摘要：
摘自https://www.cnblogs.com/liu-runda/p/6262832.html 无源汇有上下界可行流(也就是循环流) 求出一个流：每条边的流量必须>=Li且<=Hi || 每个点必须满足总流入量=总流出量 算法的核心：将一个不满足流量守恒的初始流调整成满足流量守恒的流.（调整） 阅读全文
摘要：
Description： 输入a，b，x，给你a个0，b个1，你要给出一个组合，让这个组合里存在x位，使得这x为和其x+1位不相等 Solution: 因为肯定有一个正确的答案，所以钻了一下空子，贪心，让个数多的在前，然后0101这样添加，知道最后一个需要满足的x，因为我这么贪心可定是能找到一个满足 阅读全文
摘要：
Description： 给定你命名的规律，1-10个字符，开头必须大写，最多有50个名字，然后告诉你有n个人，判断区间长度为k，那么你将得到n - k + 1个答案（YES or NO） 表示1 - k,2 -k+1,n - K + 1-— n这些人里面是否没有重名，YES没有，NO有，让你推出一 阅读全文
摘要：
Description： 一个N * N的奖赏地图，你可以走k次这个地图，但是每一次你走过一个有分的节点，你获得得分，但这个节点的得分都要清零，问你走k次地图的最大得分 Solution： 把得分变成负数就变成最小费用问题了，看看题目的要求进行建图，首先每个节点的访问次数最多也就k次，然后有分的点访 阅读全文
摘要：
Description： N个订单（每个订单订K种商品），M个供应商（每个供应商供应K种商品），K种商品，后N行，表示每一个订单的详细信息，后M行表示每个供应商供应的详细信息，后K 个N * M的矩阵表示第m个供应商送第k种商品到第n个订单的花费 Solution： 建图，分商品来建，对于第k种商品 阅读全文
摘要：
Description： 1 - n个数问你能否经过加减乘除这些运算n -1次的操作得到24 Solutrion： 一开始想暴力递推，发现n的范围太大直接否决，也否决了我的跑dfs，后来就像肯定有个递推规律，然后从1 - n模拟下，1-3直接no，发现4可以了，那么4 6 8 ……都可以了，就是多乘 阅读全文
摘要：
Description： 给你一个l，r的区间让你找一个最小的x并且其二进制数要包含最多的1位，输出它的十进制 Solution： 我本来就是贪心，但是贪大了，想1一直往上添加1，但是忘记了0在中间的情况，考虑好了之后，发现这样贪是错误的，因为越往后位数越大，所以你最后的结果只能是1,11,111, 阅读全文
摘要：
现在做的都好水啊，就不写博客了，线下有记录滴 阅读全文
摘要：
思路都理解了，清晰了，就是代码不对，还是有些小地方自己注意不到，即使就在你的眼前也不易发现的那种 Description： 也是一个最大流的构图，没相出来，或者说想简单了也是标记点1 至 n * m是层有物品加边0 - i - 1XXXXX 我想的是能调跳到安全点的加边i - t - 承受次数并且还 阅读全文
摘要：
第一次面对建模的图，也映照了我以前想的算法不是重点，问题的转化才是重点 Description: N个任务，M台机器，对于每一个任务有p,s,e表示该任务要做p个时长，要从[s，……）开始，从（……e]结束，问你这些任务最后能完成吗Yes || No Solution： 做的是最大流专辑，知道是最大 阅读全文