摘要：
题意：有若干个牛每个牛有一个序列每一天这头牛产奶d%tn单位（d当前天数，tn为序列长度）每天产奶最少的会被吃掉，如果有多头产奶一样少则什么也不吃。问最后会留下多少头牛，最后一头被吃掉的牛是在哪一天。思路：水题。纯模拟每天更新牛的产奶数量，然后把它去掉。若是天数超多lcm（1-10）则不会再有牛吃了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define ll long long11 #define IN... 阅读全文
摘要：
题意：卡了一天的一题。有若干个小球当中连着一些绳子（绳子一样长）现在需要你选两个小球， 需要当你尽量分开这些小球的时候绷紧的绳子数最多。思路：其实就是求两点之间所有最短路的边最多的值，首先要用floyd找出所有节点之间的最短路，然后在用搜索找到任意两个节点之间的最短路覆盖多少条边。我是开了一个矩阵标记边有没有被访问过，若是能到达目标状态（最短路）则再回溯的事后标记边。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define LEN... 阅读全文
摘要：
题意：在一个无向网络中，告诉你边的容量与费用。现在需要传送d个数据问你你否能传送成功，若成功则最小费用是多少。思路：显然是最小费用最大流问题，这道题的见图比较简单。只需要添加一个原点费用为D指向1就行了。接下来的事情就是套模版了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LEN 5010 11 #define ll long long 12 13 using names... 阅读全文