题意：
求题目中的式子 - -b
思路：
推递推公式 比赛时候队友就说数字上有关系 but没推出来 - -b 题解有过程：
推的过程中最巧妙的就是利用异或的性质 相邻两个数字相当于修改二进制最后两位 不过这样做通过异或出来的结果是相同的
题目中数字太大 用java比较好写 处理递推的问题常用记忆化搜索
代码：
import java.util.*;
import...
分类：
其他好文 时间：
2014-08-06 11:55:01
阅读次数：
268
1、scanf("%s",s);
//for(i=0;i
//scanf("%d",s[i]);
输入数字的时候，每个数字之间必须隔一个空格电脑才能识别和分辨
若输入连续的11个数字，计算机会认为他是一个数字
只有1 8 3 3 6 8 6 3 0 9 9，计算机才能认为这是11个
所以用字符串
2、若题目给出了一个数学公式，让你求第 N项的值
...
分类：
其他好文 时间：
2014-08-06 08:25:51
阅读次数：
247
5个数求最值时间限制：1000 ms | 内存限制：65535 KB 难度：1描述 设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。样例输入1 2 3 4 5样.....
分类：
其他好文 时间：
2014-08-06 01:34:10
阅读次数：
211
HDU 4911 Inversion
题意：n个数字 通过k次相邻交换 使得逆序对数最少
思路：如果序列为 XXXABYYY 假设A和B位置互换 易知X和AB、Y和AB的逆序对数不变 换句话说一次交换最多使逆序对减少1 那么只需要求原逆序对数和k进行比较即可
HDU 4915 Parenthese sequence
题意：？可以代表（或） 那么输入的字符串能构造出几种合法的括号序列呢 输出无解、唯一解、多解
思路：这题是我YY的… 首先我们可以计算出（和）应该填几个 如果计算出？不满足我...
分类：
其他好文 时间：
2014-08-05 22:48:20
阅读次数：
289
题目：uva11258- String Partition(递推)
题目大意：给出一系列的数字，它是由很多int型的数构成的，就是中间没有加空格。所以现在问怎样拆分这些数，使得这些数之和最大。
解题思路：这里要求是int型的整数，单个数的最大的值2147483647.dp【i】【j】代表这个数字串第i个字符到第j个字符能够得到的最大的和。
...
分类：
其他好文 时间：
2014-08-05 22:42:51
阅读次数：
267
有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分...
分类：
其他好文 时间：
2014-08-05 22:04:10
阅读次数：
209
1 /* 2 目大意：输入一个数t，表示测试组数。然后每组第一行两个数字n,m，n表示有n只昆虫，编号从1—n,m表示下面要输入m行交配情况，每行两个整数，表示这两个编号的昆虫为异性，要交配。 3 要求统计交配过程中是否出现冲突，即是否有两个同性的昆虫发生交配。 4 5 思路：并查集 6 ...
分类：
其他好文 时间：
2014-08-05 13:59:39
阅读次数：
175
题意大概是，判断一个正整数区间内有多少个整数能被它自身的每一个非零的数字整除。因为每一个位置上的整数集s = {0,1,2,3,4,5,6,7,8,9} lcm(s) = 2520现在有一个整数t是由s中一个或者多个数字构成的，记为abcde,显然t = a*10^4+b*10^3+c*10^2+d...
分类：
其他好文 时间：
2014-08-05 13:28:39
阅读次数：
233
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4790
题意：从【a，b】中随机找出一个数字x，从【c，d】中随机找出一个数字y，给出p，m，如果(x+y)%p==m则算成功，问成功的概率是多少。
思路：【a，b】中连续p个数，【c，d】中连续p个数，用这2*p个数进行组合能找到p种的成功组合（具体不证），所以找到【a，b】中p循环的个数x1，【c，...
分类：
其他好文 时间：
2014-08-05 11:19:29
阅读次数：
166
Tripwire是目前最为著名的unix下文件系统完整性检查的软件工具，这一软件采用的技术核心就是对每个要监控的文件产生一个数字签名，保留下来。当文件现在的数字签名与保留的数字签名不一致时，那么现在这个文件必定被改动过了。Tripwire可以对要求校验的系统文件进行类似md5的运行，而生成一个唯一的...
分类：
其他好文 时间：
2014-08-05 10:46:19
阅读次数：
223
