自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 1574: [Usaco2009 Jan]地震损坏Damage

看懂题之后乱搜就好。。。

2016-09-23 20:37:54 999

原创 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

原创 BZOJ 1230: [Usaco2008 Nov]lites 开关灯

水题。。

2016-09-07 13:32:29 469

原创 BZOJ 1229: [USACO2008 Nov]toy 玩具

真是一道揪心的题呢。。。

2016-09-06 13:43:35 1912

原创 BZOJ 3669: [Noi2014]魔法森林

嘿嘿嘿。。。

2016-09-02 13:49:08 482

原创 BZOJ 2594: [Wc2006]水管局长数据加强版

一道很不错的LCT!

2016-09-01 21:23:29 1238

清澄测试器(OIACM必备利器).exe

简答易懂,容易使用,用于评测题目,C语言,pas都可以

2015-01-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除