数学家伯利亚在《怎样解题》里说过的解题步骤第二步就是迅速想到与该题有关的原型题。（积累的重要性！）对于这道题，可以发现其实和huffman算法的思想很相似（可能出题人就是照着改编的）。当然最后只是输出cost，就没必要建树什么的了。只要理解了huffman算法构造最优二叉树的思路，就按那么想就知道每...
分类：
其他好文 时间：
2014-08-27 23:12:38
阅读次数：
233
http://poj.org/problem?id=3252
"Round Number "被称为其二进制形式中0的个数比1的个数多。求[x,y]区间内“Round Number”的个数。
计数的时候最重要的是处理前导零，前导零不算数，因此与SCOI2009一样，增加一个标记变量first，标志着当前这意味是不是首位，不是首位的话1和0的个数都为0，否则根据枚举的1或0进行记忆...
分类：
其他好文 时间：
2014-08-27 20:36:48
阅读次数：
211
这是最大化最小值的一类问题，这类问题通常用二分法枚举答案就行了。二分答案时，先确定答案肯定在哪个区间内。然后二分判断，关键在于怎么判断每次枚举的这个答案行不行。我是用a[i]数组表示初始时花的高度，b[i]表示要达到当前枚举的答案（即mid的值）需要这朵花再涨多少。这两个数组很好算，关键是一次浇连续...
分类：
其他好文 时间：
2014-08-27 20:31:38
阅读次数：
283
CF462DCodeforces Round #263 (Div. 2) DCodeforces Round #263 (Div. 1) BB. Appleman and Treetime limit per test2 secondsmemory limit per test256 megabyt...
分类：
移动开发 时间：
2014-08-27 20:08:38
阅读次数：
238
B 树形dp组合的思想。Z队长的思路。dp[i][1]表示以i为跟结点的子树向上贡献1个的方案，dp[i][0]表示以i为跟结点的子树向上贡献0个的方案.如果当前为叶子节点，dp[i][0] = 1，（颜色为1，可以断开与父节点的连接，颜色为0，不断开，方案恒为1），dp[i][1] = co[i]...
分类：
其他好文 时间：
2014-08-27 18:35:58
阅读次数：
270
题目链接D. Appleman and Treetime limit per test :2 secondsmemory limit per test:256 megabytesinput :standard inputoutput:standard outputAppleman has a tre...
分类：
移动开发 时间：
2014-08-27 18:18:48
阅读次数：
270
462 A 题意读懂后就好做了，就是与一个方块上下左右相邻的‘o’的个数，如果是偶数，yes,否则，no。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1.0)
#define inf 0xfffffff
#define maxn 5000...
分类：
其他好文 时间：
2014-08-27 14:44:07
阅读次数：
179
吐槽：一辈子要在DIV 2混了。A,B,C都是简单题，看AC人数就知道了。A:如果我们定义数组为N*N的话就不用考虑边界了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ.....
分类：
其他好文 时间：
2014-08-27 14:36:07
阅读次数：
183
A. Appleman and Easy Task题意：给你一个n*n的图案，每一个点是 o 或 * ，问是否每个位置 都有偶数个相邻的 o n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include....
分类：
其他好文 时间：
2014-08-27 14:28:47
阅读次数：
223
题目地址：http://codeforces.com/contest/461/problem/C
题目大意：见原题。
算法分析：启发式暴力，每次把短的纸带折到长的纸带中，在全局记一个rev标记。注意细节。
Code:
#include
#include
#define N 100000
using namespace std;
bool rev;
int n,q,beg=1,en...
分类：
移动开发 时间：
2014-08-27 13:06:57
阅读次数：
238
