摘要:NOIP2017游记 这恐怕是我最后一年的NOIP.到最后我始终没有完成在NOIP上AK的梦想,这不免让人有些遗憾.但是回顾这么多年的NOIP经历,觉得自己每一年都在进步,我在遗憾的同时也感到满足. DAY0: 考完期中考试没多久,就急急忙忙地奔赴另一个考场.NOIP在等着我,前几天做了一些题练了一 阅读全文
posted @ 2017-12-30 22:21 albertxwz 阅读 (81) 评论 (1) 编辑
摘要:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1058 题解 方法一:离线+离散化+线段树. 这个方式的常数太大,会T。我在洛谷跑最后两个点TLE了,在BZOJRE了。 具体说一下怎么做吧。首先把所有数离散化,把出现过的绝对值离散化。这样我们就 阅读全文
posted @ 2017-07-23 21:02 albertxwz 阅读 (68) 评论 (0) 编辑
摘要:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1067 题解: 咳咳.这次因为遇到了一些比较有成就感的事情所以来发博。 听说这题要用线段树??开玩笑。当然不。 首先我们想想,如果我们知道了X年份的降雨量的时候,向前找已知降雨量比X大或等于的第一 阅读全文
posted @ 2017-07-15 22:05 albertxwz 阅读 (72) 评论 (0) 编辑
摘要:离5月1日的GDOI已过一个月。现在回想起来还记忆犹新,高一的省选就这样过了。成绩什么的已经过去了。是时候来总结总结自己(颓废)的生活了。 咳咳。。 好像基本没有怎么做过题??/大哭。。最近也没有更新博客。。。/飙泪 好吧。先来说说这那三天发生了什么。 DAY1 第一题。嗯。很简单。。。KMP+乱搞 阅读全文
posted @ 2017-05-28 20:44 albertxwz 阅读 (108) 评论 (1) 编辑
摘要:USACO Training在历经几年时间后终于被我刷完了.其实我很早就已经刷完了,只不过一直拖到今天才发完blog.真是怠惰呢~~~~~ USACO绝对是我成长的记录者,它看着我,从当初初出茅庐的小子一步步走到今天.虽然不能说是什么大犇,但是也是有一定实力的选手. USACO一共有6章.从简易到困 阅读全文
posted @ 2017-01-23 13:22 albertxwz 阅读 (699) 评论 (1) 编辑
摘要:题目大意 n皇后问题 题解 轻微的剪枝就过了. HINT4不会写... 代码 阅读全文
posted @ 2017-01-23 12:45 albertxwz 阅读 (120) 评论 (0) 编辑
摘要:题目大意 给出3*3共9个时钟的初始状态和结束状态(即指针全指向12)以及一系列的操作方法,求操作序列.详情请看题面. 题解 1.操作顺序是没有关系的. 2.每个操作只能执行0~3次. 代码 阅读全文
posted @ 2017-01-23 12:41 albertxwz 阅读 (57) 评论 (0) 编辑
摘要:题目大意 从(1,1)格子开始不重复地经过N*N个格子(包括(1,1)和(N,1))到达(N,1),求路径方案数. 题解 搜索剪枝. 剪枝: 1.当把网格分成两部分时剪枝. 2.走到角的附近时一定走角(N,1)除外. 代码 阅读全文
posted @ 2017-01-23 12:34 albertxwz 阅读 (66) 评论 (0) 编辑
摘要:题目大意 求从一点出发的可视线段. 题解 先找出没有"被覆盖的点",然后从视点出发和每个可视点连线形成一条矢量线段,然后和每条线段的是否有有交点. 然后也有很多特殊情况需要处理..这里不再赘述.详情请见代码 代码 阅读全文
posted @ 2017-01-23 12:03 albertxwz 阅读 (44) 评论 (0) 编辑
摘要:题解 搜索剪枝. 置换圈个数相同及对应的置换圈内元素个数相同即视为相同方案. 代码 阅读全文
posted @ 2016-10-05 19:59 albertxwz 阅读 (91) 评论 (0) 编辑