摘要:
传送门 题目大意就是给你长度为n的区间,然后有m次操作,操作完了再查询区间和。 做法就是用前缀和和差分,这是我第一次用差分,首先设一个change数组用来存每个位置的变化值,先清0,假如是修改[l,r]区间,... 阅读全文
摘要:
传送门 题目大意就是给你长度为n的区间,然后有m次操作,操作完了再查询区间和。 做法就是用前缀和和差分,这是我第一次用差分,首先设一个change数组用来存每个位置的变化值,先清0,假如是修改[l,r]区间,... 阅读全文
摘要:
题目大意就是给你个时间让你求,比这个时间大的第一个回文时间,和比这个时间小的第一个回文时间。 一开始傻逼的去模拟时间增加和时间减少,写了半天还是没写对,后来看了题解说打表就行了。不过要注意 23:32的很特殊的... 阅读全文
摘要:
题目大意就是给你个时间让你求,比这个时间大的第一个回文时间,和比这个时间小的第一个回文时间。 一开始傻逼的去模拟时间增加和时间减少,写了半天还是没写对,后来看了题解说打表就行了。不过要注意 23:32的很特殊的... 阅读全文
摘要:
传送门 题目要求在一个区间内不含前导零且任意相邻两个数字之差>=2的数个个数。 要注意前导0是无效的不用管,比如说0001含前导0就可以直接视作1,1001就不含前导0,还需要注意的就是虽然0,1,2,3,4... 阅读全文
摘要:
传送门 题目要求在一个区间内不含前导零且任意相邻两个数字之差>=2的数个个数。 要注意前导0是无效的不用管,比如说0001含前导0就可以直接视作1,1001就不含前导0,还需要注意的就是虽然0,1,2,3,4... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2196 题目大意就是给你n个点,还有这n个点的连接关系,然后分别输出这n个点到其他点的最长距离是多少? 这就是个树上最长距离... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2196 题目大意就是给你n个点,还有这n个点的连接关系,然后分别输出这n个点到其他点的最长距离是多少? 这就是个树上最长距离... 阅读全文
摘要:
http://poj.org/problem?id=2342题目给你一个n表示总人数,然后又给了n个人的欢乐度,还有n-1个上下级关系。然后要求在n个人里选一些人,并且选的人里任意两人没有直接上下级的关系,问你最... 阅读全文
摘要:
http://poj.org/problem?id=2342题目给你一个n表示总人数,然后又给了n个人的欢乐度,还有n-1个上下级关系。然后要求在n个人里选一些人,并且选的人里任意两人没有直接上下级的关系,问你最... 阅读全文