2017年8月26日
洛谷1314 聪明的质监员
摘要： 洛谷1314 聪明的质监员 "原题链接" 交题记录 23:28 AC 题还算水。 题解 10分算法 写挂的吧。。。 30分算法 暴力枚举统计答案？？？ 50分算法 二分+暴力check。 AC算法 Y随W增加而减小，可以二分一个W。 $W\in[0,10^6+1]$ 然后如何check 可以用到前缀 阅读全文
posted @ 2017-08-26 23:39 菜狗xzz 阅读(130) 评论(0) 推荐(0) 编辑
洛谷1099 树网的核
摘要： 洛谷1099 树网的核 "原题链接" 交题记录 22:32 80' 被 "某人" Hack了。服气。。。 22:45 AC 题解 两种做法。 1、floyd暴力搞，不再多说。 2、树的直径 先 随便 求一条直径，这个就是两遍dfs的事。端点为a,b。 显然 那条路径应该越长越好。在路径上枚举一个起始 阅读全文
posted @ 2017-08-26 22:57 菜狗xzz 阅读(134) 评论(0) 推荐(0) 编辑
洛谷1053 篝火晚会
摘要： 洛谷1053 篝火晚会 "原题链接" 交题记录 20:28 30' 数组开小了我还能说啥。。。还是WA，这lg。。。 20:30 90' 原因是忘记了序列可以反转。 20:49 AC 题解 首先是有无解的问题。 考虑极端，佳佳每次都可以交换两个人，只是代价大了点。所以只要关系构成环，就一定有解。 这 阅读全文
posted @ 2017-08-26 21:04 菜狗xzz 阅读(142) 评论(0) 推荐(0) 编辑
洛谷1041 传染病控制
摘要： 洛谷1041 传染病控制 "原题链接" 交题记录 16:52 20' 不知道是双向边。。。 16:54 70' vector忘记判断size了。。。 16:59 80' sum忘特判1了。。。 17:00 90' sum忘特判0了。。。还能说什么 17:02 AC 呵呵呵。。。 17:05 AC第二 阅读全文
posted @ 2017-08-26 17:15 菜狗xzz 阅读(136) 评论(0) 推荐(0) 编辑
洛谷1966 火柴排队
摘要： 洛谷1966 火柴排队 "原题链接" 交题记录 23:33 10' 23:38 10' 23:40 0' 15:32 AC 题解 首先肯定要先离散化然后根据排名一一对应 怎么交换？ 肯定 可以 一个不动另一个动去交换 那么怎么办？重新赋一个标号。 将a变成 ，答案就是b的逆序对数。 那么假设$f[a 阅读全文
posted @ 2017-08-26 15:34 菜狗xzz 阅读(108) 评论(0) 推荐(0) 编辑
联考炸烂记8.26
该文被密码保护。 阅读全文
posted @ 2017-08-26 14:56 菜狗xzz 阅读(3) 评论(0) 推荐(0) 编辑
2017年8月25日
爆炸的联赛模拟　8.24~8.25
摘要： 爆炸的联赛模拟　8.24_8.25 首先吐槽又都用原题。所以没有密码 "T1" 考试手抽了不知道要去重就GG了，傻逼题，给出两种代码（map,sort），不多说。 PS.map会炸飞，我用sort还上榜了。。。 "T2" COGS上交题记录成堆了（没kuai数据） 。。。。。 简单说一下吧。。。 首 阅读全文
posted @ 2017-08-25 17:22 菜狗xzz 阅读(123) 评论(0) 推荐(0) 编辑
2017年8月24日
洛谷2678 跳石头
摘要： 洛谷2678 跳石头 "原题链接" 交题记录 22:28 AC 题解 这次做这个题主要是为了填一下二分答案的坑。。。 由于某些细节问题处理不当一直没写出来。。。。。 现在终于搞清楚了。。。 以后去多做几道相关的题。。。 二分答案，我理解为通过二分的方式来求得答案，以代替枚举，将$O(n)$的 枚举 阅读全文
posted @ 2017-08-24 22:45 菜狗xzz 阅读(185) 评论(0) 推荐(0) 编辑
洛谷1970 花匠
摘要： 洛谷1970 花匠 "原题链接" 交题记录 21:48 1A 题解 诡异的条件（最讨厌这种东西了）： 也就是说，花的高度要一上一下一上一下一上一下 那么，想一想贪心的方法 一上一下中间会有一个转折点 如果一个点是转折点（即：同时高于左右或是低于左右）就能令ans++。 再加上首尾，大水题。 正确性？ 阅读全文
posted @ 2017-08-24 21:55 菜狗xzz 阅读(176) 评论(0) 推荐(0) 编辑
洛谷1351 联合权值
摘要： 洛谷1351 联合权值 "原题链接" 交题记录 20:47 第1次提交 70' 输入文件无法下载（lg大坑比），下载了输出发现第二问萎了，怀疑是取膜的问题。 20:50 第2次提交 70' 我就笑笑不说话。。。两份代码只差了一句取膜，结果新交的时间空间都变大，然后从AWAAAAAWW变成AWAAAW 阅读全文
posted @ 2017-08-24 20:59 菜狗xzz 阅读(134) 评论(0) 推荐(0) 编辑
洛谷P1514 引水入城
摘要： 洛谷P1514 引水入城 "原题链接" 一道好题。。。细节真多 第一次提交90分，然后就GG了，不知从何改起 其实比较简单吧。。。 首先，一个点的水流向最后一排，一定可以形成一个区间。 不行的话肯定GG 所以先大力dfs出每个点的区间。 dfs之后可以先check一下 无解就暴力乱搞 有解时贪心，最 阅读全文
posted @ 2017-08-24 13:13 菜狗xzz 阅读(179) 评论(0) 推荐(0) 编辑
2017年8月23日
杭二联考8.23
摘要： 杭二联考8.23 首先我必须吐槽 "T1 原题 COGS2095" "T2 原题 COGS2096" "T3 原题 COGS2097" 上面并没什么，然而三题全连号发现了吗？原因竟然是是 "不平凡的世界" 所以今天就没设密码管他的。 T1 我考试按照边来考虑，想了很久。其实这题按点考虑，最后再考虑边 阅读全文
posted @ 2017-08-23 16:55 菜狗xzz 阅读(160) 评论(0) 推荐(0) 编辑
【杭二联考】刷怪升级
摘要： 【杭二联考】刷怪升级 交的 AC 这是dfs算法，暴力枚举用哪种方式搞，顺便加两个一般人都会加的剪枝： 1. 代价大于答案时return 2. 可以直接打死时直接搜下一个 cpp // It is made by XZZ include include include include define 阅读全文
posted @ 2017-08-23 13:41 菜狗xzz 阅读(135) 评论(0) 推荐(0) 编辑
2017年8月22日
杭二联考8.22
该文被密码保护。 阅读全文
posted @ 2017-08-22 16:41 菜狗xzz 阅读(2) 评论(0) 推荐(0) 编辑
2017年8月21日
杭二联考8.21
该文被密码保护。 阅读全文
posted @ 2017-08-21 16:57 菜狗xzz 阅读(6) 评论(0) 推荐(0) 编辑
cogs2554 [福利]可持久化线段树
摘要： cogs2554 [福利]可持久化线段树 "原题链接" 每次修改复制一遍就行了。。。 1A！！！ 好慢mdzz。。。 阅读全文
posted @ 2017-08-21 14:27 菜狗xzz 阅读(194) 评论(0) 推荐(0) 编辑
洛谷P1850 换教室
摘要： 洛谷P1850 换教室 "原题链接" 设状态f[i][j]表示前i个时间段，申请了j次，且第i次不申请的最小代价期望， g[i][j]表示前i个时间段，申请了j次，且第i次申请的最小代价期望， 然后转移 cpp // It is made by XZZ include include include 阅读全文
posted @ 2017-08-21 14:26 菜狗xzz 阅读(211) 评论(0) 推荐(0) 编辑
2017年8月20日
洛谷P2831 愤怒的小鸟
摘要： 洛谷P2831 愤怒的小鸟 "原题链接" 题解 首先简单数学公式送上。 $ax_1^2+bx_1=y_1$ $ax_2^2+bx_2=y_2$ $ax_1^2x_2+bx_1x_2=y_1x_2$ $ax_2^2x_1+bx_2x_1=y_2x_1$ $a=(y_1x_2 y_2x_1)/x_1x_ 阅读全文
posted @ 2017-08-20 20:45 菜狗xzz 阅读(165) 评论(0) 推荐(0) 编辑
2017年8月19日
洛谷 P1941 飞扬的小鸟
摘要： 洛谷 P1941 飞扬的小鸟 "原题链接" 首先吐槽几句 noip都快到了，我还不刷起联赛~~大水~~题！ 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上 阅读全文
posted @ 2017-08-19 22:09 菜狗xzz 阅读(285) 评论(2) 推荐(3) 编辑
洛谷P2464 [SDOJ2008]郁闷的小J
摘要： "洛谷P2464 [SDOJ2008]郁闷的小J" 题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放 阅读全文
posted @ 2017-08-19 13:44 菜狗xzz 阅读(432) 评论(0) 推荐(0) 编辑