摘要:
今天考试是真的难 我fo了 每道题都有思路 但是 每 道 题 都 没 有 搞 粗 来!!! 我恨 这道题是一道dp 我已经接近正解了讲真 但是考场上全在想T2T3了 生气 首先有一些很明显的性质 1.第$i$列与第$i + k * n$列的棋子数量一定是一样的 否则无法保证任意一个$n * n$的矩 阅读全文
摘要:
Description Input 第一行是用空格隔开的二个正整数,分别给出了舞台的宽度W(1到10^8之间)和馅饼的个数n(1到10^5)。 接下来n行,每一行给出了一块馅饼的信息。由三个正整数组成,分别表示了每个馅饼落到舞台上的时刻t[i](1到10^8秒),掉到舞台上的格子的编号p[i](1和 阅读全文
摘要:
P2144 [FJOI2007]轮状病毒 P2144 [FJOI2007]轮状病毒 P2144 [FJOI2007]轮状病毒 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道,如图 阅读全文
摘要:
P1477 [NOI2008]假面舞会 P1477 [NOI2008]假面舞会 P1477 [NOI2008]假面舞会 题目描述 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编 阅读全文
摘要:
这道题就是维护两个优先队列 之前做过一道很像的题目 这道题是维护两个队列 上面一个队列表示的是还未买进来的东西 另一个是后悔队列 先说他是怎么做的 每次遇到一个元素 将他与两个队头作差 选择差更大的 如果是上面更优 那么就将上面队列队首弹出 表示一定会选择它 他会做出贡献 然后再将这个新元素压入下面 阅读全文
摘要:
P2324 [SCOI2005]骑士精神 P2324 [SCOI2005]骑士精神 P2324 [SCOI2005]骑士精神 题目描述 输入输出格式 输入格式: 第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间 阅读全文
摘要:
bzoj1306 CQOI2009 这道题就是一个爆搜 然后剪枝很多 很不容易卡过去了 代码 JSOI2015 洛谷P4171 一道$2sat$裸题啊 对于昨天才搞过$2sat$的本蒟蒻十分友好了 将每个食材拆成两个点 一个表示做汉菜 一个是满菜 根据约束条件$(i, j)$ 连边$(-i, j), 阅读全文
摘要:
题目描述 小A 和小B 决定利用假期外出旅行,他们将想去的城市从 1到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j] 恰好是这两个城市海拔高度之差的绝对值,即d[i,j]=∣Hi 阅读全文
摘要:
Description Barney lives in country USC (United States of Charzeh). USC has n cities numbered from 1 through n and n - 1 roads between them. Cities an 阅读全文
摘要:
题意翻译 一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 题目描述 You are given a rooted tree with root in vertex 11 . Each vertex is coloured in some colour 阅读全文