极简主义

摘要： 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1 include include include include include include include include include define N 200010 using namespace std; inlin 阅读全文

摘要： 题目描述 A 国有 n 座城市，编号从 1到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 解析 ~~看我蒻到把双向边连成单向边debug了一上午~~。 很显然，如果只有一个 阅读全文

摘要： 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 阅读全文

摘要： 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 解析 又是一 阅读全文

摘要： 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入格式 第一行两个整数n,m表示n个城市，m条单向道路。 以下m行，每行两个整数b,e表示有一条从b到e的道路，道路可以重复或存在自环。 输出 阅读全文

摘要： A A 是一种启发式搜索算法，又叫最佳图搜索算法。 何谓启发式搜索？ 众所周知，计算机在执行搜索算法时是没开上帝视角的。因此，在搜索时，往往显得盲目，把所有可能的状态全部遍历，这种搜索我们统称盲目搜索。 启发式搜索，顾名思义，其实就是给了盲目的计算机一点启发，一点智慧，利用这些来引导计算机减少搜索范 阅读全文

摘要： 题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000 1850 1700, 1850, 1900 因为 1700 1650 1750， 1650, 1700，1850, 190 阅读全文

摘要： 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂 阅读全文

摘要： 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 阅读全文

摘要： 组合数学与计数 即使这是小奥，但也阻止不了窝再学一遍（笑 总的来说，计数问题在$NOIp$中还是占有一席之位的。 快速过一遍。 基本计数原理 一些原理：加法原理，减法原理，乘法原理。 容斥原理： 很好理解，画个Venn图就很快明白了。 略提摩根律： $C_S(P∩Q)=(C_SP)∪(C_SQ)C_ 阅读全文