2016年09月_CRZbulabula

原创 1150: [CTSC2007]数据备份Backup

1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1714 Solved: 671[Submit][Status][Discuss]Description　　你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，

2016-09-30 21:33:49 637

原创 1149: [CTSC2007]风玲Mobiles

1149: [CTSC2007]风玲MobilesTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 650 Solved: 349[Submit][Status][Discuss]Description InputOutput输出仅包含一个整数。表示最少需要多少次交换能使风铃满足Ike的条件。如果不可

2016-09-30 16:56:16 565

原创 2648: SJY摆棋子

2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 2739 Solved: 939[Submit][Status][Discuss]Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这

2016-09-30 14:03:49 755

原创 4593: [Shoi2015]聚变反应炉

4593: [Shoi2015]聚变反应炉Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 34 Solved: 19[Submit][Status][Discuss]Description曾经发明了零件组装机的发明家SHTSC又公开了他的新发明：聚变反应炉--一种可以产生大量清洁能量的神秘装置。众所周知，利用核聚变产生的

2016-09-29 20:51:31 1286

原创 4595: [Shoi2015]激光发生器

4595: [Shoi2015]激光发生器Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 8 Solved: 4[Submit][Status][Discuss]Description曾经发明了超能粒子炮·改的发明家SHTSC又公开了他的新发明：激光发生器--一种可以产生高能激光的神秘装置。激光发生器从正上方看是一个无穷

2016-09-29 13:07:24 1101

原创 4521: [Cqoi2016]手机号码

4521: [Cqoi2016]手机号码Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 438 Solved: 269[Submit][Status][Discuss]Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这

2016-09-28 21:27:56 393

原创 4594: [Shoi2015]零件组装机

4594: [Shoi2015]零件组装机Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 69 Solved: 26[Submit][Status][Discuss]Description 曾经发明了激光发生器的发明家SHTSC又公开了他的新发明：零件组装机--一种可以生产并组装零件的神秘装置。一个零件是一张顶点由0 到

2016-09-28 16:51:26 1208

原创 4519: [Cqoi2016]不同的最小割

4519: [Cqoi2016]不同的最小割Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 524 Solved: 325[Submit][Status][Discuss]Description学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则

2016-09-28 13:17:21 323

原创 2991: [2012北大校赛]Do Not Gamble

2991: [2012北大校赛]Do Not GambleTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 8 Solved: 3[Submit][Status][Discuss]DescriptionHave you ever gambled? I wish you not. Being a professional gam

2016-09-28 08:46:20 497

原创 4520: [Cqoi2016]K远点对

4520: [Cqoi2016]K远点对Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 594 Solved: 314[Submit][Status][Discuss]Description已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N， K。

2016-09-26 22:04:36 658

原创 3456: 城市规划

3456: 城市规划Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 475 Solved: 273[Submit][Status][Discuss]Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个

2016-09-25 16:26:03 600

原创 2179: FFT快速傅立叶

2179: FFT快速傅立叶Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2803 Solved: 1431[Submit][Status][Discuss]Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个

2016-09-23 18:47:44 497

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

题意：给一棵树，每条边有一边权，取值范围是[0,9]，定义两点间的路径长度是这两点路径上边权一个个连起来组成的数字，问，这棵树中路径长≡ 0(mod M)的路径有几条，保证gcd(10,M) = 1solution:询问路径联系到点分治，那么假设我们现在处理以x为根的这棵子树，对于这棵子树中的每个点i，维护A[i]为路径(i,x)的长度，维护B[i]为路径(x,i)的长度，假设

2016-09-23 16:47:28 410

原创 3527: [Zjoi2014]力

此题bzoj未提供题意--把定义式直接除以qi，右边的东西再弄成逆序，就是两个卷积，直接套FFT第一次写FFT把不理解的地方就补在这里了感觉Rader算法求倒位序很麻烦。。。网上很多人都是用预处理rev数组，个人感觉简单暴力然后FFT中使用的多项式要补齐到2^k项，这样才能保证蝴蝶操作的正确性此处2^k取一个刚好>=n的东西以及代码中的h数组不能多赋值，，该

2016-09-23 16:36:46 459

原创 4473: [Jsoi2015]symmetry

4473: [Jsoi2015]symmetryTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 22 Solved: 8[Submit][Status][Discuss]Description张老师正在课堂上讲解正方形的对称模式。为了简单起见，他用0-1方阵代表一个正方形图形，即把正方形分解成n×n的方格阵，0代表一个白

2016-09-23 16:27:45 701

原创 4474: [Jsoi2015]isomorphism

