题目描述奶酪和pizza一样，是一小块扇形的固体。在奶酪从工厂里生产出来的时候，一共有4种形状，编号为1～4，分别是圆心角为72º，144º，216º，288º的扇形。奶酪的盒子是圆形的，半径和奶酪的半径一致。也就是说，一块1号奶酪和一块4号奶酪可以恰好装入一个盒子，一块2号奶酪和一块3号奶酪可以恰...
分类：
Web程序 时间：
2014-11-16 10:42:03
阅读次数：
337
1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2285Solved:1004[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所...
分类：
Web程序 时间：
2014-11-07 23:19:44
阅读次数：
273
题目大意：按照祖玛的玩法（随意选颜色），给出一段区间，问最少用多少个球能够把所有颜色块都消除。
思路：把输入数据按照连续的块处理，保存成颜色和数量，然后用这个来DP。我们知道，一个单独的块需要两个相同的颜色可以消去，对于这样的块f[i][i] = 2，其余的>=2个的块只需要一个，这样的块f[i][i] = 1。转移就比较简单了，按照区间DP的一般思想，最外层循环的是区间长度，中间循环的...
分类：
Web程序 时间：
2014-10-29 13:09:39
阅读次数：
288
题目大意：给出一些边，求出一共能形成多少个最小生成树。
思路：最小生成树有很多定理啊，我也不是很明白，这里只简单讲讲做法，关于定各种定理请看这里：http://blog.csdn.net/wyfcyx_forever/article/details/40182739
我们先做一次最小生成树，然后记录每一种长度的边有多少在最小生成树中，然后从小到大搜索，看每一种边权有多少种放法，然后所有...
分类：
Web程序 时间：
2014-10-22 15:55:16
阅读次数：
306
题目大意：有n种材料，m个评委。每种材料有两种不同的做法，每个评委有两个判定标准，做出来的菜品必须满足每一个评委至少一个要求。问有没有这样的方案。
思路：2-SAT经典建图问题。因为每一种材料只能有两种做法，这种约束条件通常就想到2-SAT。每一个评委必须至少满足一种，这就是建图的条件。
所以连边A‘ -> B
B’ -> A
这样表示的是如果A不能满足某个评委，那么就...
分类：
Web程序 时间：
2014-10-02 11:51:52
阅读次数：
796
题目大意：有一个m*n的方格，每一个格子有他自己的权值。2种操作：
1.改变一个格子的权值。
2.查询所有的x1...
分类：
Web程序 时间：
2014-10-01 14:50:21
阅读次数：
319
完美的对称题目描述在峰会期间，必须使用许多保镖保卫北约组织的各国代表。代表们除了由他自己的随身保镖保护外，组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效，使被保卫的人的安全尽可能得到保障，保镖被分配到被保护人的各个方向。保镖的最佳站立位置应该是这样的：被保护人应站在所有保镖的...
分类：
Web程序 时间：
2014-09-30 20:27:30
阅读次数：
303
题目描述 Description
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏： 经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修...
分类：
Web程序 时间：
2014-06-05 01:57:39
阅读次数：
300
