给一个长度为N的字符串S，字符集是[a,z]，每个字符都有一个权值Vi，求有多少个子串subS满足以下条件：
1. |subS|>=2
2. subS[0]=subS[|subS|?1]
3. ∑|subS|?2i=1Vi=0...
分类：
其他好文 时间：
2015-03-01 21:05:27
阅读次数：
207
题目链接：D. A and B and Interesting Substrings题目大意给定26个小写字母的权值，一共26个整数（有正有负）。给定一个小写字母组成的字符串（长度10^5），求有多少长度大于1的子串满足：1）首尾字符相同。2）除了首尾字符外，其他字符的权值和为0。题目分析使用STL...
分类：
其他好文 时间：
2015-03-01 14:27:51
阅读次数：
151
最近一场TC，做得是在是烂，不过最后challenge阶段用一个随机数据cha了一个明显错误的代码，最后免于暴跌rating，还涨了一点。TC题目质量还是很高的，非常锻炼思维，拓展做题的视野，老老实实补题吧。div2250pts题意：判断s去掉一个字符后能否和t一样。代码： 1 class Deci...
分类：
其他好文 时间：
2015-02-24 12:34:07
阅读次数：
237
这是codeforces#292 div2 的一道题，因为本人比较水，目前只能做div2了。问题简化版就是：
从 (0,0) 走到 (a, b) ，s 步能不能走完。每次能向上下左右走，且只能走一步。
一开始，要从(0, 0) 走到 (a, b) ，至少走 |a| + |b| 步，对不对？你自己试一下。所以，当你从(0, 0) 走到 (2, 3) ，要是5步，则刚好能够走到(2, 3)， 要是...
分类：
其他好文 时间：
2015-02-20 06:31:58
阅读次数：
184
（15） 也是 DIV1 500题意是给定 一个无向图 删去一条边以后 可不可以是完全二叉树。细节点很多，开始做法居然求到桥去了，最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以： 先枚举要删去的边，然后进行判断。判断是否是一颗完全二叉树的话 要一个标记deep深度 max d...
分类：
其他好文 时间：
2015-02-19 20:42:55
阅读次数：
146
Problem
给N个字符串Si，进行M次询问，每次给定一个字符串S，问是否存在一个Si使得S与Si长度相等，同时有且只有一个字符不同。...
分类：
其他好文 时间：
2015-02-15 19:25:37
阅读次数：
211
Problem
An army of n droids is lined up in one row. Each droid is described by m integers a1,?a2,?...,?am, where ai is the number of details of the i-th type in this droid’s m...
分类：
其他好文 时间：
2015-02-15 13:33:42
阅读次数：
155
而是Div2的最后一题，当时打比赛的时候还不会最大流。自己能够把它写出来然后1A还是很开心的。题意：有n个不小于2的整数，现在要把他们分成若干个圈。在每个圈中，数字的个数不少于3个，而且相邻的两个数之和是质数。分析：因为每个数都不小于2，所以相加得到的质数一定是奇数，那么在某个圈中，一定是奇偶相间的...
分类：
其他好文 时间：
2015-02-11 21:50:49
阅读次数：
178
Problem
给N个三元字符串SiS_i，每个字符串只含有3个字符。现将N个字符串任意排序，使得对于i∈[1,N?1]i\in[1,N-1]满足Si[1..2]=Si 1[0..1]S_i[1..2]=S_{i 1}[0..1]成立（比如：aba,bab,abc,bce）。问是否可以成立，若可以输出合并后的字符串（比如：aba,bab,abc,bce->ababce）...
分类：
其他好文 时间：
2015-02-07 17:31:03
阅读次数：
184
下边是代码.div1{ position: fixed; z-index: 9999; background: #ccc; width: 100%; height: 100%; left: 0; top: 0}.div2{ position: absolute; min-width: 320px; ...
分类：
其他好文 时间：
2015-02-04 18:27:03
阅读次数：
109
