本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖，一次只洗一个碗，从不肯多洗。
有两个思路：
1 计算多少碟菜，多少个碗和碟，然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1：...
分类：
其他好文 时间：
2014-07-22 23:05:16
阅读次数：
296
本题思路：
1 先扫描行，如果可以吃，就数吃了多少格，然后做好标志
2 在扫描列，同样处理
扫描完就可以出答案了。
时间效率是O(n*m)了。算是暴力法...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
281
这样的题目虽然不难，但是要构建个数学公式还真不容易的。
做多了，居然有感觉了，可以感知到大概公式是什么样的，然后验证它。
本题公式就是：
S = n + (n-1) + (n-2) * 2 + (n - 3) * 3 ...
至于怎么想出来的？...
分类：
其他好文 时间：
2014-07-22 23:03:15
阅读次数：
276
抽掉中间的WUB字符串。这个是用C++总是有点难度的。
本题还算简单的了，只要注意中间插入空格符就好了。
这里虽然是用了二次循环，但是实际时间效率是O(n)...
分类：
其他好文 时间：
2014-05-01 17:52:40
阅读次数：
375
A. Theatre Square:
题目地址：http://codeforces.com/contest/1/problem/A
题目大意：n*m的长方形用a*a的正方形覆盖，允许超出长方形，问需要几个正方形。
算法讨论：计算长和宽分别需要几个a，相乘即可。
Code:
#include
#include
using...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
272
给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）
(1?≤?n,?m?≤?105; 1?≤?s?≤?3·105; 103?≤?e?≤?104)，s代表总能量，e表示一次操作的消耗...
分类：
其他好文 时间：
2014-04-30 22:13:40
阅读次数：
261
题目链接：A. Sereja and Swaps
题意：给定一个序列，可以交换k次，问交换完后的子序列最大值的最大值是多少
思路：暴力枚举每一个区间，然后每个区间[l,r]之内的值先存在优先队列内，然后找区间外如果有更大的值就替换掉。求出每个区间的最大值，最后记录下所有区间的最大值
代码：
By lab104_yifan, contest: Codeforces Round #243 (D...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
261
给定一个字符串，判断合法串的个数。对于形如str1@str2.str3的串，满足：str1包括数字、字母、下划线且由字母开头；str2由字母、数字组成；str3由字母组成；三个串均非空，且是连续的串分析：
题目没什么难度，就是处理起来比较麻烦。可以记录一下所有@和.出现的位置，然后判断符合条件的三个串有几个，乘积即可...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
375
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
这场CF真是逗了。。。
因为早上7点起的，所以到做CF的时候已经17个小时没有休息了，再加上中午5小时的比赛。
头脑很不清晰。做第一个题的时候差点读成求最大字段和了。然后发现是水体，迅速A掉。
然后开始看了B题，第一遍没有看懂，此时大脑已经看不下去了。然后突然某个群说D是水题。
我去看了一下D，我去，D的题意好简单啊。。。。于是，冥思苦想中。。。。。一直到快要1点
的时候，还是没有结果。...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
272
