09 2016 档案
摘要：A： 题目大意： 在一个multiset中要求支持3种操作： 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给出的01序列相等(比较时如果长度不等各自用0补齐) 题解： 1.我的做法是用Trie数来存储,先将所
阅读全文
摘要：题目大意： 给出长度为n的整数数列,每次可以将一个数加1或者减1,最少要多少次可以将其变成单调增或者单调减(不严格). 题解： 1.一开始我有一个猜想,就是不管怎么改变,最终的所有数都是原来的某个数。然而我并不会证明,然而我属于那种不彻底弄清楚就不会去写的那种顽固分子,于是就拖了好几天。网络上有很多
阅读全文
摘要：题目大意： 给出n个数,要求将其分成最少的递增序列,保证序列最少的同时要使得序列长度的最大值最小。 n<=10000 题解： 1.我是直接看着《训练指南》里的中文题面的,lrj似乎忘记提“保证序列最少的同时要使得序列长度的最大值最小”这个条件了,WA到死。。我的做法是统计每个数出现的次数,然后每次尽
阅读全文
摘要：题目链接： http://codeforces.com/contest/712/problem/E 题目大意： 一条直线上有n格,在第i格有pi的可能性向右走一格,1-pi的可能性向左走一格,有2中操作：单点修改pi以及询问从L格出发最终从R格离开区间[L,R]的概率。 这题在cf上A的人比较少,本
阅读全文
摘要：题目大意： 两个人玩取数游戏,第一个人分数一开始是a,第二个分数一开始是b,接下来t轮,每轮两人都选择一个[-k,k]范围内的整数,加到自己的分数里,求有多少种情况使得t轮结束后a的分数比b高。 (1 ≤ a, b ≤ 100, 1 ≤ k ≤ 1000, 1 ≤ t ≤ 100) 1.我一开始的想
阅读全文
摘要：颓废了一个暑假,想做点CF提高一下智商,然后就被这题卡住了。 http://codeforces.com/contest/707/problem/C 题目大意是给出各条边都是正整数的直角三角形的一条边长,求另外两条边可能的一种方案。 除了爆搜脑子一片空白,然后就很没志气的看了题解,提到了勾股数组,于
阅读全文
