这道题坑在数据好复杂。。。还有就是k层循环。。。 一开始建图弄错了：对于每一种物品k，加入一个超级源点s，一个超级汇点t。s指向m个供应商，容量为存货store，费用为0；m个供应商再指向n个买家，容量为需求量need，…

题目大意 定义斐波那契字符串: F(n)=⎧⎩⎨⎪⎪01F(i−1)+∗F(i−2)(n=0)(n=1)(n≥2) *此处的+为字符串加法 求一个01串在 F(n) 中出现的次数 解答 将这个字符串在 F(i) 中出现的…

题意；除了所给的一些点外，问能不能用1*2的矩形覆蓋所有的点，矩形间不能重叠。 思路：简单二分匹配，，，，，，， #include<stdio.h> #include<string.h> cons…

http://lightoj.com/volume_showproblem.php?problem=1080 模板。 /*0.484s,4312KB*/ #include <cstdio> #include …

这道题主要是要知道一个叫原根的东西。。还有它的一个结论。。 https://blog.csdn.net/mosquito_zm/article/details/77227570 这篇博客里很全面了Orz 附上A…

这道题很明显的最小割最大流定理，但好像最大流的算法中EK算法是最合适的。。 附上大佬博客Orz：https://blog.csdn.net/ac_lion/article/details/8620676 算法结束后，残余…

题意：打印纸张，随着张数的增加，价格非递增，给出m个询问打印的张数，求最小的花费。 思路：找到张数所在的区间，最大的花费就是该区间的价格*张数，如果要打印多余的张数，就在后面的区间找，因为后边的区间都是张数大于目标张数，…

ACM课程总结 本学期我选修了ACM课程，一共学习了五个模块，四种算法——首先介绍了STL的简单使用，接下来学习了贪心算法、搜索算法、动态规划算法和图算法。 第一讲：STL 在课程的开始，老师先向我们介绍了标准模板库里边…

Problem Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is…

第一次接触优先队列，算是入门题吧，发个题解纪念一下~ 题意是一个元素数动态增加的数列，遇到查询时就输出数列中第k大的数。由于是动态增查，所以类似快排划分树都不敢用了，然后听说优先队列适合解，因为询问的k是不变的，所以队列…

第一次用染色法。。网上找了份bfs邻接表的模板就用了2333 附上AC代码： #include<cstdio> #include<cstdlib> #include<cstring> …

原题链接：http://poj.org/problem?id=1611 The Suspects Time Limit: 1000MS   Memory Limit: 20000K Tota…