摘要:
BZOJ_3613_[Heoi2014]南园满地堆轻絮_二分答案 Description 小 Z 是 ZRP(Zombies’ Republic of Poetry,僵尸诗歌共和国)的一名诗歌爱好者,最近 他研究起了诗词音律的问题。 在过去,诗词是需要编成曲子唱出来的,比如下面这首《菩萨蛮》,唱出来 阅读全文
posted @ 2018-05-10 10:06
fcwww
阅读(139)
评论(0)
推荐(0)
摘要:
BZOJ_4590_[Shoi2015]自动刷题机_二分答案 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模 块 阅读全文
posted @ 2018-05-10 09:58
fcwww
阅读(120)
评论(0)
推荐(0)
摘要:
BZOJ_2600_[Ioi2011]ricehub_二分答案 Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田,每块稻田的坐标均 为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出,即对于 0 ≤ i < R,稻田 i 的坐标 阅读全文
posted @ 2018-05-10 09:50
fcwww
阅读(198)
评论(0)
推荐(0)
摘要:
BZOJ_3969_[WF2013]Low Power_二分答案 Description 有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小,这个机器就工作的越好。 现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的 阅读全文
posted @ 2018-05-10 09:40
fcwww
阅读(272)
评论(0)
推荐(0)
摘要:
CF_229E_Gift_概率DP+组合数学 题目描述: 很久很久以前,一位老人和他的妻子住在蔚蓝的海边。有一天,这位老人前去捕鱼,他捉到了一条活着的金鱼。鱼说:“噢,老渔人!我祈求你放我回到海里,这样的话我保证给你n样礼物——任何你想要的礼物!”鱼给了老人一张礼物的清单并附上了礼物的价值。清单上的 阅读全文
posted @ 2018-05-10 09:21
fcwww
阅读(550)
评论(0)
推荐(0)
摘要:
LOJ_6045_「雅礼集训 2017 Day8」价 _最小割 描述: 有$n$种减肥药,$n$种药材,每种减肥药有一些对应的药材和一个收益。 假设选择吃下$K$种减肥药,那么需要这$K$种减肥药包含的药材也等于$K$时才会有效果。 求最小收益,收益可能是负的。保证有完美匹配。 分析: 先把所有权值 阅读全文
posted @ 2018-05-10 08:59
fcwww
阅读(360)
评论(0)
推荐(0)
摘要:
POJ_1066_Treasure Hunt_判断线段相交 Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid 阅读全文
posted @ 2018-05-10 08:16
fcwww
阅读(220)
评论(0)
推荐(0)
摘要:
POJ_2653_Pick-up sticks_判断线段相交 Description Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finis 阅读全文
posted @ 2018-05-10 08:10
fcwww
阅读(256)
评论(0)
推荐(0)
摘要:
POJ_1556_The Doors_判断线段相交+最短路 Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber 阅读全文
posted @ 2018-05-10 08:00
fcwww
阅读(217)
评论(0)
推荐(0)
摘要:
POJ_1269_Intersecting Lines_求直线交点 Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane 阅读全文
posted @ 2018-05-10 07:52
fcwww
阅读(156)
评论(0)
推荐(0)