
|-----二分
文章平均质量分 57
bblss123
浙江蒟蒻一只
展开
-
USACO 2015 US OPEN CONTEST,Silver Division Solution
本来打算帮YummyJay写几题,没想到直接就刷完了==Bessie Goes Moo简单的暴力题,所有数对7取模暴力即可。Trapped in the Haybales一开始看错了题目结果发现自己出了一道神贪心== 设草垛质量为m,位置为p 首先我们设牛前面的草垛编号为p,后面的为p+1(如果p=0或者p=n答案就是-1) 先在左边枚举一维(不加草),然后算出右端点r,对区间[p+1,r]qurey原创 2016-07-05 21:51:49 · 1143 阅读 · 0 评论 -
BZOJ 2525: [Poi2011]Dynamite
DescriptionByteotian Cave的结构是一棵N个节点的树,其中某些点上面已经安置了炸药,现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内,在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃,那么这个点上的炸药会爆炸。 求引爆所有炸药的最短时间。Solution觉得怪怪的。。不知为何 有了权限号感觉还是很爽的 这题嘛,显然二分一发原创 2016-07-19 09:07:10 · 474 阅读 · 0 评论 -
BZOJ 2756 [SCOI2012]奇怪的游戏
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻 的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同 一个数则输出-1。 Solution 个人觉得这道网络流是最近刷到比较难的,它的建模很有借鉴意义。先把格子原创 2016-06-22 19:03:50 · 417 阅读 · 0 评论 -
POJ 2391 Ombrophobic Bovines Solution
依旧是水题Description FJ’s cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to le原创 2016-06-19 10:56:09 · 618 阅读 · 0 评论