4474: [Jsoi2015]isomorphismTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 19 Solved: 12[Submit][Status][Discuss]Description一个无向树的度数为 2的结点称为假结点，其它结点称为真结点。一个无向树的简化树其结点由原树的全体真结点组成，两个真结点之间

2016-09-17 23:38:19 664

原创 2304: [Apio2011]寻路

2304: [Apio2011]寻路Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 512 Solved: 162[Submit][Status][Discuss]DescriptionTooDee是一块二维格子状的土地（就像著名的笛卡尔坐标系那样），在这里生活着很多可爱的Dee。Dee是像蜜蜂一样的小动物，它们只在二

2016-09-17 16:06:46 1031

原创 1178: [Apio2009]CONVENTION会议中心

1178: [Apio2009]CONVENTION会议中心Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 824 Solved: 327[Submit][Status][Discuss]DescriptionSiruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣，他们希望能够在里面举行会议。对于

2016-09-17 10:45:23 1658

原创 4070: [Apio2015]雅加达的摩天楼

4070: [Apio2015]雅加达的摩天楼Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 415 Solved: 146[Submit][Status][Discuss]Description 印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外，雅加

2016-09-16 23:58:03 791

原创 2303: [Apio2011]方格染色

2303: [Apio2011]方格染色Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1452 Solved: 569[Submit][Status][Discuss]DescriptionSam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中

2016-09-16 23:52:02 1042 2

原创 2756: [SCOI2012]奇怪的游戏

2756: [SCOI2012]奇怪的游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3052 Solved: 840[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个

2016-09-15 19:01:14 473

原创 4472: [Jsoi2015]salesman

4472: [Jsoi2015]salesmanTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 76 Solved: 42[Submit][Status][Discuss]Description某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇之间都只有唯一的可能经过其它城镇的路线。小T 可以

2016-09-15 16:38:40 316

原创 3676: [Apio2014]回文串

3676: [Apio2014]回文串Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1897 Solved: 822[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串

2016-09-15 08:12:02 484

原创 2811: [Apio2012]Guard

2811: [Apio2012]GuardTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 673 Solved: 303[Submit][Status][Discuss]DescriptionInputOutputSample Input5 3 41 2 13 4 1

2016-09-13 00:25:36 681 1

原创 3675: [Apio2014]序列分割

3675: [Apio2014]序列分割Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1891 Solved: 776[Submit][Status][Discuss]Description小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列

2016-09-11 12:16:07 553

原创 3624: [Apio2008]免费道路

3624: [Apio2008]免费道路Time Limit: 2 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 921 Solved: 371[Submit][Status][Discuss]DescriptionInputOutputSample Input5 7

2016-09-11 12:06:56 449

原创 1912: [Apio2010]patrol 巡逻

1912: [Apio2010]patrol 巡逻Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1186 Solved: 644[Submit][Status][Discuss]DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b，表示村

2016-09-11 12:04:09 393

原创 1177: [Apio2009]Oil

1177: [Apio2009]OilTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 1752 Solved: 713[Submit][Status][Discuss]Description采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划

2016-09-11 12:02:17 421

原创 2014-2015 ACM-ICPC, Asia Xian Regional Contest G

Problem G. The Problem to Slow Down YouDescriptionAfter finishing his homework, our problem setter Federmann decided to kill time by hangingaround online. He found a cool chat room that discusse

2016-09-08 22:22:13 969

原创 2014-2015 ACM-ICPC, Asia Xian Regional Contest C

Problem C. The Problem Needs 3D ArraysDescriptionA permutation is a sequence of integersp1, p2, . . . , pn, consisting ofn distinct positiveintegers and each of them does not exceed n. A

2016-09-07 22:09:18 623

原创 3218: a + b Problem

3218: a + b ProblemTime Limit: 20 Sec Memory Limit: 40 MBSubmit: 1144 Solved: 443[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH

2016-09-07 00:00:57 307

原创 2957: 楼房重建

2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1357 Solved: 650[Submit][Status][Discuss]Description　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。

2016-09-06 00:08:37 364

原创 1061: [Noi2008]志愿者招募

1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3721 Solved: 2281[Submit][Status][Discuss]Description　　申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项

2016-09-05 23:35:49 1217

原创 3262: 陌上花开

3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1423 Solved: 640[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A

2016-09-04 20:37:23 369

原创 2242: [SDOI2011]计算器

2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3045 Solved: 1206[Submit][Status][Discuss]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^Z Mod P 的值；2、给定y,z,p，计算满足xy≡

2016-09-04 13:46:09 534

原创 2157: 旅游

2157: 旅游Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1066 Solved: 531[Submit][Status][Discuss]DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城

2016-09-01 13:08:40 489

CRZbulabula的博客