ezoixx130's Blog

第一次打CF。。。 看时间是在下午17：35就打了。。。 最终结果: 只过了A B C，D不停WA test#7。（我好弱啊） 题解 A 题意就是给你一个数列，让你删除一些数，使得剩下的数中，最大的数与最小的数的差不超过d，求最少要删除多少个数。 直接枚举最小的数，算出要删除的数的数量，更新答案即可。 代码： #include using namespac

题意： 一个飞行员要跳伞，他可以从任意点开始跳，从高度h开始下降，每秒向前移动一个单位，下降一个单位。 有n个区间，每个区间有左右端点l,r，飞行员经过l至r时不会下降。保证区间不相交。 给你n,h和每个区间，让你求飞行员能飞行的最远距离。 题解： 首先有一个结论：最优解一定是从某个区间的左端点起跳。 那么我们只需要判断他从每个区间的左端点起跳的飞行距离，取最大值即可。 那么预处理出...

题意： 有n个休息时刻，你需要把这n个休息时刻安排到尽量少的天中，使得每两个休息时刻的间隔大于d分钟，一天有m分钟。 注意两天之间的间隔大于d分钟。 题解： 我们贪心选取时刻，每次把尽量小的时刻安排进这一天中，如果没有能安排进这一天的时刻了，我们就必须新开一天，并且选取最小的时刻安排进第二天中，然后继续贪心。 这样我们必须有一种数据结构来快速查找和删除。 那当然是set啦！ 方法就是...

题意： 有一个商店出售电视机，这个商店拥有每一种宽不超过a并且高不超过b的电视机。 现在Monocarp想买一台电视机，但是他要求这台电视级的宽高比等于一个给定的分数，求有多少种方案。 一句话题意：给你，求满足的对数，其中，。 题解： 显然面对范围内的，不能枚举。 我们考虑，将化简为最简分数，则有，那么，为正整数，，。 考虑到有种取值，有种取值，那么答案为。 时间复杂度：（求gcd...

题意： 有许多的键盘，这些键盘的编号连续，但是某些键盘被偷了，现在给你剩下的键盘的编号，求被偷的键盘数量的最小值。 题解： 由于键盘编号连续，那么最少的键盘数量就一定是最大的键盘编号减去最小的键盘编号再加一。 所以只需统计出所有键盘的编号的最大值maxn和最小值minn，输出maxn-minn+1-n即可。 时间复杂度： #include <bits/stdc++.h> ...

终于上紫啦！ 撒花！ 刺激，一回二高就打CF，还好准备时间充裕，下了Firefox，调好Dev-C++，装了CF-Predictor。（广告预警） 强烈推荐插件 CF-Predictor ！让你实时了解预计Rating Change，从而面向Rating做题（逃 各大浏览器插件中心、Tampermonkey、搜索CF-Predictor，一分钱不要，白白带回家！ ---以上是广告时间...

转自VFlea King的博客，原文地址：上 下   等你等了五千年，只为这一刹那的回眸一笑。   前奏 大约4月份的时候，业界毒瘤pyx噔噔噔跑过来说：“酷爱！我YY了一道题！准备当CF的C” 我当时就被吓傻了。"Yet another Chinese round?" “区间取模，区间求和” 感觉这题还不错？不过pyx嫌水了…… 好办！当时我刚刚出完动态仙人掌不久，于是一拍脑袋...

我们定义S[i]S[i] 代表S的第i块，T[i]T[i] 代表T的第i块。 同时S[l..r]S[l..r] 代表S的l到r位，并且，T[l..r]T[l..r] 代表T的l到r位。 若T是S的字串，则S[l + 1..r - 1]=T[2..m - 1]且S[l].l = T[1].l且S[l].c ≥ T[1].c且S[r].l = T[m].l且S[r].c ≥ T[m].c.

第二场CF了（好久才碰到一场下午的CF，但是是星期四下午，刚好有一节信息课）。

题意： 有一个n个点m条边的图，指定k个点为关键点。 每次你可以选择两个未被选择过的在图上联通的关键点，选择它们之间的一条简单路径，将这条路径上的所有边删除。 你需要输出最多能选多少对点，并且输出每对点你删除路径长度和这条路径经过的点。 题解： 思维题。 对于这个图每一个联通块我们分开考虑，若一个联通块中有xxx个关键点， 那么显然最多只能选择⌊x2⌋\lfloor \frac{x}{2} \rf...