qq_45302640的博客

一道填空题有个小坑 就是三不能代表0#include <iostream>#include <queue>#include <algorithm>using namespace std;int a[10]={0,1,2,3,4,5,6,7,8,9};int main(){ do { if((a[0]*1000+a[1]*100+a[2]*10+a[3]+a[4]*1000+a[5]*100+a[6]*10+a[1]==a[4]*10000+a[5]

默写这玩意默写好久了默得很成功…#include <iostream>#include <string.h>#include <cmath>using namespace std;int m[2022][2022];int mn[2022];int vis[2022];int gcd(int a,int b){ return b?gcd(b,a%b):a;}void dijkstra(){ memset(mn,0x3f,sizeof(mn))

暴力#include <iostream>using namespace std;bool c(int n){ int t=n; int temp; while(t!=0) { temp=t%10; t/=10; if(temp==2||temp==4) { return false; } } return true;}int main(){ int ans=0; for(int i=1;i<2019/3;i++) for(int

日期类#include <iostream>using namespace std;int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int ans=0;//周一到周天 0 1 2 3 4 5 6 周一为0int main(){ int y=2000,m=1,d=1,w=5; while(y!=2020||m!=10||d!=2) { if((y%4==0&&y%

#include <iostream>using namespace std;const int ma=99991231;int sz[8];bool is_leap(int y){ if((y%400==0)||(y%4==0&&y%100!=0)) return true; else return false;}int f1=0;int f2=0;int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31

这个一个我以为我懂全排列函数 其实我并不懂的故事伤心┭┮﹏┭┮#include <iostream>#include <algorithm>#include <vector>#include <string.h>using namespace std;vector<char> t,m;char a[8]={'2','2','3','3','4','4','A','A'};int f(char c){ for(int i=

如果一个数字和位置不一致 在后面找一个应该放在当前位置的数字交换#include <algorithm>#include <iostream>#include <string.h>using namespace std;int pz[10005];int main(){ int N; cin>>N; for(int i=1;i<=N;i++) { cin>>pz[i]; } int num=0; for(int

#include <algorithm>#include <iostream>#include <string.h>using namespace std;int id[2014];int vis[2014];int num=2014;int main(){ string tt=""; string base="abcdefghijklmnopqrs"; for(int i=0;i<106;i++) { tt+=base; }

晚上看了一道题叫倍数问题利用了01背包的方法来处理选取3个数满足3数之和对k取余为0的条件并且3个数之和最大，求出这个最大值。看了这道题后突然发现自己只会最朴素（tu）的01背包也就是还停留在从n件物品中选取物品装入容量为v的背包使总价值最大的01背包…只会敲这样的模板 而没有真正思考过可以利用01背包来解决的类似的其他问题。之前是从前n件物品中选或不选物品所以在第一层循环的时候已经遍历过了n件物品。而这个题是从做过处理的n个数中选取3个，使满足余数条件所以做法是每挑出一个数对它进行两层循环，

思路很快想到but因为一点细节写错 改bug改了很久 吐了┭┮﹏┭┮思路：总之就是利用第一个条件 用全排列枚举出所有每个人符合的情况这个很容易观察出来 必定是两个0把1分成2个和3个这个情况很少只有7个然后存在一个数组里然后根据题目条件直接暴力淦它#include <iostream>#include <algorithm>using namespace std;int a[7]={0,0,1,1,1,1,1};int c[7][7];int inde..

这个题去年暑假就见过了…一直没看懂题解 感到难以理解…本来这次是想直接放弃掉…最终硬着头皮想通了…感谢固执又天真的自己hhh题目：几个需要清楚的问题：①关于括号序列合法性：对于一段括号序列，从左往右起，一个字符一个字符的往前看，对于每一段小的括号序列 --‘(’-- 数量 大于等于 --‘)’-- 数量，那么整个括号序列就合法。②关于 --‘(’-- 和 --’)’-- 的添加可以分开来讨论：括号是被添加到原序列括号与括号之间的空隙里的，假如左括号和右括号加入的是不同的空隙，那么它们必然是

很容易就想到无脑暴力dfs。。。本质上是求树的最大直径（随便从一个点dfs到距离最长的那个终点一定是最大直径中的某一个点，然后再从这个点开始dfs得到的就是最大直径）学到图论新知的一天 膜拜师傅~欣赏一下一开始的暴力dfs：#include <iostream>#include <vector>using namespace std;int n;//n代表城市数struct node{ node(int d,int val):d(d),val(val){

一开始输出17 打印结果出来发现如果是这个点是源点那么标记一定不能去掉！！！否则重复#include <iostream>#include <vector>using namespace std;int n,m;vector<int> v[100005];int vis[10005];//int ans[4];int num=0;void dfs(int yd,int now,int cnt){ if(cnt==4)//个数满了 {

思路不难看到题目很快就想到用dfs，但是改bug改了半天233333dfs写得还不熟练，要加油啊#include <iostream>using namespace std;int m,n;int total=0;int half=0;int mg[10][10];int vis[10][10]={0};int dx[4]={0,-1,0,1};int dy[4]={1,0,-1,0};int mb;int num=1;int maxn=100;void dfs(int a

想了半小时发现了这个规律…emmm 居然AC了 离离原上谱啊但我也不知道为什么这样可以#include <iostream>using namespace std;int main(){ int a,b; cin>>a>>b; int mi=min(a,b); int ma=max(a,b); int i; for(i=mi;i>=1;i--) { int temp=ma%i;