goto_1600的博客

解题报告：这道题目是真的。。。一言难尽，以为很难，结果他这个p[i]指的是数i在排列中的位置，那就跟着它模拟就行了，然后判断是否有一个数比他大并且没用过，如果有就break输出no，如果没有就把当前的数插进去。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring...

题目链接：https://codeforces.ml/contest/1337/problem/C大意：给出n，k和一个点数量为n的树，让其中k个结点变为工业城市，其余为旅游城市。而每个工业城市到根节点1的路径上存在的旅游城市数量之和求最大，并输出最大值。样例：ExamplesinputCopy7 41 21 31 43 53 64 7outputCopy7inputC...

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　　输入数据第一行为一个整数n，表示芯片个数。　　第二行到第n+1行为n*n...

题目例如这个图红色点代表感冒的蚂蚁，在他左边与他背向的一定不会被感染，在他右边与他方向相反一定被感染，在他右边与他同向的肯定不会感染，在他左边他与同向的会不会感染要看他右边有没有与他行径方向相反的蚂蚁。#include<iostream>#include<algorithm>#include<cmath>using namespace std;co...

题目题目 求快速幂的最后一位。思路 把模数改为10就行了#include<iostream>using namespace std;int qs(int a,int b) { int res=1; while(b) { if(b&1) res=(long long)res*a%10; b>>=1; a=(long long)a*a%10...

题目给定一个矩阵，求他达成至少一列或一行都为素数的操作数，每次操作可以让一个数加一思路：将矩阵转化为该点到比他大的最小素数的距离。遍历矩阵求前缀和的最小值#include<iostream>#include<algorithm>using namespace std;const int N=100010;int prime[N],cnt;bool st[N]...

[题目](https://vjudge.net/contest/357311#problem/G)#include<iostream>using namespace std;const int N=500000;int s[N];bool b[N];void init(){ for(int j=1;j<=N;j++) //这种筛法复杂度nlogn for(in...

题目题目大致意思就是找手帕，如果能遍历所有的位置就输出yes，不能遍历所有的就输出no，给出m，n，找东西的时候喜欢绕过n-1个点去找，比如 3个点，n=2，从a开始找 然后找c 再找b 那么就可以。思路拓展：如果m和n互质那么就能遍历所有点，如果有公因数且大于1就不能遍历所有点。#include<iostream>using namespace std;int gcd(int...

During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit tables.Now she has a table filled with integers. The table consists of n rows and m colum...