摘要:
注意对全为孤立点的情况进行处理。 const int N=1e5+10; set<int> node; vector<int> g[N]; int din[N]; bool vis[N]; vector<int> res; int n; void bfs(int st) { priority_que 阅读全文
摘要:
注意特判max可能在a[0]位置,此时调换最小值后最大值下标会不准确,需要将最大值下标更新为上一步交换后的下标。 int a[10]; int main() { string line; while(getline(cin,line)) { stringstream ss(line); int mi 阅读全文
摘要:
水题~。 const int N=1e5+10; map<int,int> mp; bool vis[N]; int a[10010]; int n,m; int main() { cin>>n; for(int i=0;i<n;i++) { int a,b; cin>>a>>b; mp[a]=b, 阅读全文
摘要:
太菜了,面对一个$20$分的题乱搞许久。 题意 键盘上有一些键位坏了,当按一次这些键时,都会固定输出k次这些字符。现在告诉你k的值,以及最终输出的字符串,输出可能坏的键位和原始字符串。 思路 由于坏的键位每按一次就会出现k个重复键位,因此对任何一个键位,只要它在字符串中每次连续出现的长度都是k的整数 阅读全文