SOJ 3329: Maximum Submatrix II http://acm.scu.edu.cn/soj/problem.action?id=3329 Problem: Given a $0-1$ matrix, find the maximum submatrix which contai ...
分类：
其他好文 时间：
2019-03-16 09:53:58
阅读次数：
206
SOJ 3085: windy's cake V http://acm.scu.edu.cn/soj/problem.action?id=3085 Given a list of $n$ positive integers $num[1], ..., num[n]$, denote the scor ...
分类：
其他好文 时间：
2019-03-14 13:42:46
阅读次数：
164
SOJ 1162: I-Keyboard http://acm.scu.edu.cn/soj/problem.action?id=1162 Given a string $S$ with length $L$ in which each character has a frequency $F[i] ...
分类：
其他好文 时间：
2019-03-11 09:16:20
阅读次数：
162
https://blog.csdn.net/catglory/article/details/46539283 https://blog.csdn.net/u012127882/article/details/46517099 学到了很开心 当我们求，有多少个数相加起来会大于某一个常数的时候，只需将 ...
分类：
其他好文 时间：
2018-12-04 00:07:15
阅读次数：
143
题意：每一条边至少有一个端点要涂颜色，问最少涂几个点 思路：最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联，显然是道裸最小顶点覆盖题； 参考：二分图 代码： ...
分类：
其他好文 时间：
2018-11-03 01:50:21
阅读次数：
240
思路：离散化之后，直接模拟就行，标记vis开三维 代码： ...
分类：
其他好文 时间：
2018-11-01 18:57:38
阅读次数：
211
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple -- just to find the first ...
分类：
其他好文 时间：
2018-08-30 14:59:35
阅读次数：
200
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4527 题目： 题意：最短路的每条边除了边权之外还会有一个限制（财富，身上带的财富大于这个值则不能通过这条边），问能否在k的时间内逃离迷宫，能的话最多能携带多少财富。 思路：二分最终能携带的财富值，然 ...
分类：
Web程序 时间：
2018-08-05 23:25:51
阅读次数：
257
题意： 给出n个点，m条边，将若干个点染色，使得每个边至少有一点染色，问至少染多少个点。 思路： 如果是二分图，那就是最小点覆盖，但是这是一般图。 一般图的最小覆盖是npc问题，但是这题有一个条件比较特殊，就是输入的每条边都保证了至少有一个点小于等于30，所以至多覆盖30个点就可以了。 那么就可以用 ...
分类：
其他好文 时间：
2018-05-06 10:34:21
阅读次数：
157
题意： 给出一个数组，计算所有对于1 <= i < j <= n,ai + aj的进位次数的总和。 思路： 一开始其实是卡在了，i只能与i之后的数字相加 == 。 转换一下，i之前的数字一定会与i相加，i之后的数字也一定会与i相加，所以对于数组中的所有数字，两两之间一定会加一次。 有个很显然的结论， ...
分类：
其他好文 时间：
2018-05-05 19:39:31
阅读次数：
125
