#6004. 「网络流 24 题」圆桌聚餐 内存限制：256 MiB时间限制：5000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #6004. 「网络流 24 题」圆桌聚餐 #6004. 「网络流 24 题」圆桌聚餐 内存限制：256 MiB时间限制：50 ...
分类：
其他好文 时间：
2017-08-13 13:24:41
阅读次数：
157
#6002. 「网络流 24 题」最小路径覆盖 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #6002. 「网络流 24 题」最小路径覆盖 #6002. 「网络流 24 题」最小路径覆盖 内存限制：256 MiB时 ...
分类：
其他好文 时间：
2017-08-12 12:44:53
阅读次数：
147
#6000. 「网络流 24 题」搭配飞行员 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #6000. 「网络流 24 题」搭配飞行员 #6000. 「网络流 24 题」搭配飞行员 内存限制：256 MiB时间限制：1000 ms标 ...
分类：
其他好文 时间：
2017-08-12 11:46:44
阅读次数：
297
样例输入： 3 6 0 -1 1 1 0 -1 -1 1 0 1 2 3 1 2 3 样例输出： 3 题解 不要看上面那个吓人的时间限制……实际上内网给了4Sec，高明的模拟能过；外网给的时间比这还多，直接暴力模拟就能A，这就是为什么我今天成绩莫名高了不少。刚开始就只想到了模拟，用链表可以稍微优化一 ...
分类：
其他好文 时间：
2017-08-11 19:57:55
阅读次数：
140
题意：某星球n个父母亲可以携带有某些基因，有显性基因和隐性基因，可以遗传给子女。每个父母亲每个可以遗传给子女一个基因，并且也只能遗传一个基因给子女。题目给出n个父母的基因和q次询问，如果给出的子女的基因是合法的（可以由给出的父母遗传给子女）输出Y,否则输出N。 题解：没想到的匹配，二分图的最大匹配。 ...
分类：
其他好文 时间：
2017-08-10 01:12:42
阅读次数：
195
#2006. 「SCOI2015」小凸玩矩阵 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #2006. 「SCOI2015」小凸玩矩阵 #2006. 「SCOI2015」小凸玩矩阵 内存限制：256 MiB时间限制：1000 ms标 ...
分类：
其他好文 时间：
2017-08-08 22:54:55
阅读次数：
245
题目描述 给下N,M,K.求 输入 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输出 如题 样例输入 1 2 3 3 样例输出 20 题解 莫比乌斯反演+线性筛 $\sum\limits_{i ...
分类：
其他好文 时间：
2017-08-05 11:03:18
阅读次数：
99
#6001. 「网络流 24 题」太空飞行计划 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #6001. 「网络流 24 题」太空飞行计划 #6001. 「网络流 24 题」太空飞行计划 内存限制：256 MiB时 ...
分类：
其他好文 时间：
2017-08-05 00:22:40
阅读次数：
281
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6040 题目大意： 给定数组a， b。要求输出和B长度相同的数组C， C[i]为在A中排名为B[i]的数， 重新排A数组， 使得a[i]必须是a数组中第b[i]+1大的数 解题思路： 首先我们要把数组A ...
分类：
其他好文 时间：
2017-07-29 15:07:19
阅读次数：
118
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5967 【题目大意】 给出一张图，每个点仅连一条有向边，或者不连， 要求查询在可更改有向边的情况每个点通过有向边最终能到的终点， 如果是个环则输出-1 【题解】 我们用lct维护，同时在每棵树根结点的 ...
分类：
移动开发 时间：
2017-07-24 23:31:08
阅读次数：
164
