2016年05月_Kunaly

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 poj　3268　单向最短路，来回路程～

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17432 Accepted: 7993DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently

2016-05-31 20:44:19 560

原创 hdu 1874 畅通工程

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43164 Accepted Submission(s): 16007Problem Description某省自从实行了很多年的畅通工程计划后，终于修

2016-05-31 19:22:07 343

原创 poj 3259 bellman-ford算法判断是否存在负权回路

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 41838 Accepted: 15364DescriptionWhile exploring his many farms, Farmer John has discovered a nu

2016-05-31 18:42:32 593

原创 poj 2506 Tiling

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8943 Accepted: 4257DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2016-05-31 16:46:46 343

原创河南省第四届ACM程序设计大赛问题 G: BOBSLEDDING

问题 G: BOBSLEDDING时间限制: 1 Sec 内存限制: 128 MB提交: 85 解决: 23[提交][状态]题目描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter

2016-05-30 18:03:21 486

原创河南省第四届ACM程序设计大赛问题 F: SUBSTRING

问题 F: SUBSTRING时间限制: 1 Sec 内存限制: 128 MB提交: 30 解决: 22[提交][状态]题目描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is al

2016-05-30 17:59:08 427

原创问题 A: 序号互换河南省第四届ACM程序设计大赛

问题 A: 序号互换时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 27[提交][状态]题目描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，

2016-05-30 17:45:46 426

原创 poj 2502 Subway （最短路 Dijksta）

Subway (最短路 )Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8323 Accepted: 2690DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, no

2016-05-30 10:20:36 465

原创 zznu 1257 HDU1052 田忌赛马

1257: 田忌赛马时间限制: 1 Sec 内存限制: 128 MB提交: 54 解决: 32[提交][状态]题目描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输

2016-05-29 13:14:56 516

原创 zznu 1203: 做幻方

1203: 做幻方时间限制: 1 Sec 内存限制: 128 MB提交: 111 解决: 38[提交][状态]题目描述Apple最近迷上了做幻方，Apple还是个中高手，只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱，而你可以利用程序排得很整齐^_^ 幻方的要求：每一行，每一列，还有两条斜线上数字的和都相等.输入

2016-05-29 11:28:06 838

原创 poj 2387

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41783 Accepted: 14185DescriptionBessie is out in the field and wants to get back t

2016-05-28 17:03:55 374

原创 poj 2253

Frogger

2016-05-28 14:56:07 405

原创 poj 1860 汇率2

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25395 Accepted: 9282DescriptionSeveral currency exchange points are working in our city

2016-05-28 12:02:42 478

原创 poj 2240 汇率 floryd算法变形

ArbitrageArbitrage is the use of discrepacies in currency exchange rates

2016-05-27 21:11:49 423

原创 poj 1797

Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 28142 Accepted: 7524DescriptionBackground Hugo Heavy is happy. After the breakdown

2016-05-27 20:24:21 342

原创 poj 1502 MPI Maelstrom

MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7945 Accepted: 4883DescriptionBIT has recently taken delivery of their new supercomputer, a

2016-05-27 19:34:46 321

原创 poj 1125

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33345 Accepted: 18377DescriptionStockbrokers are known to overreact to rumours. You

2016-05-27 12:38:55 371

原创河南省第六届ACM River Crossing

1629: River Crossing时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 15[提交][状态]题目描述　Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft

2016-05-27 10:25:55 434

原创 hdu 2717 BFS

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11651 Accepted Submission(s): 3610Problem DescriptionFarmer John ha

2016-05-27 09:07:54 398

原创第六届河南省ACM大赛 B外星人的供给站

外星人的供给站时间限制：1000 ms | 内存限制：65535描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”

2016-05-27 08:19:59 456

原创河南省第六届大学生程序设计竞赛 F Card Trick

1627: Card Trick时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 25[提交][状态]题目描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:1. The top card

2016-05-26 20:52:32 480

转载 C++ STL--stack/queue 的使用方法

1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈

2016-05-26 20:07:41 289

原创常用排序

1.Bucket Sort：#include/*简化版桶排序*/ int book[11]={0};int main(int intval,char **charval){ int i,j,t; printf("请输入0到10之间的5个数字数字：\n"); for(i=0;i5;++i) { scanf("%d",&t);

2016-05-26 18:57:19 294

原创 Sorting Railway Cars

C - Sorting Railway CarsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 606CDescriptionAn infinitely long railway has

2016-05-26 11:42:19 517

原创 poj 3087

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8793 Accepted: 4052DescriptionA common pastime for poker players at a poker table is to shuf

2016-05-25 21:06:26 372

原创 poj 1328

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 72902 Accepted: 16269DescriptionAssume the coasting is an infinite straight line. Land

2016-05-25 15:24:00 281

原创 sort排序C++

sortsort是STL中提供的算法，头文件为#include以及using namespace std; 函数原型如下：[cpp] view plain copytemplate class RandomAccessIterator> void sort ( RandomAccessIterator first, RandomAcce

2016-05-25 14:25:05 577

原创 poj 2109

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22589 Accepted: 11402DescriptionCurrent work in cryptography involves (among other

2016-05-24 20:54:09 316

转载数据结构---线段树

数据结构---线段树线段树自己刚开始学习线段树感觉这个总结挺多的，就转下，希望对学习线段树的伙计们有点帮助，～～多喝水，多刷题～自然就会了～～转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中··· 一：线段树基本概念1：概述

2016-05-24 16:54:03 406

原创引水工程河南省ACM2015年省赛D 题（最小生成树）

最小生成树

2016-05-24 16:31:01 861

原创 poj 3468 线段树

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 90041 Accepted: 28031Case Time Limit: 2000MSDescriptionYou have N i

2016-05-24 11:31:03 271

原创 hdu 1754 线段树

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60842 Accepted Submission(s): 23708Problem Description很多学校流行一种

2016-05-24 10:39:14 327

原创 hdu 1716 排列2

排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6694 Accepted Submission(s): 2578Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这

2016-05-23 16:08:57 338

原创 hdu 1166 线段树

敌兵布阵hdu 1166Problem DescriptionC国的死对头A国这段时间正在进行军

2016-05-23 09:43:50 280

原创 hdu 5410 01+完全背包

CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1257 Accepted Submission(s): 615Problem DescriptionToday is

2016-05-22 19:45:31 332

原创 poj 2063 完全背包

InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9869 Accepted: 3445DescriptionJohn never knew he had a grand-uncle, until he received the nota

2016-05-22 19:12:20 239

原创 FZU 1082 最大黑区域

B - 最大黑区域Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1082Description二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序

2016-05-20 20:27:45 1942

原创 Gym 100935E　 Pairs

PairsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice Gym 100935EDescriptionstandard input/output StatementsIn the secret book

2016-05-20 20:23:00 504

原创 Childhood Game 取石子

A Childhood GameTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionAlice and Bob are playing a game with marbles; you may have played this

2016-05-20 18:46:00 314