摘要：
Description 约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无 阅读全文
摘要：
题目有点长，就直接放链接了 https://www.luogu.org/problem/show?pid=1314 直接二分W值 处理前缀和和数量就可以了 注意要开long long 阅读全文
摘要：
Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一 阅读全文
摘要：
配平化学方程式的C++代码实现 纪念一下我今天写过了 20171006。 (去年的这个时候我就有了这个大胆的想法， 当时的思路是：字符串处理->暴力搜系数，可是太年轻写不对，我那会还是个只会模拟的孩子啊，(现在也是)) 主要思路： 先做字符串处理，把每个物质的的每种原子数都找出来， 然后利用每种原子 阅读全文
摘要：
好久没写线段树了。。被一道线段树裸题卡了一个上午 对区间进行异或，查询的时候直接用区间长度减去原有是数量就是改变完的数量 阅读全文
摘要：
两次DP 第一次DP出每行前i个改j次的最优值 第二次DP出前i行改j次的最优值 阅读全文