- 博客(12)
- 收藏
- 关注
RSS订阅转载 松弛（图论术语）
扒自百度百科单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ(V)时间的过程来对最短路径估计和前趋进行初始化。INITIALIZE...
2015-06-08 21:23:00
837
转载 HDU3315 费用流
为了不让颓影响到学习= = （主要是颓得不想敲代码）所以，决定在OJ上随便挑一题，能搞便搞，不会就找题解，扒过来，认真研究。。。。。。（比如这题原帖：http://m.blog.youkuaiyun.com/blog/u013480600/39185029题目：http://acm.hdu.edu.cn/showproblem.php?pid=3315题目还是看得懂的。。...
2015-06-07 03:16:00
148
转载 WJMZBMR（陈立杰）在成都赛区开幕式上的讲话
2013年10月19日 18:05:44 各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我...
2015-06-06 23:42:00
498
转载 endl与\n的区别
看C++Primer的时候看到的，然后去百度了一下；比较明白的解释：1、区别在于:\n只代表换行的转义字符endl除了代表换行，还紧跟着清出缓冲槽2、接下来我们看一下具体内容的辨析：要明白\n和endl的区别，首先要明白一个概念：输出流。目前输出流的类型很多，有对文件作为目标输出的，有对显示屏（Console间接输出）进行输出的。也有输出到其他抽象结构的...
2015-06-03 09:18:00
2882
转载 HDOJ acm steps 3.1.1
（都是递推求值，呵呵，好开心- - ）今天又是在自习室通宵（文明玩的停不下来了）游戏玩完想想该水题了，于是打开了HDOJ的ACM STEPS（这是个好东西，就像他的名字，一步步来的）2.3.x貌似都推断题- - ~由于本人比较懒，就直接找题解了，水到了3.1.x读完3.1.1 啊哈，这题不用找题解也会推~~斐波那契= =(3.1.2是数据比较大的斐波那契，...
2015-06-01 01:14:00
171
转载 求两条直线（线段）的交点
如图，如何求得直线 AB与直线 CD的交点P？以上内容摘自《算法艺术与信息学竞赛》。思路就是利用叉积求得点P分线段DC的比，然后利用高中学习的定比分点坐标公式求得分点P的坐标。看不懂的可以去复习下定比分点的知识。#include <math.h>#include <stdio....
2015-05-29 17:45:00
323
转载 HDOJ---1035 Robot Motion
这几天比较颓= = ~~~~效率几乎为零原题：http://acm.hdu.edu.cn/showproblem.php?pid=1035题意：一个迷宫每个格子都有{W（左走），E（右走），S（下走），N（上走）}中的一个字符，表示下一步行走方向；输入：迷宫的 纵向长度m和横向长度n 以及 起点：[0][x];输出如果能走出去输出：（a...
2015-05-29 17:31:00
179
转载 写给计算机的大学生！
首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸过，对计算机很熟悉的很少，高手更是凤毛麟角，大多数人是服从了父母之命，显而易见，目...
2015-05-29 17:30:00
173
转载 NYOJ 20 吝啬的国度
转自http://blog.youkuaiyun.com/code_pang/article/details/7723189DFS是第一步就想到的，常规做法。下面贴出的代码- - 用的技巧真是~~棒极了！！！题目中要求从起始城市出发，输出经过每个城市时，之前的那个城市的编号。这样，相邻两个城市之间的关系实质上已经表示出来了，也就是说，存放之前城市编号的那个数组，存储了一个有向...
2015-05-28 18:21:00
98
转载 HDOJ 1249 三角形『平面分隔』
很水拉 为了记规律- - 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1249分隔平面公式下面是我自己查找的公式，没有推到过程，但可以给一些链接http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0d19e266717http://qianma...
2015-05-27 23:38:00
128
转载 ACM-ICPC 2015辽宁省赛
省赛之于ACM 就是让省内的队伍互相比较而已~~~（何况弱省（本渣校 四个二等四个三等（其实是六个三道题 两个两道题，是院长后来和主办方沟通了下- - （本弱很水，但还是要吐槽：好水的省赛啊！！转载于:https://www.cnblogs.com/XqwKen/p/4564325.html...
2015-05-26 11:10:00
246
转载 弱渣要开始做博客纪录刷题过程了- -~~~~
Orz T神转载于:https://www.cnblogs.com/XqwKen/p/4564326.html
2015-05-25 13:14:00
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人