花费 54ms 找到23278条记录
1 POJ1988 Cube Stacking(并查集的应用)
2017年08月13 - problemFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each con
2 POJ 2362 正方形 和木棒类似 但是poj一直都报错 不知道它的测试用例是什么,一直没找到错误。
2013年08月27 - #include<iostream> #include<algorithm> #include<fstream> #include<ctime> using namespace std; //#define DEBUG static int
3 [POJ 3164] Command Network 有向图的最小树形图(朱刘算法)
2014年02月10 - Command Network题目链接:http://poj.org/problem?id=3164题目大意:有一副有向图,要求从根节点起能访问到所有的结点,且路径最短。即求最小树形图。========================== 分割线之下摘自Sasuke_SCUT的blog
4 浅谈主席树和区间第k值+poj1204 K-th Number+BZOJ1901 Dynamic Rankings
2017年04月05 - 节点的值(意义同上),i从0~n 那么l~r区间就可以表示成(1~r)-(1~l-1)区间 正确性显然 每次统计时减一下即可 只不过。。。这棵主席树不支持在中间对数进行修改代表题:poj2104:http://poj.org/problem?id=2104 再离散化一下就好了 代码
5 poj 1125 Stockbroker Grapevine (最短路求最长距离)
2016年08月02 - Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33855 Accepted: 18707DescriptionStockbrokers are known to overreact to
6 POJ 1195 Mobile phones (二维树状数组)
2015年05月07 - 模板题 注意: 1.树状数组下标要从一开始,不然会死循环 2.树状数组修改循环要到S而不是S-1 代码: #include <iostream>#include <cstdio>#include <cstring>using namespa
7 poj 1182 食物链 带权并査集
2014年05月23 - 题目链接: http://poj.org/problem?id=1182这个题需要将动物分成3种,每次以y=0为对象,吃他的x为1,,需要注意的是下一次碰到x cha函数递归更新与x有关的对象#include<iostream>#include<cstdio>
8 POJ2488(A Knight's Journey)(dfs+字典序+回溯)
2018年04月08 - 题目链接: http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory
9 poj 1719 Shooting Contest 二分匹配 匈牙利
2015年11月24 - Shooting ContestTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4168 Accepted: 1531 Special JudgeDescriptionWelcome to the Annual Byteland S
10 POJ 1639 Picnic Planning (k度限制最小生成树)
2014年09月21 - 题目类型 k度限制最小生成树题目意思给出若干个点若干条边 其中某个点的度数限制最多为某个数 问此条件下原图的最小生成树是多少解题方法就是k度限制最小生成树的模型 参考 最小生成树问题的拓展假设有限制的点为 x 1.把点x和与x关联的边去掉 然后原图剩下 y 个连通分量 求出这y个连通分量各自的

 
© 2014-2018 ITdaan.com 粤ICP备14056181号