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