二分/三分
文章平均质量分 70
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ3959 天真的因数分解(二分答案,容斥原理,莫比乌斯函数)
问题描述小岛: 什么叫做因数分解呢?doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式.小岛: 那比如说 n=12 呢?doc : 那么就是 12 = 2 X 2 X 3 呀.小岛: 呜呜, 好难, 居然素数会重复出现, 如果分解后每一个素数都只出现一次, 我就会.wish: 这样来说, 小岛可以正确分解的数字不多呀.doc : 是呀是呀.wish:原创 2017-07-15 13:10:58 · 686 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) C-Strange Radiation(二分答案)
C. Strange Radiation n people are standing on a coordinate axis in points with positive integer coordinates strictly less than 106. For each person we know in which direction (left or right) he is原创 2017-08-06 19:52:55 · 312 阅读 · 0 评论 -
NKOJ 2650 (SDOI 2011) 消防(树的直径+DP+单调队列/二分答案)
P2650【SDOI2011 第2轮 DAY1】消防问题描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开销)可是却又无可奈何(总统竞选的国民支持率),所以只能想尽方法提高消防能力。原创 2017-10-08 16:51:52 · 481 阅读 · 0 评论 -
NKOJ 2644 (SCOI 2010) 传送带(三分)
P2644【SCOI2010 DAY2】传送带问题描述 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间输入格式 输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By原创 2017-10-08 16:16:38 · 491 阅读 · 0 评论 -
NKOJ 1533 玩具(三分+贪心+单调队列)
P1533【Usaco Nov08 Gold】玩具问题描述 Bessie的生日快到了, 她希望用D (1 <= D <= 100,000; 70%的测试数据都满足1 <= D <= 500)天来庆祝. 奶牛们的注意力不会太集中, 因此Bessie想通过提供玩具的方式来使它们高兴. 她已经计算出了第i天需要的玩具数T_i (1 <= T_i <= 50). Bessie的幼儿园提供了许多服务给它们原创 2017-10-08 15:19:59 · 1029 阅读 · 0 评论 -
NKOJ 4244 (HAOI 2008) 木棍分割 (二分答案+DP+单调队列+前缀和优化+滚动数组)
P4244【HAOI2008】木棍分割问题描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007输入格式 第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木原创 2017-10-15 21:24:01 · 360 阅读 · 0 评论 -
BZOJ 2144 跳跳棋(LCA+欧几里德+二分答案)
跳跳棋问题描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子,对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 写一个程序,首先判断是否可以完成任务。如原创 2017-10-28 11:16:57 · 531 阅读 · 0 评论 -
NKOJ 3984 (WC 2010)重建计划(二分答案+点分治+单调dp)
P3984[WC2010]重建计划问题描述 输入格式 第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号输出格式 输出最大平均估值,保留...原创 2018-03-04 13:05:12 · 293 阅读 · 0 评论