Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a pile (the number must be pos ...
分类:
其他好文 时间:
2018-05-12 15:07:58
阅读次数:
645
传送门 题目 已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置。 输入格式: 第一行,一个正整数N。 第二行至第N*2+1行,每行两个正整数Si1,Si2,为每个人想坐的排数。 输出格式: 一个非负整数,为最多使得多少人满意。 ...
分类:
其他好文 时间:
2018-05-12 02:57:34
阅读次数:
152
考完期中考试的弱鸡补题恢复状态ing. 416div2A. (水题 416div2B.(水题 416div2E 题意:http://codeforces.com/contest/811/problem/E 题解:考虑到线段树维护并查集,难点在如何维护合并,考虑到每次合并只需要最左边的一列和最右边的一 ...
分类:
其他好文 时间:
2018-05-11 00:50:42
阅读次数:
210
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2216 题意:给你n张纸牌,代表的数字在1至m区间,给出k张joker可以充当任何牌,现在求出最大的连续区间的长度。 题目分析:枚举连续序列的起点,二分枚举二分序列的终点 ...
分类:
其他好文 时间:
2018-05-10 23:30:40
阅读次数:
234
XiaoMing likes mathematics, and heis just learning how to convert numbers between different bases , but he keeps making errorssince he is only 6 years ...
分类:
其他好文 时间:
2018-05-10 19:59:55
阅读次数:
206
DreamGrid is learning the LIS (Longest Increasing Subsequence) problem and he needs to find the longest increasing subsequence of a given sequence of ...
分类:
其他好文 时间:
2018-05-08 14:40:35
阅读次数:
256
BaoBao has just found a strange sequence {<, >, <, >, , <, >} of length in his pocket. As you can see, each element <, > in the sequence is an ordered ...
分类:
移动开发 时间:
2018-05-08 14:37:31
阅读次数:
571
DreamGrid has integers . DreamGrid also has queries, and each time he would like to know the value of for a given number , where , . Input There are m ...
分类:
其他好文 时间:
2018-05-08 14:37:23
阅读次数:
201
这题前缀和+二分 我们发现分母只有1-30; 我们构造一个sum/i(i-30) 二分查找 a^(i -1)<p<a^(i) 分母 就是 i 你就把a[i]分成30段。 用flag 去保存位子。 每一段就是 k[j][flag[j]]-k[j][flag[j-1]] ...
分类:
其他好文 时间:
2018-05-08 14:35:28
阅读次数:
168
这次SD省赛,是我第十次参加的ACM现场赛。从省赛到区域赛,CCPC到ICPC,从大巴到飞机火车,几乎体验了各种剧情。没有亚洲区域拿金,是运气不足,更是实力不够。不知道还有机会在大学完成这个愿望。 大一参加省赛,作为新手瑟瑟发抖,我只能抱着钰神的大腿。虽然是打星的友情队,也拼到了最后一刻。内心含着羡 ...
分类:
其他好文 时间:
2018-05-07 23:47:37
阅读次数:
207