摘要：
题目：http://cogs.pw/cogs/problem/problem.php?pid=2533 这道题考察打表观察规律。 发现对f的定义实际是递归式的 f(n,k) = f(0,f(n-1,k)) f(0,k) = balabalabalabala 所以，实际上的f(n,k)是这么个东西 f 阅读全文
posted @ 2016-11-09 16:35
Sky_miner
阅读(400)
评论(0)
推荐(0)
摘要：
bzoj1303: [CQOI2009]中位数图 代码如下： 阅读全文
posted @ 2016-11-02 19:50
Sky_miner
阅读(406)
评论(0)
推荐(0)
摘要：
bzoj 4557: [JLoi2016]侦察守卫 设f[x][j]表示覆盖以x为根的子树的所有应该被覆盖的节点，并且以x为根的子树向下j层全部被覆盖的最小代价。 设g[x][j]表示与x距离大于j全部应该覆盖的节点全部被覆盖的最小代价。 有 f[u][j] = min{f[u][j]+g[v][j 阅读全文
posted @ 2016-11-02 15:59
Sky_miner
阅读(334)
评论(0)
推荐(0)
摘要：
bzoj 1537: [POI2005]Aut- The Bus 先把坐标离散化 设f[i][j]表示从(1,1)走到(i,j)的最优解 这样直接dp::: f[i][j] = max{f[i-1][j] + f[i][j-1]} + w[i][j]就可以完美的MLE + TLE了 我们发现f[i] 阅读全文
posted @ 2016-11-02 15:56
Sky_miner
阅读(365)
评论(1)
推荐(0)
摘要：
bzoj 3055: 礼物运送 floyed first 设f[i][S]表示取到了S集合中的所有点（不一定是经过的所有点），最后停在了i的最优值。 初始就f[i][{i}] = dis[1][i] 状态转移直接转就好了 f[i][S] + dis[i][j] -> f[j][S + {j}]其中 阅读全文
posted @ 2016-11-02 15:45
Sky_miner
阅读(301)
评论(0)
推荐(0)
摘要：
传送门 http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=726&pid=1003 分析：这道题依然是动态规划，实际上是经典问题的变形，因为要求值必须连续，所以我们应该采取一些特殊的手段。 我们设f[i]表示f[i 阅读全文
posted @ 2016-11-02 06:28
Sky_miner
阅读(279)
评论(0)
推荐(0)
摘要：
可提交的传送门http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析：这道题目可以采用动态规划来解决 设f[i]表示把i变成1的最小代价。 所以有:f[i] = min{f[(1-t) ~ (i-1)]}+1 特别的,对于i % k == 0 f[i] = 阅读全文
posted @ 2016-11-02 06:26
Sky_miner
阅读(486)
评论(0)
推荐(0)
摘要：
题目描述 现在给你一个数列，长度为n（n #include #include #include #include using namespace std;typedef long long ll;inline void read(ll &x){ x=0;char ch;boo... 阅读全文
posted @ 2016-10-21 17:11
Sky_miner
阅读(209)
评论(0)
推荐(0)
摘要：
题目:http://cojs.tk/cogs/problem/problem.php?pid=2432 题解: 代码如下: #include #include using namespace std;typedef long long ll;const int maxn = 100... 阅读全文
posted @ 2016-08-13 16:53
Sky_miner
阅读(170)
评论(0)
推荐(0)
摘要：
题目:http://cojs.tk/cogs/problem/problem.php?pid=2431 题解: 其实这道题真心简单，不要被数据范围迷惑。 对于F(x)函数，我们把x分解为p1^a1*p2^a2*……*pn^an F(x)=(a1+1)*(a2+1)*……*(an+1); ... 阅读全文
posted @ 2016-08-13 16:51
Sky_miner
阅读(169)
评论(0)
推荐(0)
摘要：
题目:http://cojs.tk/cogs/problem/problem.php?pid=2430 题解： 对于这道题可能有很多种做法，欢迎大家艹过去，可以用我标程写的降幂大法。 注意费马小定理必须在模数是质数的情况下。所以要用降幂大法，一个比较直观的式子就是 所以直接用这个方法就可... 阅读全文
posted @ 2016-08-13 16:44
Sky_miner
阅读(225)
评论(0)
推荐(0)
摘要：
首先给大家一个网址讲的比较细:http://www.cnblogs.com/en-heng/p/4002658.html 如果还有不懂的话,可以回来再看看我的文章; 概念明确: 树边：（在[2]中称为父子边），在搜索树中的实线所示，可理解为在DFS过程中访问未访问节点时所经过... 阅读全文
posted @ 2016-05-23 07:20
Sky_miner
阅读(181)
评论(0)
推荐(0)
摘要：
集合删数 总时间限制: 20000ms单个测试点时间限制: 2000ms内存限制: 128000kB 描述一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的... 阅读全文
posted @ 2016-05-09 07:13
Sky_miner
阅读(461)
评论(0)
推荐(0)
摘要：
奖学金 总间限制: 1000ms内存限制: 128000kB 描述 期末考试终于完了，老班决定召开班委会，内容嘛，则是可爱的奖学金的问题（(*^__^*)），她叫来了一些班委，每位班委提出了自己的意见：“我认为同学a的奖学金应该比b多！”老班决定要找出一种奖学金方案，满足各位班委的意见，且... 阅读全文
posted @ 2016-05-09 07:04
Sky_miner
阅读(776)
评论(0)
推荐(0)
浙公网安备 33010602011771号