随笔分类 -  ACM天梯

记一次坑die(误)的题目--HDU2553--(DFS)
摘要：,N皇后问题 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘 阅读全文
posted @ 2016-11-11 22:07 Pic 阅读(320) 评论(0) 推荐(0)
HDU2579--Dating with girls(2)--(DFS, 判重)
摘要：Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1418 Accepted Submission(s) 阅读全文
posted @ 2016-11-11 11:31 Pic 阅读(194) 评论(0) 推荐(0)
HDU2199,HDU2899,HDU1969,HDU2141--（简单二分）
摘要：二分是一种很有效的减少时间开销的策略, 我觉得单列出二分专题有些不太合理, 二分应该作为一中优化方法来考虑 这几道题都是简单的使用了二分方法优化, 二分虽然看似很简单, 但一不注意就会犯错. 在写二分时, 会遇到很多选择题, 很多"分叉路口", 要根据实际情况选择合适的"路" HDU2199 Can 阅读全文
posted @ 2016-11-10 20:23 Pic 阅读(259) 评论(0) 推荐(0)
HDU-1548--A strange lift--（BFS,剪枝）
摘要：A strange lift Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on 阅读全文
posted @ 2016-11-10 19:56 Pic 阅读(268) 评论(0) 推荐(0)
HDU1114--Piggy-Bank(完全背包变形)
摘要：Piggy-Bank Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for 阅读全文
posted @ 2016-11-06 22:19 Pic 阅读(253) 评论(0) 推荐(0)
HDU1171--Big Event in HDU（多重背包）
摘要：Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Comp 阅读全文
posted @ 2016-11-02 21:15 Pic 阅读(2084) 评论(1) 推荐(0)
一个神奇的递推公式--转自2108
摘要：zy兄发现了一个神奇的递推公式, 某些递推的题目可以看作, 一个个上三角阵, 而问题的解为(1,1) 至 (n,n) 的路径个数, 废话不多说, 上题上代码 以下转自http://www.cnblogs.com/--ZHIYUAN/p/5971367.html 小兔的棋盘 Time Limit: 1 阅读全文
posted @ 2016-10-26 21:32 Pic 阅读(595) 评论(0) 推荐(0)
HDOJ--ACM-Steps--2.1.3--Cake（GCD，简单数学）
摘要：一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Ou 阅读全文
posted @ 2016-10-20 21:41 Pic 阅读(246) 评论(0) 推荐(0)