![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 78
swrd
这个作者很懒,什么都没留下…
展开
-
岗位实践小结
本来没准备写这个的,搞完之后,发现附加题还是蛮好玩的。而且,第二天的岗位又出现了类似的题,有玩头。主题是:dfs建树?stack建树?题目请看SzuOj:K51题意:给一个孩子兄弟二叉树的先序遍历,找到原来树的句柄。如:AB0C000 得到A->BC一个想法是栈建树,然后算高度root=left?left+1:1,第二个想法是直接dfs,直到找到第一原创 2012-01-01 19:01:17 · 782 阅读 · 0 评论 -
深圳大学2011冬季赛解题报告
排名:http://acm.szu.edu.cn/wiki/index.php/Special:JudgeContestRank可能这次比赛对平时不太玩的同学有点残忍。题目难度总体比去年(H47-H50,H53,H57-H61)高一点,少了一个特别的水题。导致本次1题获奖,然后三等奖没有发完,fb也出得很慢,25分钟,WA两次。不过蛮高兴的事,蛮多人坚持到最后了,ACM需要坚持。原创 2011-12-03 23:23:08 · 1036 阅读 · 0 评论 -
解题报告之DisjointSet
szu:acm.szu.edu.cnProblem A Locked Boxes类别:中等题意:给定每个钥匙所在的盒子(n个),问打开所有盒子需要破坏的锁的最小个数题解:1、每个盒子可能由多个钥匙,2、每个钥匙只属于一个盒子。满足不相交集合的性质。于是,如果存在子集S满足:对任意的元素E,E的钥匙在盒子H里,盒子H属于S。那么该集合只需要打破一个锁就可以打开所有盒子。原创 2012-02-12 20:54:09 · 442 阅读 · 0 评论 -
深圳大学2012年程序设计比赛解题报告
首先给出红榜哈接下来看看各题做题情况然后看看各题解法吧..*代表题目难度Problem A Find the Dragon**第一题,有点见龙在田的味道...给出一个长串,问它的2^n个子串里面是不是有"dragon"这个单词...显然不能生成子集..可以先找到字符d,然后r....,看看最终能不能找完所有字符...原创 2012-05-08 20:30:02 · 995 阅读 · 0 评论 -
2012长春网络赛
acmicpc 解题报告汇总:http://acmicpc.info/archives/8231:线段树(i-a)%k = 0 即i%k=a%k节点维护一个二维数组add, add[a][b]=c,表示该区间下标i%a=b的加c那么, update(l, r, k, l%k, v)这样就可以分到子区间了但是, 这样会爆内存,因为a%b#pragma war原创 2012-09-08 18:27:08 · 4140 阅读 · 1 评论