HDU
关注
分享
扫一扫
无语_
无语
展开
-
HDU——1042N！（大数阶乘乘法）
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 70861 Accepted Submission(s): 20321Problem DescriptionGiven an integer N(0原创 2016-03-12 22:57:13 · 515 阅读 · 0 评论 -
HDU——3786找出直系亲属（DFS+回溯）
找出直系亲属Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1541 Accepted Submission(s): 621Problem Description如果A，B是C的父母亲，则A，B是C的p原创 2016-07-01 19:22:13 · 678 阅读 · 0 评论 -
HDU——2082找单词（母函数）
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5957 Accepted Submission(s): 4185Problem Description 假设有x1个字母A， x2个字母B,….. x26个字母Z，同时假设字原创 2016-07-03 22:44:03 · 495 阅读 · 0 评论 -
HDU——1242Rescue（BFS+优先队列求点图最短路）
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25203 Accepted Submission(s): 8936Problem DescriptionAngel was caught b原创 2016-07-01 11:26:32 · 536 阅读 · 0 评论 -
HDU——2612Find a way（多起点多终点BFS）
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9698 Accepted Submission(s): 3165Problem DescriptionPass a year lea原创 2016-07-01 16:28:05 · 771 阅读 · 0 评论 -
HDU——2112HDU Today（SPFA+简单Hash或map+前向星）
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23854 Accepted Submission(s): 5743Problem Description经过锦囊相助，海东集团终于度原创 2016-06-17 17:08:27 · 650 阅读 · 0 评论 -
HDU 1698 Just a Hook（线段树区间替换）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27359 Accepted Submission(s): 13593Problem DescriptionIn the game原创 2016-07-25 14:22:46 · 498 阅读 · 0 评论 -
HDU 5521 Meeting（虚拟节点+最短路）
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1358 Accepted Submission(s): 435Problem DescriptionBessie and her f原创 2016-07-24 17:57:52 · 587 阅读 · 0 评论 -
HDU——2647Reward（DFS或差分约束）
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7078 Accepted Submission(s): 2205Problem DescriptionDandelion's uncle i原创 2016-06-26 00:24:26 · 531 阅读 · 0 评论 -
HDU——1195Open the Lock（双向BFS）
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6016 Accepted Submission(s): 2680Problem DescriptionNow an emerg原创 2016-06-29 21:41:35 · 466 阅读 · 0 评论 -
HDU——1874畅通工程续（Dijkstra与SPFA）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42616 Accepted Submission(s): 15785Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多原创 2016-05-11 21:56:18 · 453 阅读 · 0 评论 -
HDU——4291A Short problem（矩阵快速幂+循环节）
A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 864Problem Description According to a rese原创 2016-05-12 16:45:10 · 519 阅读 · 0 评论 -
HDU——1009FatMouse' Trade（贪心+结构体+排序）
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60654 Accepted Submission(s): 20406Problem DescriptionFatMouse p原创 2016-02-19 15:26:24 · 496 阅读 · 0 评论 -
HDU——2609How many（字符串的最小表示法+substr）
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1852 Accepted Submission(s): 763Problem DescriptionGive you n ( n How m原创 2016-03-09 12:36:04 · 507 阅读 · 0 评论 -
HDU——1846Brave Game（巴什博弈）
[1672] 剪绳子时间限制: 500 ms 内存限制: 65535 K问题描述已知长度为n的线圈，两人依次截取1~m的长度，n, m为整数，不能取者为输。输入输入n, m；( 0 输出先手胜输出First,否者输出Second。样例输入3 21 1样例输出SecondFirst找半天才找到这题的原原创 2016-03-29 19:56:27 · 471 阅读 · 0 评论 -
HDU——1009FatMouse's Trade（贪心+结构体+排序）
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60654 Accepted Submission(s): 20406Problem DescriptionFatMouse p原创 2016-05-12 16:42:38 · 518 阅读 · 0 评论 -
HDU——4549M斐波那契数列（矩阵快速幂+快速幂+费马小定理）
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2598 Accepted Submission(s): 774Problem DescriptionM斐波那契数列F[n]是一种整数数列，原创 2016-06-25 15:08:04 · 516 阅读 · 0 评论 -
HDU——1272小希的迷宫（并查集+拓扑排序）
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41183 Accepted Submission(s): 12691Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-05-22 22:02:34 · 485 阅读 · 0 评论 -
HDU——4162Shape Number（字符串的最小表示）
Shape NumberTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1345 Accepted Submission(s): 647Problem DescriptionIn computer原创 2016-05-15 00:22:05 · 467 阅读 · 0 评论 -
HDU——1045Fire Net（最大匹配）
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9897 Accepted Submission(s): 5750Problem DescriptionSuppose that we h原创 2016-07-15 23:32:22 · 480 阅读 · 0 评论 -
HDU——2444The Accomodation of Students（BFS判二分图+最大匹配裸题）
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4915 Accepted Submission(s): 2260Problem Description原创 2016-07-16 11:19:19 · 441 阅读 · 0 评论 -
HDU 2159 FATE（二维费用背包）
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11908 Accepted Submission(s): 5645Problem Description最近xhd正在玩一款叫做FATE的游戏，原创 2016-08-03 10:48:37 · 453 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number（线段树/树状数组求逆序数）
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17737 Accepted Submission(s): 10763Problem Description原创 2016-08-07 00:38:41 · 561 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents（KMP的Next数组应用）
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6888 Accepted Submission(s): 2461Problem DescriptionH原创 2016-08-07 22:21:20 · 563 阅读 · 1 评论 -
HDU 3038 How Many Answers Are Wrong（带权并查集）
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6046 Accepted Submission(s): 2287Problem Description原创 2016-08-10 18:18:54 · 505 阅读 · 0 评论 -
HDU——2093考试排名（string类及其函数的运用以及istringstream）
#include#include#include#include#include#includeusing namespace std;struct stu{ string na; string timu[13]; int fashi; int ac;};int power(int n){ int i,sum=1; for (i=0; i<n; i++) {原创 2016-02-03 21:43:34 · 532 阅读 · 0 评论 -
HDU——2091空心三角形
把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0 Output每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。 Sample InputX原创 2016-01-24 19:42:59 · 898 阅读 · 0 评论 -
HDU——2067小兔的棋盘（卡特兰数/DP）
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8336 Accepted Submission(s): 4388Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔原创 2016-01-27 20:32:50 · 985 阅读 · 0 评论 -
HDU——1106排序（istringstream的使用、STLvector练习）
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46057 Accepted Submission(s): 13221Problem Description输入一行数字，如果我们把这行数字中的‘5’都看原创 2016-01-31 20:12:03 · 667 阅读 · 0 评论 -
HDU——1059Dividing（母函数或多重背包）
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23277 Accepted Submission(s): 6616Problem DescriptionMarsha and Bill原创 2016-07-06 22:01:26 · 458 阅读 · 0 评论 -
HDU——2955Robberies（小数背包）
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19862 Accepted Submission(s): 7344Problem DescriptionThe aspiring Ro原创 2016-07-07 13:11:42 · 1456 阅读 · 0 评论 -
HDU 2181 哈密顿绕行世界问题（经典DFS+回溯）
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3105 Accepted Submission(s): 1918Problem Description一个规则的实心十二面体，它的 2原创 2016-07-27 16:22:47 · 862 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem（经典DFS+回溯）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42600 Accepted Submission(s): 18885Problem DescriptionA rin原创 2016-07-27 17:57:02 · 458 阅读 · 0 评论 -
HDU——2473Junk-Mail Filter（并查集删点）
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8687 Accepted Submission(s): 2753Problem Description Recognizing junk mail原创 2016-06-23 10:38:02 · 545 阅读 · 0 评论 -
HDU——1874畅通工程续（邻接矩阵弗洛伊德）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41849 Accepted Submission(s): 15463Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多原创 2016-05-12 16:44:32 · 524 阅读 · 0 评论 -
HDU 1044 Collect More Jewels（BFS+DFS）
Collect More JewelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6713 Accepted Submission(s): 1558Problem DescriptionIt is原创 2016-07-29 18:00:45 · 532 阅读 · 0 评论 -
HDU 1754 I Hate It（线段树单点更新区间最值查询）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62944 Accepted Submission(s): 24440Problem Description很多学校流行一种比较的习惯。原创 2016-07-17 23:35:12 · 473 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包模版题）
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24805 Accepted Submission(s): 10493Problem Description原创 2016-08-05 13:05:43 · 467 阅读 · 0 评论 -
HDU 2795 Billboard（线段树的另类应用）
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19225 Accepted Submission(s): 8042Problem DescriptionAt the entranc原创 2016-08-07 22:06:01 · 512 阅读 · 5 评论 -
HDU——1005Number Sequence（模版题 二维矩阵快速幂+操作符重载）
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 148003 Accepted Submission(s): 35976Problem DescriptionA number sequence原创 2016-05-12 16:45:05 · 509 阅读 · 0 评论