题目链接：点击打开链接
Network Mess
Gilbert is the network admin of Ginkgo company. His boss is mad about the messy network cables on the floor. He finally walked up to Gilbert and asked the lazy netwo...
分类：
Web程序 时间：
2015-03-31 14:41:10
阅读次数：
208
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49879在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值...
分类：
其他好文 时间：
2015-03-28 20:12:21
阅读次数：
129
题目链接：点击打开链接
题意：
给定n个点m条有向边 常数c
下面m行给出边。
修改最少的边的边权使得1->n的最短路长度恰好为c（输入保证1->n存在最短路且最短路权值>c)
思路：
因为是DAG，而且c不大，所以应该是DAG上的dp，反向建边然后bfs出去。
dp[i][j]表示点i距离终点距离恰好为j时最少需要修改的边数。
初始状态为dp[n][0] = 0, 其他为inf。...
分类：
其他好文 时间：
2015-03-15 19:54:14
阅读次数：
176
先说一说这个OJ：貌似是11区某大学ACM的OJ，叫AIZU ONLINE JUDGE，貌似还可以看到部分犇的代码。。。跪跪跪然后知道这个OJ是某场比赛安利的= =接下来将做法：首先我们可以发现每个点周围两种颜色的个数都是2...（不要问我为什么）然后可以发现，构成图形是由2 * 2的同色的地砖或者...
分类：
其他好文 时间：
2015-03-13 17:59:51
阅读次数：
165
---恢复内容开始---使用complex类来写计算几何。第一题 传送门：题意给定一直线输入一个点求输入点到该直线射影交点的坐标：=p0到p2向量称为v2，p0到p1向量称为v1 易求得p0到t的向量为 (v2·v1)*（v1的方向向量） 。用复数表示每个点和每个向量，则将v1*（v2的共轭复数）得...
分类：
其他好文 时间：
2015-03-13 01:35:56
阅读次数：
126
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1296
题意： 给出一些个替换模式， 问将原始串通过替换得到目标串所需要的最小的替换次数是多少。
思路：由于数据规模很小(n
通过这道题，熟悉一下string还有map的使用还是很不错的。
code：
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-07 11:35:38
阅读次数：
127
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311
题意： 给出一张有向图，和一个权值c，问将1~n亮点之间的最短路径花费降到c，最少需要修改多少条边。 数据规模是100个点,1000条边。
思路：这道题题目的最关键点就是想到用一个二维数据去记录每个点的情况（也就是dp式子的定义） dp[x][y] 表示从顶点1...
分类：
其他好文 时间：
2015-03-06 01:04:55
阅读次数：
140
Aizu 1306
Problem
玩一个捡金币游戏，现有N个金币从高空落下，玩家控制一辆小车左右开动捡金币（在x轴上开动，起初玩家在x=0处）。给出每个金币落地的时刻T[i] 和 落地的位置P[i]，保证不会有两个金币同时落地。但小车只能装不超过3个金币，且小车速度随装载金币数量而变，速度=金币数量+1。玩家可以控制小车返回原点，返回原点时金币瞬间清空，玩家需要把所有的金币都运输到原点。...
分类：
其他好文 时间：
2015-02-05 13:47:30
阅读次数：
301
题目链接：点击打开链接
题意：
给定n个点的完全图，下面给出m条边权不为0的边
下面m行给出边和边权。
其他的边边权都为0.
选择一个顶点导出子图，该子图的每个点点权为 该点连接的最小边权。
找一个这样的子图使得点权和最大，输出点权和。
思路：
因为是一个完全图，所以我们选择的点构成的图一定不包含权值为0的边。因为若包含了权值为0的边，则大可以把这两点删掉而不会减小答案。
所以...
分类：
其他好文 时间：
2014-12-04 18:02:20
阅读次数：
194
题目链接：点击打开链接
题意：
一场马拉松
给定n个运动员，跑道上有m个休息站，马拉松跑道长L
下面n行每行3个参数
表示每个运动员崩溃概率:P 休息时间:E 跑步速度:V。
每个运动员随时会崩溃，崩溃后会坚持到下一个休息站，进入休息他的休息时间。全程匀速运动，可能多次崩溃。
问：
每个运动员成为唯一一个第一名的概率。
思路：
其实可以转换成每个运动员进入下一个休息站的概率是P...
分类：
其他好文 时间：
2014-12-04 18:01:05
阅读次数：
263
