Crash Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description During the "Russian Code Cup" programming com ...
分类：
其他好文 时间：
2016-04-23 19:47:37
阅读次数：
168
Elimination Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description The finalists of the "Russian Code Cup" ...
分类：
其他好文 时间：
2016-04-23 19:41:51
阅读次数：
140
题意 给出一个矩形 问在其中存在多少子矩形 其四个角上的字母是一样的 一开始暴力写了一发 先枚举行数 再枚举两个列数 再向下枚举行数 判断能否 没有意外的超时了 后来想了想 当我们已经确定两个列数的时候 向下寻找的时候 如果找到了tot条边与第一条边同字母 这些边可以组成（tot-1）*tot个矩形 ...
分类：
其他好文 时间：
2016-04-16 23:14:12
阅读次数：
425
题目链接：http://poj.org/problem?id=2777 题意是有L个单位长的画板，T种颜色，O个操作。画板初始化为颜色1。操作C讲l到r单位之间的颜色变为c，操作P查询l到r单位之间的颜色有几种。 很明显的线段树成段更新，但是查询却不好弄。经过提醒，发现颜色的种类最多不超过30种，所 ...
分类：
其他好文 时间：
2016-04-05 22:51:10
阅读次数：
208
题意 给出字符串a与b 可以将a中的单个字符改为# 问最少改多少次 a中就找不到b了 一开始想的是用strstr 因为如果找到 可以将strstr(a,b)-a+1改成# 即改首字母 用while循环strstr来做题 然而改第一个字母不行 因为有可能重叠 比如在lll之中找ll 改了第一个还能找出
分类：
其他好文 时间：
2016-02-20 22:53:32
阅读次数：
253
openjudge 8464这道题其实很简单，算是DP的基础题，比较适合开拓DP思维。题目比较有欺骗性，其实稍微想想就可以解决，因为题意说第一次卖出后才能买入，所以我们可以考虑枚举断点，所以题目一下变得简单，我们线性扫两遍，算最大值就好了。具体为：由于不能同时进行两次交易，所以枚举断点，一遍扫做1到...
分类：
其他好文 时间：
2015-12-10 21:57:34
阅读次数：
207
犯罪嫌疑人Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2202Description福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有...
分类：
其他好文 时间：
2015-11-08 15:11:39
阅读次数：
240
题意：给定6个矩形的长和宽wi和hi（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define eps 10e-6...
分类：
其他好文 时间：
2015-10-21 10:42:51
阅读次数：
219
给出N个人的颜色，有c种不同的颜色。给出查询次数M查找区间[L,R]，对于每次查询操作，问在区间[L,R]是否有有一种颜色的出现的次数>(L+R)/2，如果有，输出yes及颜色的种类，否则输出no。
暴搜大概能过3个点。我的最先思路是对于每种颜色都求一个前缀和，然后每次的查询操作时间复杂度就是O(1)，但是光是为了记录颜色的颜色和就已经超时了，而且还要暴内存，于是我们不得不寻求更简便的方法。
...
分类：
其他好文 时间：
2015-08-25 19:42:36
阅读次数：
141
http://acm.hdu.edu.cn/showproblem.php?pid=5414/************************************************* Author :Powatr* Created Time :2015-8-21 10:45...
分类：
其他好文 时间：
2015-08-21 12:42:45
阅读次数：
136
