Thunder_S

摘要： Description Lxy 养了 N 头奶牛,他把 N 头奶牛用 1..N 编号,第 i 头奶牛编号 i 。为了让奶牛多产奶,每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中,如果一段区间 [L, R] 中的数从小到大排列后是连续的,他认为这段区间是优美的。比如奶牛排列为: 阅读全文

摘要： Description 神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[A,B]中有多少个数是优美的？这个问题对于神犇来说很简单，相信对 阅读全文

摘要： Description 蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书。 蚂蚁 阅读全文

摘要： Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。 贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取 阅读全文

摘要： Description 现实世界中有 $n$ 个城市,编号为 $1 \sim n$,城市之间有道路相连,道路是双向的,小 $\mathrm{C}$ 可以从道路的任意一端走到另一端。因为交通并不发达,所以一些城市之间可能无法互相到达。 梦境和现实是非常相似的,所以幻想世界中也有 $n$ 个城市,编号为 阅读全文

摘要： Description 双十一是最佳的购物时间，Bob当然不会错过这个机会。由于抢购太疯狂了，平台不得不提出限购：每种商品的数量只有1个，且必须在双十一零点起的规定时间内完成下单。具体来说，平台上有n种不同的商品在销售，其中第i种商品的价格为wi，且必须在di分钟（含）内完成下单，每种商品下单时间均 阅读全文

摘要： Description 政府想修建一个新的公路网，共 2*N 个城市，目前已经完成 N 条公路，每条公路都是用直线连接两个城市，且没有两条路有公共点包括没有公共端点。 你的任务是再修建 N-1 条路，且需要满足以下三个条件： 每一条路都必须是用一条直线连接两个城市。 如果两条路（包括新路与旧路、新路 阅读全文

摘要： Description Alice生活在梦幻岛，岛中有两条河流，均从西向东流动。第一条河的岸边有a座城市，从西到东依次编号为1到a。同样，第二条河的岸边有b个城市，从西到东依次编号为1到b。同一条河岸边的两个城市i和j，如果满足i<j，则可以从城市i顺流而下到达城市j。 梦幻岛的居民计划建立m条单向 阅读全文

摘要： Description Doris 刚刚学习了 fibnacci 数列。用 \(f[i]\) 表示数列的第 \(i\) 项, 那么, \[ \begin{aligned} f[0] &=0 \\ f[1] &=1 \\ f[n] &=f[n-1]+f[n-2], n \geq 2 \end{alig 阅读全文

摘要： 裴蜀定理 \(a,b\) 是整数，且 \(\gcd(a,b)=d\)，那么对于任意的整数 \(x,y\)，\(ax+by\) 都一定是 \(d\) 的倍数。特别地，一定存在整数 \(x,y\)，使 \(ax+by=d\) 成立。 换种说法，若 \(ax+by=c\) 有解，当且仅当 \(c\) 是 阅读全文

摘要： 根据教师课件，写成本文。未经允许，禁止转载。 \(\gcd\)，即最大公约数，指的是几个整数中公有的约数中最大的一个。 问题 已知 \(a,b\)，求 \(\gcd(a,b)\)。 方法一：枚举法 从 \(\min(a,b)\) 到 \(1\) 枚举，找到第一个 \(x\) 符合题意，就退出循环。 阅读全文

摘要： Description 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇 阅读全文

摘要： Description Dramatic是在太菜了。最近，他学习了有关逆序对的知识，并且掌握了计算一个序列逆序对个数的高效算法，因此，他兴冲冲的跑去向 YY 牛炫耀。YY 牛对此不屑一顾，并打击 Dramatic 说：“这是在太小儿科了！”Dramatic 很不甘心，于是在他的强烈要求下，YY 牛给 阅读全文

摘要： Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义 \(c[u]\) 为从 \(u\) 到 阅读全文

摘要： T1 暴力记录每一列的 1 的个数，在判断是否超过一半，统计答案。 #include<cstdio> #define N 1005 using namespace std; int n,m,x,ans,a[N]; int main() { freopen("kingdom.in","r",stdin 阅读全文

摘要： 提高组 上午 8 点左右就到了机房，等开始的时候划水…… 开题，先看 T1。CCF 的题目一般都很简洁，这次也不例外，很快明白了题意，但是没有很好的思路，就继续看题。 T2 很快有 \(O(n^3)\) 的想法，用 bitset 优化一下可以做到 \(O(n^2 \omega)\)，大概能拿 30~ 阅读全文

摘要： Description M将军在战神等人的帮助上踏上了大山，成立了一个王国，取名为大山中学集训队。王国中文有规律帝，武有战神，下面还有一群哥字辈，牛字辈的小兵和闪闪发光的明日之星，渐渐地，这些人都成了富翁，退出了王国政坛。为了重组新的一批政坛成员，将军决定举行一场科举考试。 将军亲自请了离开已久的萌 阅读全文

摘要： Description 小M是一个勤奋的ACMer，他利用课余时间刷了很多题目。但他是个很健忘的孩子，经常会忘记自己刷过一些什么题目，所以他想写一个OJ来管理自己做过的题目。 经过一个星期的努力，小M的OJ基本成型，只是还差一个Contest的模块没有实现。小M觉得这个模块很难实现，所以他希望找你来 阅读全文

摘要： Description 琪露诺的完美算法课开课啦！今天上的是几何课哦！ “直角三角形就是有一个角是 90 度的三角形哦！而且假如最长的那条边边长是 c，剩下的两条边长度分别是a 和 b，它们就一定会满足 a^2+b^2=c^2 哦！比如 (3,4,5) 哦！还有 (4,3,5) 哦！还有 (4,7, 阅读全文

摘要： Description A 国需要发展他们的道路建设，他们需要一个可靠的道路网络，使得任意一条道路瘫痪，整个国家仍然连通。作为 A 国的道路工程师，给你当前 A 国的道路图，你需要计算至少需要新建设多少条道路才能使得此道路网络是可靠的，并任意给出一种可行方案。约定 A 国有 N 个城市组成，当前有 阅读全文