- 博客(7)
- 资源 (7)
- 收藏
- 关注
原创 巧妙地利用STL map set pair 贪心+排序 Codeforces Round #331 (Div. 2)C. Wilbur and Points
http://codeforces.com/contest/596/problem/C题意给你一堆点,要求你找到一个集合,使得他的y[i]-x[i]=w[i]且如果xj>=xi && yj>=yi,那么id[i]>id[j]问你能否找到题解:我们贪心取最小就好了,然后再check一下就好了check可以使用线段树,也可以先按照Y排序,然后
2015-11-16 16:54:05 871
原创 罪犯审问 暴力+记忆化 SRM 672 div2 1000Tdetectived2
题意抓小偷,先从目击者0开始,选择犯罪可能性最大的一个人,如果有多人相同,选择哪个都有可能。然后更新所有人的犯罪可能性。问如果一个人是小偷,最少几轮能被发现。题解暴力枚举,状态压缩DP两重循环计算每个人的在所有人中的最大怀疑值,若等于指定人则更新答案。int n;vector s; int memo[18][1<<18]; int f(int k,
2015-11-07 17:04:29 1014
原创 除以路径中所有数 时间戳+LCA+路径压缩 2D
http://codeforces.com/problemset/problem/593/D题意一个含有n个点的树,边上都有一个正整数权值,进行两种操作:1、1 u v w,用w依次除以u到v简单路径上所有边的权值,输出结果2、2 p c,将第p条边的权值变为c,边权值只会变小,不会变大思路注意到一个不大于1e18的数进行除运算,最多会除以O(log)次大于1的数。随意
2015-11-07 16:56:51 680
原创 最快遍历完图中重要节点 树的直径 Codeforces 328 (Div. 2) D. Super M
http://codeforces.com/problemset/problem/592/D题意给你一棵树,树上有一些重要的点,超人必须要去。然后让你选择一个点作为起点,使得从这个点开始遍历其他的重要的点要走的距离最小如果有多个解,就输出最小的那个题解:相当于建一颗包含所有重要的点,但是大小最小的虚树,然后再那个虚树里面找到字典序最小的直径然后答案就是2*边长-
2015-11-04 13:40:26 980
原创 求i<j<p<q w[i]×w[p]=w[j]×w[q]总数 STL map SRM 671 div1 500: BearDarts
https://community.topcoder.com/stat?c=problem_statement&pm=13951接题意:给定一个含有N(N iw[i]×w[p]=w[j]×w[q]题解为了方便我们令a=w[i] b=w[j] c=w[p] d=w[q]我们先来枚举a和b那么问题就变成了有多少对(c,d)满足条件
2015-11-03 22:10:45 1146
原创 表情匹配总数 DP SRM 671 div1 300 BearCries
题意:给定一个长度为N(N的字符串 字符串中只含有”;”和”_“两种字符 一个合法的Cry表情为两个”;”中间含有至少一个”_“一个合法Cry表情为字符串的一个子串(不必在原串中连续)求题目中给出的字符串分解成若干个合法Cry表情的方案数(原字符串中的每个字符都必须出现在某个Cry表情中并且只能出现一次)题解:问题可以由dp解决问题可以由dp解决我们考虑状态f[
2015-11-03 19:46:57 625
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人