大四期间快毕业了，同学们张罗旗鼓的准备就业方向，大学给人带来很多经历。有人说，大学是个微型社会，里面充满各种复杂的事情。有人说，大学是美丽而羞涩的梦，难以追求，望而却步。有人说，大学是放飞梦想的舞台，找到了展示自己能力的开端。而我说，大学仅仅只是一个起点。 2016年9月5日，我大四开学了，同学们也 ...
分类：
其他好文 时间：
2016-09-11 06:48:40
阅读次数：
175
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题意：中文题面，那个式子也很清楚。 1e5这个点数量很大了，由于是个DAG，可以认为整张图是一个森林，关注点应该放在每一棵树上的每一个点对整题的贡献。 记每一个起点u，v是u的后继。 ...
分类：
其他好文 时间：
2016-09-05 16:45:48
阅读次数：
122
ACM入门最经典的开局一般都是宽搜。 宽度优先搜索（以下均简称bfs）一般用于树和图的搜索，在ACM中属于比较基础的技巧，因此需要非常熟练的掌握。 那么从最基础的bfs开始讲起。在一个迷宫中，有一个起点和一个终点（出口），和一些障碍物（无法通过）。 比如下图 ...
分类：
其他好文 时间：
2016-09-04 01:34:55
阅读次数：
135
题目链接：http://poj.org/problem?id=1062 题意很清楚； 可以虚拟一个起点0，由于存在等级关系，所以可以枚举等级，然后把各种关系建立边，然后计算0到1的距离即可，去最小值即可； #include <iostream> #include <stdio.h> #include ...
分类：
其他好文 时间：
2016-08-31 22:12:39
阅读次数：
144
题目链接：http://poj.org/problem?id=2502 人走路的速度是10km/h，地铁的速度是40km/h题目给出一个起点，一个终点，以及几条地铁线路运行的站点。题目给的点的做坐标单位是m；答案输出从起点到终点的最短时间（分钟数）。 10km/h= 10000/60 m/min 6 ...
分类：
其他好文 时间：
2016-08-28 17:51:34
阅读次数：
124
在一个有向图有n个顶点（编号从1到n），给一个起点s，问从起点出发，至少经过一条边，回到起点的最短距离。 输入包括多组，每组输入第一行包括三个整数n,m,s（1<=n<=500,0<=m<=10000,1<=s<=n），接下来有m行，每行包括三个整数a,b,c(1<=a,b<=n,1<=c<=100 ...
分类：
其他好文 时间：
2016-08-27 21:56:38
阅读次数：
187
题目大意是给定一些有限制的区间，求每个区间和其他区间相交的次数，依次输出区间相交的个数 思路： 暴力，数学 借鉴了大神的代码 对于任意一个起点 都可以有 x = t + b / x = -t + b 则 b 可以求出是 si ± ti 则 判断线段相交 先看斜率 斜率相同的情况下判断区间是否包含或者 ...
分类：
其他好文 时间：
2016-08-10 22:40:26
阅读次数：
119
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1511 题目大意：在一个8*8的棋盘中，给你一个起点位置和一个终点位置，同时也给你一个陷阱位置，问你从起点绕过陷阱到终点的最短距离。（可以上下左右走还可以斜走） 解题思路：可以直接用搜索，也 ...
分类：
其他好文 时间：
2016-08-05 13:31:20
阅读次数：
97
点击打开链接
题意：要完成n个任务，每个任务有完成的时间，然后下面给了四种条件，问最快完成的情况下，每一个任务的开始时间
思路：四个条件就是给出的四个查分约束方程，然后因为是要时间最短，所以求得是最长路，但是因为没有起点和终点，那么我们可以添加一个起点，使它与任务点相连一个0的边，最后求出的距离就是开始的时间，然后有环则是impossible#include
#include
#inclu...
分类：
其他好文 时间：
2016-07-13 16:08:50
阅读次数：
185
题目大概说一个平面上分布n个灰尘，现在要用一个宽w的刷子清理灰尘：选择一个起点，往水平线上扫过去这个水平线上的灰尘就消失了。问最多进行k次这样的操作能清理最多多少灰尘。 没什么的DP。 先按垂直坐标给灰尘们排个序， 然后d[i][k]表示前i个灰尘中，进行到第k次清理操作时刷子底部在第i个灰尘的竖坐 ...
分类：
其他好文 时间：
2016-07-09 17:42:07
阅读次数：
329
