题意：给出一个有n个点的无向图，每个点上有石头数个，现在的游戏规则是，设置某个点A的度数为d，如果A点的石子数大于等于d，则可以从A点给每个邻接点发一个石子。如果游戏可以玩10万次以上，输出INF，否则输出最多能玩几次。思路：暴力枚举每个可以玩的点，假如可以玩无限次，且当前状态为Z（指所有点的石头数...
分类：
其他好文 时间：
2015-06-17 23:00:52
阅读次数：
196
题目大意给定$m$，求$C_m^k (k \in [0,m])$中被$4$整除的数的个数。（$m \le 10^3000$）取自$CGMO2012 P8$。关于 $4$显然，$4$可以分解成$2^2$，也就是说，如果一个数包含的4的方幂大于等于2，那么这个数就能被4整除。关于组合数对于一个组合数$C...
分类：
其他好文 时间：
2015-06-17 21:16:11
阅读次数：
122
输入整数（n是小于9位数的整数），当作字符串处理， 看是否有相同的子串，如1212，相同子串是12， 141516则没有子串（子串长度必须大于等于2）。 若有相同子串则输出1,否则输出0 输入：长度小于9的整数 输出1或者0查找相同的子串最简单的方法就是遍历，00~99，不管有多...
分类：
其他好文 时间：
2015-06-15 18:06:00
阅读次数：
114
1 //十三周总结 2 //在看挑战程序设计的第二章和第三章的第一节 3 //二分 4 //1.从一个 有序的数组里面查找某一个值 5 int pos=lower_bound(a,a+n,key)-a;//返回的pos是大于等于键值的第一个位置 6 int pos=upper_bound(a,a+....
分类：
其他好文 时间：
2015-06-14 10:45:20
阅读次数：
168
收获：一开始以为是100万的所有数字，题目要求是只要偶数，也可以分析出来，如果是给一个奇数，当我们给他大于等于3的奇数（这个数加有可能不是质数，但至少满足是奇数，至于是不是质数还要自己判断），剪出来一定是个偶数，无论如何都给不出答案，但是，题目要求输入偶数，偶数可以=奇数+奇数因此一定会出现：203...
分类：
其他好文 时间：
2015-06-12 20:45:50
阅读次数：
93
HQL运算符QBC运算符含义=Restrictions.eq()等于equalRestrictions.ne()不等于not equal>Restrictions.gt()大于greater than>=Restrictions.ge()大于等于greater than or equal<...
分类：
Web程序 时间：
2015-06-12 11:33:36
阅读次数：
149
1、数值格式：test "num1" opr "num2"[ "num1" opr "num2" ]opr 取值：相等：-eq不等：-ne大于：-gt小于：-lt 【l是字母L的小写】小于等于：-le大于等于：-ge2、字符串格式：[ str1 opr str2][ opr str ]opr取值：相...
分类：
系统相关 时间：
2015-06-11 16:44:00
阅读次数：
160
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。ForwardIter upper_bound(ForwardIte...
分类：
其他好文 时间：
2015-06-11 14:35:01
阅读次数：
105
Linux的控制语句需要用到各种条件，而条件又分为不同的类型。测试表达式：(1)整数测试A-gtB：大于A-geB：大于等于A-eqB：等于A-leB：小于等于A-neB：不等于A-ltB：小于例如：(2)字符串测试A>BA<BA<=BA>=BA！=B：不等于A==B或A=B：等于-zA：判断A是否为空，空为真，..
分类：
系统相关 时间：
2015-06-11 00:23:03
阅读次数：
179
差分约束系统例如，5 620 34 54 10 15这一组测试数据先编号，分别为1 2 3 4 5 ，然后可以写出一组表达式，两个编号之间的距离必定大于等于1的，所以i+1到i建立有向边，权值为-1，然后进行结构体排序，根据高度来排序。然后相邻两个节点再写表达式，标号小的到标号大的之间建立有向边，权...
分类：
其他好文 时间：
2015-06-10 17:17:00
阅读次数：
115
