- 博客(5)
- 收藏
- 关注
原创 codeforces 555c 数据结构(map 的使用)
Case of Chocolatetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrewid the Android is a galaxy-known de
2016-04-09 17:28:46 3096
原创 poj 3468 线段树区间更新(基础,模板)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 84115 Accepted: 26040Case Time Limit: 2000MSDescriptionYou have N i
2016-01-22 20:37:26 274
原创 hdu 1102 (最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18188 Accepted Submission(s): 6937Problem DescriptionThere
2015-11-23 11:05:30 283
原创 poj1062 (枚举+dij)
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币
2015-11-10 22:08:30 299
原创 floyd算法(循环问题)
floyd算法,又称插点法,多用于求给定加权图任意两点间的最短路径,比较简洁易懂的算法,但是复杂度高。用于解决点少的情况很适用。核心代码:for(int k=1; k<=n; k++)for(int i=1; i<=n; i++)for(int j=1; j<=n; j++) if(maze[i][j] > maze[i][k] + maze[k][j])
2015-08-08 15:53:14 854
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人