__honey

摘要： 题目：机器分配 设f[i][j]表示前i个机器，共分配了j个的最大值，枚举第i个机器分配个数，转移f[i][j]=max{f[i-1][k]+a[i][j-k]}，此题只是加了个要输出 代码： #include <cstdio> #include <cstdlib> #include <cstrin 阅读全文

摘要： 题目：[JSOI2009]电子字典 读完题后，暴力？确实，计算一下时间复杂度最坏情况下，20263*10000=1.5e8，卡一下常可以直接卡到7e7，最严格来说应该卡的过去，但是此题数据可以直接卡过。 代码： #include <cstdio> #include <cstdlib> #includ 阅读全文

摘要： 题目：Mishka and Interesting sum 这题稍微分析就能发现实际这个题就是求区间异或和异或上区间不同数的异或和，因此直接转化为HH的项链。 代码： #include <cstdio> #include <cstdlib> #include <cstring> #include < 阅读全文

摘要： 题目：最大上升子序列和 就是最长上升子序列的改版，贡献由1改为a[i]其他全部不变 代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> const int N=1e3+5; using na 阅读全文

摘要： 题目：友好城市 分析一下可以转化为：选取最多的点对，使得点对之间连线没有交点，没有交点说明什么，假设选定第i组，则对于任意的j，一定满足a[i].l<a[j].l && a[i].r<a[j].r或者a[i].l>a[j].l && a[i].r>a[j].r，那么就可以先按左端点排序，再求一遍最长 阅读全文

摘要： 题目：无聊的数列 区间增加等差序列，似乎不好维护，等差等差，那就差分呗，单点查询，更加肯定，直接差分，每次加了一个等差序列容易发现只需要对应的差分数组a[l]+=k,a[l+1]...a[r]+=d,a[r+1]-=(r-l)*d+k 查询输出a[1]+a[2]...a[p]，然后用线段树维护一下， 阅读全文

摘要： 题目：青蛙的约会 读完题，显然可以的到下同余方程:x+mk≡y+nk (mod L) 移项变成 (m-n)k+aL=y-x 只有k,L是未知的，而这题要求非负整数k的最小值，显然拓展欧几里得算法。 然后这题就做完了。 代码： #include <cstdio> #include <cstdlib> 阅读全文

摘要： 题目：Work Group 树形dp，设状态f[u][0/1] 表示以u为根节点，他的子树中选了0（偶数）1（奇数）个节点的最大价值，设x为他的一个儿子，显然f[u][1]=max(f[k][0]+f[u][1],f[k][1]+f[u][0]),f[u][0]=max(f[k][0]+f[u][0 阅读全文

摘要： 题目：Piotr's Ants 蚂蚁转头走，其实可以看做他们交换灵魂后接着往前走，同样发现，既然他们的速度相同，那么在数轴上相对位置不会改变（碰面会改变方向），那就好办了。 先把初始状态排序，id都记录下来，再把结束状态排序，对应的l,r,turing标记，然后输出的时候只需要输出结束状态的dy[i 阅读全文

摘要： 题目：[HAOI2008]糖果传递 光看题几乎没有思路，但是显然到最后每个人手中一定有 d=s/n个糖果（s为所有人糖果总和），不妨设2号给1号x2个糖果，3号给2号x3个.....1号给n号x1个，那么显然a1-x1+x2=d,a2-x2+x3=d 这不就是个n元n次方程组，但是不是，最后一个方程 阅读全文