题目描述：小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。 例如，在字符串lanqiao中，如果取出字符n和q，则nq组成一个单调递增子序列。类似的单调递增子序列还有lnq、i、ano等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到ao，取最后两个字符也可以取到ao。小蓝认为他们并没有本质不同。 对于一个字符串，小蓝想知道，本质不同的递增子序列有多少个？ 例如，对于字符串lanqiao，本质不同的递增子序列有21个。它们分别是l、a、n、...

题目描述： 小蓝有一条玩具蛇，一共有16节，上面标着数字1至16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成90度角。小蓝还有一个4×4的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母A到P共16个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。下图给出了两种方案： 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。 思路：枚举蛇头的位置，然后开始dfs蛇身，当蛇身长度为16时，就可以答案 include<bits/stdc.h> definelluunsi...

2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。 自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921...其中粗体标...

本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点.，还必须既有字母也有数字。 输入格式：输入第一行给出一个正整数N（≤100），随后N行，每行给出一个用户设置的密码，为不超过80个字符的非空字符串，以回车结束。注意：题目保证不存在只有小数点的输入。 输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种： 如果密码合法，输出Yourpasswordiswanmei.；如果密码太短，不论合法与否，都输出Yourpasswordistaiduanle.；如果密码长度合法，但存在不合法字符，则...

样例输入： 13 3234 256 17 18 19 0 21110 113 0 0 112 0 0 样例输出： 12 BFS的特性：最后遍历到的，一定是最深的那个门。这题需要注意道路是双向的，能从a门到b门，b门也同样可以到a门。不用考虑哪个门是出发点，直接广搜一点即可，因为BFS的特性。 AC代码： include<iostream> include<stdlib.h> include<cstdio> include<vector> include<algorithm> include<queue> inc...

P2240【深基12.例1】部分背包问题 先把物品按照单位重量的价值降序排序，然后依次装入背包。如果背包容量不小于当前要装的物品重量，就全部装入，如果小于，那就剩余多少容量就装多少容量的当前物品。 include<bits/stdc.h> usingnamespacestd; structjinbi{ doublem; doublev; }a[110]; boolcmp(jinbix,jinbiy) { returnx.v/x.m>y.v/y.m; } intmain() { intn,t; doublesum=0; cin>>n>&g...

输入样例1： 51 L1-1isaqiandaoproblem. L1-2isso...easy. L1-3isEasy. L1-4isqianDao. Wow,suchL1-5,soeasy. 输出样例1： L1-4isqianDao. 输入样例2： 54 L1-1isa-qiandaoproblem. L1-2issoeasy. L1-3isEasy. L1-4isqianDao. Wow,suchL1-5,so!!easy. 输出样例2： WoAKle 每遇到一个需要做的题目，就把m--，如果m<0了，说明当前这道题是吉老师正在看的题，输出即可。如果到最后也没有出...

用一个数组存放运算的结果，因为题目给出的数最大为9，随意乘积最大为81。所以如果≥10就分成两位来存，先存十位再存个位。小于10就直接存在下一个里面。 include<iostream> include<cstdio> include<iomanip> include<cstdlib> include<algorithm> include<string.h> include<math.h> definelluunsignedlonglong usingnamespacestd; intmain() { ...

输入样例： 344 GPLT PATA OMSA 3230120220-1 输出样例： MATA 这道题需要注意的就是当框空的时候，按下0是什么都不会发生的。当对应轨道空的时候，按下对应轨道的数字也是什么都不会发生的当对应轨道不为空，但是框满的时候，需要先把框顶的弹出来，再装进去新的。 include<iostream> include<cstdio> include<iomanip> include<cstdlib> include<algorithm> include<string.h> include&...

输入样例： 1011 3234 16 3475 13 19 235 3185 19 2810 0 11 03 01 12 02 02 22 03 01 11 02 输出样例： 1 3 9 10 直接用二维数组会炸内存，所以用vector的一维数组当二维数组使用。用vectora[N]数组来存放每个剧情点对应操作能跳到哪个剧情点。用intb[N]来存每个存档点对应的剧情点。然后直接模拟即可。 include<iostream> include<cstdio> include<iomanip> include<cstdlib> inclu...

一、循环结构 1、dowhile循环 do { //循环体 }while(表达式); //和while唯一的区别就是，先执行一次循环体，然后再判断表达式 //注意：最后while有一个分号; 2、for循环 for(表达式1;表达式2;表达式3) { //循环体 } //先执行表达式1，表达式1一般为赋值语句，或者是定义变量 //再执行表达式2，表达式2为判断语句，如果表达式2为真，执行循环体，如果表达式2为假，结束循环； //执行完表达式2，再执行表达式3；完事儿之后，接着判断表达式2， //如果表达式2依旧为真，还执行表达式3...2、3循环，知道表达式2为假，结束循环 //表达式3...

ax%b=1,则a和b的最大公约数一定是1。 include<cstdio> include<iostream> usingnamespacestd; inta,q; intx,y; voidexgcd(inta,intb) { if(b0) { x=1; y=0; return;//得到gcd(b,0)时到达边界值 }// else { exgcd(b,a%b); intk=x; x=y; y=k-(a/b)y;//根据上方推出的公式进行递归求出结果 } return; } intmain() { scanf("%d...