deerly_的博客

False Mirrors URAL 1152. 题目大意：这道题的大体意思是，一个n个阳台，每个阳台上有多个怪物，a1,a2,a3……an； 然后一个人可以shoot，射中一个阳台，那么这个阳台和左右两边相邻的阳台上的怪物都会死掉，剩下的不死的怪物就会反击，每只反击一个Unit的伤害，问最小的伤害是多少？ a1和an是相邻的！ 假如a1和a 5之间阳台都被毁坏了，也不算数相...

Performance Review Gym - 101174F （DFS + 线段树） 题目链接 题目大意：有一颗有根数，N个节点，每个节点有两个值rank，t，求每个节点的子树中rank值比祖先小的所有结点的t的值的和。 样例： 5 i号节点的根 rank[i] t[i] 4 4 80 1 1 40 -1 10 60 3 5 50 4 8 70 题目分析： 画出图来...

Alyona and the Tree CodeForces - 682C DFS 题目大意：有一棵树，节点有权值，边也有权值，问满足dist(v, u) >a[u]的节点有多少个,dist(v, u)是说u，v两个节点之间的距离，a[u]是说这个节点的权值。需要注意的事情是这棵树有根1。 题目分析：一开始的时候，有个疑问是对于一棵子树，如果它的根去掉了，那么他的子树是往上接还是直接去掉...

CodeForces 991E Bus Number DFS+ 组合数 题目大意：给定一个数字，数字里出现的每一个数，都至少要用一个，问能组成多少个新数，不加前导零。 input: 2028 output: 13 why: 208 , 280, 802, 820, 2028, 2082, 2208, 2280, 2802, 2820, 8022, 8202, 8220. 分析：之前徐州邀...