知る奇迹に - 博客园

2016年7月6日

CF319 div1 A 异或+组合数学 uva 11038 组合数学或数位DP

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2016-07-06 20:30 知る奇迹に阅读(2) 评论(0) 推荐(0)

摘要：一：给你一个只有4和7的数字，求这是第几个幸运数字？思路：我们把4映射成0,7映射成1，然后就如下枚举：0,1，00,01,10,11。因为是映射的，所以可以前导0，然后我们就会知道给出的那个数字在里面的规律了，找出来就好了。关键：映射思想二：CF 319 DIV1 A 一种组合计数问题：阅读全文

posted @ 2016-07-06 18:09 知る奇迹に阅读(129) 评论(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)

2016年7月5日

区间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 知る奇迹に阅读(135) 评论(0) 推荐(0)

LA 3516 区间DP

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2016-07-05 19:14 知る奇迹に阅读(0) 评论(0) 推荐(0)

2016年7月4日

基础DP的一些知识总结（未完成）

摘要： DP的思路： ①DAG上的最长（短)路问题有两种状态转移，第一个就是从其他状态获得状态F[i]，第二个就是从F[i]得到其他独立的状态，这里一定要是独立的，不然后面更新的时候会遗漏。这两种状态各有优劣，具体题目具体分析。 ①完全背包的变种 HDU1114 这里一定要能组合到S。白皮书60页。 ② 阅读全文

posted @ 2016-07-04 20:04 知る奇迹に阅读(141) 评论(0) 推荐(0)

2016年7月3日

POJ2718 递归套递归

摘要：就是给你一个数，排列组合，然后问如何排列之间的差值最小。我之前的想法是一个递归，然后两个for循环枚举L1和L2，结果TLE了，然后想了一下剪枝发现没办法剪，然后看了一下别人的代码，用了next_permutation函数，虽然表示在书上看到过，但是具体确实没有用过，看到别人用了，虽然我也想用一下阅读全文

posted @ 2016-07-03 19:21 知る奇迹に阅读(179) 评论(0) 推荐(0)

不知姓名的黑猫君

公告