07 2016 档案

紫书暴力求解法 习题总结
该文被密码保护。
posted @ 2016-07-29 13:10 知る奇迹に 阅读(2) 评论(0) 推荐(0)
博弈题目列表，内容总结
该文被密码保护。
posted @ 2016-07-27 22:34 知る奇迹に 阅读(2) 评论(0) 推荐(0)
博弈模型 BASH(一些变型)、NIM、chomp、威佐夫、ferguson、斐波那契博弈、阶梯博弈、SG定理、sg函数
该文被密码保护。
posted @ 2016-07-27 10:47 知る奇迹に 阅读(4) 评论(0) 推荐(0)
BC #84 1004
该文被密码保护。
posted @ 2016-07-25 19:26 知る奇迹に 阅读(0) 评论(0) 推荐(0)
UVA1602 暴力枚举 连通块的形成和处理
该文被密码保护。
posted @ 2016-07-25 16:03 知る奇迹に 阅读(2) 评论(0) 推荐(0)
UVA1343旋转游戏 IDA* IDA*的优点，应该说是DFS的优点
该文被密码保护。
posted @ 2016-07-25 08:39 知る奇迹に 阅读(3) 评论(0) 推荐(0)
UVA12325 宝箱 两种枚举法 超级重要！！！
该文被密码保护。
posted @ 2016-07-24 14:19 知る奇迹に 阅读(0) 评论(0) 推荐(0)
暑假要记住的知识点
摘要：/*以下为数据结构基础的知识点总结*/ ①拓扑排序和环形染色法在面对环的时候的作用 uva1572 自由组合 紫书172 ②bfs在路径搜索时如果条件花样多则搜索两次 uva1599 理想路径 紫书173 /*以下为暴力专题的知识点总结*/ ①正向不行就逆序 BZOJ1008 ②子集的枚举（例如二叉 阅读全文
posted @ 2016-07-24 08:53 知る奇迹に 阅读(113) 评论(0) 推荐(0)
IDA*算法 迭代加深搜索 的模型埃及分数问题和适用范围
该文被密码保护。
posted @ 2016-07-23 16:01 知る奇迹に 阅读(3) 评论(0) 推荐(0)
双搜的好处和弊端
该文被密码保护。
posted @ 2016-07-23 15:01 知る奇迹に 阅读(0) 评论(0) 推荐(0)
八数码问题的八个境界（转载）
该文被密码保护。
posted @ 2016-07-22 14:27 知る奇迹に 阅读(3) 评论(0) 推荐(0)
UVA129 暴力dfs，有许多值得学习的代码
摘要：紫书195 题目大意：给一个困难的串，困难的串的定义就是里面没有重复的串。 思路：不需要重新对之前的串进行判重，只需要对当前的加入的字符进行改变即可。 因为是判断字典序第k个的字符串，所以要多一个全局变量cnt来记录目前是第几次循环到了。 1 #include<bits/stdc++.h> 2 3 阅读全文
posted @ 2016-07-20 20:36 知る奇迹に 阅读(123) 评论(0) 推荐(0)
字符串的一些题目总合
摘要：一：UVA129紫书195 题目大意：定义一个串，他如果有两个相邻的串是相同的，那就是容易的串，否则是困难的串。给出L个字母，问字典序排在第n个的字符串是什么？ 思路：暴力dfs即可。因为有回溯的过程，所以我们要多一个全局变量cnt来记录目前是第几个合法的串。 关键：判重条件 二： 阅读全文
posted @ 2016-07-20 19:22 知る奇迹に 阅读(93) 评论(0) 推荐(0)
暴力求解法（dfs，bfs，哈希，双向广搜，A*算法等）的一些技巧(紫书例题的总结)
该文被密码保护。
posted @ 2016-07-20 18:55 知る奇迹に 阅读(6) 评论(0) 推荐(0)
状压DP的总结
摘要：状压dp的标志 ①数据小 ②通过题目所给出的条件以后得到的特征集合小 一：CF259div2 D： 题目大意：保证b[i]中每个数互质，给出a[i]，然后求1~n的abs(a[i]-b[i])最小。a[i]<=30 思路：首先得到b[i]必然小于60。这个很重要，因为我们枚举的b的集合就是60.首先 阅读全文
posted @ 2016-07-17 09:32 知る奇迹に 阅读(106) 评论(0) 推荐(0)
数学杂题的列表
该文被密码保护。
posted @ 2016-07-17 09:24 知る奇迹に 阅读(5) 评论(0) 推荐(0)
最短路的一些总结
该文被密码保护。
posted @ 2016-07-13 21:35 知る奇迹に 阅读(6) 评论(0) 推荐(0)
DFS序的题目列表
摘要：所谓dfs序就是将之前的顺序进行修改，获得一个新的序列，然后再新的序列下进行一系列其他的操作 一般题目给你的都会是一棵树，然后点之间都是无关的，我们首要的任务就是先把这些序列重新排。然后再根据dfs的序列进行构造其他的树 ①CF Educational Codeforces Round 6E 将序列 阅读全文
posted @ 2016-07-12 20:32 知る奇迹に 阅读(197) 评论(0) 推荐(0)
Regionals 2010 :: NEERC Eastern Subregional
摘要：遇到的问题：题目看错。。。（TAT英语渣渣没办法） 这里具体就讲一些思想和trick ①A题遇到了公式里面的单位问题。 ②E题就是变量初始化忘记了 ③J题就是分情况讨论，实际上没有那么难。。。（题目读错坑了三个小时） 具体看这个博客吧，大家一起写的 阅读全文
posted @ 2016-07-12 13:30 知る奇迹に 阅读(171) 评论(0) 推荐(0)
UVA297 四分树 因为一个很小很小的内存错误。。。一个下午没了。。。这书上的bug真的是无力呐。。。
该文被密码保护。
posted @ 2016-07-07 17:03 知る奇迹に 阅读(3) 评论(0) 推荐(0)
UVA699 dfs and map
摘要：和书上的方法不一样。。。 因为我不知道节点，所以就直接用map来存左右了。 #include<bits/stdc++.h> using namespace std; map <int, int> m; int l, r; int cnt; void dfs(int pos){ int t1; sca 阅读全文
posted @ 2016-07-07 13:05 知る奇迹に 阅读(107) 评论(0) 推荐(0)
二叉树的本质和概念
该文被密码保护。
posted @ 2016-07-07 12:51 知る奇迹に 阅读(1) 评论(0) 推荐(0)
UVA548 二叉树的递归遍历
只有注册用户登录后才能阅读该文。
posted @ 2016-07-07 10:23 知る奇迹に 阅读(1) 评论(0) 推荐(0)
CF319 div1 A 异或+组合数学 uva 11038 组合数学或数位DP
只有注册用户登录后才能阅读该文。
posted @ 2016-07-06 20:30 知る奇迹に 阅读(2) 评论(0) 推荐(0)
这个随笔用用来放一些好的思想和思考方式（暂时secret）
摘要：一： 给你一个只有4和7的数字，求这是第几个幸运数字？ 思路： 我们把4映射成0,7映射成1，然后就如下枚举：0,1，00,01,10,11。因为是映射的，所以可以前导0，然后我们就会知道给出的那个数字在里面的规律了，找出来就好了。 关键：映射思想 二：CF 319 DIV1 A 一种组合计数问题： 阅读全文
posted @ 2016-07-06 18:09 知る奇迹に 阅读(128) 评论(0) 推荐(0)
数位DP的一个人的网站
该文被密码保护。
posted @ 2016-07-06 14:22 知る奇迹に 阅读(0) 评论(0) 推荐(0)
DP CF 319 div1B
摘要：http://codeforces.com/contest/319/problem/B 题目大意： 有删除操作，每次都删除数组右边比自己小的、且紧挨着自己的数字。问最小需要删除几次。 思路： 我们定义dp[i]表示删除右边的所有元素需要几次，然后用deque或者stack维护（最小的在顶端），从右边 阅读全文
posted @ 2016-07-06 10:04 知る奇迹に 阅读(131) 评论(0) 推荐(0)
区间DP 入门
摘要：首先我们先需要知道区间是如何用dp来做的，让我们来看一下模板。 1 for (int i = 1; i <= n; i++){//枚举区间里面的个数 2 for (int j = 1; j <= 能枚举到得最大的pos; j++){ 3 int p = i + j - 1;//表示在目前能到达的最大 阅读全文
posted @ 2016-07-05 20:40 知る奇迹に 阅读(730) 评论(0) 推荐(0)
一些说明
摘要：有一些是密码锁了的题目，因为这些题目的代码不是自己想出来的，所以放出来也没有什么意思，百度或者谷歌一下就有题解了。。。所以就不放出来了 阅读全文
posted @ 2016-07-05 19:20 知る奇迹に 阅读(135) 评论(0) 推荐(0)
【转载】区间DP
摘要：http://www.cnblogs.com/zsboy/archive/2013/03/08/2950261.html 博客园 首页 新随笔 联系 订阅 管理 博客园 首页 新随笔 联系 订阅 管理 定义区间DP 区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得 阅读全文
posted @ 2016-07-05 19:18 知る奇迹に 阅读(134) 评论(0) 推荐(0)
LA 3516 区间DP
只有注册用户登录后才能阅读该文。
posted @ 2016-07-05 19:14 知る奇迹に 阅读(0) 评论(0) 推荐(0)
基础DP的一些知识总结（未完成）
摘要：DP的思路： ①DAG上的最长（短)路问题 有两种状态转移， 第一个就是从其他状态获得状态F[i]，第二个就是从F[i]得到其他独立的状态，这里一定要是独立的，不然后面更新的时候会遗漏。这两种状态各有优劣，具体题目具体分析。 ①完全背包的变种 HDU1114 这里一定要能组合到S。白皮书60页。 ② 阅读全文
posted @ 2016-07-04 20:04 知る奇迹に 阅读(141) 评论(0) 推荐(0)
POJ2718 递归套递归
摘要：就是给你一个数，排列组合，然后问如何排列之间的差值最小。 我之前的想法是一个递归，然后两个for循环枚举L1和L2，结果TLE了，然后想了一下剪枝发现没办法剪，然后看了一下别人的代码，用了next_permutation函数，虽然表示在书上看到过，但是具体确实没有用过，看到别人用了，虽然我也想用一下 阅读全文
posted @ 2016-07-03 19:21 知る奇迹に 阅读(179) 评论(0) 推荐(0)
转载 bitset
该文被密码保护。
posted @ 2016-07-03 16:26 知る奇迹に 阅读(1) 评论(0) 推荐(0)
dp，状压dp等 一些总结
摘要：也就作业几题而已，分析一下提醒 最重要的就是，记住，没用的状态无论怎么转移最后都会是没用的状态，所以每次转移以后的有值的状态都是有用的状态。 几种思考方向： 第一种：枚举当前的状态，转移成另外一个状态 第二种：枚举最终状态，然后通过另外一个枚举能转移到这种状态 ①就是给你一个地图，然后这个图上面1的 阅读全文
posted @ 2016-07-03 13:29 知る奇迹に 阅读(223) 评论(0) 推荐(0)
HDU 3706 单调队列（用双端队列写的）的第一题
只有注册用户登录后才能阅读该文。
posted @ 2016-07-01 19:56 知る奇迹に 阅读(3) 评论(0) 推荐(0)