摘要：
BZOJ_4518_[Sdoi2016]征途_斜率优化 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine 阅读全文
posted @ 2018-05-10 22:01
fcwww
阅读(204)
评论(0)
推荐(0)
摘要：
BZOJ_1407_[Noi2002]Savage_EXGCD Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0 阅读全文
posted @ 2018-05-10 19:50
fcwww
阅读(273)
评论(0)
推荐(0)
摘要：
BZOJ_2303_[Apio2011]方格染色 _并查集 Description Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好，他们想要表格中每个2 × 2的方形区 域都包含奇数个（1 个或 3 个）红色方格。例如，右 图是一个 阅读全文
posted @ 2018-05-10 19:42
fcwww
阅读(158)
评论(0)
推荐(0)
摘要：
BZOJ_3129_[Sdoi2013]方程_组合数学+容斥原理 Description 给定方程 X1+X2+. +Xn=M 我们对第l..N1个变量进行一些限制： Xl < = A X2 < = A2 Xn1 < = An1 我们对第n1 + 1..n1+n2个变量进行一些限制： Xn1+l > 阅读全文
posted @ 2018-05-10 19:23
fcwww
阅读(157)
评论(0)
推荐(0)
摘要：
BZOJ_2142_礼物_扩展lucas+组合数取模 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第 阅读全文
posted @ 2018-05-10 19:10
fcwww
阅读(155)
评论(0)
推荐(0)
摘要：
BZOJ_3613_[Heoi2014]南园满地堆轻絮_二分答案 Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来 阅读全文
posted @ 2018-05-10 10:06
fcwww
阅读(142)
评论(0)
推荐(0)
摘要：
BZOJ_4590_[Shoi2015]自动刷题机_二分答案 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块 阅读全文
posted @ 2018-05-10 09:58
fcwww
阅读(123)
评论(0)
推荐(0)
摘要：
BZOJ_2600_[Ioi2011]ricehub_二分答案 Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均 为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i < R，稻田 i 的坐标 阅读全文
posted @ 2018-05-10 09:50
fcwww
阅读(202)
评论(0)
推荐(0)
摘要：
BZOJ_3969_[WF2013]Low Power_二分答案 Description 有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小，这个机器就工作的越好。 现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的 阅读全文
posted @ 2018-05-10 09:40
fcwww
阅读(279)
评论(0)
推荐(0)
摘要：
CF_229E_Gift_概率DP+组合数学 题目描述： 很久很久以前，一位老人和他的妻子住在蔚蓝的海边。有一天，这位老人前去捕鱼，他捉到了一条活着的金鱼。鱼说：“噢，老渔人！我祈求你放我回到海里，这样的话我保证给你n样礼物——任何你想要的礼物！”鱼给了老人一张礼物的清单并附上了礼物的价值。清单上的 阅读全文
posted @ 2018-05-10 09:21
fcwww
阅读(554)
评论(0)
推荐(0)
摘要：
LOJ_6045_「雅礼集训 2017 Day8」价 _最小割 描述： 有$n$种减肥药，$n$种药材，每种减肥药有一些对应的药材和一个收益。 假设选择吃下$K$种减肥药，那么需要这$K$种减肥药包含的药材也等于$K$时才会有效果。 求最小收益，收益可能是负的。保证有完美匹配。 分析： 先把所有权值 阅读全文
posted @ 2018-05-10 08:59
fcwww
阅读(363)
评论(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
阅读(223)
评论(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
阅读(261)
评论(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
阅读(221)
评论(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
阅读(160)
评论(0)
推荐(0)
摘要：
POJ_3304_Segments_线段判断是否相交 Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such th 阅读全文
posted @ 2018-05-10 07:43
fcwww
阅读(198)
评论(0)
推荐(0)
摘要：
POJ_2318_TOYS&&POJ_2398_Toy Storage_二分+判断直线和点的位置 Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad 阅读全文
posted @ 2018-05-10 07:23
fcwww
阅读(160)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-05-10 07:07
fcwww
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号