ACTerminate的博客

POJ 2689 Prime Distance [素数筛+想法]

Codeforces Round #459 (Div. 2) The Monster [想法]

ZOJ 4008 Yet Another Tree Query Problem [想法+树状数组]

ZOJ 4009 And Another Data Structure Problem [线段树+想法]

CodeForces - 935F Fafa and Array [想法+线段树]

CodeForces - 937E Lock Puzzle [构造]

Codeforeces Gym - 101733D Triangle Construction [想法]

Codeforces 962E Byteland, Berland and Disputed Cities [想法]

hdu6085 Rikka with Candies [bitset+想法]

牛客网 长安大学第三届ACM-ICPC程序设计竞赛（同步赛）G Go For Travel[dfs+想法]

题意给一颗树，树上每个点有权值val，定义Sum=Σ(D(u,v))(1<=u,v<=n)Sum=Σ(D(u,v))(1<=u,v<=n)Sum=\Sigma(D(u,v))(1D(u,v)D(u,v)D(u,v)为点u到v的路径权值和。题解定义dp[u]dp[u]dp[u]表示

题意定义一个a[n]的递推式，求a[i]的前n项和。题解通过打表可以简单的找出规律，从一开始每个数出现次数的是1,2,1,3,1,2,1,4……，其规律是前2^i项由前2^(i-1)的数，复制一遍，并将第2^i项的数+1。通过这个规律，我们可以先记录前2^i个数的出现次数和，通过二分的思想求出a[n]。为了求出前n项和，我们还可以发现出现次数为i次的数的首相是2^(i-1)，公差是2^...

Codeforeces Gym - 101234G Dreamoon and NightMarket [想法]

CodeForces - 948E Picking Strings [想法]

Codeforeces Gym-101064I Protecting the Central Park [dfs]

CodeForces 660D Number of Parallelograms [想法题]

HDU 6121 Build a tree [想法题]

HDU 6105 Gameia [想法题]

hdu 6090 Rikka with Graph [想法题]

HDU 6060 RXD and dividing [想法题]

Codeforces Gym - 101128C Canvas Painting

Codeforces 852 E Casinos and travel [想法]

Gym 101572 D Distinctive Character [bfs+想法]

hdu 6251 Inkopolis [Tarjan+想法]

UVA-10635 J [最长上升子序列]

题意：有一颗无穷大的满二叉树，我们向树上某层节点放置奖牌，奖牌排斥的条件为：从该节点到根的路径上无其他奖牌。如果能放置则放置，否则不放跳过，并且要按照输入的顺序放置，每次输出Yes或者No。题解：我们可以得知，一个节点放置奖牌之后，这个节点的子树都不能放置奖牌，并且当两个相同深度的节点都放置奖牌之后，其父节点的子树不能放置奖牌。我们用1表示该节点的子树不能放置奖牌。我们可以维护这个序列。由...

题意：给你n个点，每个点包含属性ai,bi，将这个集合分为两个集合，并且两个集合的sum(ai)>sum(bi)，输出方案。题解：随机这些点，然后for中点，依次比较。AC代码： #include<stdio.h>#include<stdlib.h>#include<time.h>#include<algorithm>...