摘要:
http://codeforces.com/contest/816/problem/A 题意: 给出一个时间,问最少过多少时间后是回文串。 思路: 模拟,先把小时的逆串计算出来: ① 如果逆串=分钟,那么此时已经是回文串了。 ② 如果逆串>分钟,那么只需要逆串-分钟即可。(注意此时逆串>=60的情况 阅读全文
摘要:
http://codeforces.com/contest/754/problem/D 题意: 给定几组区间,找k组区间,使得它们的公共交集最大。 思路: 在k组区间中,它们的公共交集=k组区间中右端点最小值-k组区间中左端点最大值。如果我们要区间大,那我们应该尽量让左端点小,右端点大。 先对区间按 阅读全文
摘要:
http://codeforces.com/contest/754/problem/C C. Vladik and chat time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文
摘要:
http://codeforces.com/contest/754/problem/A 题意: 给出一串序列,现在要把这串序列分成多个序列,使得每一个序列的sum都不为0。 思路: 先统计一下不为0的数,只要有一个不为0的数,那么就能分割。 如果一个数不为0,则让它单独成为一组,如果它后面有0,则把 阅读全文