- 博客(10)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 [POJ 1470]Closest Common Ancestors[离线LCA]
题目链接：[POJ 1470]Closest Common Ancestors[离线LCA]题意分析：给出多个查询，查询点u和v的最近公共祖先。输出每个点作为最近公共祖先在查询中出现的次数，0次的不输出。解题思路：离线LCA，需要用到tarjan。和普通的tarjan差不多。多了两样东西：1.u - > v回溯的时候，更新v的祖先为u2.在递归结尾，检查查询。个人感
2016-04-10 00:22:34
567
原创 [POJ 3308]Paratroopers[最大流]
题目链接：[POJ 3308]Paratroopers[最大流]题意分析：在一副n行，m列的坐标图上，有着l个敌人。现在我们有阿姆斯特朗回旋加速炮，可以一口气秒杀一行或者一列的敌人。但是我们的阿姆斯特朗回旋加速炮配置需要价格，第i行上配置要cr[i]元，第i列上配置要cc[i]元。现在要干掉所有敌人，我们最少需要多少钱？（花费钱数等于所有的炮费的乘积。product竟然是乘积，夭寿啦~~~
2016-04-09 00:08:10
561
原创 [POJ 1416]Shredding Company[DFS]
题目链接：[POJ 1416]Shredding Company[DFS]题意分析：给出数字a和字符串b。问：字符串b能否切割后，使得每个数字相加，和最接近a但不超过a，如果有多组解，输出"rejected"，无解输出"error"，输出最接近的那个数和切割方案。解题思路：字符串长度最多6。那么就枚举当前位是否切割，用vector记录切割位置，p代表当前访问的位，sum代表当前方案
2016-04-08 23:56:10
580
原创 [POJ 1691]Painting A Board[DFS][排序]
题目链接：[POJ 1691]Painting A Board[DFS][排序]题意分析：正方形中的块需要被染色，当且仅当该块上方相邻的所有块都被染色时，可以染色。色块可以连续染色，只要你拿着的是这个颜色的画笔即可，换一次画笔算一次使用，问：最少使用多少次可以使得整个方块被染完？解题思路：on[i]存储i块上方必须被染色的块，sta存储目前为止染了什么块（二进制存储）。然后将色块从
2016-04-07 10:15:49
638
原创 [POJ 2391]Ombrophobic Bovines[最大流][二分答案]
题目链接：[POJ 2391]Ombrophobic Bovines[最大流][二分答案]题意分析：有F个地区，每个地区有have[i]头牛，可以提供can[i]头牛的庇护，有P条连接各个地区的无向道路，问：所有牛都能得到庇护，最少需要多少时间？解题思路：源点和牛间连一条容量为have[i]的边，汇点到牛间连一条容量为can[i]的边，需要将牛拆点（否则会发生串流，2->3 and
2016-04-07 10:06:52
644
原创 [HDU 4602]Partition[划分]
题目链接：[HDU 4602]Partition[划分]题意分析：组成从1到n的所有数字的各种可重复组合中，k出现了几次？解题思路：把n看成n个点，每次用隔板在不同的位置隔出k个连续点，问题转换为：k个点出现的情况之和为多少？举例：n = 6, k = 2初始：1 1 1 1 1 1k总共可以出现在五种情况中，1 1 / 1 1 1 11 / 1 1 / 1 1
2016-04-04 17:14:30
511
原创 [POJ 1637]Sightseeing tour[混合图欧拉回路]
题目链接：[POJ 1637]Sightseeing tour[混合图欧拉回路]题意分析：在一个有着单向边和双向边的图中，问：是否存在欧拉回路？（题目保证图连通）解题思路：欧拉回路的特点是：图中的所有点入度等于出度。然而这题多了个无向边。我们可以考虑把无向边当成：能够随意变向的有向边。初始的时候，随意给无向边一个方向。所以我们得到了一个弱化的初始判断条件：当某个点出度-入度
2016-04-04 16:02:23
529
原创 [HDU 2977]Color Squares[BFS]
题目链接：[HDU 2977]Color Squares[BFS]题意分析：在一个3X3的格子中，可以染上蓝红绿黄，分别得分：B、R、G、Y(B 1.蓝色格子可以在任何位置上染色2.红色格子只能在蓝色格子旁边才能染色3.绿色格子必须周围至少有一个蓝色格子和一个红色格子才能染色4.黄色格子必须周围至少有一个蓝色格子、一个红色格子、一个绿色格子才能染色一个格子可以被重复染色
2016-04-04 00:38:59
702
原创 [POJ 1149]PIGS[最大流][建图]
题目链接：[POJ 1149]PIGS[最大流][建图]题意分析：有M个猪圈，每个猪圈有一定数量的猪，但是米尔科没有打开猪圈的钥匙，钥匙在顾客的手上。总共N个顾客，每个顾客拥有某些猪圈的钥匙，每次到来一个顾客，他都可以从他可以打开的猪圈选猪，需要选need只。每次选完后，米尔科可以选择把这些猪分配到任意一个打开的猪圈里面，然后关上猪圈。现在问：怎么安排可以使得猪被卖的最多，最多多少只？
2016-04-02 12:19:04
926
原创 [POJ 1724]ROADS[SPFA][DFS剪枝]
题目链接：[POJ 1724]ROADS[SPFA][DFS剪枝]题意分析：求从点1到点N费用不超过K的最短路。解题思路：用spfa根据最小花费，跑出一组距离作为起始答案，如果该答案费用大于K，那么就无解。确认有解后，我们从点1开始DFS，用花费和之前算的距离作为剪枝。个人感受：差点弃疗了。1A也是蛮爽的。具体代码如下：#include#include#
2016-04-01 10:03:41
569
数据结构与算法分析(C++版)（第三版)第五章个别习题答案
2015-10-16
数据结构与算法分析(C++版)（第三版)第四章个别习题
2015-09-25
数字识别系统预处理类
2015-09-22
数据结构与算法分析(C++版)（第三版)第三章个别习题答案
2015-09-22
The C Programming Language 2nd Edition（英文原版，包含答案）
2014-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人