- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 HDU 1425 sort
sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34282 Accepted Submission(s): 10156Problem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。
2015-07-30 16:07:40 333
原创 BJFU 1399 警察抓小偷
警察抓小偷时间限制(C/C++):5000MS/10000MS 运行内存限制:65536KByte总提交:12 测试通过:4描述警察知道小偷的位置,想要抓住它。警察和小偷都位于数轴上,警察起始位于点N(0警察有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设
2015-07-29 17:23:32 1618
原创 BJFU 1398 蚂蚁下落
蚂蚁下落时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:17 测试通过:5描述 一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动,方向只有两种,向左或者向右。如果两只蚂蚁碰头,则它们立即交换速度并继续爬动。三只蚂蚁碰头,则两边的蚂蚁交换速度,中间的
2015-07-29 17:21:20 580
原创 HDU 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37162 Accepted Submission(s): 19699Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,
2015-07-27 14:00:55 287
原创 HDU 1066敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56624 Accepted Submission(s): 23839Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以
2015-07-27 11:25:58 608
转载 【线段树】线段树入门之入门
线段树的入门级 总结 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。 使用线
2015-07-27 10:52:37 229
转载 卡特兰数
题目大意:给你一个数n,表示有n辆火车,编号从1到n,从远方驶过来,问你有多少种出站的可能。解题思路:模拟栈的问题而已。这道题其实也是组合数学卡特兰数的一个典型应用而已。下面就介绍一下卡特兰数。=======================================================================卡特兰数
2015-07-25 14:21:51 330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人