2013年3月
关注
分享
扫一扫
文章平均质量分 70
lrbj
这个作者很懒，什么都没留下…
展开
-
n皇后问题
Description八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。现在后宫是N*N棋盘，有N个皇后，问有多少种摆法让她们互相不攻击。Input第一行数据组数，不大于100。接下来每行一个数N。N不原创 2013-03-22 21:48:24 · 686 阅读 · 0 评论 -
Ping pong（线段树入门）
http://poj.org/problem?id=3928Ping pongTime Limit:1000MSMemory Limit:65536KTotal Submissions:1253Accepted:470DescriptionN(3Input原创 2013-04-17 20:36:40 · 709 阅读 · 0 评论 -
Fibonacci（poj3070斐波拉数）
http://poj.org/problem?id=3070FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6873Accepted: 4866DescriptionIn the Fibonacci原创 2013-04-17 20:31:30 · 700 阅读 · 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 · 767 阅读 · 0 评论 -
湫湫系列故事——减肥记I（DP之——完全背包）
http://acm.hdu.edu.cn/showproblem.php?pid=4508湫湫系列故事——减肥记ITime 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 · 830 阅读 · 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 · 613 阅读 · 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 · 679 阅读 · 0 评论 -
吉哥系列故事——完美队形I（hdu4512,公共子序列问题）
http://acm.hdu.edu.cn/showproblem.php?pid=4512吉哥系列故事——完美队形ITime 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 · 831 阅读 · 0 评论 -
Balanced Lineup（poj3264线段树或树状数组）
http://poj.org/problem?id=3264Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 26465Accepted: 12418Case Time Limit:原创 2013-04-17 20:47:04 · 925 阅读 · 0 评论 -
求最小数
求最小数（1s）给出两个正整数P和K，求最小的N使得 P=[N/K] * 3 + [N / 3].除法都是下取整。输入：第一行，数据组数。接下来每行一组数据，P和KP不超过1000000，K大于3且不超过100。输出：每组数据输出一行N。如果无解输出-1样例输入：55 41 413 613 17122 21样例输出：63-原创 2013-03-22 21:44:44 · 814 阅读 · 0 评论 -
1 搬砖 (1s)
1 搬砖 (1s)方方和正正两个小朋友正在搬砖盖房子。他们有两种类型的砖头：红色和蓝色。每种砖头高度相同。一栋房子是用砖头一块一块地摞起来的。一块砖必须放在地上或者放在不同颜色的砖的上方（就是相同颜色的砖不能相邻）。 一栋楼至少要有1块砖，房子的高度等于建造它的所有的砖的高度的和。两栋房子如果高度不同才认为它们不同（尽管有时候不同的配置会得到相同的高度）。求方方和正正能建多少种不同的房子。原创 2013-03-22 21:41:27 · 678 阅读 · 0 评论 -
Quicksum（字符串基础）
http://poj.org/problem?id=3094QuicksumTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11831Accepted: 8151DescriptionA checksum is an原创 2013-04-17 20:57:45 · 786 阅读 · 0 评论