上午考试，下去去参观教堂，回来睡大觉，搞到现在才有时间做，水平恢复中。A 倒过来扫括号匹配很容易理解B dp[i]表示最后一个拿到i的数目，sum[i]表示前i项dp和，sum2[i]表示前i项sum和。显然。dp[i]=sum2[o], o是最右边的坐标使得s[o+1,i]能包含t。C Inter...
分类：
其他好文 时间：
2015-01-07 06:59:19
阅读次数：
131
传送门Harry And Magic BoxTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 165Accepted Submission(s): 6...
分类：
其他好文 时间：
2015-01-06 11:43:40
阅读次数：
221
Harry and Christmas tree
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 70 Accepted Submission(s): 3
问题描述
圣诞节的夜晚，哈利得到一棵圣诞树。这棵...
分类：
其他好文 时间：
2015-01-06 10:12:16
阅读次数：
243
水平越来越菜了A 水题，注意后面全是1的情况B 调和级数呀。把倍数全部扫一遍。一个数是多个数的倍数的话肯定是大的比较优。然后可以用two pointer扫一下。C 就是一个置换群，把轮换找出来就好了。傻逼的写了好久。D 有意思的傻逼DP，容易得到dp[i] = max{dp[j] + max{abs...
分类：
其他好文 时间：
2015-01-05 01:51:24
阅读次数：
222
挺好的一场比赛，完全被自己的智商给碾压了啊。。。都是泪啊。。
A，判断有向图中是否有环，数据很小简单粗暴的暴力算法可解啊。暴力枚举有关系两个点判断反向是否可以找到，如果可以就说明有环。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-04 10:00:23
阅读次数：
139
好久没做题了，开场Virtual热热身。A 构造，我的方法是，取1,2,3...,k这几个差值，前k+1个数分别是 1, k+1, 2, k, ...., 之后就k+2, k+3, ..., nB 因为题设是与操作。我们按照每一位来，如果有一个限制某位是1，则将那段区间标志1，没有限制的位全部置零即...
分类：
其他好文 时间：
2015-01-04 01:05:30
阅读次数：
214
虽然官方解释是这题目里的树看作无向无环图，从答案来看还是在“以1作为根节点”这一前提下进行的，这棵树搭建好以后，从叶节点开始访问，一直推到根节点即可——很像动态规划的“自底向上”。但这棵树的搭建堪忧：给出的边不知道哪边更接近根节点。所以我给出的方案干脆在两个顶点都将对方加成孩子，等到访问的时候再作处...
分类：
其他好文 时间：
2015-01-03 23:50:30
阅读次数：
233
原题大致上就是检测一系列进程之间是否存在循环依赖的问题，形如： a->b->c->a, a->a ，都行成了循环依赖，事实上可以视为“检测链表中是否存在环”AC代码：#include #include #include using namespace std;int main(){ int p...
分类：
其他好文 时间：
2015-01-03 23:41:07
阅读次数：
199
ViewOutlineProvider -- 视图轮廓setOutlineProvider--可以使用View.setClipToOutline方法去剪切一个视图的outline区域。只有rectangle,circle, 和round rectangle outlines支持裁剪（Outline....
分类：
移动开发 时间：
2015-01-03 14:37:36
阅读次数：
148
Math.random():返回0-1之间的任意数，不包括0和1；Math.floor(num):返回小于等于num的整数，相当于四舍五入的四舍,不五入；例子：Math.floor(1.0);Math.floor(1.5);Math.floor(1.9);都返回1；Math.round(num):n...
分类：
编程语言 时间：
2015-01-03 13:07:37
阅读次数：
251
