题意：有 n 个客人，要从 si 到 ti，每个人有一个出发时间，现在让你安排最少和出租车去接，在接客人时至少要提前一分钟到达客人的出发地点。 析：把每个客人看成一个结点，然后如果用同一个出租车接的话，那么肯定是先接 u 然后再去接 v，也就是有一条边 u->v，画图看的就成知道，这是一个最小路径覆 ...
分类：
其他好文 时间：
2017-10-04 00:17:20
阅读次数：
162
题意： 有n条龙需要杀掉 每条龙需要一把固定攻击力是a的刀和一把攻击力在[b,c]之间的刀 问你最少最少需要多少把刀 思路： 训练的时候没有想到用树状数组去查询区间内是否有刀 唉感觉还是太菜了啊 这么简单的方法都没想到 我们先把所有区间按右端点排序 打刀的时候每个区间只要标记右端点就行了 ...
分类：
编程语言 时间：
2017-10-03 22:22:29
阅读次数：
206
题意： 给了你一个n*m的地图 上面有k个守卫 守卫周围的8个格子是不能经过的 我们只能向右走或者向下走 问你从左上角到右下角有多少种走法 思路： 首先 我们对于一个没有守卫的n*m的地图 从左上角到右下角的走法是C(n+m,n) 因为我们从左上角走到右下角一共需要n+m步 我们在每一个格子都可以向 ...
分类：
其他好文 时间：
2017-10-03 20:38:29
阅读次数：
213
https://vjudge.net/problem/UVALive-3029 题意： 给出一个只含有F和R字母的矩阵，求出全部为F的面积最大的矩阵并且输出它的面积乘以3。 思路： 求面积最大的子矩阵，可以用扫描线。参考训练指南（orz，虽然并不知道为什么用扫描线）。 对于每一个格子包含F，我们可以 ...
分类：
其他好文 时间：
2017-10-03 14:33:56
阅读次数：
167
https://vjudge.net/problem/UVA-1398 ！！！：uvalive炸了，简直有毒，标程提交都有错。 题意： 一个矩形的相机，左下坐标是(0,0)，右上坐标是(w,h)，在这个坐标系内，有许多正在飞的流星，每个流星用两个向量表示，一个表示初始位置，另一个表示速度向量，问照相 ...
分类：
其他好文 时间：
2017-10-02 23:53:04
阅读次数：
385
https://vjudge.net/problem/UVA-1335 ！！！！！：不要去uvalive提交，数据是炸的 题意： 有n个守卫围成一圈，他们每个人想要一定数量的礼物，但是相邻的两人的礼物必须完全不同，问最少需要多少种礼物。 思路： 当n为1，直接输出； 当n为偶数时，可以想到取相邻之和 ...
分类：
其他好文 时间：
2017-10-02 12:17:15
阅读次数：
185
题目链接：传送门 【题意】有n个灯，m个开关，灯的编号从1~n,每个开关上有一个质数，这个开关同时控制编号为这个质数的倍数的灯，问最多有多少灯打开。 【分析】发现小于根号1000的质数有10个左右，然后大于根号1000的质数所控制的灯是不会重叠的，所以我们状压枚举小于31的质数，然后贪心后面的。 ...
分类：
其他好文 时间：
2017-10-01 13:07:09
阅读次数：
188
题目大意：有不超过14个点组成的完全图，给出邻接矩阵，问是否存在长度为W的欧拉回路？ 数据范围：n<=14, w<=1e15； standard input/output 7 s, 256 MB 分析：直接暴力是14！的复杂度，显然不能通过； 考虑折半搜索，我们取0号点为起点，然后把所有的点分成两半 ...
分类：
其他好文 时间：
2017-09-29 21:08:21
阅读次数：
226
题意：给定一个图，r 根横线， c 根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是：如果你在下个路要转弯，会使这段路的时间加倍，但是如果一条路同时是这样，那么也只算两倍。起点和终点他们相连的第一条边也算两倍。问你最短时间。 析：把每个点拆成 8 个点(r, ...
分类：
其他好文 时间：
2017-09-29 13:19:06
阅读次数：
203
https://vjudge.net/problem/UVALive-3635 题意： 有F+1个人要分n个蛋糕，他们得到的蛋糕的面积必须是一样的，但是每个蛋糕必须是整块的蛋糕，而不是有多块蛋糕拼成的，蛋糕的形状也可以不相同。 给出n块蛋糕各自的半径，求他们每个人能得到的蛋糕的最大面积。 思路： 使 ...
分类：
其他好文 时间：
2017-09-29 10:02:01
阅读次数：
141
