dlj1713779797-CSDN博客

原创 POJ 1065 Wooden Sticks

Wooden Sticks Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Description There is a pile of n wooden sticks. The length and weight of each stick are

2016-05-27 10:57:13 322

原创 UVA 12656 Almost Palindrome

Almost Palindrome Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Description 输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串： 1. S以字母开头，字母结尾 2. a(S)和b(S)最多有2k个位置不同，

2016-05-24 16:30:37 634 1

原创 UVA 531 Compromise

Compromise Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 531 Description 大致题意：

2016-05-21 21:27:12 297

原创 NYOJ 120 校园网络

校园网络时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，

2016-05-21 10:23:30 449

原创 NYOJ 115 城市平乱

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

2016-05-21 09:46:02 337

原创 UVA 10806 Dijkstra, Dijkstra.

Dijkstra, Dijkstra. Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Dexter: “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 251

原创 NYOJ 118 修路方案

修路方案时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南

2016-05-18 15:39:39 531

原创 NYOJ 119 士兵杀敌（三）

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号

2016-05-17 17:43:22 253

原创 HDU 1060 Leftmost Digit

Leftmost Digit Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Given a positive integer N, you should output the leftmost digit of N^N.

2016-05-17 14:13:42 243

原创 NYOJ 117 求逆序数

求逆序数时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个

2016-05-17 14:04:10 307

原创 HDU 1754 I Hate It

I Hate It 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

2016-05-16 19:38:16 292

原创 HDU 1233 还是畅通工程

还是畅通工程 Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只

2016-05-16 10:15:59 201

原创 HDU 1247 Hat’s Words

Hat’s Words Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description A hat’s word is a word in the dictionary that is the concatenation of exactly two ot

2016-05-14 10:22:40 285

原创 NYOJ 42 一笔画问题

一笔画问题描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行，每行有

2016-05-11 10:38:41 1260

原创 NYOJ 38 布线问题

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

2016-05-10 21:34:10 805

原创 POJ 2560 Freckles

Freckles Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Description 大致题意：给你n个点的坐标，求把所有的点连起来，所用的墨水最少分析：最小生成树模板题 #include #include #include #include

2016-05-09 20:24:01 630

原创 HDU 1166 敌兵布阵

敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营

2016-05-09 20:03:25 221

原创 POJ 3253 Fence Repair

Fence Repair Farmer 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 297

原创 POJ 3636 Nested Dolls

Nested Dolls Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Dilworth is the world’s most prominent collector of Russian nested dolls: he literall

2016-05-04 21:24:36 425

原创 NYOJ 116 士兵杀敌（二）

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2016-05-03 09:32:21 292

原创 NYOJ 20 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据

2016-05-02 19:45:23 222

原创 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 247

转载 C/C++ 位运算解析

位运算，我们或许用的比较少，但是如果用到的时候你发现不会用的时候，将是十分头疼的转自：http://www.linuxidc.com/Linux/2014-03/98362.htm 老实说，我对+ = * / % && || ==一些比较简单的运算符比较熟悉。对位运算就陌生了，主要用的少。我觉得高手用的会比较多，因为位运算速度比较快。位运算应该适用于大多数的语

2016-04-23 21:41:51 269

原创 NYOJ 523 亡命逃窜(三维BFS)

亡命逃窜时间限制：1000 ms | 内存限制：65535 KB 描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎

2016-04-23 08:44:55 280

原创 POJ 1724 ROADS

ROADS Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description N cities named with numbers 1 ... N are connected with one-way roads. Each

2016-04-22 20:57:03 291

原创 POJ 2312 Battle City

Battle City Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description Many of us had played the game "Battle city" in our childhood, and some people (li

2016-04-22 10:37:44 242

原创 POJ 1321 棋盘问题

棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有

2016-04-22 08:26:06 4940 2

原创 HDU 2181 哈密顿绕行世界问题

哈密顿绕行世界问题 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个

2016-04-21 22:44:36 266

原创 HDU 1072 Nightmare

Nightmare Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time

2016-04-21 17:18:55 245

原创 HDU 1180 诡异的楼梯

C - 诡异的楼梯 Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的.

2016-04-21 15:34:17 242

原创 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 261

原创 POJ 2488 A Knight's Journey

Description Background The 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 224

dlj1713779797的博客