layout: post title: 训练指南 网络流题集 author: "luowentaoaa" catalog: true mathjax: true tags: 网络流 图论 训练指南 A.UVA 11248 (最大流，最小割) "UVA 11248 Frequency Hopping" ...
分类：
其他好文 时间：
2019-02-06 18:26:49
阅读次数：
197
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2019-02-06 17:04:52
阅读次数：
122
假如有这样一道题目：要给一个M行N列的网格涂上K种颜色，其中有B个格子不用涂色，其他每个格子涂一种颜色，同一列中的上下两个相邻格子不能涂相同颜色。给出M,N,K和B个格子的位置，求出涂色方案总数除以1e8+7的结果R。 本题的任务和这个相反：已知N,K,R和B个格子的位置，求最小可能的M。 蓝书(大 ...
分类：
其他好文 时间：
2019-02-06 15:58:01
阅读次数：
294
题目链接：https://vjudge.net/problem/UVA-1103 题目大意：每组数据包含H行W列的字符矩阵（H<=200,W<=50） 每个字符为为16进制 你需要把它转化为二进制。 转化为二进制之后 1代表黑点 0代表白点 问你出现的所有符号 并按字典序输出！ 思路：首先看到这道题 ...
分类：
其他好文 时间：
2019-02-06 13:10:50
阅读次数：
175
题意：输入一个文本，找出所有不同的单词，按字典序从小到大输出。单词不区分大小写。 样例输入： Adventures in DisneylandTwo blondes were going to Disneyland when they came to a fork in theroad. The s ...
分类：
其他好文 时间：
2019-02-06 13:10:15
阅读次数：
213
对于一个正整数N，给出C组限制条件，每组限制条件为N%X[i]∈{Y1,Y2,Y3,...,Yk[i]}，求满足条件的前S小的N。 这道题很容易想到用中国剩余定理，然后用求第k小集合的方法输出答案。但是一取模，孰大孰小就不好控制了，所以行不通。直接枚举所有情况的话，总方案数(所有k的乘积)高达C*k ...
分类：
其他好文 时间：
2019-02-06 12:01:42
阅读次数：
234
题面传送门 好神奇的卷积 假设骑士不能斜着攻击 那么答案就是没被攻击的 行数*列数 接下来考虑斜着攻击对答案的贡献 以左下角为坐标原点建立坐标系，发现一条对角线的点的$(x+y)$坐标是相同的 考虑卷积，设计两个生成函数$a,b$ 如果第i行没骑士，则$a_{i}=1$，反之为$0$ 如果第i列没骑 ...
分类：
其他好文 时间：
2019-02-06 10:48:59
阅读次数：
181
把每个单词“标准化“，即全部转化为小写再排序，然后放到map中统计。 ...
分类：
其他好文 时间：
2019-02-05 18:06:54
阅读次数：
194
题目： 思路： 读完题之后有了以下想法： 当遇到下雨的天，就找这个湖泊上一次下雨满了之后又一次不下雨的日期。有就在这个日期下记录被神龙喝干的湖的编号，没有就是不符合题意。 这个想法是对的，但是却被代码卡的死死的。知道看到了大佬用set写的…… set本身是有序的，而且也有二分查找的方法。 代码： ...
分类：
其他好文 时间：
2019-02-05 18:05:16
阅读次数：
168
题目： 思路： 预处理出a[i]在哪个范围区间内是最小的，然后直接遍历a数组求答案就可以了。 这个预处理的技巧巧妙的用了之前的处理结果。（大佬tql） 代码： ...
分类：
其他好文 时间：
2019-02-05 16:57:05
阅读次数：
180
