昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算法进行一定的优化,在一次一次的优化后,找到更加好的方法,这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类:
数据库 时间:
2014-05-10 10:39:37
阅读次数:
520
Codeforces Round #244 (Div. 2)D (后缀自动机)
(标号为0的节点一定是null节点,无论如何都不能拿来用,切记切记,以后不能再错了)
这题用后缀自动机的话,对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做,因为不高兴敲。。。。
题意:给出两个长度均不超过5000的字符串s1,s2,求这两个串中,都只出现一次的最短公共子串。
解题思路:求的是公共子...
分类:
其他好文 时间:
2014-05-10 09:17:40
阅读次数:
313
1、快速删除SPListItems集合在Sharepoint开发中可能需要一次删除成百上千条记录,这时候如果轮询SPList.Items并直接调用该对象的删除方法来删除的话性能极差,会叫你崩溃。下面介绍一个快速删除大量数据的方法:using
(SPWeb myweb = mysite.AllWebs...
分类:
其他好文 时间:
2014-05-07 10:04:03
阅读次数:
291
ps.这一次要说的是“Responsive column
resets”,但是不知道为什么中文官网没有给出翻译,但是在看到案例的时候,感觉这就像一个bug,我自己姑且叫这个是一个高度bug吧,方便自己,要是大家有其他好的说法,请告诉我。================================...
分类:
其他好文 时间:
2014-05-07 09:42:38
阅读次数:
334
1:第一次登录切换到root用户:su
passwd2:中文输入法安装:1/先到搜狗官网下载搜狗输入法;2/访问这个网址,配置一下:http://jingyan.baidu.com/article/4b07be3c60da3f48b380f3f0.html3:java安装:http://www.wi...
分类:
系统相关 时间:
2014-05-07 09:25:10
阅读次数:
355
题目大意:
有一种猜数字的游戏,你有G次机会以及L点生命值,游戏首先给定一个范围1~N,你要来猜在此范围内的一个数字X。你的每次猜测都会告诉你是猜高了还是低了,每次猜测都要损失一次猜测机会(即G--),但如果你猜的值比X高了,那么同时还要损失一点生命值(L--)。
现在主办人面临一个问题:若给定的范围太大,就有很有可能导致参赛者用尽机会和生命值也猜不到这个X;而范围太小的话又降低了趣味性。所以,需要你来帮忙,根据给定的G和L来确定一个尽量大的范围,同时确保该范围内的所有数字都是一定可以被猜到的。...
分类:
其他好文 时间:
2014-05-07 08:27:26
阅读次数:
387
TSP问题,不懂就是每个点最多访问两次,最少访问一次。所以,我们可以用三进制来当做状态。这个题练习了一下三进制……0、1、2 1 #include 2
#include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类:
其他好文 时间:
2014-05-06 11:56:54
阅读次数:
342
一次通过,它的spoiler里面的提示有两个:1. 末尾为0的情况,这个考虑到了2.Did you
notice that the reversed integer might overflow? Assume the input is a 32-bit
integer, then the reve...
分类:
其他好文 时间:
2014-05-06 11:10:45
阅读次数:
356
pid_t fork(void);返回值:
若成功调用一次则返回两个值,子进程返回0,父进程返回子进程ID;否则,出错返回-1int socketpair(int d, int type, int
protocol, int sv[2]);建立一对匿名的已经连接的套接字int ret = socke...
分类:
其他好文 时间:
2014-05-06 10:30:11
阅读次数:
438
本篇主要记录具体如何新增数据,废话不多说,开始进入正文。 一. 生成工程结构
上一篇已经说到了如何生成工程结构,这里在累述一次。 1. 新建项目总体结构 使用VS新建项目结构,分层结构可以随意。我们使用的结构如下: 2. 引入配置文件相关
Co...
分类:
其他好文 时间:
2014-05-06 10:04:28
阅读次数:
771