关于处理博客旧文章的说明

由于博客重做, 以前博客的文章显示时间都变成一样的了, 以后这个博客也不会怎么像这样大改了, 毕竟是怀念。

阅读更多

计蒜客 - 44280 UnDetected(并查集).md

题目大意

题目链接

给你n个圆,ans 为 最少 前多少个 圆 能把x轴(0, 200) 完全覆盖, 完全覆盖是相交的圆 的最左端 <=0 最右端 >= 200, 输出ans - 1

阅读更多

计蒜客 - 44120 Circuit Counting(dp).md

题目大意

题目链接

给你n个点,求满足所有x坐标之和为0, 所有y坐标之和为0, 的真子集的数量。

|x| <= 10, |y| <= 10, n <= 40

阅读更多

计蒜客 - 44284 Safe Passage(贪心、思维、dp).md

题目大意

题目链接

很经典的问题。

n个人要过河, 过河需要保护罩, 一个保护罩最多只能容纳两个人, 每个人过去都有花费的时间, 如果两个人一起过,花费的总时间时间 就是两个人中 花费的时间最大的那个。

问怎么安排能尽快过河。

阅读更多

ICPC Southeastern Europe Contest 2019 H - Absolute Game(贪心)

题目大意

题目链接

A和B分别有一个长度为n的序列, 一共进行n - 1轮, 每轮每人拿掉一个数字,A想要最后剩下的数字的绝对值差尽量小, B反之, 问俩人都采取最优策略,最后差值的绝对值是多少?

阅读更多

POJ - 1733 Parity game(种类并查集).md

题目大意

题目链接

给你一个区间长度L (L <= 1e9) , 和q(q <= 5000)组数据, 每组数据 x y odd/even , 表示 区间[x, y]和为odd/even, 输出最先出现矛盾的组号(0 到 q - 1), 如果没有矛盾, 输出q

阅读更多

计蒜客 - 44529 The League of Sequence Designers(构造)

题目大意

题目链接

给你两个数k,n。n表示构造的序列的最小长度,k表示构造的序列满足下列两种算法得到的答案之差, 构造这个序列,若无,输出-1。

阅读更多

POJ - 1456 Supermarket(并查集+贪心).md

题目大意

题目链接

超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.
每天只能卖一个商品.
现在你要让超市获得最大的利润.

阅读更多

POJ - 1417 True Liars(并查集、dp)

题目大意

题目链接

一个村庄有两类人,好人坏人, 好人总是说真话, 坏人总是说假话, 给你m(原题用n表示的, 我让n = p + q)个询问和好人、坏人的数量p q, 每个询问 x y yes/no, 表示 x 说 y 是 好/坏人。问是否能够唯一确定哪些是好人, 哪些是坏人, 如果可以输出好人的序号以”end”结尾, 否则输出”no”

阅读更多

HDU - 4081 Qin Shi Huang's National Road System(次小生成树)

题目大意

题目链接

给出n(<=1e3)个城市的x,y坐标以及每个城市的人数, 这些城市的主人想建造最小生成树,这时候有个会魔法的道士说, 我可以让一条路权值为0, 求A/B的最大值, 其中A是权值为0的道路连接的城市的人数之和, B是最小生成树的权值。

阅读更多