2013年3月
文章平均质量分 70
lrbj
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
n皇后问题
Description 八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 现在后宫是N*N棋盘,有N个皇后,问有多少种摆法让她们互相不攻击。 Input 第一行数据组数,不大于100。 接下来每行一个数N。N不原创 2013-03-22 21:48:24 · 756 阅读 · 0 评论 -
Ping pong(线段树入门)
http://poj.org/problem?id=3928 Ping pong Time Limit:1000MS Memory Limit:65536K Total Submissions:1253 Accepted:470 Description N(3 Input原创 2013-04-17 20:36:40 · 756 阅读 · 0 评论 -
Fibonacci(poj3070斐波拉数)
http://poj.org/problem?id=3070 Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6873 Accepted: 4866 Description In the Fibonacci原创 2013-04-17 20:31:30 · 741 阅读 · 0 评论 -
小明系列故事——师兄帮帮忙(hdu4506大数幂取模)
http://acm.hdu.edu.cn/showproblem.php?pid=4506 小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2002 Accepted Submission(s原创 2013-04-17 20:54:32 · 804 阅读 · 0 评论 -
湫湫系列故事——减肥记I(DP之——完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=4508 湫湫系列故事——减肥记I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 903 Accepted Submission(s):原创 2013-04-17 20:51:32 · 878 阅读 · 0 评论 -
哈密顿绕行世界问题(dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=2181 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 624 Accepted Submission(s):原创 2013-04-17 20:39:15 · 657 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(DP之—多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8862 Accepte原创 2013-04-17 20:41:38 · 727 阅读 · 0 评论 -
吉哥系列故事——完美队形I(hdu4512,公共子序列问题)
http://acm.hdu.edu.cn/showproblem.php?pid=4512 吉哥系列故事——完美队形I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 753 Accepted Submission(原创 2013-04-17 20:50:30 · 881 阅读 · 0 评论 -
Balanced Lineup(poj3264线段树或树状数组)
http://poj.org/problem?id=3264 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 26465 Accepted: 12418 Case Time Limit:原创 2013-04-17 20:47:04 · 981 阅读 · 0 评论 -
求最小数
求最小数(1s) 给出两个正整数P和K,求最小的N使得 P=[N/K] * 3 + [N / 3].除法都是下取整。 输入: 第一行,数据组数。 接下来每行一组数据,P和K P不超过1000000,K大于3且不超过100。 输出: 每组数据输出一行N。 如果无解输出-1 样例输入: 5 5 4 1 4 13 6 13 17 122 21 样例输出: 6 3 -原创 2013-03-22 21:44:44 · 865 阅读 · 0 评论 -
1 搬砖 (1s)
1 搬砖 (1s) 方方和正正两个小朋友正在搬砖盖房子。他们有两种类型的砖头:红色和蓝色。每种砖头高度相同。一栋房子是用砖头一块一块地摞起来的。一块砖必须放在地上或者放在不同颜色的砖的上方(就是相同颜色的砖不能相邻)。 一栋楼至少要有1块砖,房子的高度等于建造它的所有的砖的高度的和。两栋房子如果高度不同才认为它们不同(尽管有时候不同的配置会得到相同的高度)。求方方和正正能建多少种不同的房子。原创 2013-03-22 21:41:27 · 719 阅读 · 0 评论 -
Quicksum(字符串基础)
http://poj.org/problem?id=3094 Quicksum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11831 Accepted: 8151 Description A checksum is an原创 2013-04-17 20:57:45 · 838 阅读 · 0 评论
分享