[BZOJ1606][Usaco2008 Dec]Hay For Sale 裸01背包 ;i<=n;i++) for(int j=m;j>=a[i];j--) f[j]=max(f[j],f[j-a[i]]+a[i]); [BZOJ1607][Usaco2008 Dec]轻拍牛头 暴力 [BZOJ1609][Usaco2008 Feb]麻烦的聚餐 要求最长上升子序列或最长下降子序列的长度. 最基础的有dp算法 ;i<=n;i++) ;j<=;j++){ ;k<=j;k++)f…

开个坑记录一下刷USACO的Training的记录 可能会随时弃坑 只有代码和做法简述 可能没有做法简述 [USACO1.1]你的飞碟在这儿Your Ride Is He… 模拟,细节已忘 #include<iostream> #include<cstdio> #include<cstring> using namespace std; ],s2[]; int main() { ,ss2=; scanf("%s",&s1); scanf(&q…

题目背景 做正经题是不可能做正经题的,这辈子都不可能做正经题的,毒瘤题又不会做毒瘤题,就是水题这种东西,才维持了蒟蒻的信心: 题目描述 这里有N+1 道水题,编号分别为0 ~N+1 ,每道水题都有它自己水的程度,具体为对应编号的每位上的数字的乘积,现在为了能够更好的刷水题,我们需要统计一点小东西,统计给出L,R,A,B四个值,具体统计的内容为编号在LL 到RR 这段区间中水的程度在A 到B 之间的水题的编号和,现在请你编写一个程序来完成这个统计并A掉这道水题,因为结果可能很大,请输出在对P 取模…

BZOJ 1666 水.. BZOJ 1579 分层图最短路. BZOJ 1782 从一开始若某头牛停在U,那么U的子树的时间都会加一用BIT维护DFS序就行了 BZOJ 1572 贪心+堆 排序后查看是否超过了时间,超过了就弹出 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #define LL lon…

因为最近的生活太颓废总是不做题而被老师D了一番, 所以今天晚上到bzoj上去刷了几道水题.....   bzoj 4320: ShangHai2006 Homework 题目大意 维护一个支持两个操作的集合: 1) 插入一个数x 2) 询问集合中所有数中 mod x 最小是多少 解题思路 似乎log家族没有什么好的办法解决这道题? 考虑 sqrt() 的方法. 当询问 x <= sqrt(m) 的时候, 直接存一下就可以了. 当询问 x > sqrt(m) 的时候,把n分成 n / x 块,…

大神们都在刷usaco,我也来水一水 1606: [Usaco2008 Dec]Hay For Sale 购买干草   裸背包 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 神转化,筛法 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐  LIS 1610: [Usaco2008 Feb]Line连线游戏 排序 1611: [Usaco2008 Feb]Meteor Shower流星雨  BFS 1612: [Usaco2008…

最近刷银组刷得好欢快，好像都是水题，在这里吧他们都记录一下吧（都是水题大家一定是道道都虐的把= =）几道比较神奇的题到时再列出来单独讲一下吧= =（其实我会说是BZOJ蹦了无聊再来写的么 = =） [Usaco2004 Dec]Bad Cowtractors牛的报复  很明显是最大生成树了吧，跟最小生成树一样做就行了 = =（排序时按从大到小的顺序排） [Usaco2004 Dec]Cleaning Shifts安排值班  贪心，按开始时间从小到大排，然后对于已经安排的时间，取在此时间开始的最晚…

(这篇我就不信有网站来扣) 这个暑假打算刷刷题啥的 但是写博客好累啊  堆一起算了 隔一段更新一下.  7月27号之前刷的的就不写了 , 写的累 代码不贴了,可以找我要啊.. 2017.8.27update : 开学了终于搞到了550  可还行 *数据结构 *可持久化线段树/主席树 *bzoj3932 [CQOI2015] 任务查询系统 : 比较裸的主席树,任务查分一下就好了  cqoi真良心 *bzoj4026 dC Loves Number Theory :  数论个头啊,对每个数分解质因数…

做之前真是没想到有这么水>.< 但做了还是发上来吧>.< 就当是刷一刷AC量&1A率什么的>.< Bzoj1599: [Usaco2008 Oct]笨重的石子 枚举.. #include<cstdio> int a,b,c; ]; int main(){ scanf("%d%d%d",&a,&b,&c); ;i<=a;i++) ;j<=b;j++) ;k<=c;k++) t[i+j+k]+…

Codeforces-566F 题目大意:给出一个有序数列a,这个数列中每两个数,如果满足一个数能整除另一个数,则这两个数中间是有一条边的,现在有这样的图,求最大联通子图. 题解:并不需要把图搞出来,可以直接dp,$f[i]$表示以第$i$个数为开头的最大的联通子图,转移类似最长上升子序列,$f[i]=max(f[i],f[j]+1)$ Code: #include<iostream> #include<cstdio> #include<algorithm> #incl…