冰冻三尺 非一日之寒

摘要： 题意：给一个数组序列， 数组长度为100000 两种操作： 一种操作是将某一个固定区间所有数开方（向下取整） 另一种操作是询问某个区间的所有数字之和。 由于数不超过263,因此开个七八次就变成1，由于只有开方，没有修改操作，直接暴力开方，对于Node[k].w == Node[k].r - Node 阅读全文

摘要： 题意： 一条线上的点，D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。 解析： 线段树结点 设置一个 lq记录区间左端点开始的最大连续个数， rq 记录区间右端点开始的最大的连续个数 其它和原来一样即可 看代码吧。。。 #include <iostream 阅读全文

摘要： 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 阅读全文