- 博客(417)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2016HDU多校联赛-HDU-5813-Elegant Construction（构造联通图）
Elegant ConstructionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 301 Accepted Submission(s): 158 Special JudgeProblem Description Being
2016-08-10 08:52:59
379
原创 2016HDU多校联赛-HDU-Joint Stacks（模拟）
Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 390 Accepted Submission(s): 171Problem Description A stack is a data structure
2016-08-09 21:06:28
403
原创 POJ-1135-Domino Effect（迪杰斯特拉）
Domino Effect Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10713 Accepted: 2655 DescriptionDid you know that you can use domino bones for other things besides playing Domin
2016-08-08 17:49:11
346
原创 POJ-1287-Networking（克鲁斯卡尔）
Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8729 Accepted: 4832 DescriptionYou are assigned to design network connections between certain points in a wide area. Yo
2016-08-08 11:30:20
280
原创 POJ-1251-Jungle Roads（克鲁斯卡尔）
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24050 Accepted: 11282 DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of fore
2016-08-08 11:07:29
248
原创 POJ-1861-Network（克鲁斯卡尔）
Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16071 Accepted: 6369 Special Judge DescriptionAndrew is working as system administrator and is planning to establi
2016-08-08 10:46:07
296
原创 HDU-2091-空心三角形（输入输出控制）
空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37837 Accepted Submission(s): 10404Problem Description 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了
2016-08-06 09:35:41
383
原创 HDU-2160-母猪的故事（斐波那契数列）
母猪的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9584 Accepted Submission(s): 5951Problem Description 话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生
2016-08-06 09:32:45
1241
原创 LightOJ-1245-Harmonic Number (II)
1245 - Harmonic Number (II) PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following codelo
2016-08-06 09:23:19
634
原创 POJ-2709-Painter（贪心）
Painter Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4495 Accepted: 2624 DescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bott
2016-08-06 09:17:17
427
原创 UVA-11624-Fire!（多点BFS）
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s location in the
2016-08-06 09:14:28
273
原创 POJ-3984-迷宫问题（BFS打印路径）
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16009 Accepted: 9551 Description定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0,
2016-08-06 09:07:39
527
原创 POJ-1979-Red and Black（DFS）
Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30891 Accepted: 16825 DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored eit
2016-08-05 09:47:32
420
2
原创 POJ-1562-Oil Deposits（DFS）
Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16233 Accepted: 8738 DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground o
2016-08-05 09:12:50
315
原创 NYOJ-42-一笔画问题(欧拉路 判图联通）
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别
2016-08-04 14:52:07
558
原创 UVALive-7350-ACM Contest Scoring（模拟）
Our new contest submission system keeps a chronological log of all submissions made by each team during the contest. With each entry, it records the number of minutes into the competition at which th
2016-08-04 14:24:20
349
原创 NYOJ-20-吝啬的国度（树的先序遍历）
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一
2016-08-04 08:53:18
479
原创 ZZULIOJ-1898-985的数字难题（水题）
1898: 985的数字难题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 255 Solved: 84SubmitStatusWeb Board Description985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。 问他最多可以得到多少个相同的数。 Input第一行输入一个整数t，代表有t组测试数据。
2016-08-03 18:27:09
347
原创 ZZULIOJ-1896-985的买饮料难题（水题）
1896: 985的买饮料难题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 221 Solved: 118SubmitStatusWeb Board Description天气太热了，985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支，他打听到了第i天每瓶饮料的价格p[i]。 为了不让自己的规划落空，他想知道这n天他至少要花多少钱
2016-08-03 18:14:51
462
原创 ZZULIOJ-1894-985的方格难题（动态规划）
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 329 Solved: 62SubmitStatusWeb Board Description985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n，n）。若不能到达输出
2016-08-03 18:12:50
465
原创 UVALive-7470-Easy Problemset（模拟）
Perhaps one of the hardest problems of any ACM ICPC contest is to create a problemset with a reasonable number of easy problems. On Not Easy European Regional Contest this problem is solved as follow
2016-08-03 14:56:50
511
原创 NYOJ-51-管闲事的小明（离线处理）
管闲事的小明 时间限制：4000 ms | 内存限制：65535 KB 难度：2 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域
2016-07-23 16:21:42
441
原创 郑大校赛-NYOJ-201-作业题（动态规划）
作业题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些点，但是问题出现
2016-07-23 08:59:54
561
原创 NYOJ-49-开心的小明（动态规划）
开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分
2016-07-22 13:30:50
512
原创 NYOJ-37-回文字符串（最长公共子序列）
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入 第一行给出整数N（0#include<st
2016-07-22 10:05:32
471
原创 NYOJ-18-The Triangle（动态规划）
The Triangle 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passe
2016-07-22 08:45:56
1237
原创 2016HDU多校联赛-HDU-5734-Acperience（模拟分数运算）
AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 371 Accepted Submission(s): 191Problem Description Deep neural networks (DNN) hav
2016-07-22 08:21:11
401
原创 2016HDU多校联赛-HDU-5742-It's All In The Mind
It’s All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 385 Accepted Submission(s): 174Problem Description Professor Zhang has
2016-07-22 08:18:28
323
原创 2016HDU多校联赛-HDU-5744-Keep On Movin(水题)
Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 228 Accepted Submission(s): 170Problem Description Professor Zhang has kinds o
2016-07-22 08:14:27
314
原创 NYOJ-16-矩形嵌套（动态规划）
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一
2016-07-21 08:53:15
488
原创 2016HDU多校联赛-HDU-5723-Abandoned country（最小生成树 邻接表DFS）
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 825 Accepted Submission(s): 221Problem Description An abandoned country ha
2016-07-20 10:05:21
517
原创 NYOJ-10-skiing（记忆化搜索）
skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17
2016-07-19 10:17:47
452
原创 HDU-1698-Just a Hook（线段树 区间维护）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27038 Accepted Submission(s): 13456Problem Description In the game of DotA, Pudg
2016-07-16 17:01:30
336
原创 POJ-3268-Silver Cow Party（迪杰斯特拉 多点到star和star到多点）
D - Silver Cow Party Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3268 Appoint description: Description One cow from each of N farms (1 ≤ N
2016-07-16 16:00:25
754
1
原创 Codeforces-691C-Exponential notation（模拟）
C. Exponential notation time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a positive decimal number x.Your task is to convert
2016-07-16 14:48:06
561
原创 Codeforces-691B-s-palindrome（模拟）
B. s-palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let’s call a string “s-palindrome” if it is symmetric about the middle of t
2016-07-16 14:29:02
785
原创 Codeforces-697B-Barnicle（模拟）
A - Barnicle Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 697B Description Barney is standing in a bar and starring at a pretty girl.
2016-07-16 14:26:46
610
转载 线段树刷题指南（转载自网络）
之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题目。整理时，更新了之前的代码风格，不过旧的代码仍然保留着。 同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其他类里。一、
2016-07-15 17:29:12
895
2
原创 POJ-1797-Heavy Transportation（迪杰斯特拉 SPFA）
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 28717 Accepted: 7668 DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter p
2016-07-15 17:20:28
373
原创 POJ-2387-Til the Cows Come Home（迪杰斯特拉）
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42680 Accepted: 14501 DescriptionBessie is out in the field and wants to get back to the barn to get as
2016-07-15 15:54:30
306
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人