codeforces
xuelanghu407
纵使前途渺茫,也不能阻止我前进的脚步,怀着无限的热爱,投入到无限的ACM,即使是遍体鳞伤,也无后悔之心,毕竟曾经为着一个理想、目标奋斗过。
展开
-
Codeforces Round #Pi (Div. 2) ABCD
http://codeforces.com/contest/567/problem/A 一个岛上有n个城市,城市排成一排,两两城市之间通信的花费为两城市间的距离,给出所有城市的坐标,求出所有城市的最小通信费用和最大通信费用。 sort一下,特判头尾,剩下的无脑乱搞 min(a[i]-a[i-1], a[i+1]-a[i]), max(a[n-1]-a[i], a[i]-a[0]);http:/原创 2015-08-07 23:18:01 · 469 阅读 · 0 评论 -
codeforces 688 E. The Values You Can Make
E. The Values You Can Make题意Pari 从自己的n个硬币中给了Arya K元钱,现在他想知道Arya能用这k元钱凑出哪些钱数。思路dp[i][j][k]表示前i个硬币中,给Arya总共j元钱,Arya能否凑出k元钱。 于是Pari选择把第i+1个硬币不给Arya则 dp[i+1][j][k]|=dp[i][j][k];dp[i+1][j][k] |= dp[i][j][原创 2016-07-14 09:56:45 · 365 阅读 · 0 评论 -
codeforces 682C. Alyona and the Tree
codeforces 628C. Alyona and the Tree题意有一颗树,树上的点和边都有权值。要求删除树上若干节点,使得树上每个节点u到其子树上的节点v的dis(u,v)≤a(u)dis(u, v) \le a(u)。问最少需要删除多少个节点。思路类似与最大连续子段和的思想,对于每个节点是否要保留,在于是否有从根节点方向到以他为结尾的树链的权值比其点权大,有则删除该子树,无则保留该节点原创 2016-07-14 09:26:05 · 352 阅读 · 0 评论 -
codeforces 682 D. Alyona and Strings
D. Alyona and Strings题意题目类似与求两个字符串的最长公共子序列,不过有个要求是这个公共子序列需是由不超过k段子串组成。这些字串需在两个原串中一样出现。思路LCS再加一维限制子串个数。并预处理出公共子串。code#include <cstring> #include <iostream> using namespace std;#define MAXN (1000 + 5)int原创 2016-07-14 09:37:32 · 303 阅读 · 0 评论