- 博客(246)
- 资源 (6)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【二、Codeforces特别好的水题10枚】
这是我整理的第二个CF好题专辑了。 整理这些题目只是因为这些题目确实很棒,我在做完这些题目之后的第一感觉是这些题目真的很好。 从今年暑假开始我几乎每天一场CF,总体感觉是CF的题目质量很高,很多题目你必须要转很多个弯或者从反面思考或者注意很多细节,思考量一般都比较大,而这些就是让你的思维徒增猛进的题目,不做真是可惜啊。 一、CF 126B Password htt
2012-10-05 01:02:54
3791
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【DP_概率DP专辑】【10、4最新更新】
进入大学之后发现自己对概率问题很不感冒,其实一直都是这样,高中就没好好读数学。概率不好的结果就是对概率类dp掌握得just so so,因为对这类dp的状态和转移不敏感,要么是yy,要么是花很长时间想状态想转移。 现在痛下决心,好好虐待自己一段时间,做下概率dp。 Codeforces 148D Bag of mice 状态转移方程比较难想,
2012-09-23 00:05:12
4065
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【字符串_AC自动机专辑】【10.18更新】
一、总概述: 在acm用到的算法中我觉得字符串类算法在实际中的应用价值可能最大,因为我们很多时候在和字符串打交道,在和匹配、查询打交道,比如我们按Ctrl+F的查找,目测有用Kmp匹配算法,linux下的fgrep利用AC自动机实现,还有很多的哈希方法也在各种实际应用中展现它的价值等等。 本文针对AC自动机做个总结,并附带若干题解。 建立AC自动机的
2012-09-22 00:13:12
2909
3
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【DP_区间DP专辑】
自从天津网赛后心憔悴啊,发现DP还是太水了,1006那道区间DP竟然不会做,咳,果然是赤裸裸的水军。 今天花了一天时间写了几道区间DP的题目,大部分都是水题,然后和以前的合并起来就是这个9道题的专辑,大家可以试着AK。 区间DP是一类在区间上进行动态规划的最优问题,一般是根据问题设出一个表示状态的dp,可以是二维的也可以是三维的,一般情况下为二维。然后将问题划分成两个子问题,
2012-09-14 00:15:01
8089
4
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2012 ACM/ICPC Asia Regional Changchun Online 总结(长春网赛)
本场比赛由我和DTen、sssplk一台机子完成,中间双开过几十分钟。 今年打网赛和去年比下变化相当大,去年比赛都是帮学校的大牛看题,想题的机会都很少因为都不知道是什么题,大部分情况是题目还没看完,实验室就传出AC了,或者看完题目和大牛讲题目意思,题目没讲完,他们就说会了。今年看到题目就可以目测是什么题,比如第一题,一看就是线段树或者树状数组或者RMQ,比如第二题一看就是贪心啊,再比如
2012-09-09 00:14:03
2749
2
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【一、Codeforces特别好的水题10枚】
精选CF大水题十题,之所以说是大水题应该比一般的水题难一点也就大一点。一、cf 144 D Missile Silos http://www.codeforces.com/problemset/problem/144/D spfa但要扫描点扫描边二、cf 141 C Queue http://www.codeforces.com/problemset
2012-08-28 10:25:46
2765
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【DP_树形DP专辑】【9月9最新更新】
树,一种十分优美的数据结构,因为它本身就具有的递归性,所以它和子树见能相互传递很多信息,还因为它作为被限制的图在上面可进行的操作更多,所以各种用于不同地方的树都出现了,二叉树、三叉树、静态搜索树、AVL树,线段树、SPLAY树,后缀树等等.. 枚举那么多种数据结构只是想说树方面的内容相当多,本专辑只针对在树上的动态规划,即树形DP.做树形DP一般步骤是先将树转换为有根树,然后在树上
2012-07-10 01:53:44
12951
8
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【DP_背包专辑】【10.14最新更新】
这短时间看了论文《背包九讲》,看到背包问题解法中的优美之处也看到背包问题在现实中的应用,总结出一句话:背包问题值得一看。 背包问题可以概括为这样的模型:有若干种选择,每种选择有一定的代价和价值,做某些选择会得到特定的状态,问我们在约定的条件下怎么得到特定的状态?这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种状态,但是可以通过动态规划减少枚举的次数,提
2012-06-07 01:01:27
17787
15
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 那些年,恶心过我但帮助我成长的Trick(各种陷阱、坑)
有颜色的是最近更新的。 1、(5.12 宁波工院校赛)给定一个n*m的矩阵,然后进行操作,搜索题目经常出现这样的情况。常规的n表示行数,恶心的n表示列数。 2、(5.16 Zoj 3181) 由于答案比较大,如果对某个数取余,相乘或相加容易超32位int,此时应在容易越界的地方换上64位int,否则答案直接设为__int64或者long long。 3、(5.18 Zo
2012-05-14 10:52:06
1475
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 浙江省金华邀请赛赛后总结
本次比赛由我、白翔、君帅组成的iBeyond完成. 每场比赛每次训练都让我更离不开ACM。 当我躺在从金华去杭州的火车过道上,余晖洒进车厢,一切显得那么平静,可是我的心却静不下来,又一次喝了杯拿铁。成功不是偶然的,失败也不是偶然的,对于这场邀请赛的失利虽有点始料未及,但细想下还是情理之中。 先说下本次比赛的10道题目: A、水题,简单排序就可以,但是题意不明,又没看到
2012-05-10 01:37:51
2637
4
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 ACM一年总结(写于2011年11月18日)
周期性总结是个好习惯。 从省赛到现在差不多半年时间,都在准备区域赛,11月2日终于坐上开往成都的火车,结果在成都被无情地虐爆了。 刚刚结束的低年级程序大赛吹响了我ACM满一年的号角。依稀记得去年的低年级程序设计大赛是11月6日,当时年少无知用仅会的for、if、else过了一题,排名23,今年的低年级排名第三,成绩不坏不好,做题情况可圈可点。坐在电脑前,喝着菠萝啤,品这一年的苦辣辛酸。
2012-04-13 11:28:54
3605
5
原创 国内IT企业常见面试题
一、算法和数据结构二、C与C++ 1、类占用字节大小与字节对齐方式 class CBase { }; sizeof(CBase)=?class CBase { public: CBase(void); virtual ~CBase(void); private: int a; char *p; }; sizeof(CBase)=?三、操作系统
2014-01-18 15:44:11
591
原创 九度Oj题解
一、动态规划专题1205 N阶楼梯上楼问题 dp[i]表示到达i阶的方法数,状态转移方程:dp[i] = dp[i-1]+dp[i-2],值很大要用long long.1451 不容易系列之一 dp[i]表示总共i个数时的错排方案数,状态转移方程:dp[i] = (i - 1) * dp[i-1] + (i - 2) * dp[i-2];1420 Jobdu MM分水果 01背包变形。
2014-01-17 09:34:35
191
原创 SQL安装
故障:1、在菜单栏SQL安装中心安装总显示“打开的文件夹不是有效文件夹",解决方案:打开SQL2008的setup.exe安装就解决2、安装时显示重启失败,解决方案:删除注册表键HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager\PendingFileRenameOperations3、不能在控件上调用
2014-01-16 15:00:53
110
原创 Temp
郭10 http://www.youku.com/playlist_show/id_5122475.htmlARM开发一步一步学与思 http://blog.csdn.net/happytomyoung/article/category/1082317职场:http://bbs.tianya.cn/post-no20-181404-1.shtml#Bottom天涯|男人不哭
2013-05-25 16:42:15
182
转载 C语言陷阱与缺陷
C语言陷阱和缺陷[1] [译序]那些自认为已经“学完”C语言的人,请你们仔细读阅读这篇文章吧。路还长,很多东西要学。我也是……[概述]C语言像一把雕刻刀,锋利,并且在技师手中非常有用。和任何锋利的工具一样,C会伤到那些不能掌握它的人。本文介绍C语言伤害粗心的人的方法,以及如何避免伤害。[内容]0 简介1 词法缺陷
2013-01-28 15:39:39
236
原创 《C语言进阶》中提到的关键点与陷阱
1、可以将二维数组的首地址赋值给数组指针,从而让数组指针可以访问该二维数组的内容,但以下的首地址赋值会出错 int a[4][4]; int (*b)[4]; b = &a;
2013-01-28 15:36:13
104
原创 内存分配趣题
关于内存分配总觉得云里雾里,但是它却无处不在,C、C++、操蛋系统、变异原理、Linux、计算机组成原理等,他都有出席,让人甚是蛋疼。我们的变异原理老师特别喜欢考察我们内存分配关于函数调用那部分的知识并举一些看似很简单却不简单的例子。这段时间也一直在研究这个,下午总算想明白了一些东西。在开始分析前,先来看一段代码:#include #include int *A
2013-01-22 15:31:05
119
原创 Linux内核学习计划
这些天,复习完linux心里有看Linux内核的想法,但听好多朋友说他们都没看过linux内核,觉得这东西一定不简单,然后网上收集了下信息,看看都需要什么基础,大概是下面罗列的这些。 学习Linux内核的前戏: 1, 关于操作系统理论的最初级的知识。不需要通读并理解《操作系统概念》《现代操作系统》等巨著,但总要知道分时(time-shared)和实时(real-time)的区
2013-01-16 09:50:51
1351
4
原创 简洁计算机器Calculator【QT官方版】
这几天在学习QT,按照官方Nikia给的英文课件在学痛苦程度不亚于被强奸练习是让我们补全Calculator类中信号与槽应用的代码瞎搞了3个小时,终于补全也像被强奸一样,快结束的时候是有快感的一、功能记录结果的简单的计算器,带清空输入和清空结果功能。二、实现界面和计算过程分开,各位一个类,一个为Calculator类,一个为Ui::Calcula
2013-01-02 23:58:58
1009
原创 一个简单的QT程序
(1) Qdevelop的配置与安装请看我前一篇文章Here(2)启动Qdevelop,会检测环境。除了“linguist”和“assistant“,应该都标记安装了。 然后可以继续。(3)选择“工程-新建工程“。 带对话框;Release;工程名填上;位置选好,建议单独建立个目录;其它默认就可以。确定。(4) 工程
2013-01-02 00:16:43
1442
原创 Ubuntu下如何创建并配置QT编译器
<!--@page {margin:2cm}p {margin-bottom:0.21cm}--> 虽然网络上很多人使用 Redhat 或者fedora 作为上位机操作系统,但是我觉得使用Ubuntu最为方便,因为需要的软件包大部分都可以通过 apt-get 方式来安装,而不必从源代码开始自己编译。要知道,自己编译源代码可不是一件轻松的事,因为在编译过程
2013-01-01 14:16:58
1743
原创 Linux学习计划
越来越深刻地体会到基础的重要性,所以想好好地学习一门课程,培养0.0001点战斗力作为核心竞争力。 高手踏过此帖,烦请留下些许建议。本课程的主要内容:1、Shell2、文件操作3、环境、终端4、数据管理5、开发工具6、进程、线程、信号7、网络编程8、Qt目前的计划:第一步:3->5->8第二步:1
2012-12-29 23:55:34
972
原创 嵌入式
1、Shell2、文件操作3、环境、终端4、数据管理5、开发工具6、进程、线程、信号7、网络编程8、Qt第一步:3->5->8第二步:1->2->3->4->5->6->7->8第三步:Linux内核第四步:LInux移植嵌入式总概述:http://www.eefocus.com/ayayayaya
2012-12-29 16:47:48
85
原创 LInux学习计划
越来越深刻地体会到基础的重要性,所以想好好地学习一门课程,培养0.0001点战斗力作为核心竞争力。 高手踏过此帖,烦请留下些许建议。本课程的主要内容:1、Shell2、文件操作3、环境、终端4、数据管理5、开发工具6、进程、线程、信号7、网络编程8、Qt目前的计划:第一步:3->5->8第二步:1
2012-12-29 16:46:54
123
原创 Linux下的多线程定时器实现
一、功能:<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->编写一个程序库,实现定时器的功能,它能为用户提供在同一进程中多次使用的定时器。二、实现#include #include #include #include #include #include #include #incl
2012-12-20 11:36:21
2034
原创 实验室IP与端口号
地址:10.129.1.113子网掩码:255.255.255.0网关:10.129.1.254DNS:210.34.32.66
2012-12-19 18:38:57
356
原创 多线程编程小结
1.Linux进程与线程Linux进程创建一个新线程时,线程将拥有自己的栈(因为线程有自己的局部变量),但与它的创建者共享全局变量、文件描述符、信号句柄和当前目录状态。Linux通过fork创建子进程与创建线程之间是有区别的:fork创建出该进程的一份拷贝,这个新进程拥有自己的变量和自己的PID,它的时间调度是独立的,它的执行几乎完全独立于父进程。进程可以看成一个资源的基本单位,而线程
2012-12-10 19:51:55
906
1
原创 高精度
#include #include#include#include #include#includeusing namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: int a[500]; //可以控制大数的位数 int len; /
2012-11-30 14:52:11
160
原创 Linux课的几个Shell小作业
1、找出文件sample.txt中出现”Linux”的次数#!/bin/bash#how many "Linux" in Linux.txt?grep -o "Linux" Linux.txt | wc -lgrep -c "Linux" Linux.txt2、将/etc/passwd的第一列(用户名)取出,以”the n account is $usr”显示每一个用户
2012-11-27 19:50:19
1027
原创 批量修改文件名的后缀【Linux Shell】
1、仅修当前目录下的文件名后缀在命令行中输入 "sh 你的shell文件名 原始后缀 目标后缀即可"#!/bin/bash#updateif [ $# -lt 2 ];then echo "xxoo"exit 1fisource_suffix=$1target_suffix=$2rename -v "s/\.$source_suffix/\.$target_suf
2012-11-19 15:52:31
143
原创 近期生活|Codeforces #149 Div 2题解
自从天津站后,过起了骄奢淫逸的生活。其实是正常的大学生活啦,按时上下课,晚上去跳街舞,再晚一点和妹子视频有空就去图书馆逛逛,捡点好书看看,有晚会、各种啦啦操、唱歌比赛也都去看了总之和搞acm时深度投入的生活状态很不同但是经常有无所适从的感觉,做acm做久了,很难摆脱acm的那种生活状态中间做了几场cf,成绩都不是很理想,理想的一场差30名拿到cf的T-shir,但是不涨rati
2012-11-12 23:56:41
1223
原创 C/C++ 函数调用规范
以后技术方面的笔记也都记录在这个博客了.今天做编译原理作业时遇到这个问题,就整理了下。参数的压栈、退栈方式是由函数调用规范决定的大部分的函数调用参数都从右向左压入栈的,因为我们读参时是从左向右的。像printf、scanf这样参数可变的函数是通过_cdecl实现的。Windows常用的调用规范:调用规范描述_cdecl
2012-11-03 13:51:32
1029
1
原创 Hdu 4193 Non-negative Partial Sums (数据结构_单调队列)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4193题目大意:给定一个长度为n的循环序列,从n个不同位置开始,问有几个位置使得一下情况成立:所有前缀的和都大等于0(n 解题思路:下午做的swerc的G题,这题想成线段树敲了十多分钟,然后TLE了,尔后就去敲第一题Polya,拿了个FB。线段树之所
2012-10-16 02:18:50
1080
Solr可直接执行的Reuters 21578文档集
2014-12-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人