2016年05月_CRZbulabula

原创 2333333333

#include #include #include using namespace std; int n,m,bo[10][10][10],p[10][10][10][10]; char ch[20]; void MAKE(int x,int y) { for (int i = 0; i < 2; i++) { int t = y*2 - 1; if (ch[t] == '<')

2016-05-30 15:05:48 392

原创 1085: [SCOI2005]骑士精神

1085: [SCOI2005]骑士精神 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1557 Solved: 857 [Submit][Status][Discuss] Description 　　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它

2016-05-29 12:07:53 482

原创 3611: [Heoi2014]大工程

3611: [Heoi2014]大工程 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 764 Solved: 344 [Submit][Status][Discuss] Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。

2016-05-28 12:15:42 642

原创 2286: [Sdoi2011消耗战

2286: [Sdoi2011消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1878 Solved: 671 [Submit][Status][Discuss] Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且

2016-05-23 00:09:54 546

原创 3306: 树

3306: 树 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 715 Solved: 235 [Submit][Status][Discuss] Description 给定一棵大小为 n 的有根点权树,支持以下操作: 　　• 换根　　• 修改点权　• 查询子树最小值 Input 　

2016-05-21 13:07:36 491

原创 3653: 谈笑风生

3653: 谈笑风生 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 498 Solved: 185 [Submit][Status][Discuss] Description 设T 为一棵有根树，我们做如下的定义： • 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 • 设a 和

2016-05-20 17:20:35 425

原创 233

#include #include #include #include #include #include #include #include using namespace std; const int maxn = 2E5; int n,m,lca,a1 = ~0U>>1,a2,o,tot,MAX,L[maxn],siz[maxn],dis[maxn],fa[maxn]; bool p[m

2016-05-20 00:43:06 306

原创 2732: [HNOI2012]射箭

2732: [HNOI2012]射箭 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1966 Solved: 676 [Submit][Status][Discuss] Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分

2016-05-17 23:50:38 484

原创 1069: [SCOI2007]最大土地面积

1069: [SCOI2007]最大土地面积 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2506 Solved: 955 [Submit][Status][Discuss] Description 　　在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 I

2016-05-15 06:58:20 950

原创 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 421 Solved: 304 [Submit][Status][Discuss] Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场

2016-05-15 06:56:07 599

原创 NOIP2009 靶形数独

爆搜没什么好说的。。。剪枝思路：一开始将每个点可能取的值的数量统计出，排序，从小到大搜然后贪心可行性(就是剩下的地方都填9，得分10) 不过在vj上测85。。。日。。加了卡时，2E7次之内跳出，总算过了。。。 #include #include #include #include #include #include #include #include using n

2016-05-11 00:05:06 1129

原创 1532: [POI2005]Kos-Dicing

1532: [POI2005]Kos-Dicing Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1403 Solved: 456 [Submit][Status][Discuss] Description Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常

2016-05-04 20:59:12 448

CRZbulabula的博客