- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 None
None.GG.我已经AFO辣 希望能保持与OI的藕断丝连吧，如果有什么问题我能解答,就尽量抽空解答QAQ留个以前的自我介绍吧..----------------------------------------------大家好 我是蒟蒻cgh来自广东zsyz的蒟蒻oier如果本蒟蒻的blog有什么不对 欢迎各路神犇指出OI经历什么的 以后再补吧QAQ请注意 本blog的标签 应该不完善和具体。。...
2016-09-02 19:12:10
1535
3
原创 BZOJ 1575: [Usaco2009 Jan]气象牛Baric
这题不是很难 就是一开始题意没看好我去。。然后 f[i][j]表示第i个数是选的，当前一共选了j个 把a[0]=a[n+1]=0方便计算最后搞个O(n^3)的预处理 然后乱搞DP就好了
2016-09-27 13:43:56
767
原创 BZOJ 2103/3302/2447 消防站
三倍经验 好像很6的样子 然并卵 我不是权限狗。。。就是上一篇所提的第三题。根据题意 可以用两点分开 两个联通块，所以枚举割哪条边两个点则是两个联通块中的重心 至于为什么 自己好好想想吧~注意要维护第一大和第二大子树，万一被割掉了呢 对不对。
2016-09-23 20:12:27
873
原创 大山中学某模拟赛
总结一下这周，实在是太不满意了，效率狗屎低，时间没有安排好。 做回太慢了，看了USACO一两题 又回去想那几题，简直了。。（对了疯山的考试真是丧心病狂 还傻傻的想复习） 随便讲一下题吧（长话短说，懒，我还要复生物呢）。
2016-09-23 20:01:14
536
原创 BZOJ 4455: [Zjoi2016]小星星
liaoliaoSB的题就先做到这了~毕竟后缀数组不好。。借口这题可是高深的容斥原理啊，你要我证我可证不清楚。做法： 先不限制一对一，我们可以通过枚举哪几个不选，求出全部集合的并集(至少0个禁止选的-至少1个禁止选的+至少2个禁止选的..)，集合i是指不选i的情况最后补集就是答案了。。。代码：（短+快~）
2016-09-12 21:06:51
1090
原创 BZOJ 1572[Usaco2009 Open]工作安排Job
一开始还是看错题了，不过还是挺简单的。用个优先队列找出每次不够时间时舍弃哪个就好。
2016-09-12 13:54:23
459
原创 BZOJ 1571[Usaco2009 Open]滑雪课Ski
一道不算难的DP吧。现在想DP的速度真是蛋疼。。。f[i][j]表示前i分钟，能力为j，最大滑雪次数然后用一些贪心来优化 减少枚举对于同样的能力值 如果通过上课去达到，肯定选择时间晚一点的课上（节省时间）同样的 如果同样的能力值 肯定去滑能滑到的最小耗时间的'关于上课，找到时间点的话还要找最优方案。。所以弄个数组保存每个时刻的最大值嗯，代码应该挺好看的
2016-09-11 21:48:30
1092
原创 BZOJ 1190: [HNOI2007]梦幻岛宝珠
关于题意不多说了，根据a*2^b很明显发现可以根据b来进行DP然后 分b层 f[i][j]表示 j*2^i下获得的最大价值 关于后面的位先不理 我们便可以进行01背包接着 我们可以发现 如果w的第i位为0 j为1的时候可能装不下，这时如果你想保存这个状态 就需要在前一位-1，大概就是这个意思，自己好好想一想吧，毕竟这里没有口述和白板。
2016-09-11 20:56:15
1140
原创 BZOJ 3333: 排队计划
刷个博客记录一下。。题意就不说了做法大概是 如果定义p[i]为第i个数为开头的逆序对数量 我们的每次操作不会影响到前面的p[i]而且我们会发现 会将后面的p[i]都减去（也就是变为0） 所以我们只需要离散化一下 然后用树状数组求出ans 接着对于每次操作 用线段树每次删掉 x到n的最小值 直到删到x 删是指 将这个点的值变为正无穷，这样以后就不会找到他了 最后ans-=p[x]就好了我
2016-09-11 19:03:04
547
原创 BZOJ 1233: [Usaco2009Open]干草堆tower
这道题还真是像黄学长说的一样的神题啊。。。题意看起来很普通 可是实际上却不是。好像DP 好像贪心 好像想法题，后来发现都需要。
2016-09-09 19:17:09
891
原创 BZOJ 1232: [Usaco2008Nov]安慰奶牛cheer
题目其实还是设了不少障碍但算法很容易看出来就是最小生成树 可是思路还挺巧妙的
2016-09-08 21:17:04
575
原创 BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛
其实就是一道状压DP嘛练练手也不错。。然而我发现我的状压好像不是太好T_Tf[i][j]表示上一个是i 状态为j的方案数，怎么状态转移就不用我说了吧。。那个，因为每次转移都是比表示当前状态大的状态，所以只用1到(1 注意：逻辑运算要先括起来。。T_T#include#include#includeusing namespace std;typedef long long L
2016-09-07 21:18:06
636
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人