qq_34035720的博客

题目链接超高精度二分#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <sst

题目链接水的很的模拟题，题目让干嘛就干嘛#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#inclu

题目链接给出一些路径，让求能经过的最长路径及其经过的点的序列，如果最长路径不唯一，输出最小序列#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#incl

题目链接在求阶乘的过程中求余和去掉后面的0，因为0对答案所求的最犹边的非0数没有贡献#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include &lt

题目链接并查集#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>

题目链接（可能已经无法提交了，只能看题面）并查集板子题，唯一有趣的地方就是判断是否所有网络都可以相互连接（即所有网络都在同一个集合内）#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <

题目链接（这个比赛已经结束了没法提交了，只能用来看题面，暂时没找到可以提交的网站）#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <i

题目链接#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>#in

题目链接简单的排序题，唯一的坑点在于名次并列，例如a考了95分，b考了95分，c考了90分，那么a和b并列第一（名次都是1），然后c的名次为3.此外还考虑了下c++中double类型如何判断相等的问题，代码中注释部分#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring

题目链接#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>#inc

题目链接二叉树的基本操作，就是有点麻烦#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include

题目链接深搜过程中记录最小辈分和最小成员编号#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#inclu

题目链接转化成26进制，例如28的话，先减去1，变成27，然后把27转化成26进制，即11，然后把原本的字符串“zzz”按位减去就行了，最后就变成zyy#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#inclu

题目链接水题，模拟就行#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map

题目链接题目数据量较小可以用数组模拟#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include

题目链接dfs+记忆化搜索#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <

题目链接考察二分，这里用了lower_bound函数#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#

题目链接模板，中+后求前#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map

题目链接#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>#inc

题目链接一道简单的dfs题，需要剪枝，否则会超时#include <bits/stdc++.h>using namespace std;int n,m,que[10010],flag;struct node{ int v; int book;} a[10010];bool cmp(node a,node b){ return a.v<b.v;}void dfs(int sum,int k){ if(sum>m)//剪

