- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 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 458
原创 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关注的人