第一次做完整的SRM题，刷完感觉萌萌哒，不过自己对java中很多细节不熟练，还要边做题边google。250分的题：判断字符串序列是否是前缀码，如果不是，返回第一个违反前缀码规则的字符串。简单的暴力方法，要积累的是java中startsWith的用法：1 public boolean startsW...
分类：
其他好文 时间：
2014-08-21 11:06:53
阅读次数：
143
就是看无向图有几个连通块，答案就是2n-num。范围很小，就用矩阵来存图减少代码量。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;...
分类：
其他好文 时间：
2014-08-19 04:54:43
阅读次数：
243
很有趣的题。想到了就非常简单，想不到就麻烦了。其实就是一种逆向思维：最后结果肯定是这样子：WBWBWBWB...BWBWBWBW...WBWBWBWB......里面有“-”的地方改成“-”就行了。但是我开始是正着想的，想每个点怎么处理，这还要看它周围点的状态，越想越麻烦。。。这题中体现的正难则反的...
分类：
其他好文 时间：
2014-08-19 03:33:14
阅读次数：
177
.....代码没什么可说的,主要是学习各路大神姿势A题 化简化简水题,都告诉平行坐标轴了,数据还出了对角线,后面两个点坐标给的范围也不错........和最优代码相比姿势有点混乱#include int x[4],y[4];int abs(int n){ return n#include us...
分类：
其他好文 时间：
2014-08-17 03:45:11
阅读次数：
332
数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1...
分类：
其他好文 时间：
2014-08-17 02:25:31
阅读次数：
188
有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i，要么删i，要么删i-1,只有这两种情况，且子问题还是一样的思路。那么很显然递推一下就行了：f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于：为了防止麻烦，干脆就所...
分类：
其他好文 时间：
2014-08-16 20:54:33
阅读次数：
200
A 先判断邻边长度是否相等，不是就无法构成正方形，否则的话位置坐标搞一下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Inf ...
分类：
其他好文 时间：
2014-08-16 16:30:50
阅读次数：
239
第一场难得DIV2简单+AK人数多；E:给出一张图，求最多的边数,满足：在这个边的集合中后面的边的权值大于前面的边;思路：我们将图按权值排列，以为只可能边权值小的跟新权值大的所以对于一条边我们只跟新一次，所以是O(N); 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2014-08-16 12:24:50
阅读次数：
235
Sereja has an array a, consisting of
n integers a1,
a2,
..., an. The boy cannot sit and do nothing, he decided to study an array. Sereja took a piece of paper and wrote
out m integers l1,?l2,?.....
分类：
其他好文 时间：
2014-08-15 12:51:58
阅读次数：
233
题意：有一个集合和一个目标态goal，现在的状态是X=0，现在在集合中有一些数，经过每次X=X|a[i] 这种异或运算后，能使得X=goal，即达到目标态。问：最少删除集合中多少个元素，使得初始X=0，不能达到目标态。思路：SRM600 #div2 的A题做了好一会儿，主要是不知道怎么直接计算出那个...
分类：
其他好文 时间：
2014-08-14 16:33:58
阅读次数：
198
