2017年11月_做不完的ACM

原创 11.26补坑

#include using namespace std;#define rep(i,j,k) for(int i=(j);i<=(k);i++)#define pb push_back#define mem(a,k) memset(a,k,sizeof(a))#define mp make_pairtypedef pair P;const int N = 1E5 + 7,inf

2017-11-26 21:19:51 262

原创 Codeforces #Round 447Div2 D - Ralph And His Tour in Binary Country

题目链接：http://codeforces.com/contest/894/problem/DD. Ralph And His Tour in Binary Countrytime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard input

2017-11-22 02:23:34 231

原创 ICPC2017北京现场赛H Puzzle Game

题目链接：http://hihocoder.com/problemset/problem/1634Time Limit:1000msCase Time Limit:1000msMemory Limit:256MBDescriptionOnce upon a time, there was a little dog YK. One day, he

2017-11-22 00:30:57 782

原创 11.17菜鸡的日常

状态极差，感觉遇到了问题。。。。牛客练习赛的B题:题目描述给你一棵树，最开始点权为0，每次将与一个点x树上距离输入描述:第一行两个数n和m第二行n-1个数，第i个数fa[i + 1]表示i + 1点的父亲编号，保证fa[i + 1]<i + 1第三行m个数，每个数x依次表示这次操作的点是x输出描述:输出一个数，即这m次操作的答案的hash

2017-11-18 13:18:35 300

原创 Codeforces886D - Restoration of string

题目链接: http://codeforces.com/contest/886/problem/D题意: 给n个串，找到一个字典序最小的串，使这n个串都为他的子串，并且最终串每个子串都为平凡子串，平凡子串定义：出现次数最少的子串。题解:很显然，最终的串一定不会有2个相同的字母，比如aba。1:每个字母的前驱和后继在一个串中会被唯一确定，比如abc，那个b的前驱一定是

2017-11-15 22:42:09 304

原创 Wannafly3位数差

题解:先整体考虑可以推出和顺序无关，对于当前i考虑bit(a[i]+a[j])比bit(a[i])大一#include using namespace std;typedef long long ll;const int N = 1E5 + 7;ll bit(ll x){ if(!x) return 1; ll cnt = 0; while(x) {

2017-11-15 03:13:24 232

原创 Wannafly挑战赛A(概率DP)

#include using namespace std;const int N = 1E5 + 7;double f[N], sf[N];int sa[N], a[N];int main(){ int n, m, mx=0, x; scanf("%d%d",&n,&m); for(int i = 1;i <= n;i ++) { scanf(

2017-11-15 00:49:49 236

原创 CCPC.2017B.K-th Number

#include using namespace std;typedef long long ll;const int N = 1E5 + 7;int a[N], b[N], n, k;ll m;bool fuck(int x){ ll res = 0; int sum = 0, pre=1, last; for(last = 1;last <= n;las

2017-11-12 18:26:54 397

原创 CCPC哈尔滨补题

11月11号晚上补得题目，没有及时发博记录，还是自己太懒了。D。X--MEN题意：给一棵n个节点的树(边劝都为1)，k个人在树上不同位置，每个人以每秒1m向其他距离大于1的人移动，问所有人距离都小于等于1m的期望时间，比赛的时候无从下手，后来有个神TM的结论，期望次数取决于树上最远的2个人距离floor(d/2)。O(N)跑2下DFS就行。F。Permutation水题，很显然的

2017-11-12 14:01:44 331

原创 HDU6228

考虑某条边，则只要两边的2个顶点都大于等于k,则连边时一定会经过这条边，ans++;#include using namespace std;const int N = 2E5 + 7;int a[N], ans, n, k;vectorg[N];int dfs(int u, int fa){ a[u] = 1; for(auto& it : g[u]) {

2017-11-11 18:23:20 366

原创杜教板子

#include using namespace std;typedef long long ll;#define rep(i,a,n) for (int i=a;i#define per(i,a,n) for (int i=n-1;i>=a;i--)#define pb push_back#define mp make_pair#define all(x) (

2017-11-11 15:20:38 276

qq_36876305的博客