摘要：
约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。 因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便， 阅读全文
摘要：
加法 P1255 数楼梯 乘法 阅读全文
摘要：
一个1到n序列，合理排序逆序对数要求是m，而且字典序要求最小； 这个题，因为数字只能用一次，所以我们可以知道什么位置放什么数逆序对的个数会增加或减少多少； 先求出最多能产生的数量，每次先输出最小的数，用总数减去减少的逆序对数； 如果不够的时候就要用大数排在前面； vector，记得输出一个删一个； 阅读全文
摘要：
有n个瓶子，里面都有一升水，但是只想保留k个瓶子，只能两个瓶子里面的水体积相等时才能倒在一个瓶子里；不能丢弃有水的瓶子；瓶子容量无限； 问需要购买几个额外的瓶子才能满足条件； 因为每个瓶子一开始只有一升水，那么合并后每个瓶子里面的水体积都是2i,也就是说，n个瓶子最少能合并成n的二进制数中1的个数个 阅读全文
摘要：
P2746 [USACO5.3]校园网Network of Schools 任务一：求缩完点后入度为0的点的个数（有向边） 任务二：求缩完点后入度为0和出度为0的最大值（要把图构造成强连通分量） 注意，任务二需要特判整张图是一个强联通 阅读全文