题意:n 个人參加线上会议。某经理记录了中间一段时间的 m 条上下线记录(1?≤?n,?m?≤?105)。+ 表示上线,- 表示下线。leader是指仅仅要有人在线,他都在线的人。求全部可能的leader。 题目链接:http://codeforces.com/problemset/problem/ ...
分类:
其他好文 时间:
2017-04-30 12:43:30
阅读次数:
114
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1554 Description The SG value of a set (multiset) is the minimum positive integer that could n ...
分类:
其他好文 时间:
2017-04-21 20:07:50
阅读次数:
280
统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8705 Accepted Submission(s): 5157 Problem D ...
分类:
其他好文 时间:
2017-04-09 10:01:06
阅读次数:
177
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB ...
分类:
其他好文 时间:
2017-03-26 19:19:39
阅读次数:
185
题目链接 Xor-sequences 利用矩阵加速。 先预处理出当序列长度为2的时候的方案数。 也就是说这个序列起点是a[i]终点是a[j]且中间没有任何元素。 但是所求的k很大,序列长度远远不止2。这个时候就要考虑乘法原理。 然后利用矩阵乘法来模拟乘法原理,那么就用到了矩阵快速幂。 ...
分类:
其他好文 时间:
2017-03-08 21:21:35
阅读次数:
190
题目链接 Alyona and Spreadsheet 记a[i][j]为读入的矩阵,c[i][j]为满足a[i][j],a[i - 1][j], a[i - 2][j],......,a[k][j]不上升的k的最小值。 d[i]为max(c[i][j]) (1 <= j <= m) 那么对于每次询 ...
分类:
其他好文 时间:
2017-02-26 11:05:26
阅读次数:
177
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 37428 Accepted Submission(s): 10748 Problem D ...
分类:
其他好文 时间:
2016-12-29 13:20:52
阅读次数:
188
题目链接 用火柴棍拼出最大的数,思维题,最后发现暴力1e7刚刚不会超时。 ...
分类:
其他好文 时间:
2016-12-22 00:21:05
阅读次数:
188
题目链接[http://acm.hdu.edu.cn/showproblem.php?pid=5933]; 题意: 给出n堆物品,问能不能分成K个数量相等的堆,如果能分,则最少次数是多少。分的规则为:1、将一个堆分成相邻的两个堆。2、将相邻的两个堆合并。Power oj 。均分纸牌。 ...
分类:
其他好文 时间:
2016-12-17 23:04:38
阅读次数:
218
题目链接[https://www.oj.swust.edu.cn/problem/show/1613] 题意:输出第K小的由1、4、7数字组成的数字。 解题过程:1、4、7、11、14、17、41、44、47。。。。。。。找规律。 ...
分类:
其他好文 时间:
2016-12-17 13:34:17
阅读次数:
98