- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 第三届蓝桥杯决赛C语言组解析
一、【结果填空】 (满分5分) 1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？ 只要答案，不限手段！ 可以用windows日历，windows计算器，Excel公式，。。。。。 当然，也可以编程！ 不要求写出具体是哪些年，只要一个数目！
2013-05-27 21:34:26
1612
原创 HDU3356AGTC(最短编辑距离)
AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7922 Accepted: 3141DescriptionLet x and y be two strings over some finite alphabet A. We would like
2013-05-27 20:58:31
1055
原创 HDU4515（日期的前后推算）
小Q系列故事——世界上最遥远的距离Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1223 Accepted Submission(s): 423Problem Description 世界上最遥远的距离
2013-05-25 23:49:20
623
原创 HDU1018-Big Number(阶乘的位数)
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19970 Accepted Submission(s): 8969Problem DescriptionIn many applicatio
2013-05-25 17:28:08
741
1
原创 HDU1010-Tempter of the Bone（DFS+各种剪枝）
一、先说说奇偶剪枝吧，刚开始看大牛指点才知道，现在借用大牛的博客一下。(原文地址：http://blog.csdn.net/chyshnu/article/details/6171758)把矩阵看成如下形式： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 我们看一下这个矩阵，我们可以发现它的特点：
2013-05-25 09:21:12
563
原创 HDU1241Oil Deposits(深搜)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7296 Accepted Submission(s): 4262Problem DescriptionThe GeoSurvComp g
2013-05-24 21:56:52
578
原创 n个数的最小公倍数
/*题目大意：给出一个1-100之间的整数n，求出 1-n的最小公倍数思想：两个数a,b的最小公倍数=a*b/a和b的最大公约数，这样依次往后计算就可以算到100，但是算到后边的话就要计算大数的约数了，比较麻烦，所以我们可以提前约去乘积中的公因子。比如1*2*3*4*5*6...n,每往后面拓展一位，就要约掉较小的因子，所以，我们可以全部提前约去。 */#include#i
2013-05-24 19:33:14
1382
原创 2013蓝桥杯预赛C/C++本科B组解题报告
3题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。要求
2013-05-20 22:15:50
1430
原创 HDU4001-To Miss Our Children Time（DAG动态规划）
To Miss Our Children TimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3462 Accepted Submission(s): 898Problem DescriptionDo yo
2013-05-09 16:48:38
895
原创 HDU1348-Walls(经典凸包）
WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2220 Accepted Submission(s): 607Problem DescriptionOnce upon a time there was
2013-05-09 11:35:47
692
原创 NYIST78-圈水池（凸包）
圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入 第一行输入的是N,代表用N组测试数据（1第二行输入的是m,代
2013-05-08 20:21:36
675
原创 困难的串
描述：编写程序，产生由7，8，9这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串； 输入为字符串长度n；输出为无相邻重复子串的所有字符串，每个字符串换行输出。 Sample Input: Please input string length n: 5（回车）Sample Output:
2013-05-04 20:35:45
1130
原创 HDU2087-剪花布条（KMP算法）
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5884 Accepted Submission(s): 3901Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条
2013-05-04 17:40:32
699
原创 HDU1257最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11511 Accepted Submission(s): 4528Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦
2013-05-04 16:09:39
661
原创 HDU4006-The kth great number(优先队列)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4625 Accepted Submission(s): 1896Problem DescriptionXiao Ming
2013-05-03 23:37:23
580
原创 硬币问题（DAG上的动态规划）
问题描述：有n种硬币，面值分别为v1,v2,v3...vn,每种硬币有无限多，给定非负整数s,可以选用多少个硬币，使得面值之和恰好为s?输出硬币数目的最小值和最大值，并且输出各自的选取方案（如果有多种方案，则输出硬币编号字典序较小的方案，输出每种选取方案的面值）。 分析：本质上市一个DAG上的路径问题，我们把每种面值看做一个点，表示还需凑足的面值，则初始状态为0，目标状态为0，若当前在
2013-05-01 18:45:21
1635
原创 NYOJ16-矩形嵌套（DAG图动态规划）
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可
2013-05-01 16:30:36
1485
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人