Hdu Information Disturbing Description In the battlefield , an effective way to defeat enemies is to break their communication system. The information ...
分类：
其他好文 时间：
2019-07-20 11:39:43
阅读次数：
101
最短路 时间限制：5000/1000 MS（Java / Others）内存限制：32768/32768 K（Java /其他）提交总数：106773接受提交内容：45898 问题描述 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T恤衫。但是每当我们的工作人员把上百件的衣服从商店运回到赛场 ...
分类：
其他好文 时间：
2019-07-20 09:18:54
阅读次数：
83
这个题目套公式 2^(n-1)-1，再来个快速幂基本上就可以AC了 写这个题目的： 公式容易推到错： 容易写成 2^n-1/2。。。这样写出来结果也不错 但是一直哇 AC: ...
分类：
其他好文 时间：
2019-07-19 23:59:50
阅读次数：
194
Can you answer these querites? HDU - 4027 普通的线段树题，但是有一个问题是，区间更新时，因为必须更新每个点，才能更新区间，那么线段树更新就很慢了，无法使用lazy数组。有一个小技巧是当区间和等于区间长度时，那么说明已经到最好的情况了，不用再修改了。这一步简化 ...
分类：
其他好文 时间：
2019-07-19 23:42:54
阅读次数：
103
Jim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side are the same weight. Weights can be put on left s ...
分类：
其他好文 时间：
2019-07-19 22:31:57
阅读次数：
129
Eight Descriptions: 简单介绍一下八数码问题：在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6下移一位： 或者将数字8右移一位： 1~8按顺序排列的情况称为“初始状态”（如最上方图）。“八数码问题 ...
分类：
其他好文 时间：
2019-07-19 22:31:22
阅读次数：
110
题意：n种鞋子，m总金额，k品牌数 (1<=N<=100 1 <= M<= 10000 1<=K<=10) 然后对应n个鞋子给出对应的 编号a 金额b 价值c( 1<=a<=k, b and c, 0<=b,c<100000) 思路：事实上对于其他背包的限制，这里在于每种品牌只能取一个 那么我们可以 ...
分类：
其他好文 时间：
2019-07-19 20:47:57
阅读次数：
98
题意：01串，操作1：把l r区间的0变1，1变0；操作2：求出l r区间的子序列种数 思路：设DP[i][j]为到i为止以j结尾的种数，假设j为0，那么dp[i][0] = dp[i - 1][1] + dp[i -1][0] （0结尾新串） + dp[i - 1][0] （0结尾旧串） - dp ...
分类：
其他好文 时间：
2019-07-19 20:34:43
阅读次数：
88
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp ...
分类：
其他好文 时间：
2019-07-19 18:57:51
阅读次数：
81
