sinat_35121480的博客

思路就是按位异或,找出不相同的一个数 #include #include using namespace std; int a[1000010]; int main() { int T; cin>>T; while(T--) { int n; cin>>n; int sum=0; for(int i=0;i<n;i++) { cin>>a[i]; sum=

完全背包问题,直接模板题 #include #include #include #include #include #include using namespace std; int times[15]; int a[505]; int jc[15]; int dp[505]; vector > pra; int main() { ios::sync_with_stdio(0);

思路:  输入的时候找到如果后一个数比前一个大,就不输出.然后输入完成之后就是一个从小到大排好序的数列,然后直接二分查找与这个数最接近而且比它小,直到找不到为止. #include #include #include #include using namespace std; int a[100005]; int main() { ios::sync_with_stdio(0); c

Description   这次我们要写一个简单的行编辑器，当按下‘#’时代表按下了一次退格符，当按下‘@’时代表一个退行符（使当前行的字符全部无效）。例如，假设从终端接收了这样的两行字符： Whil#lr#e(s#*s) outcha@putchar(*s=#++) 则实际有效的是下列两行： While(*s) putchar(*s++) 请你编写一个程序

Description   小明这个人特别无聊，他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式，而且他用的数字还都是一位的！！！比如下面这个例子："a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次，就好像上面的例子。 现在给你一些被无聊的小明压缩过的字符串，你能还原它么？

Description   FBI Tree的描述如下： 我们可以把由0和1组成的字符串分为3类，全0的串成为B串，全1的串成为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的节点类型也包括F串节点、B串节点和I串节点三种。由一个 长度为2^N的01串S可以构造出一颗FBI树T,递归的构造方法如下： （1）   T的根节点为R，其类型与串S的类型相同

Description      一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘，你所在的位置为A点（0,0），兵营位于棋盘村的右下角B点（n,m）。你每次只能走一步，可以选择向下走，也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的（强盗的马的移动方