- 博客(32)
- 收藏
- 关注
RSS订阅原创 POJ 1065 Wooden Sticks
Wooden SticksTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescriptionThere is a pile of n wooden sticks. The length and weight of each stick are
2016-05-27 10:57:13
343
原创 UVA 12656 Almost Palindrome
Almost PalindromeTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串：1. S以字母开头，字母结尾2. a(S)和b(S)最多有2k个位置不同，
2016-05-24 16:30:37
667
原创 UVA 531 Compromise
CompromiseTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 531Description大致题意：
2016-05-21 21:27:12
328
原创 NYOJ 120 校园网络
校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，
2016-05-21 10:23:30
484
原创 NYOJ 115 城市平乱
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间
2016-05-21 09:46:02
368
原创 UVA 10806 Dijkstra, Dijkstra.
Dijkstra, Dijkstra.Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDexter: “You don’t understand. I can’t walk...they’ve tied my shoelaces together.”Topper Harley: “A knot. Bastards!”Jim Abrahams and Pat Proft,"Hot Shots! Part
2016-05-18 21:49:09
285
原创 NYOJ 118 修路方案
修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南
2016-05-18 15:39:39
559
原创 NYOJ 119 士兵杀敌（三）
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号
2016-05-17 17:43:22
283
原创 HDU 1060 Leftmost Digit
Leftmost DigitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionGiven a positive integer N, you should output the leftmost digit of N^N.
2016-05-17 14:13:42
264
原创 NYOJ 117 求逆序数
求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个
2016-05-17 14:04:10
331
原创 HDU 1754 I Hate It
I Hate It很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
2016-05-16 19:38:16
322
原创 HDU 1233 还是畅通工程
还是畅通工程Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只
2016-05-16 10:15:59
224
原创 HDU 1247 Hat’s Words
Hat’s WordsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two ot
2016-05-14 10:22:40
315
原创 NYOJ 42 一笔画问题
一笔画问题描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有
2016-05-11 10:38:41
1292
原创 NYOJ 38 布线问题
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2016-05-10 21:34:10
840
原创 POJ 2560 Freckles
FrecklesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription大致题意：给你n个点的坐标，求把所有的点连起来，所用的墨水最少分析：最小生成树模板题#include#include#include#include
2016-05-09 20:24:01
664
原创 HDU 1166 敌兵布阵
敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营
2016-05-09 20:03:25
245
原创 POJ 3253 Fence Repair
Fence RepairFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single
2016-05-09 12:52:01
321
原创 POJ 3636 Nested Dolls
Nested DollsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literall
2016-05-04 21:24:36
456
原创 NYOJ 116 士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2016-05-03 09:32:21
319
原创 NYOJ 20 吝啬的国度
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2016-05-02 19:45:23
238
原创 NYOJ 矩形嵌套
矩形嵌套有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-05-02 09:16:47
273
转载 C/C++ 位运算解析
位运算，我们或许用的比较少，但是如果用到的时候你发现不会用的时候，将是十分头疼的转自：http://www.linuxidc.com/Linux/2014-03/98362.htm老实说，我对+ = * / % && || ==一些比较简单的运算符比较熟悉。对位运算就陌生了，主要用的少。我觉得高手用的会比较多，因为位运算速度比较快。位运算应该适用于大多数的语
2016-04-23 21:41:51
296
原创 NYOJ 523 亡命逃窜(三维BFS)
亡命逃窜时间限制：1000 ms | 内存限制：65535 KB描述 从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎
2016-04-23 08:44:55
305
原创 POJ 1724 ROADS
ROADSTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uDescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each
2016-04-22 20:57:03
312
原创 POJ 2312 Battle City
Battle CityTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionMany of us had played the game "Battle city" in our childhood, and some people (li
2016-04-22 10:37:44
264
原创 POJ 1321 棋盘问题
棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有
2016-04-22 08:26:06
5010
1
原创 HDU 2181 哈密顿绕行世界问题
哈密顿绕行世界问题Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个
2016-04-21 22:44:36
284
原创 HDU 1072 Nightmare
Nightmare Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time
2016-04-21 17:18:55
270
原创 HDU 1180 诡异的楼梯
C - 诡异的楼梯Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的.
2016-04-21 15:34:17
263
原创 Wormholes(POJ 3259)
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entered the wormhole! Each of FJ's farms co
2016-04-21 10:19:50
293
原创 POJ 2488 A Knight's Journey
DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is t
2016-04-20 21:26:55
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人