ZCC loves cards
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2362 Accepted Submission(s): 590
Problem Description
ZCC loves playing car...
分类：
其他好文 时间：
2014-10-18 15:36:01
阅读次数：
218
给出一行字符串，每次可以删去一个回文子串，子串可以是不连续的，因此用状压比较好模拟，求删掉整个字符串需要的最少步数。
字符串的最大长度为16，因此不能逐行枚举状态，首先预处理出来所有的的回文子串，然后从第一步开始，依次状压第i步能到达的状态，如果能达到母串，跳出。
还有初始化不要用图省事用memset。。不优越的姿势+函数导致T了数发。
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-16 00:09:27
阅读次数：
231
算是后缀数组的入门题吧。 思路无比简单，要是直接套模板的话应该很容易秒掉。关于后缀数组看高中神犇的论文就可以学会了算法合集之《后缀数组——处理字符串的有力工具》话说这题暴力是可以过了，但是我们在做多校的时候就是用暴力过的，当时还不知道什么是后缀数组。。。靠着概念纯手敲了几个小时，把建SA，求heig...
分类：
编程语言 时间：
2014-10-10 23:50:37
阅读次数：
421
给出一个序列A，对于A里面的每个元素，左边最近的能被它整除的元素记为B序列对应位置的，右边最近的是它的整数倍的元素记为C序列对应位置，找不到的记它本身，最后算出对应位置B*C的总和。
容器模拟，按顺序扫一遍，每次如果有符合条件的取出来，即为最近的。最后把它的下标放到对应位置的容器中，然后倒序求一遍，最后求和。
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-25 00:42:57
阅读次数：
188
题目：hdoj 5038 Grade
题意：给出一组数，求众数，按升序输出
分析：只考众数的概念，但是一直没有搞清楚
众数：一组数中出现次数最多的数，假如所有数据的出现次数都一样，那么这组数据没有众数。（注意：数组中只有一个数的话众数就是它本身）
AC
代码：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-23 10:20:24
阅读次数：
213
题目地址：POJ 3250
初学单调栈。多校和网络赛已经碰到两次了。
单调栈的原理简单的不能再简单了。。就是让栈里的元素从栈顶到栈底呈单调性。
比如说递增单调栈。
每次放进一个数的时候，如果栈顶的数小于要放的数，就把栈顶的数pop出来使得栈里保持单调性。
对于这道题来说，就从右往左开始遍历，建一个递增单调栈。那么每次pop出来的就是当前的牛可以看到的牛数。然后累加即可。
代码如下：
...
分类：
其他好文 时间：
2014-09-23 01:13:53
阅读次数：
289
http://acm.hdu.edu.cn/showproblem.php?pid=4911一场多校的签到题，树状数组离散化求逆序数#include #include #include #include using namespace std ;typedef __int64 ll ;int n,k...
分类：
其他好文 时间：
2014-09-12 20:35:44
阅读次数：
233
这是09年的多校联赛题目，比10年的难度要大。如果没做过hdu3572，建议先去做。有了解题思维再来做这题。 这题与hdu3572类似。但是1 #include#include#includeusing namespace std;const int N=2000,M=1000000, INF...
分类：
其他好文 时间：
2014-09-12 01:09:32
阅读次数：
301
PS:多校联赛的题目质量还是挺高的。建图不会啊，看了题解才会的。 参考博客：http://blog.csdn.net/luyuncheng/article/details/7944417 看了上面博客里的题解，思路就有了。不过建图还是有点麻烦。我把源点设为n+1 (不想从0开始，不修改模版...
分类：
其他好文 时间：
2014-09-12 01:09:12
阅读次数：
304
将边权拆成两半加到它所关联的两个点的点权中即可。因为当两个人分别选择不同的点时，这一权值将互相抵消。然后排序从最优开始取。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int maxn=...
分类：
其他好文 时间：
2014-09-10 22:32:11
阅读次数：
226
