- 博客(5)
- 收藏
- 关注
原创 codeforces 555c 数据结构(map 的使用)
Case of Chocolate time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Andrewid the Android is a galaxy-known de
2016-04-09 17:28:46 3069
原创 poj 3468 线段树区间更新(基础,模板)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 84115 Accepted: 26040 Case Time Limit: 2000MS Description You have N i
2016-01-22 20:37:26 265
原创 hdu 1102 (最小生成树)
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18188 Accepted Submission(s): 6937 Problem Description There
2015-11-23 11:05:30 273
原创 poj1062 (枚举+dij)
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币
2015-11-10 22:08:30 289
原创 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 823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人