- 博客(41)
- 收藏
- 关注
原创 HDU 2602 Bone Collector【01DP(二)】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52273 Accepted Submission(s): 22025Problem DescriptionMany year
2016-08-31 22:49:02 216
原创 Task schedule
Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3072 Accepted Submission(s): 1062Problem Description有一台机器,并且给你这台
2016-08-31 22:31:26 311
原创 HDU 4403 A very hard Aoshu problem【DFS】
A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1409 Accepted Submission(s): 958Problem DescriptionA
2016-08-31 20:45:43 316
原创 POJ 2231 Moo Volume【求和】
Moo VolumeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2231DescriptionFarmer John has received a noise complaint from hi
2016-08-31 20:42:35 351
原创 HDU 3466 Proud Merchants【01dp】
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5497 Accepted Submission(s): 2318Problem DescriptionRecently,
2016-08-31 16:27:38 244
原创 HDU 5718 Oracle【大数相加】
OracleTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1049 Accepted Submission(s): 460Problem DescriptionThere is once a ki
2016-08-30 20:59:28 249
原创 HDU 1198 Farm Irrigation
Farm IrrigationTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 21Font: Times New Roman | Verdana | Georg
2016-08-21 18:22:29 244
原创 【模板】SPFA
1.BFS/* ******************* ******************* HDU 2544 最短路 ******************* ********************/#include#include#include#include#include#include#include#include#includeu
2016-08-20 20:48:12 264
原创 HDU 4216 Computational Geometry?【dp
Computational Geometry?Time Limit : 6000/3000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana |
2016-08-20 17:42:09 610
转载 【入门】矩阵乘法
转自:阮一峰的网络日志大多数人在高中,或者大学低年级,都上过一门课《线性代数》。这门课其实是教矩阵。刚学的时候,还蛮简单的,矩阵加法就是相同位置的数字加一下。矩阵减法也类似。矩阵乘以一个常数,就是所有位置都乘以这个数。但是,等到矩阵乘以矩阵的时候,一切就不一样了。这个结果是怎么算出来的?教科书告诉你,计算规则是,第一个
2016-08-20 14:18:47 436
原创 HDU 1301 Jungle Roads【Prim】
Jungle RoadsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 15Font: Times New Roman | Verdana | Georgia
2016-08-19 18:05:47 332
原创 【模板】约瑟夫环
n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。#include int main(){ int n, m, i, s = 0; scanf("%d%d", &n, &m); for (i = 2; i <= n; i++) { s = (s + m) % i; }
2016-08-19 16:05:38 505
转载 【约瑟夫环—数学策略】
关于约瑟夫环问题,无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策略。为了讨论方便,先把问题稍微改变一下,并不影响原意:
2016-08-19 15:23:01 303
原创 ACdream 1020 The Game about KILL【约瑟夫环】
The Game about KILLTime Limit:1000MS Memory Limit:64000KB 64bit IO Format:%lld & %lluSubmit Status Practice ACdream 1020DescriptionTeacher HU and his 40 students were
2016-08-18 21:22:43 337
原创 HDU 3493 The Little Architect【矩阵快速幂
The Little ArchitectTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 131Problem Description LY is
2016-08-18 20:52:22 502
原创 ACdream 1069 无耻的出题人【Fibnacci】
无耻的出题人Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice ACdream 1069Description听到X神要参加比赛,只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALL K
2016-08-18 17:35:52 442
原创 HDU 5842 Lweb and String【】
Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 541 Accepted Submission(s): 335Problem DescriptionLweb has a s
2016-08-16 23:43:11 314
原创 HDU 5832 A water problem【大数问题】
A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5814 Accepted Submission(s): 1238Problem DescriptionTwo planet
2016-08-16 22:54:57 333
原创 HDU 5835 Danganronpa【贪心】
DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 550 Accepted Submission(s): 398Problem DescriptionChisa Yukizome w
2016-08-16 17:02:01 512
原创 HDU 2504 又见GCD【GCD】
又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16051 Accepted Submission(s): 6802Problem Description有三个正整数a,b,c(0
2016-08-14 22:13:25 356
原创 HDU 1019 Least Common Multiple【GCD】
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46314 Accepted Submission(s): 17431Problem DescriptionTh
2016-08-14 21:54:06 261
原创 HDU 2844【背包】
CoinsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 63 Accepted Submission(s) : 27Font: Times New Roman | Verdana | GeorgiaFont
2016-08-14 00:03:15 248
原创 C++标准模板库函数sort
复杂度:n*log2(n)头文件:条件:已知开始和结束的地址即可进行排序 可用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数。char ch[20]="sdasdacsdasdas";coutendl;sort(ch,ch+14);cout注意:默认的排序方式是升序,缺升序排序
2016-08-13 11:02:30 528
原创 POJ 3255【次短路】
I - Problem ITime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3255DescriptionBessie has moved to a small farm and sometime
2016-08-10 23:59:12 274
原创 HDU 5695 Gym Class【拓扑排序+优先队列】
H - Problem HTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5695Description众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次
2016-08-10 23:58:51 377
原创 FZU 2195 检查站点【带权并查集】
C - Problem CTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2195Description在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通
2016-08-10 23:58:22 308
原创 HDU 2091 空心三角形
空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37954 Accepted Submission(s): 10452Problem Description把一个字符三角形掏空,就能节省材料成
2016-08-10 23:57:24 290
原创 HDU 4463 Outlets【Prim】
OutletsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44 Accepted Submission(s) : 31Font: Times New Roman | Verdana | GeorgiaFo
2016-08-09 17:53:18 261
原创 HDU 1162 Eddy's picture【Prim+】
Eddy's pictureTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 31Font: Times New Roman | Verdana | Georgi
2016-08-09 17:30:57 275
原创 HDU 2489 Minimal Ratio Tree
Minimal Ratio TreeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 7Font: Times New Roman | Verdana | Geor
2016-08-08 23:14:10 274
原创 HDU 5804 Price List
Price ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 432 Accepted Submission(s): 277Problem DescriptionThere are n sho
2016-08-07 22:12:18 577 3
原创 HDU Ball
BallTime Limit : 60000/20000ms (Java/Other) Memory Limit : 62768/62768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont
2016-08-05 22:26:19 613
原创 HDU 2546 饭卡
饭卡Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 62 Accepted Submission(s) : 33Font: Times New Roman | Verdana | GeorgiaFont Si
2016-08-05 22:25:32 249
原创 HDU 2647 Reward【拓扑排序】
RewardTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44 Accepted Submission(s) : 24Font: Times New Roman | Verdana | GeorgiaFon
2016-08-05 15:36:19 296
原创 HDU 4324 Triangle LOVE【拓扑判断有无闭环】
Triangle LOVETime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 14Font: Times New Roman | Verdana | Georgia
2016-08-04 20:36:39 406
原创 HDU 2094 产生冠军
产生冠军Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 41 Accepted Submission(s) : 24Font: Times New Roman | Verdana | GeorgiaFont
2016-08-04 16:53:17 328
原创 HDU 3410 Passing the Message
Passing the MessageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 589 Accepted Submission(s): 378Problem DescriptionWhat a s
2016-08-03 21:35:38 354
原创 FZU 1502 Letter Deletion
Letter DeletionTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1502DescriptionYou are given two words (each word consists
2016-08-03 21:06:55 266
原创 HDU 1562 Guess the number
Guess the numberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3823 Accepted Submission(s): 2859Problem DescriptionHappy new
2016-08-03 20:00:48 404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人