- 博客(43)
- 收藏
- 关注
原创 P2661(拓扑排序找最小环)
#include<iostream>#include<queue>using namespace std;const int maxn=400000;struct E{ int to,nxt;}edge[maxn];int head[maxn],cnt,in[maxn],visit[maxn];void add_edge(int x1,int x2){ e...
2019-09-15 10:03:18
228
原创 与“vector 及 vector表示的邻接矩阵”相关的参考文章
与“vector 及 vector表示的邻接矩阵”相关的参考文章:C++ vector 容器浅析用vector存储图的邻接矩阵[vector 邻接表的建立(好笨啊,才懂,可能太困了吧)。。] https://www.cnblogs.com/SunQi-lvbu/p/6819095.htmlhdu4707-Pet(深度搜索)...
2019-09-12 19:34:26
173
原创 二叉树的深度
#include<iostream>using namespace std;const int M=100010;int n;struct node { int left,right;} t[M];void build() { for(int i=1; i<=n; i++) scanf("%d%d",&t[i].left,&t[i].righ...
2019-09-11 21:35:06
92
原创 求1-N的正约数集合——倍数法
#include <iostream>#include <vector>#include <cstdio>#define ll long longusing namespace std;const int maxn = 10000+7;int main(){ int n; vector<int> factor[maxn]...
2019-09-08 21:11:39
310
原创 求N的正约数集合——试除法
#include<iostream>#include<cmath> using namespace std;int n,p[1000010],c[1000010],m;int main() { cin>>n; for(int i=1; i<=sqrt(n); i++) { if(n%i==0) { p[++m]=i; if(i!...
2019-09-08 20:29:58
283
原创 质因数的筛选——线性筛
#include<iostream>#include<string.h> using namespace std;int v[100010];int prime[100010];int n;int m=0;int main() { cin>>n; memset(v,0,sizeof(v)); for(int i=2; i<=n; i+...
2019-09-07 10:33:32
212
原创 0x30 质数的筛选
#include<iostream>#include<cmath>#include<algorithm>#include<cstdio>#include<string.h>using namespace std;int v[100010];int n;int main() { cin>>n; memset(...
2019-09-06 22:31:27
110
原创 0x31质因数分解
#include<iostream>#include<cmath>using namespace std;int p[100010],c[100010];int main() { int n; cin>>n; int m=0; for(int i=2; i<=sqrt(n); i++) { if(n%i==0) { p[++m]=...
2019-09-06 22:30:28
465
原创 89. a^b
89. a^b题目描述89. a^b代码#include <iostream>#include <cstring>using namespace std;int a,b,p,res=1;int main(){ cin>>a>>b>>p; res%=p; while(b){ if...
2019-08-11 17:58:42
98
原创 P1314 聪明的质监员
P1314 聪明的质监员题目描述P1314 聪明的质监员代码#include <stdio.h>#include <iostream>#include <algorithm>#include <cmath>#include <string.h>using namespace std;int w[1000005],...
2019-08-10 22:57:45
109
原创 T89773 T2 maimai_kamico
T89773 T2 maimai_kamico题目描述代码#include<cstdio>#include<cstring>#include<algorithm>#include<cmath> #include<cctype>#define ll long long#define INF 0x3fffff#defin...
2019-08-08 22:16:22
244
原创 P4924 [1007]魔法少女小Scarlet
P4924 [1007]魔法少女小Scarlet题目描述代码#include<iostream>using namespace std;int g[510][510],tot,f[510][510];//f数组充当旋转数组 int main() { int n,m; cin>>n>>m; for(int i=1; i<=n; i++)...
2019-08-05 21:59:30
784
3
原创 T84891 【tg1】零件
T84891 【tg1】零件题目描述代码```#include<iostream>#include<cstdio>using namespace std;int n,k,ans=0;int b[100005],a[100005];inline int read() { register int ret=0,c=getchar(),b=1; wh...
2019-08-04 18:53:42
160
原创 p1706 全排列问题
p1706 全排列问题题目描述代码#include<bits/stdc++.h>using namespace std;int n,pd[100],used[100];//pd是判断是否用过这个数void print()//输出函数{ int i; for(i=1;i<=n;i++) printf("%5d",used[i]);//保留五位...
2019-08-01 20:28:14
393
原创 p1141 01迷宫
p1141 01迷宫题目描述代码#include<bits/stdc++.h>using namespace std;int s[1010][1010];int opt[6][3] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};int cou; // 用来存储当前染色到了多少个点 int ans[1010][1010];int n;in...
2019-07-30 21:54:25
152
原创 p3956 棋盘
p3956 棋盘题目描述有一个m×mm \times mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费 11 1个金币。另外, ...
2019-07-27 20:11:28
365
原创 p3954 成绩
p3954 成绩题目描述牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+ \times 20%+×20%+小测成绩×30%+×30%+×30%+期末考试成绩×50% \times 50%×50%牛牛想知道,这门课程自己最终能得到多少分。输入格式三个非负整数A,B,CA,B,CA,B,C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用...
2019-07-27 19:23:22
483
原创 p1162 填涂颜色
题目描述代码#include<iostream>using namespace std;int a[32][32],b[32][32];int dx[5]= {-1,1,0,0};int dy[5]= {0,0,-1,1};int n,i,j;void dfs(int p,int q) { int i; if(p<0||p>n+1||q<0|...
2019-07-26 19:51:57
167
原创 p1538 迎春舞会之数字舞蹈
p1538 迎春舞会之数字舞蹈题目描述代码#include <bits/stdc++.h>using namespace std;int main(){ int k; string s,m[10]={"-|| ||-"," | | ","- |-| -", "- |- |-"," ||- | ", "-| - |-","-| -||...
2019-07-24 22:01:48
121
原创 p1603 斯诺登的密码
p1603 斯诺登的密码题目描述代码#include <iostream>#include <string>#include<algorithm>using namespace std;string str,ma[27]= {"-1","one", "two", "three", "four", "five", "six", "seven", "...
2019-07-24 20:14:39
257
原创 p1914 小书童——密码
p1914小书童——密码题目描述代码#include<iostream>#include<string>using namespace std;int n;string s;char a[1000];int main() { cin>>n; cin>>s; int sl=s.length(); for(int i=0; i...
2019-07-24 19:45:32
235
原创 p1012 拼数
p1012 拼数题目描述代码#include<iostream>#include<cstring>using namespace std;string b[30];int main() { int num; cin>>num; for(int i=1; i<=num; i++) cin>>b[i]; for(int i=...
2019-07-24 19:45:11
193
原创 p1308 统计单词数
p1308 统计单词数题目描述代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main( ) { char c[20]= {0},s[1000010]= {0},c1; int i,j,lenth1,lenth2,ans=0,word=-...
2019-07-24 19:45:04
205
原创 hanoi双塔
题目输入n输出移动到c的步数代码#include <iostream>#include <cstdio>using namespace std;int a[10000],i,l,k,n;int main() { scanf("%d",&n);//输入n,共有2n个圆盘 a[0]=2;// for(i=1; i<n; i++) { in...
2019-07-16 16:33:17
98
原创 n/m的精确值
题目输入n,m(n,m再整型范围内)输出n / m (保留在小数点后100位)代码#include<iostream>using namespace std;int n,m,b[100],s[100],y[100];int main() { cin>>n>>m; b[0]=n;//被除数 s[0]=n/m;//除数 y[0]=n%m;...
2019-07-16 15:52:17
1517
原创 n!的精确值
题目输入一个小于1000的正整数,输出n!的精确值代码(代码不正确,思路正确)#include<iostream>#include<cstdio>#include<string.h>using namespace std;int n,h,a[10000];int main() { scanf("%d",&n); memset(a,0...
2019-07-16 15:35:56
484
原创 高精度乘法
题目输入两个100位以内的正整数输出他们的乘积代码(代码错误思路正确)#include<iostream>#include<cstdio>#include<string.h>using namespace std;int main() { char as[1010],bs[1010];//as,bs代表输入的两个正整数。因为整型数字最大范围为 ...
2019-07-16 14:53:55
272
1
原创 高精度加法
题目输入两个1000位以内的正整数输出他们的和代码(此为不正确代码,思路正确)#include<iostream>#include<cstdio>#include<string.h>using namespace std;int main() { char as[1010],bs[1010];//as,bs代表输入的两个正整数。因为整型数字最大...
2019-07-16 13:02:52
190
原创 洛谷7月月赛--p5461
题目思路(易错点)first矩形方阵的大小为2 ^ n * 2 ^ n ,用 “ << “ 来实现 cin>>n; m=2<<n-1;second为实现将每个分出来的矩阵进行左上角清零,我们需要设置三个变量。假设这些变量分别是 x,y,z。那么x代表这个矩阵的起始横坐标位置,y代表这个矩阵的起始纵坐标位置,z则代表目前矩阵的边长。...
2019-07-14 20:44:11
247
原创 洛谷2019七月份赛季——讲评
1#include <iostream>#include <stdio.h>using namespace std;int n , a[1024][1024];void cal( int n , int x , int y ){ if( n == 0 ) a[x][y] = 1; else { cal( n - 1 , x + ( 1 <...
2019-07-14 20:20:53
123
原创 2019小学组——stone
题目思路first题目要求是有序有序整数对所以可以用队列进行运算。为判断是否是从大到小进入队列,我们用这段代码来判断bool operator<(const node&a) const {return x>a.x||x==a.x&&y>a.y;}second题目说明小明只踢第奇数个判断石子的个数则用if语句来实现if(i%2)...
2019-07-13 19:09:00
146
转载 c++ operator的用法汇总
汇总了与c++ operator的用法相关的几个文档链接。结构体内嵌比较函数bool operator < (const node &x) const {}:linkC/C++对bool operator < (const p &a)const的认识,运算符重载详解(杂谈): [link] (https://www.cnblogs.com/ECJTUA...
2019-07-13 17:12:38
1673
原创 sale
题目思路用贪心算法,我们每次都找到最早结束的同学,然后再找到跟之前找到不冲突的最早结束的,以此类推。贪心的证明就是因为最早结束的同学最多只会影响一个同学。所以一定是正确的。代码#define LOCAL#include#include#includeusing namespace std;struct node {int l,r,k=1;};int cmp(node a,...
2019-07-12 22:54:16
122
原创 数字字符串(string)
题目思路逐行逐列与小明喜欢的字符串中的字母进行比较。使用三层循环,外两层是遍历矩阵,内层循环是遍历小明喜欢的字符串中的字母,内循环的次数是小明喜欢字符串的长度。实现AC代码#define LOCAL# include<iostream># include<cstdio># include<cstring>using namespace std...
2019-07-10 13:43:30
2035
原创 时间( time)
#1. 原题2. 部分AC的源代码#define LOCAL#include<iostream>using namespace std;int main() {#ifdef LOCAL freopen("c:\\BJZHC0\\time\\time3.in", "r", stdin); freopen("c:\\BJZHC0\\time\\time3.out", "w...
2019-07-09 21:14:31
178
原创 Discount
题目思路因为是要求最少的代金券张数,所以面值较大的代金劵(设面值较大的是n)需要尽可能的多。而K有时不能被n整除,所以要根据 k%n!=0 或 k%n==0 进行分类讨论。if(k%n!=0) {} else if(k%n==0);在k%n!=0中也有两种情况( 设k%n=t ):有t%m!=0和k%m==0两种情况。也要分别进行运算。if(k%n!=0) {ans=k/n;...
2019-07-06 20:02:55
577
原创 match
博弈思路此题是要"求 a>b 的概率,a=b 的概率,a<b 的概率的最简整数比"。大体思路分为三部分:1.求个数;2.求概率 ;3.求最简整数比。第一步是现将在A,B队列中 a>b , a=b , a<b 的个数求出来;第二步是求a>b,a=b,a<b的个数在总排列组合中的概率。三个概率分母一样 (都是 ps/m*n,pe/m*n,pb/m*n...
2019-07-05 20:59:20
95
原创 分书问题p473
参考link#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;char a[25][25];bool vis[25];int ans,flag;int...
2019-06-20 11:55:28
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人