- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 源哥每日一题第十三弹 百练4124:海贼王之伟大航路 状压dp
连接：http://bailian.openjudge.cn/practice/4124题意：从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时（阶乘级别的复杂度，虽然范围很小，但是也足够超时了）。思路：先想一个不太成熟的思路。用dp[s][j]表示。s记录的是每个点是否被走过的状态。而dp[s][j]表示的是从1走到j状态所用的最小时间。这样的思路成不成立呢？首先，考虑初始值。开始是在1号...
2018-06-07 22:25:47
391
原创 源哥每日一题第十二弹 POJ 2456
http://poj.org/problem?id=2456题意：将c个奶牛放到n个格子里，使每个相邻奶牛之间的距离最小值最大，或者说，让奶牛的分布尽量平均。思路：可以想到，一定存在一个距离，刚好满足能按此间隔放下所有奶牛，在此之前的间隔并没有完全利用所有的格子，大于这个间隔则放不下所有的奶牛。我们可以二分这个距离来找到我们想要的答案。这个题算是二分思想的入门题，二分这个东西很神奇，在满足一定条件...
2018-06-06 23:03:54
247
转载 清华吴翼-我的ACM参赛故事(永远年轻,永远热泪盈眶)
从我接触程序竞赛到现在应该有十多年了，单说ACM竞赛，从第一次非正式参赛到现在也差不多有7年多的样子。有太多的故事，想说的话，却一直没能有机会写下来。一方面是自己忙，一方面也是自己懒。所以很感谢能有人“逼”我来写点什么。想到会有很多人来读我写的文字，自己也觉得很开心。其实每个人的生活都是一部电影，只是没有那么多幸运的人有机会去诉说。这里，且说三个小故事。一个关于仰望，崇拜和梦想的故事2000年，有...
2018-06-06 09:20:44
2482
3
原创 源哥每日一题第十一弹 快速乘法
清奇脑回路再次上线。题目： 计算a*b%c样例：a:100000000000000000b:100000000000000000c:100000000000000007输出答案：49对数字敏感的小朋友应该可以发现，用正常的思路，在c语言里，你是绝对算不出来的。学过java的童鞋可能想到java有bigint可以搞一下，所以我又加了个条件，要一个log级别的方法。吼吼吼吼想解决这个问题：就要从快速幂...
2018-06-05 22:00:49
209
原创 源哥每日一题第十弹 hdu 1520 树形dp
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题意：给你一颗树，每个节点都有一个欢乐值，让你在树上选一些节点，要求节点不能有直接的父子关系，问你在这样的关系下，计算出最大的欢乐值的和。思路：首先可以确定，每一个点都有两种情况，选或者不选。可以用dp[i][1]表示选这个点之后，在这棵子树中能获得的最大欢乐值，dp[i][0]表示不选这个点，在...
2018-06-04 22:34:56
167
Sublime Text 3 自用完全配置（支持c++ python）
2018-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人