difengpo2185-CSDN博客

转载 Codeforces Round #372 (Div. 2) -- C. Plus and Square Root

直接找规律就可以打表开始是2，+2后，变成4，开方变成2，等级为2， 2/2 = 1 然后2 + 172 = 36，开方后变成6 等级为3， 6/3 = 2 然后6 + 46 3 = 144，开方后变成12 等级为4 12/4 = 3 然后12 + 974 = 400 开方后变成20 等级为5， 20/5 = 4 那么第k项就是 (k（k+1）* k * ( k + 1 ) - (k...

2016-09-18 15:45:00 63

转载 Codeforces Round #372 (Div. 2), problem: (B) Complete the Word

水题，每次截取长度为26的字符串，然后直接进行修改就可以然而本弱渣昨天wa看很久 include<bits/stdc++.h> using namespace std; int n,c; int ans[30]; int main() { string s; cin>>s; int tt=0; int n=s.size(); if(n<26) { cout...

2016-09-18 15:42:00 63

转载 Codeforces Round #372 (Div. 2), problem: (A) Crazy Computer 水题

#include using namespace std; int n,c; int a[1000000]; int main() { cin>>n>>c; if(n==1) { cout<<1<>a[i]; } for(int i=0;i ...

2016-09-18 15:39:00 57

转载 codeforce 14D 无向图求树的长度 bfs是一种方法先用dfs做

枚举每一条边将树分为两部分分别dfs求出树的直径从一点开始最长路加次长路为树的直径 #include<iostream> #include<vector>#include<algorithm>using namespace std;vector<int> G[100000];int n,s;inline int max(...

2016-07-22 13:43:00 91

转载图论邻接表实现动态数组实现

#include<iostream>#include<vector>#include<algorithm>using namespace std;struct edge{ int to,cost;};vector<edge> G[10000];int main(){ int v,e; while(cin>...

2016-07-22 09:29:00 87

转载 Codeforces Round #177 (Div. 2)---E. Polo the Penguin and XOR operation

题意：让你构造一个序列，使得序列异或和最大，序列为n 的全排列，序列和计算方式为 SUM = a[1] ^ 0 + a[2] ^ 1 + a[3] ^ 2 + .......a[n] ^ n 感想：之前没做过有关位运算的题，对这一块很陌生，两个数异或以后，如果二进制每一位都为1，那么一定最大，找规律发现当n为偶数时除开0以外，其他的都是成对出现当n为奇数时都是成对出现例如...

2016-07-21 21:12:00 59

转载 cf 121 E 线段树解法

题意：给n个数 m次操作操作方式为 count 统计区间里的幸运数字都多少个 add给区间里每个数都加上一个值网上的大牛都是用树状数组写的线段树也可以解决只是有点悬刚学线段树借此加强知识储备和代码能力线段树单点更新谢谢各位指教 #include<iostream> #include<cstdio> #include<cst...

2016-07-21 19:11:00 45

difengpo2185的博客