摘要：
题意：一个国家有n个城市，有m个地方可以建造雷达，最多可以建K个雷达（K>=1 && K#include #include #include using namespace std;const double eps = 1e-8;const int MAX_U = 3007;const int MA... 阅读全文
posted @ 2015-07-07 13:31
mithrilhan
阅读(206)
评论(0)
推荐(0)
摘要：
通道：http://codeforces.com/contest/446/problem/C题意：区间修改和区间查询，他的区间修改不是个定值，而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 （F为斐波那契数列）思路：根据斐波那契数列的两个定义(任意区间适应，a为该区间的第一项，b为该区间的... 阅读全文
posted @ 2015-02-10 14:54
mithrilhan
阅读(478)
评论(0)
推荐(0)
摘要：
通道：http://codeforces.com/contest/505/problem/D题意：构造N个点M条边可达的最少边数。思路：如果没有环且只有一个联通块，答案肯定是N-1，可知，如果没有环，那么答案肯定是N-（联通块个数），如果有环，自然要再加一条边，so,.答案是N-联通块个数+环个数。... 阅读全文
posted @ 2015-01-28 16:02
mithrilhan
阅读(346)
评论(0)
推荐(0)
摘要：
通道：http://acm.timus.ru/problem.aspx?space=1&num=1849题意：N（10000）只兔子，M（100000）把抢及其方向向量，问以哪把枪能射击最多的兔子。思路：由于向量只在【-10，10】之间，那么我们可以暴力存放每只兔子关于向量的一个偏移量，slop1 ... 阅读全文
posted @ 2014-12-03 15:12
mithrilhan
阅读(137)
评论(0)
推荐(0)
摘要：
通道：http://acm.hnu.cn/online/?action=problem&type=show&id=13108&courseid=296题意：N个匹配串及权值，求完全匹配模式串的最大值。思路：建AC自动机，dp[i]到达i的最大值，dp[i]=max(dp[i-L]+W);代码：htt... 阅读全文
posted @ 2014-11-29 15:27
mithrilhan
阅读(150)
评论(0)
推荐(0)
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3879题意：给出N个点的点权（负权），然后选择（u,v）的边权（正权），使得和最大。思路：经典最大权闭合图。代码：https://github.com/Mithril0rd/Rojo/blob/master/... 阅读全文
posted @ 2014-11-13 23:58
mithrilhan
阅读(90)
评论(0)
推荐(0)
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：机器人从F出发，走到G可以充电，D不能走进，走到Y关掉开关，要求把所有开关关掉，且电量最少，并求出初始最小电量。思路：二分初始的电量，预处理任意G，Y，F之间的最短距离，然后状压dp[s][u]：... 阅读全文
posted @ 2014-11-12 00:38
mithrilhan
阅读(139)
评论(0)
推荐(0)
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3693题意：思路：代码：TAG： 阅读全文
posted @ 2014-11-11 14:00
mithrilhan
阅读(238)
评论(0)
推荐(0)
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3696题意：思路：代码：TAG： 阅读全文
posted @ 2014-11-11 13:57
mithrilhan
阅读(135)
评论(0)
推荐(0)
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3698题意：每行选1个数，使得最后选的数的和最小，上下两行所选的数满足：|j-k|≤f(i,j)+f(i+1,k).思路：dp[i][j]:前i行选了j的最小，转移dp[i+1][k] =min(dp[i][... 阅读全文
posted @ 2014-11-11 13:23
mithrilhan
阅读(280)
评论(0)
推荐(0)
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4122题意：给定N和M，表示有N个订单，M个时刻可以做月饼，时刻以小时计算，任意时刻可以做若干个月饼。接着N行为N个订单的信息，包括时间和数量。再给定T和S，表示每个月饼的保质时间和每保存一小时的开销。然后M... 阅读全文
posted @ 2014-11-08 17:53
mithrilhan
阅读(143)
评论(0)
推荐(0)
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4746题意：定义f(x) = x分解质因数出来的因子个数，如 x = p0 * p0 * p0 * p1 * p2，则f(x) = 5，特殊的, f(1) = 0，求 i = [1..n], j = [1..... 阅读全文
posted @ 2014-11-05 16:15
mithrilhan
阅读(163)
评论(0)
推荐(0)
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4747题意：mex(L, R)表示区间上第一个没出现的最小非负整数，对于序列a[]，求所有的mex(L, R)的和思路：就是求mex(1,1) + mex(1,2)+....+mex(1,n) ... 阅读全文
posted @ 2014-11-05 15:59
mithrilhan
阅读(143)
评论(0)
推荐(0)
摘要：
通道：http://poj.org/problem?id=3140题意：一棵n个结点的带权无根树，从中删去一条边，使得剩下来的两棵子树的节点权值之和的绝对值最小，并求出得到的最小绝对值代码：#include#include #include #define min(a,b) ((a) 0) retu... 阅读全文
posted @ 2014-11-03 19:59
mithrilhan
阅读(169)
评论(0)
推荐(0)
摘要：
通道：http://poj.org/problem?id=1655题意：去掉树上的一个节点，看看剩下的子树中最大的是多少，然后在这些最大值中求一个最小值，如果有多个点都是最小值，那么找一个序号最小的节点思路：树重心：将其与其最大子树连接的边,删除后,划分出的两个子树节点数量最大的中的最小. 题目其... 阅读全文
posted @ 2014-11-03 19:58
mithrilhan
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号