中文题，题意不再累赘。
思路：对于第 i 行的放士兵，影响它的只有第 i-1 行和 i-2 行，所以暴力枚举符合这三行的状态
state[i]，state[j]，state[k]. 接下来就是二进制的巧妙应用了。
具体题解看代码注释！！！
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:58:37
阅读次数：
205
可能由于后台数据的原因，这道题直接暴力枚举a，b进行判断也能过，不过跑的时间长，效率太差了。
14021006
12169
Disgruntled Judge
Accepted
C++
0.876
2014-08-11 08:46:28
不说了，比较无脑。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-11 21:32:12
阅读次数：
196
题目链接
题意：s1/s2=N，s1、s2、N都是各个位数上数字不相同的整数。给定N，求有多少个这样的式子并输出。
思路：其实最大的数只能是9876543210，所以我们只要暴力枚举，枚举过程中判断s1、s2是否符合题目要求。
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-08-11 21:21:33
阅读次数：
290
比赛的时候 在Y , 以为是两个之间取最大, 然后给取出来得最大取个最小,后来发现
7
0 3 6 7 12 14 18
这组案例 应该跑出2.5 的 而那样Y 出不来小数给跪了.
后来在hack 的时候 看到很多二分的选手居然没被X; 这题二分是不行的...
比如说 这组案例
3
0 1 3 4
跑出来应该是2
2 符合案例 1.5比2 小但是不符合 所以答案不是线性关系的 所以不能二分来做.
后来看题解看到有人暴力. O(n*n);
这就要首先判断出,答案必须是某段区间或...
分类：
其他好文 时间：
2014-08-11 18:06:12
阅读次数：
250
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/65536 K (Java/Others)
Problem Des...
分类：
其他好文 时间：
2014-08-11 10:12:42
阅读次数：
222
CrackingtheSafeTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users:46, Accepted users: 12Problem 12886 : No special ...
分类：
其他好文 时间：
2014-08-10 23:54:31
阅读次数：
414
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12886&courseid=274解题报告：输入4个数，要你判断用 + 、- 、 * 、/、四种运算能不能得到一个结果为24的式子，可以用括号。解释一下测试的第四组样例：应该是6 ...
分类：
其他好文 时间：
2014-08-10 23:49:11
阅读次数：
383
经典的一个题，今天竟然写跪了……题意： 给你4个数字，让你判断是否能通过四则运算和括号，凑成24点。思路： 暴力枚举运算顺序和运算符。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2014-08-10 21:24:50
阅读次数：
296
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类：
其他好文 时间：
2014-08-09 00:07:26
阅读次数：
278
题目链接
题意：有n个装备，每个装备分别有5个属性值。要你从中选出k个装备，使得所得的实力加成最多。（每个属性值要选k个装备中最大的那个数值）
思路：5个属性值可以有2^5-1种方案，所以直接暴力枚举所以子集，找出和最大的k个。我们可以预处理每个子集在k个装备中出现的最大值。
PS：二进制表示子集还是很好用的，必须要好好掌握。
参考思路
#incl...
分类：
其他好文 时间：
2014-08-08 21:23:06
阅读次数：
277
