草滩小恪 - 博客园

2015年8月21日

摘要：题目链接：http://poj.org/problem?id=3009题意：从2出发，要到达3， 0可以通过，碰到1要停止，并且1处要变成0，并且从起点开始沿着一个方向要一直前进，直至碰到1（或者3）处才能停止，（就是反射来反射去知道反射经过3）.如果反射10次还不能到达3，就输出-1.#incl... 阅读全文

posted @ 2015-08-21 16:14 草滩小恪阅读(147) 评论(0) 推荐(0)

POJ1088滑雪（记忆化搜索+DFS||经典的动态规划）

摘要： Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 84297Accepted: 31558DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不... 阅读全文

posted @ 2015-08-21 15:36 草滩小恪阅读(162) 评论(0) 推荐(0)

HDU2553 N皇后问题

摘要： N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13319Accepted Submission(s): 6028Problem Desc... 阅读全文

posted @ 2015-08-21 11:27 草滩小恪阅读(251) 评论(0) 推荐(0)

HDU1016 Prime Ring Problem（DFS回溯）

摘要： Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34609Accepted Submission(s): 153... 阅读全文

posted @ 2015-08-21 09:57 草滩小恪阅读(158) 评论(0) 推荐(0)

nyoj325 zb的生日（DFS）

摘要： zb的生日时间限制：3000 ms | 内存限制：65535 KB 难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜... 阅读全文

posted @ 2015-08-21 08:56 草滩小恪阅读(148) 评论(0) 推荐(0)

2015年8月19日

nyoj 1058部分和问题（DFS）

摘要：部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includebool vis[22], ok;int a[22];... 阅读全文

posted @ 2015-08-19 16:24 草滩小恪阅读(237) 评论(0) 推荐(0)

nyoj 19擅长排列的小明（DFS）

摘要：擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明... 阅读全文

posted @ 2015-08-19 15:05 草滩小恪阅读(205) 评论(0) 推荐(0)

POJ 1321棋盘问题

摘要：题意：给定一个n*n（n#includechar s[10][10];int n, m;int vis[10];int ans;void dfs(int cur, int step){ if(step==m) { ans++; return; } ... 阅读全文

posted @ 2015-08-19 11:55 草滩小恪阅读(175) 评论(0) 推荐(0)

线段树与树状数组草稿

摘要： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=604&pid=1002Dylans loves sequenceAccepts: 249 Submissions: 806 Time Limit: 2000/1000 ... 阅读全文

posted @ 2015-08-19 10:15 草滩小恪阅读(241) 评论(0) 推荐(0)

2015年7月15日

组合博弈入门知识汇总

摘要：（一）巴什博奕（Bash Game）：问题描述：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。问题解决思路：显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们... 阅读全文

posted @ 2015-07-15 00:48 草滩小恪阅读(477) 评论(0) 推荐(0)