题目链接需要建立小顶堆，但是用数组模拟小顶堆有两种建法，两种方法都可以建成小顶堆，但是顺序是不一样的1.第一种建法建出来的样例小顶堆(也就是我代码注释掉的那部分）2.第二种建法建出来的样例小顶堆两种建法虽然都能建出来小顶堆，但是还是有区别的，就好像快排的两种模板，虽然最后都能得到有序的序列，但是过程是不同的，当时我在做学校oj题的时候有一道一趟快排的题，我用第一种快排模板就不对，必须得用第二种快排模板才能过。代码写得比较乱，还可以更简洁的，把判断数字（注意负数的判断）单独写一个函数会更短更简

题目链接按题目要求模拟就行，但是需要开vector，如果用二维数组会超时#include <bits/stdc++.h>using namespace std;int n;vector<int>e[10010];bool book[10010];bool dfs(int u){ for(int i=0; i<e[u].size(); i++) if(book[e[u][i]]==0) return fal

题目链接后序遍历：左->右->根，把树存在数组里，如果根节点是u那么他的做儿子就是u2，右儿子就是u2+1，完全二叉树存在右儿子就一定存在左儿子，但是存在左儿子不一定存在右儿子，刚好我们的数组也满足这个条件，及可能有u2（左儿子），但是没有u2+1（右儿子），但是如果有u2+1（右儿子）就一定有u2（左儿子）。#include <bits/stdc++.h>using namespace std;int tree[110];int n;void creat(int u

题目链接#include <bits/stdc++.h>using namespace std;struct node{ string x; int father_id=-1;//初始化为0，如果编号可能刚好为00000 int mother_id=-1;} a[100010];bool dfs(int u,int v,int k){ if(u<0||v<0||k>=5)//如果父母不可考或者出五服 ret

题目链接算法分析：贪心，如果出现一个节点比当前所有节点都大的话，就给这个最大节点开一个房间放进去，如果一个节点不是最大的节点，那就从开始向后找，找到一个比它大的，就把这个节点覆盖掉，值得注意的是，这个题目数据较大，找的时候会超时一组样例，所以可以用upper_bound()函数或者二分查找，因为原数组一定是严格有序递增的。ac代码：#include <bits/stdc++.h>using namespace std;int a[100010];int main(){

题目链接#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; string s; int k=1,t=1; while(k<n)//如果n是7的话 { k=k*10+1;//k变成11了 t++; } while(k%n!=0) { s+=k/n+'0';//

题目链接解题思路：按题目要求模拟即可，不要忘记每天结束后初始化借阅人数和阅读时长，另外如果完成一个人的S和E之后要把flag清零 否则可能会多加#include <bits/stdc++.h>using namespace std;struct node{ int start; int endd; int flag=0;} a[1010];int main(){ int n; cin>>n; int sum=0,

题目链接#include <bits/stdc++.h>using namespace std;int e[210][210];int main(){ int n,m,a[210],book[210]; cin>>n>>m; while(m--) { int x,y,z; cin>>x>>y>>z; e[x][y]=z;

题目链接题目大意：给一个区间让求出在这个区间内的独立幸福数和该幸福数的值，例如19->82->68->100->1可以达到1，即是幸福数，独立的意思是该数是变换序列的开始，例如这个样例中82就不是独立的，因为82可以由19衍生出来。#include <bits/stdc++.h>using namespace std;bool book[10010],b[10010];//book标记该数是不是独立幸福数，b标记的是循环过程中衍生出来的数字（用来判断循环是

题目链接按要求找规律模拟就行#include <bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; while(m--) { //getchar(); string a; cin>>a; int i=0,k=n-1; long long int l=1,r

题目链接水题，模拟就行，主要是求最大公因数，用__gcd就可以，这里有个坑，在代码里标明了，如果是 long long int sum=a*lcm/b+x*lcm/y;会wa掉一组样例（3分）我猜是因为lcm和a都太大，如果先乘再除的话会爆long long？所以先除再乘就可以了，不过b和y也都是长整型的，为啥long long int lcm=b*y/flag;不会爆？（如果爆了我也可以理解，但是没有）。不过确实lcm要比b*y要大不少，感觉有很多细节不太清楚#include <bits/s

题目链接题目大意：求最长连续因子，输出的结果相乘不一定等于N。解题思路：暴力枚举求解#include <bits/stdc++.h>using namespace std;long long int n;int check(int x)//x代表最长连续因子的长度{ long long int sum=1; for(int i=2; i<=(int)sqrt(n); i++)//sqrt枚举因子 { sum=1;

看到acwing里面的sabler我就点进去了，很快啊～界面做的针不戳,为了吾王也得肝题目：七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕，于是他们决定去 TYVJ 七夕祭游玩。TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 N 排 M 列共计 N×M个摊点组成。虽然摊点种类繁多，不过 cl 只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Van

J - Torn To Pieces题目链接题目大意：先给出一个数n，代表下面有n行，每行的第一个字符串能与后面的几个字符串之间形成通路，例如E D F G，代表E能够和D，F，G形成通路（无向）。然后第n+1行给出两个字符串，让求能否从第一个字符串经过若干通路走到第二个字符串。题目分析：读完题第一感觉就是dfs搜索模板题，根据题目给出的信息建图，然后跑一个dfs看看能不能从起点跑到终点，能的话就输出路径，不能的话就输出“no route found”。但是这个题的难点在于所给元素是字符串而不是数

题意给一个nm的矩阵，每行为1～m的一个排列，需要你找一个以第一列为起点的nx的子矩阵，使之其中的元素在子矩阵外未出现。x应该尽可能小，最后输出子矩阵里不同元素的个数以及将子矩阵的元素从小到大输出。思路由题意可知，每行为1～m的一个排列，如果一个元素只在子矩阵出现，那么代表这个元素必须在子矩阵里出现n次（即该元素都在子矩阵中出现，这样一来除了子矩阵外的矩阵就必然没有该元素了）。所以我们可以从第一列开始向右遍历，统计未标记的元素个数，如果出现过的元素个数达到n个则从统计个数减去，每遍历一列就判断统..

题目链接题目大意：让你找一条路，使得这条路上的点的度，严格递增，问你能找到路的最大长度。例如第一个样例的路为：2 5 4 1，长度为42 5 4 1的度分别为2 3 4 5（严格递增）解题思路：dfs搜索+剪枝，不剪枝的话会超时（亲身经历）ac代码：#include <bits/stdc++.h>using namespace std;vector<int>e[100010];int ans[100010];int dfs(int u){ in

G - Goodbye“Goodbye to the friends I’ve had, goodbye to my upstairs neighbor, goodbye to the kids downstairs, and anybody who lend me a favor.”“Or, goodbye to the positive proper divisor?”That game is popular these days. Two player take turns to choose

B - Bin Packing题目链接Packing items into a bin is well known as packing problem, and Fish is studying it too. As a beginner, he starts with 2-dimension-version problem with 2rectangle-shape items. He just wants to find a convex polygon with the smallest ar

回文日期题目链接#include <bits/stdc++.h>using namespace std;bool judge(char str[]){ int i,j,len; len=strlen(str); for(i=0,j=len-1; i<=j; i++,j--) if(str[i]!=str[j]) return false; return true;}int main(){

1047 Student List for Course (25分)题目链接题目描述：Sample Input:10 5ZOE1 2 4 5ANN0 3 5 2 1BOB5 5 3 4 2 1 5JOE4 1 2JAY9 4 1 2 5 4FRA8 3 4 2 5DON2 2 4 5AMY7 1 5KAT3 3 5 4 2LOR6 4 2 4 1 5Sample Output:1 4ANN0BOB5JAY9LOR62 7ANN0BOB5FRA8JAY9