题目链接：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
原创 标题：发现环 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台 电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两 两之间不再 ...
分类：
编程语言 时间：
2018-05-10 14:22:20
阅读次数：
194
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
按比赛时的开题顺序写一下总结、反思、大概题解，以及以后的训练规划。 A题大概题解： 简单讨论了一下。注意到题目要求的是变换到目的串的任意排列的最小花费，想到对两个串都按字典序排序，在B串中找到第一个大于等于A[0]的元素，之后一一对应，如果B[I]>=A[J],ans+=A[J]-B[I];否则跳过 ...
分类：
其他好文 时间：
2018-05-06 23:58:39
阅读次数：
342
据说这场很多原题，对退役老人队太不友好了。 开局莫名一堆人过了A，然后我们推半天都没推出公式。在快爆零的绝望下，队友丢给我一题数据结构C，一眼看过去是个可持久化trie，然后调试半天交上去wa。这时候队友忽然猜到A题公式了，上去码了一发，wa。仔细看了下是取模没搞好，再改完交2a。在队友敲A的时候， ...
分类：
其他好文 时间：
2018-05-06 22:19:48
阅读次数：
680
