官方题解地址：https://ac.nowcoder.com/acm/contest/9981####A题意：输出所有含有子序列"us"并且长度为n的字符串计数dp： 由于当dp[i][2]不为0时，dp到当前位置刚好存在us两个字符，因此不存在冲突现象 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1000010, mod = 1e9 + 7; typedef long long l...

K -th Number链接:https://ac.nowcoder.com/acm/problem/14301题目大意给定数组A，将数组A中第k大的数加入数组B中，输出数组b中的第m大的数易错点本题没有给m的数据范围，由于数组A的大小为n，可以组成的区间大小为（n - 1） * n / 2代码如下：n为1e5，故m超出了int的范围要用long long #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100010; int n, k, a[N]; ll m; /*...

Bits链接：https://ac.nowcoder.com/acm/problem/201605参考来自Randolph的https://blog.nowcoder.net/n/4eb42e3cb78c46108488fff872d55c78 #include<bits/stdc++.h> using namespace std; int t[3][12], cnt[3], n, m, width; /* t用来存储三个柱子上的编号 假设有n个柱子 则一开始的编号存储为 t[0][1] = n, t[0][2] = n - 1, t[0][2] = n...

A.拯救咕咕咕之史莱姆链接:https://ac.nowcoder.com/acm/contest/5678/A可以算出来史莱姆每天减的血量第一天：3第二天：6第三天：9第四天：12第五天：18第六天：27总和为:75因此当血量<= 75 就会求饶 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n; while(cin >> n, n) { if(n <= 75) puts("AOLIGEI!&q...

灵感来源https://blog.nowcoder.net/n/6bcd181f88684b9a85c359f84a44539e矩阵消除游戏 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 20; int n, m, k; int a[N][N]; ll sh[N], sl[N], res = 0; bool st[N]; int deal(int x) { memset(st, 0, sizeof st); int cnt = 0, i = 1; ...

图的遍历链接：https://ac.nowcoder.com/acm/problem/52275如果要遍历完整个图的话，就需要整个图联通，就需要这个图中联通块的数量在减1条边；一个图每个点可以多次遍历的话，只要有奇数环的话就能联通，因此只要判断该图是不是奇数环就行了。用flag来记录这个图是不是奇数环，若果是让flag = 0，否则让flag = 1，最后让结果加上res即可 #include<bits/stdc++.h> using namespace std; const int N = 100010; int n, m, res = 0; vector<int>...

C白魔法师题目链接https://ac.nowcoder.com/acm/problem/205862知识点:图论、并查集先将每个白色节点所对应的联通块中白色的个数进行预处理，dfs的过程中只有未访问还有子节点是白色才继续进行。(在这个过程中对res进行维护，因为有可能没有黑色节点不需要进行施法)然后再将每个黑色节点中相连的白色联通块相加，再加上它本身施法变成白色来对res进行维护。 #include<bits/stdc++.h> using namespace std; const int N = 100010; vector<int> adj[N]; int n;...