————二分三分————
onepointo
欲言又止
展开
-
留着以后慢慢做的二分三分(题表)
【二分】POJ 3122 POJ 2976 BZOJ 2732 BZOJ 4094 BZOJ 2440 BZOJ 2653【三分】UVA 10385 BZOJ 3330 BZOJ 3203 BZOJ 3874原创 2017-07-02 08:56:12 · 244 阅读 · 0 评论 -
BZOJ4951 [Wf 2017] 分治 解题报告
4951: [Wf2017]Money for NothingDescription在这道题种你需要解决一个全世界人类从存在起就在面临的最深刻的问题–如何发大财。你是一名零件交易市场的中介。你的工作是从零件生产公司那里买到零件,然后把它们卖给零件消费公司。每个零件消费公司在截止日期前每天都会对一个零件有一个开放式的需求,以及它愿意买下零件的价格。另一方面,每个零件生产公司在开始日期及以后都可以销售零原创 2017-11-03 22:01:45 · 417 阅读 · 0 评论 -
BZOJ 3993 [SDOI 2015] 网络流+二分答案 解题报告
3993: [SDOI2015]星际战争Description3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这原创 2017-10-22 21:47:51 · 267 阅读 · 0 评论 -
CodeVS 1183 SPFA+二分答案 解题报告
1183 泥泞的道路题目描述 DescriptionCS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1,他希望能够很顺利地到达目的地小区n,请帮助小明找出一条从小区1出发到达小区n的所有路线中(总路程/总时间)最原创 2017-10-22 10:59:51 · 244 阅读 · 0 评论 -
BZOJ 2144 LCA 解题报告
2144: 跳跳棋Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子,对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 写一个程序,首先判断是否可原创 2017-07-03 19:27:06 · 414 阅读 · 0 评论 -
BZOJ 2732 二分+半平面相交 解题报告
bzoj2732: [HNOI2012]原创 2017-06-02 20:44:48 · 616 阅读 · 0 评论 -
BZOJ 1822 计算几何+网络流+二分答案 解题报告
1822: [JSOI2010]Frozen Nova 冷冻波DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共点)的话,巫妖就可以瞬间杀灭原创 2017-07-12 14:28:44 · 380 阅读 · 0 评论 -
POJ 3525/LA 3890 二分+半平面交
Most Distant Point from the SeaDescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point f原创 2017-08-19 19:50:40 · 417 阅读 · 0 评论 -
BZOJ 2792 [POI 2012] 二分答案 解题报告
2792: [Poi2012]WellTime Limit:给出n个正整数X1,X2,…Xn,可以进行不超过m次操作,每次操作选择一个非零的Xi,并将它减一。最终要求存在某个k满足Xk=0,并且z=max{|Xi - Xi+1|}最小。 输出最小的z和此时最小的k。Input第一行两个正整数n, m (1<=n<=1,000,000, 1<=m<=10^18)。第二行n个正整数X1,X2,…Xn原创 2017-07-06 16:03:26 · 309 阅读 · 0 评论 -
BZOJ 1052 二分答案 解题报告
1052: [HAOI2007]覆盖问题Description某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正方形的边要求平行与坐标轴,一个点如果在 正方形的边界上,也原创 2017-07-05 20:44:32 · 334 阅读 · 0 评论 -
BZOJ 2654 二分+最小生成树
2654: treeDescription给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。Output一行表示所求生成树的边权和。 V<=50000,E<=100000原创 2017-07-05 09:10:33 · 537 阅读 · 0 评论 -
UVA 11090 SPFA+二分答案 解题报告
Going in Cycle!! DescriptionYou are given a weighted directed graph with n vertices and m edges. Each cycle in the graph has aweight, which equals to sum of its edges. There are so many cycles in the原创 2017-07-10 15:32:00 · 343 阅读 · 0 评论 -
UVA 11478 查分约束+二分答案 解题报告
Halum DescriptionYou are given a directed graph G(V; E) with a set of vertices and edges. Each edge (i; j) that connectssome vertex i to vertex j has an integer cost associated with that edge. Dene原创 2017-07-10 20:17:57 · 248 阅读 · 0 评论 -
BZOJ4952 [Wf 2017] 二分答案 解题报告
4952: [Wf2017]Need for SpeedDescriptionSheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数 (可能是负的) 。Sheila 在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值原创 2017-11-04 17:16:57 · 606 阅读 · 0 评论