Problem_A Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Description 度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串.现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值.一个字符串的哈希值,由以下公式计算得到: H(s)=\prod_{i=1}^{i\leq len(s)}(S_{i}-28)\ (m…

Problem_A(CodeForces 686A): 题意: \[ 有n个输入, +\space d_i代表冰淇淋数目增加d_i个, -\space d_i表示某个孩纸需要d_i个, 如果你现在手里没有\space d_i个冰淇淋, 那么这个孩纸就会失望的离开.\] 你初始有x个冰淇淋. 问最后有多少个孩纸失望的离开了. 思路: 模拟就好了, 判断当前的数目是否足够. 代码: #include <cmath> #include <cstdio> #include <cstr…

Problem_A(CodeForces 688A): 题意: 有d天, n个人.如果这n个人同时出现, 那么你就赢不了他们所有的人, 除此之外, 你可以赢他们所有到场的人. 到场人数为0也算赢. 现给出这n个人d天的到勤情况, 求最大连胜天数. 思路: 暴力找下去, 维护最大天数即可. 代码: #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include…

Problem_A(593A): 题意: 给n个单词, 每个单词由小写字母组成, 且长度<=1000. 组成一篇文章的要求是: 所有单词所用字母 <= 2 即最多只能有两个不同的字母. 求一篇文章的最长长度. 思路: 首先注意到单词都是由小写字母组成,小写字母只有26个, 所以可以转换一下: 如果一个单词所用字母超过2个, 那么我们舍弃它.因为它怎么都不可能会是一篇文章的组成部分. 如果没有超过两个, 那么找出这两个单词, 记录它的长度即可. 设f[i][j] = 只有字母为i + 'a' 和…

Problem_A(592A): 题意: 在一个8*8的棋盘上有黑白两种棋子,'W'代表白色,'B'代表黑色. 玩家A执白子,先走. 白子只能向上走,黑子只能向下走.如果有障碍物则不能走, 比如白色的上方有一个黑子,那么白子不能走. 谁先走到边界谁就赢了. 求解谁会赢 思路: 白子只能往上走, 黑子只能往下走. 所以只要找出最上面的白子和最下面的白子, 求距离边界最小值就可以了. 代码: #include <cmath> #include <cstdio> #include <…

Problem_A(591A): 题意: 有一段长度为l的路,两个人分别在两个端点,1, l. 现在已知每个人的速度为p,q. 求第一个人(初始位置在1)在他们第二次相遇的时候的位置. 当他们相遇的时候, 他们会掉头返回走, 走到端点再返回来. 思路: 首先可以确定的是, 这两个人每次相遇的地点都是一样的. 然后, 设他们相遇时时间为t, 所以有:p * t + q * t = l 即:t = l / (p + q) 第一个人位置即为:t * p = l / (p + q) * p; 代码: #…

Problem_A(588A): 题意: Duff 很喜欢吃肉, 每天都要吃,然而她又懒得下楼. 可以买很多放在家里慢慢吃.然而肉价每天都在变化,现给定一个n, 表示有多少天,然后第i天吃ai kg的肉, 当天的价格为pi. 问满足Duff的要求, 最少需要多少钱. 思路: 稍稍分析, 可以得知, 应该维护一个最小价格.然后按照最小价格去买那一段区间的肉. 代码: #include <cmath> #include <cstdio> #include <cstring>…

好像前几场的题解忘记写了, Orz 状态太差, 平均出两题   都不好意思写了 , 连掉4场, 都要哭晕了. 很水的一场, 写完A B C就去睡了  D题其实不难, E题研究Ing(已用一种奇怪的姿势AC了) Problem_A: 题意: 给一个长度为n的序列, 找出最长不下降子序列. 思路: 线性扫一遍, 每读入一个数就判断下是否和前面的组成不下降子序列, 维护最大答案和当前序列长度即可(注意处理最后一个序列即可). 代码: #include <cmath> #include <cst…

一场充满血腥hack之战!!! Problem_A: 题意: n个候选人在m个城市进行投票,每个城市选出票数最多的一个候选人为城市候选人,如果票数相同,则取编号小的候选人. 再从这m个城市候选人中选出重复次数最多的, 如果有相同的, 则取编号小的候选人. 思路: 选出每个城市的最高票数, 然后找出重复次数最多的即可. 代码: #include <cmath> #include <cstdio> #include <cstring> #include <cstdli…

上次比完赛就准备写了, 结果懒癌发作了, 拖到了现在. Problem_A: 题意: 在一条x轴上有n座城市, 每个城市之间的距离就是它们对应坐标的距离, 现在求出每个城市到其他城市的最近距离和最远距离. 思路: 最远的必然在最左右端点产生, 因为没有比它们还远的城市了. 最近的必然在相邻左右端点产生,因为有没比它们还近的城市了. 比较下即可, 注意处理最左右端点时的情况. 代码: #include <cmath> #include <cstdio> #include <cs…