2017 年 2月随笔档案 - Sizaif

回溯法解决问题

摘要：回溯利用的是dfs 深度搜索和树状图结合解决问题回溯的核心代码模板void traceback(int x){ if() { 操作 return; } else { for(i=下界;i#define n 3 int maxvalue... 阅读全文

posted @ 2017-02-28 17:09 Sizaif 阅读(447) 评论(0) 推荐(0)

摘要：n皇后问题是典型的回溯法，刚开始我的思路是 dfs 搜索但是考虑到搜索的话没有实际到地图，倒不如用回溯搜索每一行每一行 N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Li... 阅读全文

posted @ 2017-02-27 17:32 Sizaif 阅读(147) 评论(0) 推荐(0)

摘要：胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36699 Accepted Submiss... 阅读全文

posted @ 2017-02-21 16:44 Sizaif 阅读(240) 评论(0) 推荐(0)

摘要：题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶... 阅读全文

posted @ 2017-02-19 21:49 Sizaif 阅读(283) 评论(0) 推荐(0)

摘要：Dijkstra算法单源最短路径问题先看题一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):... 阅读全文

posted @ 2017-02-18 19:18 Sizaif 阅读(169) 评论(0) 推荐(0)

摘要：选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4519 Accept... 阅读全文

posted @ 2017-02-18 18:48 Sizaif 阅读(159) 评论(0) 推荐(0)

HDU 2086 A1 = 杭电acm

摘要：A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7874 Accepted Submiss... 阅读全文

posted @ 2017-02-18 18:40 Sizaif 阅读(142) 评论(0) 推荐(0)

摘要：Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1572 Accepted ... 阅读全文

posted @ 2017-02-18 18:31 Sizaif 阅读(196) 评论(0) 推荐(0)

摘要：转载至http://blog.csdn.net/xiaofei_it/article/details/17042651母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。本文讲解母函数，但不讲解该算法的基础理论。读者随便找一本组合数学... 阅读全文

posted @ 2017-02-18 18:09 Sizaif 阅读(358) 评论(0) 推荐(0)

摘要：大数模板 -- 万进制为基础的模板#include #include #include #include #include #define ll long long#define MAXN 10000#define DELD 4using namespace st... 阅读全文

posted @ 2017-02-17 00:15 Sizaif 阅读(707) 评论(0) 推荐(0)

摘要：小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10020 Accepted Submiss... 阅读全文

posted @ 2017-02-12 22:07 Sizaif 阅读(177) 评论(0) 推荐(0)

hdu 1518 square (DFS)搜索

摘要：SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14066 Accepted Submi... 阅读全文

posted @ 2017-02-12 16:53 Sizaif 阅读(146) 评论(0) 推荐(0)

摘要：(先看题目)Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36652 Accep... 阅读全文

posted @ 2017-02-12 15:00 Sizaif 阅读(183) 评论(0) 推荐(0)

Sizaif