题目链接比赛链接  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge,64bit IO Format: %lld  题目描述  小y的数学作业不小心被泼上了墨水。有道题看不清了，现在他想请你帮他恢复这道题。 这道数学题原型如下:幸运的是，小y依然记得自己所求得的答案x。现在请你帮他找回这个数列a。你的输出需要保证0≤ai≤n  输入描述:  输入共一行两个用空格隔开的正整数n,x。含义见【题目描述】  输出描述:  输出共一行n个用空格隔开的正整数,第i个数字表示ai 当你输出多于n个数字时，只有前n个数字有效。...

1. 咪咪游戏bool f1,f2,f;f1用于记录mf2用于记录qf用于判断串的好坏。1为坏，0为好注意几种情况：mqmmmq具体看代码：  #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; while(n--) { bool f1=0; bool f2=0; bool f=0; cin>>s; char ch=getchar(); for(int i=0;i<s.length();i++) { if(s[i]=='m'&&am...

题目传送  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K其他语言262144K64bit IO Format:%lld  题目描述  shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。  输入描述:  第一行两个整数n，k代表点数和颜色数； 接下来n-1行，每行两个整数x,y表示x与y之间存在一条边；  输出描述:  输出一个整数表示方案数（mod 1e9+7）。  示例1输入 4 3 1 2 2 3 2 4 输出 39 备注:...

题目：数码来源：美团2017年CodeM大赛-资格赛  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld  题目描述  给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。   输入描述:  一行，两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9^)。  输出描述: 输出9行。  第 i 行，输出数码 i 出现的次数。  示例1输入 1 4 输出 4 2 1...

牛客网  题目：   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld   题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m条边的无向连通图，每条边有一个边权 wi 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为1 的点都不能到达 S。 定义删除一条边的代价为这条边的边权，现在 Rinne 想知道完成这个游戏的最小的代价，这样她就能轻松到达 rk1了！作为回报，她会让...

牛客网  时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld   题目描述 有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。在每次行程开始时，你手上有价值为 c 的珠宝（每次行程可能不同），并且每经过一个城市时（包括 u 和 v），假如那个城市中售卖的珠宝比你现在手上的每一种珠宝都要优秀（价...

题号 NC13886Shortest Path西南交通大学第十三届ACM决赛题意：一棵偶数节点的树，分成n/2对，两两一组，所有组的路径之和最小是多少？题解：如果两个点之间相连将另外两个相连的点覆盖，那么完全可以改变相连方式改变后路径更小，也就是说两两一组的点都不会覆盖其他点那么每个点与其他点配对就有两者选择，一个与兄弟节点配对（中间跨过父亲点），另一个就是与父亲节点相连，这样选择肯定是最优的如果这个节点所在的自树里有偶数个节点，那么他们内部配对就可以了（好像有什么怪怪的）如果有奇数个节点，还有把父亲节点拉进来一起配对（这样才能组成偶数个）来上代码：  #include<bits/std...

题目传送  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge,64bit IO Format: %lld  题目描述  算术能力是每个炉石玩家必不可少的，假设现在有三种伤害卡，伤害值分别是a,b,c。并且每种伤害卡的数量你可以认为是无限的。现在牛牛想知道是否存在一种方式可以刚好造成k点伤害，输出x,y,z分别表示三种伤害卡的使用个数。数据保证一定存在解。如果存在多组解，输出任意一组。  输入描述:  一行四个整数分别表示a,b,c,k  输出描述:  一行输出三个整数分别表示x,y,z  示例1输入 3 4 5 ...

题目：给你a和b两个字符串，问b是不是a的子序列？  题解：参考题解注意看，子序列不是子串，两者含义不一样   一个字符串 s 被称作另一个字符串 S 的子串，表示 s 在 S中出现了。 一个字符串 s被称作另一个字符串 S 的子序列，说明从序列 S通过去除某些元素但不破坏余下元素的相对位置（在前或在后）可得到序列 s 。  可以理解成：abc是abcd的子串，abc是adbewc的子序列，而非子串求子串可以用kmp那求子序列就用今天要讲的序列自动机字符串A：abcdefgh字符串B：aez当a匹配过后，再去枚举后面的bcd没有意义，因为我们要找的是A中是否要aez三个字符，并且是这样的顺序，...