虐题
文章平均质量分 78
ACM的记忆
相信代码相信爱
展开
-
【POJ 1635】树基本操作(Tree 重心 + Tree hash + ULL 的用法)
题意:给两颗无根树,询问是否同构解法:网络上有各种简单的解法,不说,就说俺这个繁琐的T_T不过学了很多树的操作。首先求两棵树的重心(iff 去掉了这个点之后最大子树最小)然后把Tree 按照重心为根hash一下,如果有两个点的话求min即可。最后比较hash值是否相等。。。。。。为了防止错误,把以上过程重复N 次(1次32MS , 100次500MS +)char原创 2013-01-30 22:49:40 · 1315 阅读 · 2 评论 -
[Codeforces 246D] 终于补齐了 ,感动。。。
Wall Bars题意:一个四面的梯子,1~n每个高度只可以有一个杆子。一个人一步最多做m高度,问能至少爬到n - m +1 ~ n 之一的有多少种方案。解法:DPdp[N][p][q][r][ok] 代表爬到N高度,剩下三面高度在N - p , N - q , N - r ,并且是否可达到N状态 ok = false or true转移的话就是枚举是从哪个部分爬到N+原创 2013-02-01 01:04:34 · 931 阅读 · 0 评论 -
[POJ 1741] DP + Tree 分治
题意:给一棵树,有边权。问边权和解法:TreeDp+分治。漆子超的论文。。const int N = 1e4 + 9;int n , k , ans;struct EDGE{ int to , len , next;}edge[N << 1];int head[N] , tot;void addedge(int u , int v , int len){原创 2013-02-12 20:55:51 · 728 阅读 · 0 评论 -
[CodeChef 13 Feb-CookOff] End Of The World 2
URL:http://www.codechef.com/COOK31/problems/CHEFHCK2题意:定义两种数:1、A^B 形式的(A,B >= 2)2、非1形式的。给出一个数x (解法:尼玛这是sb题啊!!要什么解法。。首先预处理 B>=3 的情况, 一共6e5左右个数字。然后对于第二种Query,暴力就好了。。Code:bool _;原创 2013-02-18 02:48:30 · 733 阅读 · 0 评论 -
[TC SRM 571] DIV1 1000
转载请注明出处,谢谢http://blog.csdn.net/dslovemz by---Dshawn【我是色盲。。。如果颜色描述和您的价值观不同的话- -凑合看吧】Problem Statement Fox Ciel is playing the "DJ Box" set of levels in the "Cut the Rop原创 2013-02-20 21:18:00 · 1033 阅读 · 0 评论 -
【Learning】适妞来学 插头 dp
极其仰慕 邝斌 巨巨!!!!!! Orz资料http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710343.htmlProblem Listhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=23691#overviewStep By StepA - Eat原创 2013-05-09 20:20:15 · 2491 阅读 · 0 评论