DescriptionEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bough...
分类：
其他好文 时间：
2014-10-17 21:52:25
阅读次数：
312
主要的贪心思想就是，如果有一个不合法的*,那么再他前面加1或者2个数字的花费是不可能小于把它和后面的数字交换的，所以把不合法星号尽可能的往后放即可。这里我因为懒得特判，把每个情况都算了，不过n只有1000,n^2也是可以接受的。#include #include #include #include ...
分类：
其他好文 时间：
2014-10-17 21:44:37
阅读次数：
136
不知道为什么是对的，但是举不出反例，比赛的时候队友提出找树的直径，不过我没敢写，真是可惜。具体做法就是先找到原树的直径，然后删去最中间的一条边，变为两个子树，分别球两颗子树的直径中点，便是答案了。#include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-17 21:43:30
阅读次数：
212
状态i,j,k为已经有i行，j列放满，放了k个棋子的概率，转移分四种情况（只增加行，只增加列，行列都增加，行列都不增加）讨论即可。#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-17 20:26:45
阅读次数：
213
ZOJ 3511 Cake Robbery
题目链接
题意：给定一个n边形，切m刀，问切了之后最大边数的子块边数是多少，保证切的边不会交叉
思路：由于有保证切的边不交叉这个条件，所以可以按切掉点数排序，点数最少优先切，因为点数最少肯定是被包含了，这样一刀刀切过去，切过的点就剔除掉，并记录下最大值，利用线段树维护即可
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-17 16:55:07
阅读次数：
176
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network
树形dp + 容斥原理...
分类：
Web程序 时间：
2014-10-17 10:13:27
阅读次数：
356
题意 求迷宫中从a的位置到r的位置需要的最少时间 经过'.'方格需要1s 经过‘x’方格需要两秒 '#'表示墙
由于有1s和2s两种情况 需要在基础迷宫bfs上加些判断
令到达每个点的时间初始为无穷大 当从一个点到达该点用的时间比他本来的时间小时 更新这个点的时间并将这个点入队 扫描完全图就得到答案咯
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-17 01:02:23
阅读次数：
172
树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则...
分类：
其他好文 时间：
2014-10-17 00:26:23
阅读次数：
235
先搞定这题。ZOJ1985 Largest Rectangle in a Histogram再做这题。先枚举第二个矩形对第一个矩形的偏移量（x,y），再进行2维DP,复杂度为O（n^2 *n^2）,即O（n^4）.#include using namespace std;const int maxn...
分类：
其他好文 时间：
2014-10-17 00:07:53
阅读次数：
405
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类：
其他好文 时间：
2014-10-16 19:09:22
阅读次数：
268
