heyuhhh

摘要： "传送门" 题意： 现有$n,n\leq 5000$块草皮，每块草皮都有一个美味度$s_i$。 现有$m,m\leq 5000$头牛，每头牛有两个属性$f_i\ h_i$，分别表示这头牛只吃美味度为$f_i$的草皮以及要吃$h_i$块这样的草皮。 每头牛在吃饱过后就会原地打盹，之后的牛都不能从那里跨 阅读全文

摘要： "传送门" 题意： 给出一个$n$个点$m$条边的无向图，然后给出$k$个关键点。 现在要在一对关键点中添加一条边，问最后从$1$到$n$的最短路的最大值为多少。 思路： 从$1$号点出发得到每个点的$bfs$序，然后将图按照$bfs$序分层。再从$n$号点跑一遍得到对应的$bfs$序。 显然一个点 阅读全文

摘要： "PTA" "牛客" A. Convolution 题意： 给出序列$a_{1...n}$，求$\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}$。 $n\leq 10^5,a_i\leq 10^5$。 思路： $$ \begin{aligned} & 阅读全文

摘要： "传送门" A. Two Rabbits 签到。 Code B. Longest Palindrome 用$map$乱搞即可。 Code C. Air Conditioner 贪心。 每次我们找能够走到的一个区间，然后和能使客人满意的区间取交集，若交集不为空，则能够满足当前客人。 之后类似这样操作就 阅读全文

摘要： "传送门" A. Three Strings 签到。 Code B. Motarack's Birthday 贪心，我们把所有关键数字拿出来处理即可。 Code C. Ayoub's function 题意： 定义$f(s):(l,r)$的对数，满足$01$串$s$中$s_l,s_{l+1},\cd 阅读全文

摘要： "传送门" A. Erasing Zeroes 签到。 Code B. National Project 贪心即可。 因为至少要保证一半以上为高质量的公路，所以先计算出至少需要多少天。 然后在此基础上分情况考虑就行。 Code C. Perfect Keyboard 题意： 给出$s$串，$|s|\ 阅读全文

摘要： "PTA" "牛客" A. Alternative Accounts 题意： 现在有$n$个账号，举办$k,k\leq 3$场比赛。 现在每个人可能有多个账号，但每次只能用一个账号参加一场比赛。 现在给出$k$场比赛的参赛账号。 现在询问最少有多少人参加比赛。 思路： 分情况讨论即可。 我们可以直接 阅读全文

摘要： "传送门" A. Non zero 签到。 Code B. Assigning to Classes 贪心即可。 我们选出的两个数中，假设在左边的为$a$，右边的为$b$，那么小于$a$的有$x$个，大于$a$的有$x$个；同理小于$b$和大于$b$的都有$y$个。那么左侧为$x+y$个，右侧为$x 阅读全文

摘要： "PTA" "牛客" A. 黑色气球 数据保证答案唯一，则随便搞搞即可。 Code cpp const int mod=1e9+7; const int maxn=5005; bool vis[maxn]; vector e[maxn]; int n; inline void view_all(ve 阅读全文

摘要： "PTA" "牛客" A. 托米的字符串 显然答案为： $$ \frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} $$ 其中$f(i)$表示长度为$i$的所有串中含元音的个数。 显然$f(1)$易求，那么$\displaystyle f(2)= 阅读全文