自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

svitter的专栏

当你想要放弃的时候,想想你当初为什么开始。

原创 ZOJ2770 Burn the Linked Camp (差分约束与最短路)

本文出自:http://blog.csdn.net/svitter 题意:给你n个营地,每个营地最多Cn个人,然后告诉你i~j个营地中,最少有k个人。让你求一共有多少个士兵。 本题目为差分约束,差分约束的关键就在于解线性不等式。 把线性不等式转换为图中的松弛操作思想。 简单的例子:dis[v]...

2014-04-30 19:57:50

阅读数 1169

评论数 0

原创 POJ3259 Wormholes (Bellman-Ford最短路径算法)

本文出自:http://blog.csdn.net/svitter 题意:最基础的Bell-man题目,寻找负环.告诉你有几个村庄,在村庄中有通路,通路走过去花费时间,通路是双向的,走虫洞可以使时间倒退,即负边.但是负边是单向的. 总结写在最前面: Bell_Man算法最关键就在于判断有无负环...

2014-04-29 15:43:00

阅读数 1329

评论数 0

原创 hrbust1339 Touring (Dijkstra最短路径)(邻接表)

本文出自:http://blog.csdn.net/svitter 题意:两个人从c出发,分别想去a,b旅行,两个城市之间只有一条路,有一个相应的价值。求最小的价值。通行的时候只花费一个价值。 本题目的关键在于优先队列,求出a, b, c到各点的最小价值,然后从中挑选一个点作为分开的点。 di...

2014-04-29 10:36:54

阅读数 1294

评论数 0

转载 为何 Emacs 和 Vim 被称为两大神器

本文转载自:https://linuxtoy.org/archives/why-emacs-vim-good.html 仅仅是为了自己看。 Emacs 是神的编辑器,而 Vim 是编辑器之神。二者为何会有如此美誉,且听本文向你一一道来。 Author: Jiqing...

2014-04-28 23:10:05

阅读数 668

评论数 0

转载 免费电子书:OpenShift 快速上手指南(动物系列)

转载自: 在 Red Hat Summit 2014 期间,O'REILLY 的动物系列图书 Getting Started with OpenShift: A Guide for Impatient Beginners 开放电子版免费下载。 这本电子书的特点有: 仅包含使用 Ope...

2014-04-28 22:56:27

阅读数 1972

评论数 0

转载 你从未用过的 10 条 Linux 命令

本文转载自: Brock 老兄写了一篇文章《你从未用过的 10 条 Linux 命令(10 Linux commands you've never used)》,虽然标题有点过于绝对和主观,不过文章还是不错的。其实,无论你是否听说过或者使用过这些命令,都值得我们再来重温一遍。不是吗? 这 ...

2014-04-28 22:55:40

阅读数 648

评论数 0

转载 7 个致命的 Linux 命令

本文转载自 如果你是一个 Linux 新手,在好奇心的驱使下,可能会去尝试从各个渠道获得的命令。以下是 7 个致命的 Linux 命令,轻则使你的数据造成丢失,重则使你的系统造成瘫痪,所以,你应当竭力避免在系统中运行它们。 rm -rf / 此命令将递归并强制删除 / 目录下的所有文件...

2014-04-28 22:52:54

阅读数 704

评论数 0

原创 强大Linux网站

https://linuxtoy.org/

2014-04-28 22:49:32

阅读数 781

评论数 0

转载 高效率编辑器 VIM-操作篇,非常适合 VIM 新手

原文地址:https://linuxtoy.org/archives/efficient-editing-with-vim.html

2014-04-28 22:25:35

阅读数 652

评论数 0

原创 hdu3790 最短路径问题(Dijkstra)

本文出自:http://blog.csdn.net/svitter 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790 另外写文章之前偷懒一下,发现一个很好的入门python教程!:http://woodpecker.org.cn/abyteof...

2014-04-28 18:20:47

阅读数 1014

评论数 0

原创 sdut2408 pick apples (贪心+背包)山东省第三届ACM省赛

本文出自:http://blog.csdn.net/svitter/ 题意:三种苹果,每种都有对应的Size,Value,给你一个背包空间,求最大的价值。 本题目的关键就在于非常大的背包空间 依据indicates the size (1 <= 100) 我们可以考虑在1000000(...

2014-04-28 15:04:39

阅读数 1324

评论数 0

原创 POJ1061 青蛙的约会 (扩展欧几里德)

本文出自:http://blog.csdn.net/svitter 题意:青蛙绕圈跳, 初始位置X,Y,速度M,N,方向相反,L为模。最后能否相遇?相遇时间是什么? 本题目为扩展欧几里德,扩展欧几里德介绍: 关于扩展欧几里德方程 ax + by = c (1) 可以用来...

2014-04-28 13:28:14

阅读数 1000

评论数 0

原创 对于本次模拟赛的反思

每个人都应该

2014-04-27 17:19:16

阅读数 807

评论数 1

原创 Sdut2411 Pixel density 山东省第三届ACM省赛(输入输出字符串处理)

本文出处:http://blog.csdn.net/svitter 原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411 题意:给你一个串,让你依据那个串来输出ppi。坑特别多。pp...

2014-04-27 16:02:44

阅读数 1471

评论数 0

原创 POJ3253 Fence Repair (二叉堆 | 优先队列 | huffman树 )

本文出自:http://blog.csdn.net/svitter 题意:给你几根木板,让你连接起来,每次连接花费为两根长度之和。连接所有的木板,最后最小的花费是多少。 这个题目用贪心即可。即,每次的取两根最小的,花费最少,最后花费就最少。 本题目可以用二叉堆的最关键就在于二叉堆的定义: 大根堆:...

2014-04-26 21:46:15

阅读数 1151

评论数 0

转载 STL_C++ Vector 使用心得

本文转载自:

2014-04-26 21:34:47

阅读数 726

评论数 0

原创 hrbust1073 病毒 (并查集)

本文出自:http://blog.csdn.net/svitter 题意:不必赘述了。。一开始觉得直接遍历fa[i] == 0计数j

2014-04-26 17:43:36

阅读数 809

评论数 0

原创 POJ1797 Heavy Transportation (最短路径/最小生成树kruskal)

本文出自:http://blog.csdn.net/svitter 原题连接:http://poj.org/problem?id=1797 题意:找出一条从1 ~ n的所有的路径中权值最小的那条路径,然后找出其中权值最大的边。 看了吉大的指导才用最小生成树的心态去做,其实压根没读明白题目。。这...

2014-04-26 16:16:06

阅读数 1277

评论数 0

原创 hnu12519 Travelling Tom 求所有顶点的最短路径(floyd)

本文出自:http://blog.csdn.net/svitter 原题:http://acm.hnu.cn/online/?action=problem&type=show&id=12519&courseid=0 题意:给你一个图,再给你一条路径,问你最小走多少走完这...

2014-04-26 14:55:21

阅读数 1106

评论数 0

原创 C#_Hastable collection中哈希表应用

哈希表泛型,非泛型的简单应用

2014-04-25 11:55:23

阅读数 1073

评论数 0

提示
确定要删除当前文章?
取消 删除