fenicnn

2016年5月29日

HDU 5293 Tree chain problem 树形dp+dfs序+树状数组+LCA

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5293 题意：给你一些链，每条链都有自己的价值，求不相交不重合的链能够组成的最大价值。题解：树形dp，对于每条链u，v，w，我们只在lca(u,v)的顶点上处理它让dp[i]表示以i为根的子树阅读全文

posted @ 2016-05-29 15:44 fenicnn 阅读(805) 评论(0) 推荐(0)

SPOJ - QTREE Query on a tree 树链剖分

摘要：题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13013 题意：给你一颗树，现在有两个操作，一种是改变某条边的权值，一种是查询点u到v之间的路径的最大边权。题解：树链剖分入门题。我看的一些博客： http: 阅读全文

posted @ 2016-05-29 02:01 fenicnn 阅读(1216) 评论(0) 推荐(0)

2016年5月28日

CROC 2016 - Elimination Round (Rated Unofficial Edition) D. Robot Rapping Results Report 拓扑排序+二分

摘要：题目链接： http://www.codeforces.com/contest/655/problem/D 题意：题目是要求前k个场次就能确定唯一的拓扑序，求满足条件的最小k。题解：二分k的取值，做拓扑排序的时候只要每次只有一个元素没有前驱就可以唯一了。阅读全文

posted @ 2016-05-28 15:42 fenicnn 阅读(156) 评论(0) 推荐(0)

Codeforces Round #354 (Div. 2) D. Theseus and labyrinth

摘要：题目链接： http://codeforces.com/contest/676/problem/D 题意：如果两个相邻的格子都有对应朝向的门，则可以从一个格子到另一个格子，给你初始坐标xt，yt，终点坐标xm,ym，现在你可以选择在原地把地图上所有格子顺时针旋转90度；或者往上下左右走一格，问走到阅读全文

posted @ 2016-05-28 14:34 fenicnn 阅读(223) 评论(0) 推荐(0)

Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition) D Bear and Two Paths

摘要：题目链接： http://codeforces.com/contest/673/problem/D 题意：给四个不同点a,b,c,d，求是否能构造出两条哈密顿通路，一条a到b，一条c到d。题解：构造法，看例子： input： 5 6 5 2 4 1 output: 5 4 3 1 2 4 5 阅读全文

posted @ 2016-05-28 02:03 fenicnn 阅读(135) 评论(0) 推荐(0)

BZOJ 4500: 矩阵差分约束

摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4500 题解：从行向列建边，代表一个格子a[i][j]，对每个顶点的所有操作可以合并在一起用sum[xi]表示，那么题目相当于是要求sum[xi]+sum[xj]==a[xi][xj]；阅读全文

posted @ 2016-05-28 00:37 fenicnn 阅读(217) 评论(0) 推荐(0)

2016年5月27日

Codeforces Round #353 (Div. 2) C Money Transfers

摘要：题目链接： http://www.codeforces.com/contest/675/problem/C 题意：给一个数组，每个数与他相邻的数相连，第一个与最后一个相连，每个数的数值可以左右移动，问最少的移动次数使所有的数都为零。题解：把数组分成若干个部分，每个部分和都为0，每部分最多移动l 阅读全文

posted @ 2016-05-27 21:19 fenicnn 阅读(145) 评论(0) 推荐(0)

Codeforces Round #353 (Div. 2) E. Trains and Statistic 线段树+dp

摘要：题目链接： http://www.codeforces.com/contest/675/problem/E 题意：对于第i个站，它与i+1到a[i]的站有路相连，先在求所有站点i到站点j的最短距离之和(1<=i<j<=n) 题解：这种所有可能都算一遍就会爆的题目，有可能是可以转化为去求每个数对最阅读全文

posted @ 2016-05-27 20:38 fenicnn 阅读(189) 评论(0) 推荐(0)

Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition) C - Bear and Colors

摘要：题目链接： http://codeforces.com/contest/673/problem/C 题解：枚举所有的区间，维护一下每种颜色出现的次数，记录一下出现最多且最小的就可以了。暴力n*n. 阅读全文

posted @ 2016-05-27 18:36 fenicnn 阅读(152) 评论(0) 推荐(0)

foj 2044 1 M possible 二进制压缩

摘要：题目链接： http://acm.fzu.edu.cn/problem.php?pid=2044 题意：给出一大堆数，找出2个出现次数模3 为1 的两个数字题解：把一个数分为几位拆开统计，统计完后，把所有的位数都模三，这样剩下的数就为a和b的叠加了，但是信息丢失太多了，没有办法把a，b区分开阅读全文

posted @ 2016-05-27 00:29 fenicnn 阅读(185) 评论(0) 推荐(0)

Whatever doesn't kill you, makes you stronger

公告