A：判断一个数是否有大于1的奇因子。奇数直接yes，偶数判断一下是不是2的幂   while(t--) { ll n; cin >> n; if(n%2==0) { while(!(n&1)) { n/=2; } if(n == 1) cout << "NO" << endl; else cout << "YES" << endl; } e...

考完试了，课设也基本上搞完了，终于可以一心补题了。   链接：https://codeforces.com/contest/1472   A：水题，宽和高任一是偶数就剪一刀，每减一次*2，第一刀从1->2，之后任一纸片都存在偶数个相同的，所以再剪一刀数量乘以2。 int main() { ios::sync_with_stdio; cin.tie(0); cout.tie(0); int t; cin >> t; while(t--) { int w,h,n; cin >>&...

链接：https://codeforces.com/contest/1473   A：水题。先排序，比较最小两个数的和与d的大小关系，再判断下最大值与d的大小关系即可。   #include <iostream> #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; int st[10005],prime[10005],cnt; int&nbsp...

A:水题，根据题目意思模拟即可   #include <iostream> #include <bits/stdc++.h> using namespace std; typedef long long ll; int st[10005],prime[10005],cnt; int vis[105]; int a[305]; void ola() { for(int i=2;i<=1000000;i++) { if(st[i]==0) ...

链接：https://codeforces.com/problemset/problem/1419/D1   题意：给出一个序列 a，要求求出一个单调递增的下标序列 b，使得 ab1-ab2+ab3-ab4+⋯ 最大，输出这个最大值。   思路：暴力肯定会t，我们用dp来写。dp[i][j]，i表示前i个数在j状态下的最大值，j的值为0或1，0表示当前应当减去ai，1表示当前应当加上ai。   所以我们不难写出转移方程，dp[i][0]=max(dp[i-1][1]-a[i],dp[i-1][0])，dp[i][1]=max(dp[i-1][0]+a[i...

链接：https://codeforces.com/contest/1399/problem/D   题意：输入一个长度为n的01字符串s，问最少能分成几个010101....或101010....的子序列，并输出每个字符属于第几个子序列。   思路：总共就是四种情况0，1，010101....，101010...，如果当前字符是1，我们就看之前是否存在一个以0结尾子序列，有就接上去，没有则说明又要多分一个，同理当当前字符是0。所以我们可以用队列来做，循环扫描一遍是否有与当前字符相反的末尾字符的子序列即可，如果有说明当前字符可以接到当前子序列中，我们按照题意用数组a来储存。   代码：   #...

链接：https://codeforces.com/problemset/problem/1367/C   题意：长度为n的01字符串s，满足任意两个相邻1中0的个数大于k,现在使0变成1同时满足相邻1间0的个数大于k，问最多能变几次   思路：   1.       顺着标记一下，当si==1,此后si~si+k均不能改变       同理到着标记一下，当si==1，此后si-k~si均不能改变       最后顺着模拟一下即可，当此时位置i可以变为1时别忘记继续往后跳k位   代码：   #include&nb...

马上天梯了 这几天做一下以前的题目 听学长说一个人低于90分整队没成绩 虽然学长说题目很水但还是有点害怕...   链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544   题意：输入一个n和c 表示最多用到n个c字符 输出沙漏的形状和未用完的字符个数   易错点：字符后面没有空格。。。因为在字符后面补了空格一直wa 很水的一个题 本来不想写  就当水一篇博客吧。。毫无营养   思路：第i层需要2*i-1个c字符    对于上半层来说 每层需要j个空格 和 2*（cn...

链接：https://codeforces.com/problemset/problem/1422/B   题意：给你一个 n*m 的矩阵，你可以每次将其中一个数 +1 或 −1 ，求多少次可以使矩阵每一行每一列为回文的。   思路：开始想着算下行和列的平均值做个比较，但写到后面发现保证不了最小次数，然后返回题目中看到题干中有这样一句话if for any integer i (1≤i≤k) the equality ai=ak−i+1 holds.然后根据回文的性质容易得到要想让矩阵行和列为回...

①如果一个数为偶数，那么可以拆成两个质数相加   ②如果一个奇数 (n-2)为质数那么他也可以拆成两个质数相加(2+(n-2))。例如25=2+23。   ③其他的奇数可以拆成一个 质数+一个偶数，也就是 3个质数相加。      例题：https://codeforces.com/problemset/problem/735/D   思路：答案就是1，2，3三种情况，根据哥德巴赫猜想讨论一下即可。   #include <set> #include <map> #include <stdio.h> #include ...

思想：确保每个合数只被最小质因数筛掉。 例如：12=2*2*3，如果通过埃氏筛12会被2和3各筛一次，这就多了一次不必要的操作。但通过线性筛可以确保12只被2筛。 具体实现方法：对于一个质数p，我们所需要筛出的数为2p,3p,…,kp。因为我们每次是从小到大依次枚举，即2,3,…,n。 对比得，第二个数列是第一个数列的系数。所以我们不需要用一个for循环去筛除一个质数的所有倍数，我们将所有质数存储到primes数组中，然后枚举到第i个数时，就筛去所有的primes[j] * i。这样就在每一次遍历中，正好筛除了所有已知素数的i倍。 注意，当i%primes[j]==0, 我们就结束内层循环。 ...

定义：对于一个正整数n,小于且和n互质的正整数的个数。记作φ(n)，例如φ(8)=4。 欧拉函数的计算： 通式：φ（x）=x*(1-1/p1)*(1-1/p2)*...*(1-1/pn)。pi(i=1,2,3,...)为x的所有质因数。 特例：φ（1）=1 注意：每种质因数只出现一次。 欧拉函数的性质： 1.若n是质数p的k次幂，φ（n）=p^k-p^(k-1)=(p-1)*p^(k-1)。推导可参考通式。 2.若m,n互质，则φ（m*N）=φ（m）*φ（n）。 3.若n为奇数，φ（2*n）=φ（n) 4.n中与n互质的数的和为ϕ(n)/2∗n(n>1)。gcd(n,x)=gcd(n,n...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6867题意：给定一棵树，随意连一条边构成基环树，求怎样构造使得相互连通的点对数量最大。思路：最优解一定是某个叶子结点连向根节点，先dfs一遍预处理出每个点子节点个数，再dfs一次，每次比较取最大值。#include<bits/stdc++.h> using namespace std;typedef long long ll;typedef unsigned long long ull;const int N =5e5+5;vector<int>e[N];ll v[N];&l...

A.根号2 链接：http://acm.fzu.edu.cn/problem.php?pid=2317   思路：根据题目中的公式写出a1,a2,a3分别与a0相减 观察得到任意ai与a0相减答案都是2*i,数据较大，开longlong   代码如下：   #include<iostream> using namespace std; typedef long long ll; int main(){     ios::sync_with_stdio(0);   ...