A：https://codeforces.com/contest/617/problem/A 题意： 水题，一只大象一次能走1，2，3，4，5步，问你到达n最少需要几步，大象初始在0位置。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxx = 100010; int main() { int x; scanf("%d",&x); int k = x%5; if(k){ cout<&...

A:https://codeforces.com/contest/615/problem/A 题意： 水题，用set存就行了 题解： set存 代码： #include <bits/stdc++.h> using namespace std; #define ll long long set<int> s; int main() { int n,m,x,y; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%d",...

https://blog.csdn.net/lishang6257/article/details/79732420 #include <bits/stdc++.h> using namespace std; #define ll long long const int INF = 1e9+7; const int maxn =1e6+10; struct Node { int maze[3][3]; int h,g; int x,y; int Hash; bool operator< (const Node n1) const ...

A：https://ac.nowcoder.com/acm/contest/1083/A 题意： 给出字符串s只包含abc，问你字符串中包含abc子串的个数 代码： #include <bits/stdc++.h> using namespace std; #define ll long long char s[100010]; int main() { scanf("%s",s+1); int l = strlen(s+1); ll ans = 0,prea = 0,preab = 0; for(int i=1;i<=l;...

题意： 给出一个龙的初始长度，有n种方案，每种方案可以先砍掉a，然后再让它恢复b，当一刀砍下去长度小于等于0的时候就算成功，问你最少需要砍几次 题解： 贪心，找到最大的a和最大的a-b，每次只用方案a-b最大去砍，贪心的比较每次要砍的时候的的长度和最大的a，如果小于等于，就可以了，注意能不能完全取模。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long const ll inf = 1e17; int main() { int t; scanf("%d",&...

题意： 初始数组每个数都是0.存在俩个操作1 l r 将l到r的每一个数都加12 l r 将l到r的每个操作再执行一次让你输出最后数组的结果，由于答案可能很大，取模1e9+7 题解： 刚学的差分数组flag[]倒序维护操作差分数组，求后缀和，求出这个点实际的操作次数之后，再对前面的操作差分修改f[]正序维护值的差分数组，已知flag[]中1的操作的实际操作次数之后，对f[]数组差分修改，最后求前缀和 代码： #include <bits/stdc++.h> using namespace std; #define ll long long const int mod = 1e9+7...

差分 先说一道题目：给出一个数组，m个操作每次操作从l到r位置的每个数加上z最后给出q个查询，查询每次l到r位置的区间和 差分做法： 设d[i] = a[i]-a[i-1] (1<i≤n,d[1]=a[1])；设f[i] = f[i-1]+d[i] (1<i≤n,f[1]=d[1]=a[1])；设sum[i] = sum[i-1]+f[i] (1<i≤n,sum[1]=f[1]=d[1]=a[1])。 举个例子 求一下1-3的区间和 代码： #include <bits/stdc++.h> using namespace std; #define ll long...

题意：给出一个矩阵，从左上角走到右下角，只能向右和向下走，问你能否堵住某些点，使得走不到右下角。题解：答案小于等于2，即可以堵住从起点的下方和右方这题如果理解的深搜的原理，就好做了，当然解法还有很多第一遍bfs，如果到达不了右下角 输出0第二遍bfs， 在第一遍dfs的时候已经标记了第一遍dfs的地方，如果第二遍还是能到达右下角，说明存在俩条不相交的路都可以到达右下角，如果到达不了右下角那么输出 1否则 输出2代码： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn =...

整理的有难易程度的题：https://blog.csdn.net/Soul_97/article/details/86928393

题意： 给出一个3*3的矩阵，数字0-8，问你能否通过移动组成给定的矩阵，给定矩阵如图所示：1 2 34 5 67 8 0 样例： input：1 2 34 5 60 7 8output：移动的次数：2移动的步骤：R->R 题解： 广度优先搜索 代码： #include <bits/stdc++.h> using namespace std; const int N = 3; const int M = 9; const int dx[4] = {-1, 0, 1, 0}; const int dy[4] = {0, -1, 0, 1}; //const char dir[4...

题意： 给出n组数字，每组有俩个数，问你是否能找到俩个数，使得这n组数，至少有一个数属于这俩个数。 题解： 思维题，你可以试着找到(1,2),(3,4) 这样俩组完全不同的数，如果找不到，直接输出YES 那么你可以遍历一下数组，如果(1,3) (1,4) (2,3) (2,4)这四组数都不满足的话，输出NO，否则输出YES 代码：#include <bits/stdc++.h> using namespace std; #define ll long long const int maxx = 3e5+5; int a[maxx],b[maxx]; int main() { i...

题意： 给出一个数，每次操作，如果可以除以2就除以2，如果可以除以3就除以3再乘2，如果可以除以5就除以5再乘4 题解： 模拟呗 代码：#include <bits/stdc++.h> using namespace std; #define ll long long int main() { ll t,n; cin>>t; while(t--) { cin>>n; ll k1=0,k2=0,k3=0; while(n%2 == 0){ n/=2; k1++; ...

题意： 给出a，b，mod，让你输出(a^a^a.......^a)%mod，其中a一共有b个 题意： 递归扩展欧拉降幂公式 代码：#include <bits/stdc++.h> using namespace std; #define ll long long const ll maxx = 1e6+100; ll phi[maxx]; ll mods(ll x,ll mod){ if(x < mod) return x; return x%mod+mod; } void init(){ for(ll i=2;i<maxx;i++){ ...

算法过程： 1.将图中所有的边按照权值进行排序。 2.将图中的每一条边进行遍历，找出权值最小的边（注意：不能与已经加入到最小生成树集合的边构成环），如果符合要求，则把该边加入到最小生成树的集合中。 3.重复步骤2，添加一个计数器，直到边的数量为n-1的时候跳出循环，算法结束。 #include <bits/stdc++.h> #define maxn 1005 using namespace std; int pre[maxn]; //定义并查集数组 int sum ; //最小权值和 int _cout; struct edge //用结构体定义边，包括两个点...