上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 题目链接:https://vjudge.net/problem/CodeChef-FNCS 在一个地方卡了一晚上,就是我本来以为用根号n分组,就会分成根号n个。事实上并不是。。。。因为用的是根号n下取整分组,得到的组数要用n/floor(sqrt(n))具体计算。 另外还有各种奇怪的bug……包括u 阅读全文
posted @ 2017-07-20 00:23 ACMsong 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/38405 阅读全文
posted @ 2017-07-19 18:38 ACMsong 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 感觉数位dp的套路基本掌握了,一些细节的处理要注意。比如这次输入输出都要用long long的问题,因为这个wa了好几次。还有全是0算重的情况,0特判一下就可以了。 阅读全文
posted @ 2017-07-19 17:48 ACMsong 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 通过这个题对于数位dp中前导0的处理有了新的认识。 题目链接:http://poj.org/problem?id=3252 阅读全文
posted @ 2017-07-19 01:28 ACMsong 阅读(652) 评论(0) 推荐(0) 编辑
摘要: 通过这个题目更加深入了解到了数位dp在记忆化搜索的过程中就是实现了没有限制条件的n位数的状态复用。 阅读全文
posted @ 2017-07-18 21:13 ACMsong 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 一个不错的讲解数位dp的博客:http://blog.csdn.net/wust_zzwh/article/details/52100392 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 这个题数据范围比较小,所以暴力也可以过,像这样: 但是 阅读全文
posted @ 2017-07-18 20:03 ACMsong 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.fzu.edu.cn/problem.php?pid=2271 题目中说每条边的边权都是[1,10]之间的整数,这个条件非常关键!以后一定要好好读题啊…… 做10次循环,第i次循环加边权为i的边,如果这条边小于当前两点间最短路,就加边,更新两点距离;否则就不要这个边。 阅读全文
posted @ 2017-07-18 19:05 ACMsong 阅读(301) 评论(0) 推荐(0) 编辑
摘要: Dilworth定理:偏序集能划分成的最少的全序集的个数与最大反链的元素个数相等。 证明:http://www.cnblogs.com/itlqs/p/6636222.html 题目让求的是最大反链的长度,因此可以转化为最少能划分成的链的个数。这个问题可以用二分图的最大匹配做。 建立一个二分图,两边 阅读全文
posted @ 2017-07-18 09:59 ACMsong 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/101341/problem/I 随机真是一个神奇的方法。原本矩阵乘法是n^3的复杂度,但是这个题是让判断两个矩阵是否相等,只需要在两个矩阵分别左乘一个1*n的矩阵,右乘一个n*1的矩阵,这样两个矩阵就被压缩成了一个数,类似于特征值。只需 阅读全文
posted @ 2017-07-17 17:10 ACMsong 阅读(780) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2298 <!--[endif]--><!--[endif]--> 阅读全文
posted @ 2017-07-17 11:40 ACMsong 阅读(192) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页