10 2015 档案

POJ 1741 Tree 树的分治
摘要：原题链接：http://poj.org/problem?id=1741题意：给你棵树，询问有多少点对，使得这条路径上的权值和小于K题解：就。。大约就是树的分治代码：#include#include#include#include#include#include#include#define MAX_... 阅读全文
posted @ 2015-10-20 15:09 好地方bug 阅读(234) 评论(0) 推荐(0)
UVA 10765 Doves and bombs 割点
摘要：最近好懒，堆了好多题没写题解。。原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1706题意：给你一个图，问你每个点去掉后有多少个联通块题解：就T... 阅读全文
posted @ 2015-10-18 15:50 好地方bug 阅读(279) 评论(0) 推荐(0)
UVA 11396 Claw Decomposition 染色
摘要：原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2391题意：就给你一个图，图中每个点的度都为3，问你能不能分解为若干爪印。。。爪印的定义就是一个... 阅读全文
posted @ 2015-10-13 00:28 好地方bug 阅读(296) 评论(0) 推荐(0)
Codeforces Round #325 (Div. 2) Phillip and Trains dp
摘要：原题连接：http://codeforces.com/contest/586/problem/D题意：就大家都玩过地铁奔跑这个游戏（我没玩过），然后给你个当前的地铁的状况，让你判断人是否能够出去。题解：就首先预处理一下每个点在哪些时刻会被车子占领，然后从右向左dp一下就好代码：#include#in... 阅读全文
posted @ 2015-10-13 00:24 好地方bug 阅读(412) 评论(0) 推荐(0)
Codeforces Round #325 (Div. 2) Laurenty and Shop 模拟
摘要：原题链接：http://codeforces.com/contest/586/problem/B题意：大概就是给你一个两行的路，让你寻找一个来回的最短路，并且不能走重复的路。题解：就枚举上下选的是哪条路来跨过主干道就好代码：#include#include#include#define MAX_N ... 阅读全文
posted @ 2015-10-13 00:21 好地方bug 阅读(256) 评论(0) 推荐(0)
Codeforces Round #325 (Div. 2) Alena's Schedule 模拟
摘要：原题链接：http://codeforces.com/contest/586/problem/A题意：大概就是给你个序列。。瞎比让你统计统计什么长度题解：就瞎比搞搞就好代码：#include#include#include#include#define MAX_N 123using namespac... 阅读全文
posted @ 2015-10-13 00:18 好地方bug 阅读(249) 评论(0) 推荐(0)
HDOJ 1300 Pearls 斜率优化dp
摘要：原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1300题意：题目太长了。。自己看吧题解：看懂题目，就会发现这是个傻逼dp题，斜率优化一下就好代码：#include#include#include#include#define MAX_N 500usin... 阅读全文
posted @ 2015-10-08 12:07 好地方bug 阅读(196) 评论(0) 推荐(0)
HDOJ 3516 Tree Construction 四边形优化dp
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3516题意：大概就是给你个下凸包的左侧，然后让你用平行于坐标轴的线段构造一棵树，并且这棵树的总曼哈顿距离最短题解：很容易得到转移方程：$$dp[i][j]=min \{ dp[i][k-1]+dp[k][... 阅读全文
posted @ 2015-10-08 12:04 好地方bug 阅读(257) 评论(0) 推荐(0)
HDU 4034 Graph Floyd最短路
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4034题意：给你一个最短路的表，让你还原整个图，并使得边最少题解：这样想。。这个表示通过floyd得到的，那么如果从u到v没有小于等于边(u,v)的路径，那么边(u,v)就是必须的，否则从u到v需要走更远... 阅读全文
posted @ 2015-10-08 11:48 好地方bug 阅读(264) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) Dima and Lisa 哥德巴赫猜想
摘要：原题链接：http://codeforces.com/contest/584/problem/D题意：给你一个奇数，让你寻找三个以内素数，使得和为这个奇数。题解：这题嘛。。。瞎比搞搞就好，首先寻找一个最大的小于这个数的素数，然后减掉之后，就是一个很小的偶数了，然后由哥德巴赫猜想，这个偶数一定能够分解... 阅读全文
posted @ 2015-10-07 13:53 好地方bug 阅读(386) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) Marina and Vasya 乱搞推理
摘要：原题链接：http://codeforces.com/contest/584/problem/C题意：定义$f(s1,s2)$为$s1,s2$不同的字母的个数。现在让你构造一个串$s3$，使得$f(s1,s3)=f(s2,s3)=t$。题解：设$s1,s2$共有$a$个相同的字母，共有$b$个不同的... 阅读全文
posted @ 2015-10-07 13:46 好地方bug 阅读(296) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) Kolya and Tanya 组合数学
摘要：原题链接：http://codeforces.com/contest/584/problem/B题意：有3*n个人围成一个圈，每个人可以分配1到3个硬币，但是相邻为n的三个人的和不能是6，问你有多少种方案题解：考虑反面，则答案是：$$27^n-(3!+1)^n$$代码：#include#includ... 阅读全文
posted @ 2015-10-07 13:36 好地方bug 阅读(190) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) Olesya and Rodion 构造
摘要：原题链接：http://codeforces.com/contest/584/problem/A题意：给你n和t，让你构造一个长度为n的数，并且被t整除题解：方法很多，可以乱构造。。。。。不过需要特判n=1且t=10这种特殊情况代码：#include#includeusing namespace s... 阅读全文
posted @ 2015-10-07 13:30 好地方bug 阅读(164) 评论(0) 推荐(0)
Codeforces 583 DIV2 GCD Table 贪心
摘要：原题链接：http://codeforces.com/problemset/problem/583/C题意：大概就是给你个gcd表，让你还原整个序列。题解：由$GCD(a,a)=a$，我们知道最大的那个数一定是原序列中的数，然后每次从集合中选取最大的数出来，和已经构造好的序列进行gcd，删除gcd出... 阅读全文
posted @ 2015-10-04 19:48 好地方bug 阅读(254) 评论(0) 推荐(0)
Codeforces 583 DIV2 Robot's Task 贪心
摘要：原题链接：http://codeforces.com/problemset/problem/583/B题意：就。。要打开一个电脑，必须至少先打开其他若干电脑，每次转向有个花费，让你设计一个序列，使得总花费最小。题解：就傻傻的走就好。。从左走到右，再走回来，更新序列和答案就好。代码：#include#... 阅读全文
posted @ 2015-10-04 19:46 好地方bug 阅读(241) 评论(0) 推荐(0)
Codeforces 583 DIV2 Asphalting Roads 模拟
摘要：原题链接：http://codeforces.com/problemset/problem/583/A题意：很迷很迷，表示没看懂。。但是你看样例就秒懂了题解：照着样例模拟就好代码：#include#include#include#define MAX_N 55using namespace std;... 阅读全文
posted @ 2015-10-04 19:42 好地方bug 阅读(183) 评论(0) 推荐(0)
BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1013题解：由所有点到圆心的距离都是相等的，我们可以列出n个方程式，其中第$i$个是这样的：$$\sum_{j=1}^{n} 2*(a_{vj}-a_{uj})*P_j=\sum_{j=1}^... 阅读全文
posted @ 2015-10-02 17:48 好地方bug 阅读(146) 评论(0) 推荐(0)
Aizu 2304 Reverse Roads
摘要：原题链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304题意：给你一个网络，其中每条边的容量是1，你可以通过调整边的方向来获得更大的流量，现在问你能获得的最大流量是多少。并且输出更改方向的边的编号。题解：就每条边弄成无向的，... 阅读全文
posted @ 2015-10-01 22:13 好地方bug 阅读(197) 评论(0) 推荐(0)
Aizu 2300 Calender Colors dfs
摘要：原题链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2300题意：给你一个图，让你生成一个完全子图。使得这个子图中每个点的最小边的和最大。。好拗口，但是就是这么回事。。题解：就直接dfs就好，搜啊搜啊，就做出来了。代码：#inc... 阅读全文
posted @ 2015-10-01 22:09 好地方bug 阅读(143) 评论(0) 推荐(0)