摘要: #include using namespace std; int main() { int N,M; scanf("%d %d",&N,&M); vector v; int tea,count1,count2,min1=100000,max1=-1; double sum=0,count3=0; for(int i=0;i=0){ ... 阅读全文
posted @ 2019-03-07 19:42 Tonyyy 阅读(271) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int main(){ int i,j,cnt=1; char n; string s,num; cin>>n; getchar(); getline(cin,s); if(n=='D'){ for(i=0;i='0'&&s[i]0){ ... 阅读全文
posted @ 2019-03-06 19:42 Tonyyy 阅读(336) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; #define ll long long string turn(string s) { reverse(s.begin(),s.end()); return s; } string add(string a,string b) { string c = a; int m = 0; for(in... 阅读全文
posted @ 2019-03-05 20:45 Tonyyy 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 图着色问题是一个著名的NP完全问题。给定无向图,,问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行给出3个整数V(0)、E(≥)和K(0) 阅读全文
posted @ 2019-03-04 21:01 Tonyyy 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入格式: 输入在第一行给出一个正整数N(≤),是已知小圈子的个数。随后N行,每行按下列 阅读全文
posted @ 2019-03-04 20:35 Tonyyy 阅读(318) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int main(){ int n; cin>>n; getchar(); for(int i=0;i=6){ int a=0,b=0,c=0; for(int j=0;j<s.length();j++){ if(s[j]... 阅读全文
posted @ 2019-03-04 13:13 Tonyyy 阅读(174) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int main() { int n; scanf("%d",&n); char maxn[5],minn[5],m[5]; int max1=-1,min1=100010,x,y; while(n--) { cin>>m>>x>>y; if(sqrt(x... 阅读全文
posted @ 2019-03-04 13:10 Tonyyy 阅读(157) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int main(){ int n,t,a[10000] = {0}; cin>>n; for(int i=1;i>t; a[abs(t-i)]++; } for(int i=9999;i>=0;i--){ if(a[i]>=2){ cou... 阅读全文
posted @ 2019-03-04 13:03 Tonyyy 阅读(170) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int main() { int a,b; scanf("%d %d",&a,&b); vector v1; vector v2; v1.push_back(a); b--; while(b--) { v2.clear(); int cou... 阅读全文
posted @ 2019-03-03 18:30 Tonyyy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: #include #define ll long long using namespace std; string stream1(ll i) { stringstream stream; stream<<i; return stream.str(); }//int数字转字符串 int main() { int a,b; scanf("%d %d",&a... 阅读全文
posted @ 2019-03-02 10:09 Tonyyy 阅读(228) 评论(0) 推荐(0) 编辑