摘要：
好消息，坏消息 题目描述 Uim 在公司里面当秘书，现在有 \(n\) 条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 \(0\)，一旦老板心情到了 \(0\) 以下就会勃然大怒，炒了 Uim 的鱿鱼 阅读全文
摘要：
「QFOI R2」钟声远带斜阳 题目描述 注意：本题中的所有数列下标从 \(0\) 开始。 小 R 是一个可爱的女孩子，她喜欢研究无穷数列。 她称一个无穷数列 \(b\) 是美妙的，当且仅当存在自然数 \(k_0\)，使得对于所有 \(k\ge k_0\)，都满足 \(b\) 中下标在区间 \([k 阅读全文
摘要：
【模板】割点（割顶） 题目背景 割点 题目描述 给出一个 \(n\) 个点，\(m\) 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 \(n,m\)。 下面 \(m\) 行每行输入两个正整数 \(x,y\) 表示 \(x\) 到 \(y\) 有一条边。 输出格式 第一行输出割点个数。 阅读全文
摘要：
[国家集训队] 稳定婚姻 题目描述 我们已知 \(n\) 对夫妻的婚姻状况，称第 \(i\) 对夫妻的男方为 \(B_i\)，女方为 \(G_i\)。若某男 \(B_i\) 与某女 \(G_j\) 曾经交往过（无论是大学，高中，亦或是幼儿园阶段，\(i \le j\)），则当某方与其配偶（即 \(B 阅读全文
摘要：
[USACO03FALL / HAOI2006] 受欢迎的牛 G 题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\)，\(B\ 阅读全文
摘要：
[SCOI2012] 滑雪 题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 \(m\) 条供滑行的轨道和 \(n\) 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 \(i\space (1 \le i \le n)\) 和一高度 \(h_i\)。 a180285 能从 阅读全文
摘要：
[ZJOI2012] 灾难 题目背景 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的 阅读全文
摘要：
教主的魔法 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 \(N\) 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 \(1, 2, \ldots, N\)。 每个人的身高一开始都是不超过 \(1000\) 的正整数。教主的魔法每 阅读全文
摘要：
[USACO14OPEN] Dueling GPSs S 题面翻译 Farmer John 最近在网上购买了一台新车，然而当他给这台新车挑选额外设备时他不小心快速地点击了“提交” 按钮两次，因此这台新车配备了两台 GPS 导航系统！更糟糕的是，两台系统对 Farmer John 的出行路线经常做出相 阅读全文
摘要：
[HNOI2009] 梦幻布丁 题目描述 \(n\) 个布丁摆成一行，进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 例如，颜色分别为 \(1,2,2,1\) 的四个布丁一共有 \(3\) 段颜色. 输入格式 第一行是两个整数，分别表示布丁个数 阅读全文