2016年09月_lrccccc

原创 51NOD 1276 岛屿的数量

1276 岛屿的数量题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H

2016-09-29 15:36:16 357

原创 51NOD 1097 拼成最小的数

1097 拼成最小的数基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355Input第1行：1个数N。(2 <= N <= 10000)第

2016-09-27 21:42:15 412

原创 51NOD 1116 K进制下的大数

1116 K进制下的大数基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输

2016-09-27 17:49:59 385

原创 51NOD 1127 最短的包含字符串尺取法

1127 最短的包含字符串基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给出一个字符串，求该字符串的一个子串S，S包含A-Z中的全部字母，并且S是所有符合条件的子串中最短的，输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。Input第1行，1个字符串。字符串的长度 <= 100000。Output输出包含

2016-09-27 14:04:07 466

原创 51NOD 1449 砝码称重

1449 砝码称重题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。Input单组测试数据。第一行有两个整数w,m (2 ≤ w ≤ 10^

2016-09-26 21:28:29 435

原创 51NOD 非010串

非010串UsedToBe (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 80如果一个01字符串满足不存在010这样的子串，那么称它为非010串。求长度为n的非010串的个数。(对1e9+7取模)Input一个数n，表示长度。(n<1e15)Output长度为n的非010串的个数。(对1e9+7取模)Input示例3Output示例7解释:000001011

2016-09-26 19:32:16 390

原创 A Simple Job 2016北京网赛

A Simple Job时间限制:1000ms单点时限:1000ms内存限制:256MB描述Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute of science and liberal arts, it focuses primarily on t

2016-09-24 20:35:06 504

原创 The Book List 2016北京网赛

The Book List时间限制:1000ms单点时限:1000ms内存限制:256MB描述The history of Peking University Library is as long as the history of Peking University. It was build in 1898. At the end of year 2015, it had about 11

2016-09-24 20:12:25 618

原创 51NOD 1163 最高的奖励

1163 最高的奖励基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量

2016-09-22 19:54:01 424

原创 QSC and Master 2016沈阳网赛

QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionEvery school has some legend

2016-09-18 17:25:22 494

原创 HDU 5884 Sort 2016青岛网赛

SortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 982 Accepted Submission(s): 207Problem DescriptionRecently, Bob has just learnt a naiv

2016-09-18 10:50:12 547

原创 HDU 5883 The Best Path 2016青岛网赛

The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 116 Accepted Submission(s): 42Problem DescriptionAlice is planning her travel

2016-09-17 19:48:23 548

原创 HDU 5878 I Count Two Three 2016青岛网赛

I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69 Accepted Submission(s): 44Problem DescriptionI will show you the most

2016-09-17 19:25:42 638

原创 51NOD 1285 山峰和分段

1285 山峰和分段题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。以上图为例，高度为：1 5 3 4 3 4 1 2 3 4 6 2。现在要将整个山分为K段

2016-09-17 11:21:25 387

原创 HDU 1212 Big Number

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7442 Accepted Submission(s): 5149Problem DescriptionAs we know, Big Number is al

2016-09-16 17:44:33 253

原创 HDU 2028 Lowest Common Multiple Plus

Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52196 Accepted Submission(s): 21658Problem Description求n个数的最小公倍

2016-09-16 17:10:39 283

原创 HDU 1271 整数对

整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3289 Accepted Submission(s): 1179Problem DescriptionGardon和小希玩了一个游戏，Gardon随便想了一个数A（首位不能

2016-09-16 16:38:48 413

原创 HDU 2097 Sky数

Sky数Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem DescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的

2016-09-16 13:41:01 1024

原创 51NOD 1191 消灭兔子

1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀

2016-09-14 10:42:53 1274

原创 HDU 5876 Sparse Graph

Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1489 Accepted Submission(s): 521Problem DescriptionIn graph theory, the comp

2016-09-14 09:45:40 118

原创 HDU 5875 Function

FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1459 Accepted Submission(s): 539Problem DescriptionThe shorter, the simpler. Wit

2016-09-13 21:58:33 327

原创 POJ 1830 开关问题

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7739 Accepted: 3037Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你

2016-09-11 22:03:10 1618

原创 HDU 2098 分拆素数和

分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33755 Accepted Submission(s): 14696Problem Description 把一个偶数拆成两个不同素数的和，有几种拆法呢？Input

2016-09-10 11:12:17 489

原创 HDU 3398 String

String Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description Recently, lxhgww received a task : t

2016-09-10 10:03:38 477

原创 HDU 1267 下沙的沙子有几粒？

下沙的沙子有几粒？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3896 Accepted Submission(s): 2052Problem Description 2005年11月份，我们学校参加了ACM/ICPC 亚

2016-09-09 16:21:50 279

原创 HDU 1023 Train Problem II

Train Problem II Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 1 Problem Description As we all know the Train P

2016-09-09 16:03:23 292

原创 HDU 1131 Count the Trees

Count the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2092 Accepted Submission(s): 1363Problem Description Another common social

2016-09-09 15:18:02 325

原创 HDU 1130 How Many Trees?

How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3746 Accepted Submission(s): 2106Problem Description A binary search tree

2016-09-09 14:35:19 313

原创 HDU 1134 Game of Connections

Game of Connections Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4231 Accepted Submission(s): 2456Problem Description This is a small b

2016-09-09 10:54:06 353

原创 HDU 2067　小兔的棋盘

小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9317 Accepted Submission(s): 4831Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己

2016-09-09 09:44:46 744

原创 HDU 1133 Buy the Ticket

Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6250 Accepted Submission(s): 2637Problem Description The “Harry Potter and

2016-09-08 17:50:38 287

原创南阳理工题目127 星际之门（一)

星际之门（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞就可以把这N个星系连

2016-09-07 22:53:22 541

原创 51NOD 1445 变色DNA

1445 变色DNA 题目来源： TopCoder 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2…N-1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，如果colormap[i][j]=’Y’则这只狼可以在某一个夜晚从颜色i变成颜色j（一晚不可以

2016-09-07 21:44:34 711

原创 Codeforces 711C Coloring Trees

C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputZS the Coder and Chris the Baboon has arrived at Udayland! They wa

2016-09-05 00:53:20 4248

原创 51NOD 1475 建设国家

1475 建设国家基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题小C现在想建设一个国家。这个国家中有一个首都，然后有若干个中间站，还有若干个城市。现在小C想把国家建造成这样的形状：选若干（可以是0个）的中间站把他们连成一条直线，然后把首都(首都也是一个中间站)连在这一条直线的左端。然后每个点可以连一个城市，特别的是最右端的点可以连接两个城市。现在有n个城市

2016-09-04 21:36:31 822

原创南阳理工OJ 题目115 城市平乱

城市平乱时间限制：1000 ms | 内存限制：65535 KB 难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编

2016-09-03 00:46:26 692

原创南阳理工OJ 题目42 一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分

2016-09-02 16:49:12 693

原创南阳理工OJ 题目38 布线问题

布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5) 每组测试数据的第一行是两个整数v,e. v表示学校

2016-09-01 21:42:08 524

原创 51NOD 1537 分解

1537 分解基准时间限制：0.5 秒空间限制：131072 KB 分值: 80 难度：5级算法题问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式如果可以输出 m%1e9+7 否则输出noInput一行，一个数n。（n<=10^18）Output一行，如果不存在m输出no，否则输出m%1e9+7Input示例2Output示例9找奇偶性规律+快

2016-09-01 14:47:20 3676

原创 51NOD 1096 距离之和最小

1096 距离之和最小基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。 Input第1行：点的数量N。(2 <= N <= 10000) 第2 - N + 1行：点的位置。（-10^9 <= P[i] <= 10^9)Output输出最小距离之和Input示例5 -1 -3

2016-09-01 09:05:17 420

空空如也

空空如也