itaGuz的博客

#include <iostream>#define rep(i,a,b) for (int i=a;i<b;i++)using namespace std;const int N=500005;int n,m;int pre[N];int street;int find(int x)//查找每个node的根节点{ int r = x; while(pre[r]!=r) r = pre[r]; int i=x , j ; while( i != r )/.

类似于迷宫问题#include<iostream>using namespace std;char map[105][105];int n,m;int sum=0;int direction[4][2]{ {0,1}, {1,0}, {0,-1}, {-1,0}};//控制走的方向void dfs(int x,int y){ if(map[x][y]=='#')//走到'#'的地方返回 return ; sum++;//增加点的个数 map[x][y]=.

#include<iostream>using namespace std;int n,m;char map[105][105];int place[8][2]={ {1,0}, {1,1}, {1,-1}, {0,-1}, {0,1}, {-1,0}, {-1,1}, {-1,-1}};//用于搜索八个方位void dfs(int i,int j){ map[i][j]='*'; for(int k=0;k<8;k++) {.

#include<iostream> using namespace std; typedef struct dp{ int place, val;};int main(){ int t; cin>>t; for(int j=0;j<t;j++) { int n, a[100005]; dp dp[100005]; cin>>n; for (int i = 0; i < n; i++) cin>>a[.

Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。“I NEED A OFFER”，

#include<iostream>#include<cmath>#include<algorithm>#include<string>using namespace std;int max(int n, int m)//求答案的位数 即m的最高次-1{ double num; for(int i=0;;i++) { num=pow(m,i); if(num>n) return i-1; }}int main(){.

格式是输出三角形、输入数据、空一行，而不是输出三角形后空一行。且第一次输入不换行。#include<iostream>using namespace std;int main(){ char a; int flag=0; while((a=getchar())!='@') { int n; cin>>n; if(flag!=0) cout<<endl;//flag=0时不换行，但后来输入要换行而

#include<iostream>#include<set>#include<string>using namespace std;int main(){ string s; while(getline(cin,s)) { if(s=="#") return 0; set<string>v; string stream; s=" "+s.

#include<iostream>#include<string>using namespace std;int main(){ int t; cin>>t; while(t--) { string s; cin>>s; cout<<"6"+s.substr(6,5)<<endl; } return 0;}