题目链接https://www.luogu.org/problem/show?pid=2341   题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 输入格式：   第一行：两个用空格分开的整数：N和M  第二行到第M + 1行：每行两个用空格分开的整数：A和B，表示A喜欢B 输出格式：   第一行：单独一个整数，表示明星奶牛的数量 输入输...

题目链接 https://www.luogu.org/problem/show?pid=2746  题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学校发送新软件，这个软件就会分发到网络中的所有学校。为了完成这个任务，我们可能必须扩展接收学校列表，使其加入新成员。计算最少需要增加几个扩展，使得不论我们给...

问题 B: 队列  时间限制: 1 Sec 内存限制: 20 MB  提交: 271 解决: 22  题目描述  NQI终于出分了，一直忐忑不安的小H飞奔到公示栏前，小H却发现老师公布了两个排行榜，分别是NQI正式选手和NQI邀请赛选手分别的排名。但小H当然想知道所有人在一起的排名啦。所以他准备将两个榜单和在一起排名。  由于NQI的特殊性，我们可以认为所有的人成绩都为正整数，并且NQI正式选手和NQI邀请赛选手都为n个人。它的成绩也与众不同，成绩的数值越小，排名就越靠前，即排名按成绩的数值从小到大排序。现在小H想知道对于一些排名对应的分数是多少，这样他好对大家的水平有一些了解。 输入格式  ...

问题 A: 草地排水  时间限制: 2 Sec 内存限制: 256 MB  提交: 122 解决: 30  [提交][状态]  题目描述  【问题描述】  我们都知道，草地排水是一道简单的usaco网络流裸题。当然，网络流这么简单的知识点做这道题的各位大爷一定都很会做了。所以这道题和网络流并没有关系。  一场大雨过后，长春很多地势低洼的地方都被积水淹没了，everlasting家门口的草坪也不例外。脑小的everlasting当然不喜欢水啦，它找到了你去帮他家门口的草坪排水。  everlasting家门口的草坪可以近似的看作是一条一维直线。这条直线已经完全被积水淹没，你可以认为对于直线上的任...

#include <cstdio> #include <iostream> #include <cstring> #include<algorithm> #define N 100005 using namespace std; inline string add(string a,string b){ string ans; int na[N]; int nb[N]; memset(na,0,sizeof(na)); memset(nb,0,sizeof(nb)); int la=a.size(); int lb=b.size(); for(i...

1、神秘的杂文  （article.pas/c/c++）  【题目描述】  有一篇“杂文”，由一些整数、带小数点的实数和乱七八糟的单词（字符串）组成。整数的范围必须在-70000到70000之间；实数用一般形式表示，而不用科学计数法，大小也在-70000到70000之间，（输入文件中保证）有效数字不超过10位；凡不符合以上格式和范围的都是单词，一个单词内部不含空格。  这些内容由空格或者回车分割，连续的空格可能不只一个，也可能有空行。  求除了单词以外的整数和实数的算术平均值。 【输入格式】  输入文件名为article.in  由整数、实数和单词间隔形成的文章。每行至多255个字符。文章大小...

2、连锁店  （store.pas/c/c++）  【题目描述】  Yzoier开了个饮料连锁店，连锁店共有n家，出售的饮料种类相同。为了促销，Yzoier决定让每家连锁店开展赠送活动。具体来说，在第i家店，顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币（注意不足ai个饮料瓶则不能兑换）。一家店可以兑换多次，兑换得到的饮料还可以继续用于兑换。  小C买了s瓶饮料，他想知道用这s瓶饮料最多可以兑换到多少个纪念币。  【输入格式】  输入文件名为store.in。  输入第一行为两个整数n,s,分别表示连锁店的数量和小C的饮料瓶数。  接下来n行，每行两个整数ai,bi，描述第i家饮料店的赠送...

3、情书的代价  （cost.pas/c/c++）  【题目描述】  在如今的应试教育下，“以学业为重”成为了分手的主要理由。佳佳想知道写情书到底会花去多少时间以决定是否值得牺牲这些时间来讨好GirlFriend。他得到了一份Evalls的所有情书的副本，他希望从中得知Evalls写这些情书最少花了多少时间。  完成每封情书需要花费不同的时间。写完第i封情书需要Ti个单位的时间。从情书的内容上看，某些情书有前后呼应的关系，这决定了一些情书的写作时间有先后关系。因此，佳佳可以得到若干个这样的信息：哪封情书一定是在哪封情书写完之后才写的。我们假设Evalls每天最多花t个单位时间来写情书。如果时间...

问题 B: 超车  时间限制: 1 Sec 内存限制: 128 MB  提交: 26 解决: 4  [提交][状态]  题目描述  Jzabc对赛车也很感兴趣，在参观车展是，想到这样一个问题，在某时刻，他看到n辆车（总是匀速行驶）在同一直线上，且处于一个无限长的直道上，而且n辆车有严格的先后之分，。他通过特殊的器材测出了每辆车的速度，那么问题出现了，如果有车A和车B，A在B的后面，且A的速度快于B的，那么经过一段时间后，A一定会超过B，我们称之为一次超车。那么他想请你帮忙计算超车总数。我们记车道起点的坐标为0 ，没有两辆车的坐标相同。 输入  第一行，一个数N，表示车辆总数。以下n行为N辆车的...

1122: （二分图）  时间限制: 1 Sec 内存限制: 128 MB  提交: 556 解决: 163  [提交][状态][讨论版]  题目描述  【问题背景】  n只公牛和m只母牛，  某些公牛和某些母牛互相喜欢。  但最后一只公牛只能和一只母牛建立一对一匹配。  要使得最后牛群匹配对数最大。  【输入】  第一行三个整数n, m，k( 1<= n, m <= 10000，0< k <= 100000）。  下来k行，每行两个整数 x，y，表示一条边，连接X集合中x点和Y集合的y点。  【输出】  只有一行。输出一个整数，表示牛群匹配对数最大值. input: ...

题目链接http://218.62.22.209:8080/problem.php?cid=1518&pid=6   时间限制: 1 Sec 内存限制: 128 MB  提交: 128 解决: 73  题目描述  农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。  给出奶牛们的爱好...

Vijos / 题库 /  SuperBrother打鼹鼠  背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”……  描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是整点，就是横纵坐标都为整数的点。而SuperBrother也不时地会想知道某一个范围的鼹鼠总数。这就是你的任务。  格式 输入格式 每个输入文件有多行。  ...

题目链接  https://www.vijos.org/p/1923   / Vijos / 题库 /  漫长的等待  描述 曾经有一段时间，或许有5年，甚至更长吧。我与木姑娘失去了联系，怎么也联系不上。  那一段日子真的很艰难，我却总是能想起她。  细细数来，从我一声不吭离开，到再次见到她，过去了n天。每天都会不止一次想起她的身影。其中第i天会想起来她ai次。  再次相遇的时候，我向她坦白这一点。她不信。  她给我提出了m个问题，每次都是问我“从第l天到第r天中，有几天你想了我至少k次，却不超过w次？”  格式 输入格式 第一行2个整数n和m(1<=n<=100000,1<...

来自9.28号考试的总结（ps:打到这里好像29号了QAQ）  区间DP  一、定义  区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。  二、实现思路  下面给出区间DP最简单形式的伪代码(具体要根据题目修改) //mst(dp,0) 初始化DP数组 for(int i=1;i<=n;i++){ dp[i][i]=初始值 } for(int len=2;len<=n;len++) //区间长度 for(int i=1;i<=n;i++){ //枚举起点 int j=i+len-1; //区间终点 ...