CQzhangyu

2017年9月28日

【BZOJ1820】[JSOI2010]Express Service 快递服务暴力DP

摘要：【BZOJ1820】[JSOI2010]Express Service 快递服务 Description 「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件收送服务契约。由于有些公司是在同一栋大楼内，所以「飞奔」公司收件的地点（收件点）最多只有m点 (1, 2, …, m)，因此「飞奔阅读全文

posted @ 2017-09-28 10:18 CQzhangyu 阅读(342) 评论(0) 推荐(0)

【BZOJ1863】[Zjoi2006]trouble 皇帝的烦恼二分+DP

摘要：【BZOJ1863】[Zjoi2006]trouble 皇帝的烦恼 Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的阅读全文

posted @ 2017-09-28 10:11 CQzhangyu 阅读(385) 评论(0) 推荐(0)

【BZOJ1912】[Apio2010]patrol 巡逻树形DP

摘要：【BZOJ1912】[Apio2010]patrol 巡逻 Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b，表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 输出一个整数，表示新建了K 条阅读全文

posted @ 2017-09-28 10:06 CQzhangyu 阅读(374) 评论(0) 推荐(0)

【BZOJ1930】[Shoi2003]pacman 吃豆豆最大费用最大流

摘要：【BZOJ1930】[Shoi2003]pacman 吃豆豆 Description 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。请你帮这两个阅读全文

posted @ 2017-09-28 09:35 CQzhangyu 阅读(319) 评论(0) 推荐(0)

【BZOJ3444】最后的晚餐乱搞

摘要：【BZOJ3444】最后的晚餐 Description 【问题背景】高三的学长们就要离开学校，各奔东西了。某班n人在举行最后的离别晚餐时，饭店老板觉得十分纠结。因为有m名学生偷偷找他，要求和自己暗恋的同学坐在一起。【问题描述】饭店给这些同学提供了一个很长的桌子，除了两头的同学，每一个同学都与两阅读全文

posted @ 2017-09-28 09:26 CQzhangyu 阅读(332) 评论(0) 推荐(0)

【BZOJ2238】Mst 最小生成树+LCA+堆

摘要：【BZOJ2238】Mst Description 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边阅读全文

posted @ 2017-09-28 09:21 CQzhangyu 阅读(709) 评论(0) 推荐(0)

【BZOJ1937】[Shoi2004]Mst 最小生成树 KM算法（线性规划）

摘要：【BZOJ1937】[Shoi2004]Mst 最小生成树 Description Input 第一行为N、M，其中表示顶点的数目，表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行，每行三个整数Ui，Vi，Wi，表示顶点Ui与Vi之间有一条边，其权值为Wi。所有的边在输入中会阅读全文

posted @ 2017-09-28 09:07 CQzhangyu 阅读(989) 评论(0) 推荐(0)

2017年9月27日

【BZOJ1190】[HNOI2007]梦幻岛宝珠分层背包DP

摘要：【BZOJ1190】[HNOI2007]梦幻岛宝珠 Description 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30 阅读全文

posted @ 2017-09-27 20:53 CQzhangyu 阅读(610) 评论(2) 推荐(0)

【BZOJ1976】[BeiJing2010组队]能量魔方 Cube 最小割

摘要：【BZOJ1976】[BeiJing2010组队]能量魔方 Cube Description 小C 有一个能量魔方，这个魔方可神奇了，只要按照特定方式，放入不同的能量水晶，就可以产生巨大的能量。能量魔方是一个 N*N*N 的立方体，一共用 N3 个空格可以填充能量水晶。能量水晶有两种： ·一种阅读全文

posted @ 2017-09-27 20:47 CQzhangyu 阅读(393) 评论(1) 推荐(0)

【BZOJ1977】[BeiJing2010组队]次小生成树 Tree 最小生成树+倍增

摘要：【BZOJ1977】[BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这阅读全文

posted @ 2017-09-27 20:39 CQzhangyu 阅读(296) 评论(0) 推荐(0)

【BZOJ5056】OI游戏最短路+有向图生成树计数

摘要：【BZOJ5056】OI游戏 Description 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她，于是冥思苦想，终于创造了一个新游戏。下面是小Van的OI游戏规则：给定一个无向连通图，有N个节点，编号为0~N-1。图里的每一条边都有一个正整数权值，边权在1~9之间。要求从图里阅读全文

posted @ 2017-09-27 20:23 CQzhangyu 阅读(545) 评论(0) 推荐(0)

【BZOJ2034】[2009国家集训队]最大收益贪心优化最优匹配

摘要：【BZOJ2034】[2009国家集训队]最大收益 Description 给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si, Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。 N≤5000，1 ≤ Si ≤ Ti ≤ 108，1 ≤ Vi ≤ 108。澄清：一个时刻阅读全文

posted @ 2017-09-27 20:17 CQzhangyu 阅读(455) 评论(0) 推荐(0)

2017年9月24日

【BZOJ5047】空间传送装置最短路

摘要：【BZOJ5047】空间传送装置 Description 太空中一共有n座星球，它们之间可以通过空间传送装置进行转移。空间传送装置分为m种，第i种装置可以用4个参数a_i,b_i,c_i,d_i来描述。因为时空抖动的问题，在非整数时刻禁止使用空间传送装置。如果在整数s时刻使用装置，那么需要花费((a 阅读全文

posted @ 2017-09-24 15:25 CQzhangyu 阅读(362) 评论(0) 推荐(0)

【BZOJ3620】似乎在梦中见过的样子 KMP

摘要：【BZOJ3620】似乎在梦中见过的样子 Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 阅读全文

posted @ 2017-09-24 15:20 CQzhangyu 阅读(428) 评论(0) 推荐(0)

【BZOJ2282】[Sdoi2011]消防树形DP+双指针法+单调队列

摘要：【BZOJ2282】[Sdoi2011]消防 Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消阅读全文

posted @ 2017-09-24 15:15 CQzhangyu 阅读(255) 评论(0) 推荐(0)

------知识就是力量------

公告