冰冻三尺 非一日之寒

摘要： Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 74745 Accepted: 21574 Description The citizens of Bytetown, AB, could not s 阅读全文

摘要： 题意： 从发货地到商家 送货 求送货花费的最小费用。。。 有m个发货地，，，n个商家，，每个商家所需要的物品和物品的个数都不一样，，，每个发货地有的物品和物品的个数也不一样，，， 从不同的发货地到不同的商家 送不同的物品 所花费的价钱 也不一样。。 解析； 建立超级源s和超级汇t 因为每个商家所需的 阅读全文

摘要： 题意： 人回家，一步一块钱，有x个人，y个房子，求能回家的最大人数且使之费用最小 解析： 就是。。。。套模板，，，， 建图(⊙﹏⊙)。。。要仔细观察呐 对于人拆不拆都可以 都能过，，，，这里贴上拆开的代码。。。。 阅读全文

摘要： 题意： 几种插头，每一种都只有一个，但有无限个插头转换器，转换器（a，b） 意味着 可以把b转换为a，有几个设备，每个设备对应一种插头，求所不能匹配插头的设备数量 这个题可以用二分图做 ， 我用的是最大流，最后用设备数 减去 最大匹配数即可 阅读全文

摘要： 题意： f个食物，d杯饮料，每个牛都有想吃的食物和想喝的饮料，但食物和饮料每个只有一份 求最多能满足多少头牛。。。。 解析： 一道简单的无源汇拆点最大流 无源汇的一个最大流，先建立超级源s和超级汇t， 把s和食物连接 权值为食物的数量1 ，饮料和t连接 权值为饮料的数量1， 因为牛只要一个就好，所以 阅读全文

摘要： 题意： 剪一段丝带，对于剪完后的每一段丝带长度必须是a，b，c 输入丝带的长度 n 和 a b c 输出一个整数，代表最多能剪成多少段 样例输入 5 5 3 2 7 5 5 2 样例输出 2 2 解析： 完全背包啦。。就是让求在背包正好装满的情况下 所获取的价值（分成的段数）最大 在要装当前容量 j 阅读全文

摘要： 问题 J: 天平 题目描述 天平的右端放着一件重量为w的物品。现在有n个重量已知的砝码，只允许在左端放砝码的前提下，能否通过砝码判断出物品的重量。 (注:这里假设当天平的两端重量不同时天平就会向重的一端倾斜到底!) 天平的右端放着一件重量为w的物品。现在有n个重量已知的砝码，只允许在左端放砝码的前提 阅读全文

摘要： 一维 原始数组： 滚动数组： 二维 原始数组： 滚动数组： 附一个用滚动数组求的题：http://acm.hdu.edu.cn/showproblem.php?pid=1024 阅读全文

摘要： 这道题其实不难。。。就是建图恶心了点。。。。emm。。。 题意： 多源多汇 + 拆边 青蛙跳柱子， 每根柱子都有一定的承载能力， 青蛙跳上去之后柱子的承载能力就会减一，跳到边界就能活 跳不到就over了，青蛙有一个最大的跳跃距离dis， 把每根柱子拆成两个点， 中间连一条边，为柱子的承载能力， 每个 阅读全文

摘要： 题意：。。。。emm。。。就是一个最小割最大流，。，。。。用dinic跑一遍。。 然后让你输出割边，就是 u为能从起点到达的点， v为不能从起点到达的点 最后在残余路径中用dfs跑一遍 能到达的路标记一下 然后循环判断输出即可 还有不要忘了是正向路 所以循环时i+=2 阅读全文