题目链接:ZOJ--1610-Count the Colors 要注意 更新区间的时候 如果是 1 3 1 1 2 2 3 4 3 这种情况的时候应该是三种颜色 要注意 0 ...
分类:
其他好文 时间:
2018-11-04 14:03:09
阅读次数:
210
Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛. 请计算一共有多少种排队的方法.所有牡牛可以看成是相同的,所有牝牛也一 ...
分类:
其他好文 时间:
2018-11-04 11:10:30
阅读次数:
149
传送门 分析 在经过若干次操作之后一定会产生一堆环 而我们又发现从一个点到另一个点实际可以经过所有环 于是问题就转换成了$k_1s_1 + k_2s_2 + ... + len = t$ 其中$s_i$为每个环的长度,$len$为两点间距离 于是每次gcd求一下就行了 注意两点间距离不用求LCA,用 ...
分类:
其他好文 时间:
2018-11-03 21:11:42
阅读次数:
154
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 题目大意: 给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体 ...
分类:
其他好文 时间:
2018-11-01 22:28:22
阅读次数:
265
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1607 ...
分类:
其他好文 时间:
2018-11-01 12:03:45
阅读次数:
125
ZOJ 4024 Peak 题意 给出n和n个数,判断该数列是否是凸形的。 解题思路 从前往后第一对逆序数,和从后往前第一队逆序数,如果都非零而且相邻,证明该数组是凸形的。 代码 ZOJ 4025 King of Karaoke 题意 给出n,然后给出两个长度为n的序列S 和 D,问给每个D加上一个 ...
分类:
其他好文 时间:
2018-10-30 21:15:49
阅读次数:
210
1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵 ...
分类:
其他好文 时间:
2018-10-30 11:19:33
阅读次数:
193
学高斯消元之前,我觉得这东西真难。学完之后,我发现高斯消元其实也挺简单的。 ...
分类:
其他好文 时间:
2018-10-29 16:02:54
阅读次数:
118
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions:35346 Accepted: 13189 Description Farmer John is an astounding accounting wi ...
分类:
其他好文 时间:
2018-10-28 20:39:26
阅读次数:
276