程序设计acm_hdu
文章平均质量分 85
tsfissure
这...不填可以不...
展开
-
hdu 1257 最少拦截系统 (暴力版&温柔版/强力注释版)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9038 Accepted Submission(s): 3513Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截原创 2012-08-02 21:21:11 · 872 阅读 · 0 评论 -
HDU 4725 The Shortest Path in Nya Graph-【SPFA最短路】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4725题意:有N个点和N层..一层有X个点(0题解:依然是在点之间SPFA。不过在跑的时候不仅要跑与当前点相连接的点。还有把当前点所在层的相邻层的点判断是否加入队列...CODE:#include#include#include#include#inclu翻译 2013-09-13 08:46:42 · 1994 阅读 · 0 评论 -
HDU 2063 过山车
题上链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063题上要求找一个二分图最大匹配;/****************************HDU 2063By: South_streamEmail: [email protected]****************************/#include#inclu原创 2013-04-23 15:45:23 · 760 阅读 · 0 评论 -
hdu 1166 敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2012-08-01 13:30:08 · 802 阅读 · 0 评论 -
PKU 2481 Cows & PKU 2352 Stars & HDU 1541 Stars
题目链接地址:PKU 2481:http://poj.org/problem?id=2481PKU 2352:http://poj.org/problem?id=2352HDU 1541:http://acm.hdu.edu.cn/showproblem.php?pid=1541其中PKU 2352和HDU 1541是一样的。 = =、、买一送一。。 ***********原创 2012-08-23 00:26:07 · 984 阅读 · 0 评论 -
HDU 1983 Kaitou Kid - The Phantom Thief (2)
Problem Description破解字迷之后,你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石,并离开展馆。整个展馆呈矩形分布,划分为N*M个区域,有唯一的入口和出口(不能从出口进入,同样不能从入口出去)。由某个区域可直接移动至相邻四个区域中的一个,且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石,无需耗时。问至少要封锁几个区域(可以封锁放有宝石的区域,但不能封锁入口和出口原创 2012-08-16 17:21:14 · 923 阅读 · 0 评论 -
hdu1753 大明A+B
一眼看见这道的时候,首先就想到了模拟,然后就一直写一直写,虽然是一种笨的方法,不过,要一行一行敲的话,还可以练练代码速度,哼哼!边写的时候脑海里边要想着有些什么情况比如说一个小数一个整数,小数是0的情况等等,然后,这就是一道纯的模拟题了!我的代码如下:#include#include#include#define Maxn 310int an[Maxn],ann[Maxn原创 2012-07-29 23:46:45 · 1764 阅读 · 3 评论 -
hdu2617 Happy 2009
题目是中文的,应该不用再说了!直接上代码,因为数组1W还是多组测试,所以不能用多重循环搞!看了提交状况最多也就几十MS.吓了!后面顺便给出两组测试数据! #include#include#include#include#include#includeusing namespace std;int main(){ char st[10100];//原创 2012-07-29 16:08:20 · 961 阅读 · 0 评论 -
hdu 1058 Humble Numbers
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first原创 2012-08-01 13:43:15 · 3277 阅读 · 2 评论 -
HDU 1428 漫步校园(记忆化搜索)
Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择,LL希望每次的原创 2012-08-13 14:02:13 · 969 阅读 · 0 评论 -
HDU 1880 魔咒词典 (二分搜索)
Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词原创 2012-08-13 00:01:49 · 1172 阅读 · 1 评论 -
hdu 1238 & POJ 1226 Substrings
hdu题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1238POJ题目链接:http://poj.org/problem?id=1226Problem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the原创 2012-08-09 16:34:56 · 1201 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re原创 2012-08-08 17:31:18 · 599 阅读 · 0 评论 -
next_permutation & prev_permutation & hdu 1027 Ignatius and the Princess II
两个STL库函数next_permutation & prev_permutation本来不会,但看了别人的blog后有点感觉了!他的blog中没有样例(题解),而我有,所以我写成原创应该不算过分吧!如果想多了解两个函数可以去他的blog看看。blog链接:http://blog.csdn.net/aipb2008/article/details/2227490 next_perm原创 2012-08-07 22:04:15 · 697 阅读 · 0 评论 -
swun 1429&hdu 4320 进制转化(大牛&小牛代码)
描述最近小胖对小数的进制转换非常感兴趣。并且研究了整整一周。小胖发现,有些进制的小数是无法完全转化成另一进制的小数。比如 十进制的0.1 转化成 三进制 。现在,小胖要来考验你们了。 输入第一行输入一个整数T,代表有T组测试数据。(T对于每组测试数据,有两个整数A、B。(1输出对于每组测试数据,输出样式请参照样例输出。如果A进制的小数原创 2012-08-04 09:46:59 · 1086 阅读 · 2 评论 -
hdu1087 Super Jumping! Jumping! Jumping!
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo原创 2012-08-03 19:47:22 · 1922 阅读 · 0 评论 -
Hdu5696 区间的价值(花式水)
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-05-22 18:09:34 · 1102 阅读 · 0 评论