摘要：
1. Candies Q：n个糖果、每个糖果的甜度是$S_i(i from 1 to n)$，可能为负；求连续子集的糖果总甜度最大，但是总甜度不可超过D，并且子集中的奇数甜度个数不能超过O A: 滑动窗口 给定n(n<=5e5)个数，求最大区间和使得区间内的奇数个数不超过o且区间和不超过d，对于小数 阅读全文
posted @ 2020-07-04 22:39
Shaw_喆宇
阅读(127)
评论(0)
推荐(0)
摘要：
1. Planet Distance Q:有很多星球，在每个星期之间会有管道，当这些管道和星球形成环的时候，这些形成环的星球上会有一些礼物，这些形成环的星球离礼物的距离为0，其它星球离礼物的距离，是到形成环的所有星球中距离最短的那条，求所有星球到礼物的距离。 A:有环无向图上的所有节点距离环的最短距 阅读全文
posted @ 2020-07-04 22:23
Shaw_喆宇
阅读(153)
评论(0)
推荐(0)
摘要：
1. No Nine Q: 求 [L, R] 的合法数字个数，合法数字是不能包含9也不能被9整除。L和R一定合法。 A： 自己的想法：区间内多少含有9的数字，多少9的倍数，多少又包含9又是9的倍数，分别计算出来。区间内如果不好求，就写一个函数，是[1,x]内的数字个数，然后[1,R]-[1,L] 官 阅读全文
posted @ 2020-07-04 18:18
Shaw_喆宇
阅读(110)
评论(0)
推荐(0)
摘要：
1. Even Digits Q：给一个数，每次可以加一或减一，求最少操作次数，使得最后这个数的十进制表示中每个位都是偶数。 数据范围： $1≤T≤105$, $1≤N≤10{16}$ Sample： Input 4 42 11 1 2018 Output Case #1: 0 Case #2: 3 阅读全文
posted @ 2020-07-04 16:42
Shaw_喆宇
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号