- 博客(21)
- 收藏
- 关注
RSS订阅原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-08-25 16:54:23
308
1
原创 我的vim
1：vim的安装 安装系统：ubuntu-12.04 apt-get install vim 如果想使用gvim：apt-get install vim-gtk 或者 apt-get install vim-gnome2：我的vim配置文件 """"""""""""""""""""""""" 基础配置""
2013-03-11 11:36:24
848
转载 Topcoder好题推荐 ( 持续更新中 )
推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题，先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1
2012-12-20 18:51:36
11675
原创 codeforces 156 div1
A：给你n个数，求由交替出现的两个数组成的子串的最大长度 先离散化，dp[i][j]表示当前以i结尾，下一个需要j的最大长度#include #include #include #include #include #include #include #include #include #define pause cout > chh#define f
2012-12-19 21:17:33
1027
原创 求大神路过指导ZOJ3597 Hit the Target!
WAd的不行了, 我的做法式线段树, 先把靶子每q个编号, 再把每p把枪能打到的靶子编号插入线段树, 统计最大值, 不断的插入, 统计, 删除...... 就是不对啊, 求大神路过指导......#include #include #include #include #include #define pause cout > chh#define file_r(x) fre
2012-04-23 21:16:34
755
转载 [汇总]字符串题目推荐及解题报告
[汇总]字符串题目推荐及解题报告2008-06-28 14:31说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。这份题目推荐里面，实在水题烂题太多，上不得台面，等今年赛区赛结束后，本菜一定好好清理下此贴。POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
2011-11-15 13:16:28
543
转载 汇总]搜索题目推荐及解题报告
[汇总]搜索题目推荐及解题报告(8.28更新)2008-06-28 14:31以前的帖子要么太分散，要么太凌乱，故现在开始，对每一个分类做一个长期更新的汇总贴。格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言）POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=10
2011-11-15 13:14:53
657
转载 一些图论、网络流入门题总结、汇总
一些图论、网络流入门题总结、汇总2008-09-03 11:43最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku
2011-11-15 13:12:20
604
原创 hdu4114 有重边，有自环 一定用邻接矩阵
状态压缩DP + SPFA//============================================================================// Name : hdu4114.cpp// Author : 0222_// Version :// Copyright : Your copyright
2011-11-15 12:02:19
1852
转载 XP硬盘安装Ubuntu 10.10系统
XP硬盘安装Ubuntu 10.10系统2011年02月18日 星期五 17:12XP硬盘安装Ubuntu 10.10系统以前都是用wubi方式来安装Ubuntu，感觉反应速度太慢，而且还有其他不便。公司里要搭建Linux环境，考虑到效率问题，所以不能通过wubi方式安装。为了环保，不浪费光盘，于是决定采取硬盘安装的方式。闲话少叙，步骤如下：1.分区
2011-11-12 09:05:57
771
转载 无向图双连通分量（ZZ）
无向图的连通分支(连通子图): 判断一个无向图是否连通，如果进行dfs或者bfs之后，还有未访问到的顶点，说明不是连通图，否则连通。求解无向图的所有连通分支： 只需要重复调用dfs或者bfs 就可以解决：遍历顶点，如果v 未访问，则对其进行dfs, 然后标记访问。过程如下
2011-09-25 11:02:04
874
转载 图的割点、桥与双连通分支
[点连通度与边连通度]在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原图变成多个连
2011-09-25 10:59:22
575
转载 费用流初识
费用流初识费用流对于f 最小费用最大流流量最大时费用最小，求最大费只需把值取反就行消圈算法：可行流x为最小费用流的充要条件是残量网络中不存在负费用增广圈（我还没写过）连续最短路径算法：可证明每次增广后没有负费用圈可用sp
2011-09-24 11:34:12
3072
原创 hdu4008 DFS
题意：给你一棵无根树，求以x为根节点时， y的最小儿子和最小子孙，无儿子，输出no answer 思路：以1为跟DFS整棵树，记录以每个节点为跟的子树的最小儿子和次小儿子min_son[2]，最小子孙min_down[N] 然后分情况讨论即可感谢
2011-09-24 11:30:59
963
原创 hdu4013树的最小表示
题意：求无根树的不同构子树的个数，树的最小表示#include #include #include #include #include #include #define inf (1 << 30)#define mod 1000000007#d
2011-09-22 15:33:03
719
原创 hdu4007 线段树扫描线
用变长为r的正方形最多能框住几个点，线段树，离散化，扫描线，延时标记lz#include #include #include #include #include #define N 2005#define inf (1 << 30)const
2011-09-17 21:56:37
547
转载 STL map
c++ Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，ma
2011-09-17 10:41:43
469
原创 hdu4028 离散DP
以后一定要每天都写报告题意：40个数，选出几个，使其lcm大于等于m,计数DP, map #include #include #include #include #include #include #define inf (1 << 30)
2011-09-17 10:32:38
496
转载 hdu3828动态规划
题目描述：题意就不讲了，最终的模型是：给你n个长度64的串，让你找一个最短的串str，让这个n个串都是str的子串，如果长度相同，取字典序最小的。解题报告：首先，预处理，share[i][j]表示第i个字符串的尾部和第j个字符串的头部的公共长度，如果j是i的子串，直接
2011-09-07 08:38:49
746
原创 POJ1638 Picnic Planning (最小限制度生成树)
时间：2011.6.1 19:58POJ1638 Picnic Planning (最小限制度生成树)题意：有一群兄弟去野餐，可以自己开车到目的地，或者开车到A的家里，然后和A一起去目的地。但目的地的停车场不一定容得下，如果每个人都自己开车去的话。所以这对连接到Park的
2011-06-01 20:26:00
686
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人