题目链接:Codeforces 464A No to Palindromes!
题目大意:给定n和m,以及一个字符串s,s不存在长度大于2的回文子串,现在要求输出一个字典比s大的字符串,并
且说同样不存在长度大于2的回文子串。
解题思路:直接去构造即可,从最后一位开始,每次只要考虑该字符是否和前两个字符相同即可。
#include
#include
#include
u...
分类:
其他好文 时间:
2014-09-09 13:14:38
阅读次数:
238
题目链接:Codeforces 464B Restore Cube
题目大意:给定8个点坐标,对于每个点来说,可以随意交换x,y,z坐标的数值。问说8个点是否可以组成立方体。
解题思路:直接暴力枚举即可,保证一个点的坐标不变,枚举量为67,将上一层判断。
#include
#include
#include
#include
using namespace std;
typ...
分类:
其他好文 时间:
2014-09-09 13:14:08
阅读次数:
150
文章中的内容来自马士兵老师的J2SE视频。关于Java中的数据基础,...
分类:
其他好文 时间:
2014-09-09 13:13:58
阅读次数:
117
题目链接:Codeforces 464C Substitutes in Number
题目大意:给定一个字符串,以及n中变换操作,将一个数字变成一个字符串,可能为空串,然后最后将字符串当成一
个数,取模1e9+7。
解题思路:将操作倒过来处理,这样维护每个数来的val,len两个,val表示对应数值取模1e9+7,len表示对应有多少
位,再计算的过程中要使用。
#inc...
分类:
其他好文 时间:
2014-09-09 13:13:48
阅读次数:
197
Letter Combinations of a Phone Number
Total Accepted: 15964 Total
Submissions: 60700My Submissions
Given a digit string, return all possible letter combinations that the number could repr...
分类:
其他好文 时间:
2014-09-09 13:13:39
阅读次数:
191
Top 5 Open Source Event Correlation Tools...
分类:
其他好文 时间:
2014-09-09 13:13:18
阅读次数:
206
【注:相关概念来自经典教材及维基百科】
树
树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。它具有以下的特点:
每个节点(node)有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树;
如图所示:
相关概念:
节点的度:一个节点含有的子树的个数称为该节点的...
分类:
其他好文 时间:
2014-09-09 13:12:38
阅读次数:
445
1.你会被打击的想跳楼
有各种各样的原因会使天使投资人拒绝你的推销,同时为了得到一个“yes”,你却不得不去创造一系列的具有说服力的机会来吸引他们的眼球。你可能从那些潜在的投资者那里得到或积极或消极的答复。但是记住,千万不要让这些或好或坏的结果影响了你一整天的斗志。因为即便是最好的创意,有95%的谈判结果依然会使你郁闷不已。但这并不重要,只要得到一个肯定的回答,你就可以开始创业。——Trav...
分类:
其他好文 时间:
2014-09-09 13:12:28
阅读次数:
194
题目链接:
huangjing
题意:
一个工厂有n个点,有k个点是由传感器的,然后最后给l个传感器先后出现的位置,一个传感器只能记录一次。。最后判断保安是否所有的点都可能走到了??
思路:
详见下面的代码中的解释
题目:
Untrusted Patrol
Time Limit: 3 Seconds Memory Limit: 65536 KB
Ed...
分类:
其他好文 时间:
2014-09-09 13:12:18
阅读次数:
194
Vbs脚本经典教材(最全的资料还是MSDN)
—为什么要使用Vbs?
在Windows中,学习计算机操作也许很简单,但是很多计算机工作是重复性劳动,例如你每周也许需要对一些计算机文件进行复制、粘贴、改名、删除,也许你每天启动计算机第一件事情就是打开WORD,切换到你喜爱的输入法进行文本编辑,同时还要播放优美的音乐给工作创造一个舒心的环境,当然也有可能你经常需要对文本中的某些数据进行整...
分类:
其他好文 时间:
2014-09-09 13:12:08
阅读次数:
218
本题使用动态规划法思想。
因为需要一步一步地替换相对应的数字的,如果直接模拟,那么就需要大量插入和删除操作,最快也需要lg(n)的效率,但是最后数列就会变得非常长,这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作,并不是好办法。
这就使用动态规划法从后往前替换,相当于路径压缩了,一步直接把数字替换成最终结果的数字。
也要记录好每个数字最终替换成多少个数位,以便正确计算结果。
可以画树来模拟一下替换操作,那么从叶子节点往根节点替换数字,把所有的路径都直接压缩起来。...
分类:
其他好文 时间:
2014-09-09 13:11:48
阅读次数:
259
给n个数
求异或前缀(从前连续取一些数全作异或)和异或后缀(从后连续取一些数全作异或)异或的最大值
好坑啊,指针好坑啊
第一道trie树
简单说下解法(其实壳还是不深):
先异或所有数作为初始后缀
然后从前往后的数逐个从后缀出来,进入前缀,
在这个过程中,都把当前前缀变成二进制压入trie,然后当前后缀变成二进制从高位到低位尽量取和它数位不同的值,沿着trie往下走,得到一个最好...
分类:
其他好文 时间:
2014-09-09 13:11:40
阅读次数:
278
拦截导弹
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组...
分类:
其他好文 时间:
2014-09-09 13:11:28
阅读次数:
138
在java中增加了过滤器filter,一般我们定义的filter都要继承filter接口从而实现dofilter方法,filter的配置,我们可以在web.xml中进行配置,配置如下:
org.springframework.web.context.ContextLoaderListener
encodingFilter
org.springframework.we...
分类:
其他好文 时间:
2014-09-09 13:11:08
阅读次数:
157