2016年06月_CRZbulabula

原创 1028: [JSOI2007]麻将

1028: [JSOI2007]麻将Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1734 Solved: 779[Submit][Status][Discuss]Description　　麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每

2016-06-20 21:54:41 692

原创 3751: [NOIP2014]解方程

3751: [NOIP2014]解方程Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2435 Solved: 482[Submit][Status][Discuss]Description 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0求这个方程在[1,m]内的整数解（n和m均为正整

2016-06-18 12:52:54 637

原创 Codeforces Round #358 (Div. 2) D

D. Alyona and Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returned from forest, Alyona st

2016-06-18 11:56:14 432

原创 Codeforces Round #358 (Div. 2) C

C. Alyona and the Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona decided to go on a diet and we

2016-06-18 11:51:58 445

原创 Codeforces Round #358 (Div. 2) B

B. Alyona and Mextime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomeone gave Alyona an array containing n

2016-06-18 11:49:34 505

原创 Codeforces Round #358 (Div. 2) A

A. Alyona and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter finishing eating her bun, Alyona

2016-06-18 11:47:04 493

原创 1999: [Noip2007]Core树网的核

1999: [Noip2007]Core树网的核Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1081 Solved: 305[Submit][Status][Discuss]Description设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork

2016-06-16 00:00:18 591

原创 Codeforces Round #356 (Div. 1) C

题意：你有一张图，"."表示空地"X"表示墙，你的好朋友大灰熊可以帮你打烂一个k*k方格里所有的墙，问这样操作后这张图能存在的最大连通块的大小是多少题解：先做一遍搜索，把每个空地属于的连通块找出并统计其大小。考虑每一个可以选择k*k的位置，枚举其左上角，从上到下、从左往右。每次把当前k*k方格内所属的连通块清除，转移是O(k)的，剩下部分就不解释了复杂度 O(n*n

2016-06-14 23:51:24 504

原创 3206: [Apio2013]道路费用

3206: [Apio2013]道路费用Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 338 Solved: 167[Submit][Status][Discuss]DescriptionInput第一行包含三个由空格隔开的整数N，M和K。接下来的 M行描述最开始的M 条道路。这M行中的第i行包含由

2016-06-12 22:01:20 1259

原创 Codeforces Round #356 (Div. 1) B

题意：Limak is a little polar bear.它有一个数m(1先减去小于等于当前剩余数的最大的那个三次方数，直道把这个数减成0.现在Limak想知道，给出一个数m，在[1,m]中找到一个数x，使得x在上述拆分条件下，拆出的三次方数最多，同时满足x尽量大题解：先不考虑给出的m，如果有两个区间[1,x1],[1,x2]，当x1>x2，前一个区间里面的答案无论是在拆

2016-06-10 00:05:48 438

原创 Codeforces Round #356 (Div. 1)

题意：现在有一个属于[2,100]的数，你有二十次询问系统的机会，每次询问一个[2,100]的数，并判断这个数是质数还是合数题解：搜100内的质数？？首先，这些数有25个，然后，4,9,25,49这些数你是搜不出来的如果是合数，其实搜50以内的质数就够，why?显然50*2 = 100，搜着些数能确保搜出这个合数的最后，特判4,9,25,49，而11*11 = 121，

2016-06-09 23:44:44 345

原创 1098: [POI2007]办公楼biu

1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 1122 Solved: 509[Submit][Status][Discuss]Description　　FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公

2016-06-09 23:39:33 776

原创 2282: [Sdoi2011]消防

2282: [Sdoi2011]消防Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 499 Solved: 323[Submit][Status][Discuss]Description某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi这个国家的人对火焰有超越宇宙的热

2016-06-09 13:36:16 884

原创 1572: [Usaco2009 Open]工作安排Job

1572: [Usaco2009 Open]工作安排JobTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 1064 Solved: 474[Submit][Status][Discuss]DescriptionFarmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位

2016-06-07 21:17:05 559

原创 1724: [Usaco2006 Nov]Fence Repair 切割木板

1724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1047 Solved: 544[Submit][Status][Discuss]DescriptionFarmer John想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的

2016-06-07 20:27:20 620

原创 3033: 太鼓达人

3033: 太鼓达人Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 202 Solved: 153[Submit][Status][Discuss]Description　　七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、

2016-06-07 16:11:29 1079 1

原创 1574: [Usaco2009 Jan]地震损坏Damage

1574: [Usaco2009 Jan]地震损坏DamageTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 518 Solved: 286[Submit][Status][Discuss]Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1

2016-06-05 21:03:20 544

原创 1053: [HAOI2007]反素数ant

1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2581 Solved: 1454[Submit][Status][Discuss]Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0

2016-06-03 16:56:33 341

原创 1827: [Usaco2010 Mar]gather 奶牛大集会

1827: [Usaco2010 Mar]gather 奶牛大集会Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 906 Solved: 409[Submit][Status][Discuss]DescriptionBessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这

2016-06-01 16:49:54 465

原创 3109: [cqoi2013]新数独

3109: [cqoi2013]新数独Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 388 Solved: 239[Submit][Status][Discuss]DescriptionInput输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（），第偶数行包含上下方向的符号（^和v）。

2016-06-01 12:22:20 678

CRZbulabula的博客