dp[ i ][ j ] 表示在 i 这棵子树中, 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把, 记一下mxd[ u ] 表示 u 这颗子树的最大深度, 然后两个for套在一起复杂 ...
K. 题目描述 Given a, b, c, d , find out the number of pairs of integers x, y where a x b, c y d and x y is a multiple of . 输入 The input consists of several test cases and is terminated by end of file. Eac ...
2018-05-19 23:52 0 981 推荐指数:
dp[ i ][ j ] 表示在 i 这棵子树中, 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把, 记一下mxd[ u ] 表示 u 这颗子树的最大深度, 然后两个for套在一起复杂 ...
还是一如既往的辣. DAY1 热身赛看了A题发现是无脑模拟,敲完还蹭了一个一血就很快乐,D发现是无脑最短 ...
Day 0 上午在高铁里面,很困但是睡不着…… 中午到矿大报道。 食堂饭菜不错,有西瓜,就是有点辣。 下午热身赛,D题队友想了个假算法……GG。 评测机摸底考试正常进行。 热身赛之后精疲力尽,赶到宾馆后睡了一觉,然后晚上9点起床吃KFC,然后再睡下。 Day 1 极限操作ing ...
A.Easy h-index 题目描述 The h-index of an author is the largest h where he has at least h papers wit ...
A 小甜甜 View Code B 小洛洛 View Code C BPM136 计算出偏移量即可 ...
题目链接:https://nanti.jisuanke.com/t/28412 题意: 给出n个数的序列。问序列中有多少个区间满足,排序完之后任意两个相邻的数之差不大于1。 题解: 用 ...
2021年中国程序设计大赛全国邀请赛(湖南)赛后总结 热身赛 热身赛差点全校爆零,听队友说机器比前年好,因为忙着不爆零忘记测机器了。。。 参赛群群友说评测机只能跑1e7的乘法取模,明年湘大就会换新评测机,祝湘潭邀请赛越办越好。 正式赛 正赛开始的时候都没有发题册,听谢神说是前一天 ...
Maximum Element In A Stack 20.91% 10000ms 262144K As an ACM-ICPC newbie, Aishah is learning data structures in computer ...