- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UVa 11732 统计使用strcmp()两两比较字符串的总次数 字典树
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2832&mosmsg=Submission+received+with+ID+13213761P210注意：字符串的量非常大，用二维的字典树会爆内存（但开到极限会影响速度
2014-02-26 01:22:11
2002
原创 UVA 11235 求区间连续数的众数 RMQ
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2176题意：给定n长的序列， query次询问下面n个数表示询问对于每次询问的区间，回答该区间连续相同的数 这样的段最长有多长思路：RMQ裸题特判下左右端点然后中间部分R
2014-02-25 00:32:55
2322
原创 UVa 11865 二分+最小树形图
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2965白书P347 #include #include #include #include #include using namespace std;/**
2014-02-24 18:30:56
1546
原创 Uva 11538 n皇后问题
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533 P105#include#include#include#includeusing namespace std;#define ll long longi
2014-02-24 15:52:43
1452
原创 Uva 10655 已知a+b,ab 求a^n+b^n 矩阵快速幂
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1596&mosmsg=Submission+received+with+ID+13202019 #include#include#include#includ
2014-02-24 15:15:06
2284
2
原创 LA 3989 稳定婚姻匹配
题意：T个测试数据一个n*n矩阵[i,j] 表示i男喜欢j女的程度问：一个匹配使得婚姻稳定（如果存在一对不是夫妻但比喜欢当前的对偶更喜欢对方，则他们会在一起，这样得到的匹配是不稳定的） #include#include#include#includeusing namespace std;#define N 1010#define next ne
2014-02-23 23:21:42
1563
原创 Uva 10806 求2条不相交最短路 费用流
题目链接：题意：给定n个点[1,n]m条无向带权边下面m行 u v dis 表示边问：从1走到n 再从n-1，最短需要走多远（走过的路不能再走） 思路：对于普通最短路我们可以用费用流，终点限流为1,费用为边权，每条边限流为1 ， 得到 这里我们可以看作从 1-n的两条不相交最短路 这样我们将终点限流为2，满流时就有两条不相交的最短路不满流时说明没
2014-02-23 21:59:01
1926
原创 Uva 11248 求只修改一条边的流量使得最大流>c 的所有可行边
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2205题意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1->n，流量为C的流。如果不存在，是否可以恰好修改一条弧的容量，使得这样的流存在？ 第一行输入 N ,E, C (n
2014-02-23 19:08:23
2161
2
原创 POJ 1947 树形背包
题意：给定n个节点的无向树，删边得到一个K节点的子树。问：最少需要删几条边。第一行给定n，K（第二行给出 u v 表示 u是v的父节点 思路：树形背包dp[i][j] 表示以i为根的子树中 删边得到j个节点的子树需要删边数量。 对于一个节点i，先计算出i所有子节点的答案。初始化dp[i][1]为子节点个数，意思是删掉所有子节点。则加入子树v后会少删一
2014-02-23 10:55:48
1492
原创 ZOJ 3741 魔禁 dp
题意：一个人等级为L , 与n个人对打（当自己等级高于或者和对方相同时自己胜利） 第二行输入n个人的等级有一个技能可以暂时提升等级（使用后x天内提升一级，技能效果过后y天内进入虚弱等级变为0，并且不能使用技能。再过y天恢复到原先等级）与n个人从第一天开始按顺序每天与一个人对打一次，问：最多的胜利次数。（注意：等级5 和等级6 无法使用该技能） 思路：三维dp注意
2014-02-22 18:49:12
1487
原创 Codeforce 392B Tower of Hanoi 区间dp
题目链接：http://codeforces.com/contest/393/problem/D给定一个3*3的矩阵 [i,j] 表示把一个盘子从第i根柱子移到第j跟柱子的花费下面一行n表示一共有n个盘子在1号柱子问：全部都移动到3号柱子的最小花费思路：显然是一个区间dpdp[num][i][j] 表示把num个盘子从 i->j 需要的最小花费 注意dfs是表示在上
2014-02-20 21:16:07
1478
原创 ZOJ 3717 2-sat 进位精度
题意：在三维空间中给定n组，每组2个三维坐标 表示n组气球的中心坐标问：在每组中选取一个坐标，使得选出的n个坐标 有最大的半径（气球不能相交）问最大的半径是多少思路：二分半径，2-sat判可行解因为这不能四舍五入，所以最后要去掉误差后面的小数，然后暴力求解 #include#include#include#include#include
2014-02-15 22:36:41
1584
原创 NOJ 1548 hash+网络流
题意：1、每种书在图书馆里有且仅有一本。2、每个人阅读一本书需要一天。3、当一个人阅读完一本书后会使社会幸福感增加1.4、自然，当好孩子看完书后一大早就归还图书馆，不会影响第二天借书。第一行给出n,m,K（1）表示有n个人（编号从1-n），图书馆藏书m本（编号从1-m）。下面n行第i行表示第i个人的借书情况，先给出两个整数 S, P（1）表示第i个人的借阅时间从第S天开始借
2014-02-12 23:34:35
1738
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人