- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 codeforces 894E
（强连通+dp） 题意：给定一个单向边的图(n,m<10^6)，每条路上都有wi个宝石，每次经过一条路可将这条边上的宝石捡完，第ii次经过该路，能捡到的宝石数量为wi−i∗(i+1)/2，直到宝石数目为0。 问从指定一点出发，最多能捡到多少宝石？思路：由于每条路可以走很多遍，那么最好情况下是一直将每这条路重复走，直至该路上宝石被捡完。
2017-11-28 21:40:35
1584
原创 codeforces 894D
（对二叉树有感觉的话，思路还是出得蛮快的） 题意：给定一个nn节点二叉树（n<106n<10^6），每条边上有一个权值，然后给出mm（m<105m<10^5）个询问，求AiA_i节点在HiH_i距离内能到达的树上哪些节点，求到达这些节点经过的距离之和。思路：如果每次处理询问都要对树上节点遍历的话，肯定超时，于是想到预处理，由于这个树是很标准的二叉树，那么我们可以试试对于每个树节点，求出每个子节点距
2017-11-27 15:09:27
424
原创 codeforces 878D
思维题题意：给出k（12）个生物，每个生物有n（1e5）个特性，然后q（1e5）个操作，每次操作可以任选之前的两个生物产生一个新生物（特性为这两个生物的特性的max/min值），也可以询问之前某个生物的某个特性。
2017-11-26 14:59:08
728
win10上的protobuf3.1.0包（willyd）
2018-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人