上一页 1 2 3 4 5 6 ··· 9 下一页
摘要:t1:神奇的幻方,送分模拟 t2:tarjan版子,找最小环 t3:斗地主,大爆搜,被cogld的爆搜所惊艳到了,好简单……为啥我就没想到呢 阅读全文
posted @ 2017-11-10 07:15 那一抹落日的橙 阅读 (79) 评论 (0) 编辑
摘要:t1:裸的扩展欧几里得 t2:二分,之前的博客:http://www.cnblogs.com/Loi-dfkdsmbd/p/7770764.html t3:自己最后没来的及打出来,看dalao的吧:http://www.cnblogs.com/illyaillyasviel/p/7705893.ht 阅读全文
posted @ 2017-11-10 07:03 那一抹落日的橙 阅读 (39) 评论 (0) 编辑
摘要:本来是想noip前把往年真题全做完的,总有这么几道不好做,这是出发前写的,如有不周请多包涵…… NOIP2017 rp++! t1: Vigenère 密码 纯模拟 t2:国王游戏 贪心证明见:http://www.cnblogs.com/Loi-dfkdsmbd/p/7770543.html 这次 阅读全文
posted @ 2017-11-10 07:00 那一抹落日的橙 阅读 (71) 评论 (0) 编辑
摘要:这个板子不打就是手生……一段时间不会处理线段树了qwq,这个题难点就是在于下放标记 阅读全文
posted @ 2017-11-08 21:42 那一抹落日的橙 阅读 (163) 评论 (0) 编辑
摘要:这个题听说二分,但是我太菜不会二分,我就会模拟做qwq,时间复杂度O(nk) 我们可以先预处理出所有花费不超过p的咖啡厅,然后预处理一下各色客栈的前缀和。 之后我们假设咖啡厅左边及自己共有li间i色客栈,右边有ri间i色客栈,那么答案应该加上li*ri。但是我们发现这样是会漏掉一种情况的,当这家咖啡 阅读全文
posted @ 2017-11-07 18:15 那一抹落日的橙 阅读 (67) 评论 (0) 编辑
摘要:这个题只知道可以用优先队列去做,但是不知道正解想法,看到题解后恍然大悟,详情请看代码中间 阅读全文
posted @ 2017-11-07 16:30 那一抹落日的橙 阅读 (54) 评论 (0) 编辑
摘要:这个题是真恶心……做了一上午qwq 这个题开始一看:应该是个最短路,仔细一看,有100种文化,状压不了, 企图用结构体里开个bool数组解决,仔细一想这样又使状态变少了,所以也不行 前前后后想来想去,觉得只能dfs了,但是肯定需要剪枝。我就在想剪枝的办法,最开始我是想着记忆化一下,记录下每个点到终点 阅读全文
posted @ 2017-11-07 13:48 那一抹落日的橙 阅读 (307) 评论 (0) 编辑
摘要:d2我就做了1个小时,因为实在不想写华容道了 t1:积木大赛 这个题很明显,如果前一个比现在的一个矮,令答案加上高度差,否则就不管,因为假如说现在的高度小于等于前一个的时候,就可以与上一个一起操作 t2:花匠 这个直接丢链接:http://www.cnblogs.com/Loi-dfkdsmbd/p 阅读全文
posted @ 2017-11-06 20:00 那一抹落日的橙 阅读 (54) 评论 (0) 编辑
摘要:13年的题做的比较多,基本上博客里都有,表示今天一点干劲都提不上来qwq,啥都不~想~干~,表示d2t3更是直接不想做,d1水了210,货车运输翻车了,d2水了200,实在是不想做了…… …… t1:转圈游戏 一个裸的快速幂,套上去你就赢了 t2:这个题之前做过,但理解的不透彻,这回算是好好理解了 阅读全文
posted @ 2017-11-06 19:41 那一抹落日的橙 阅读 (53) 评论 (0) 编辑
摘要:d2也挺简单的,t1一个二维前缀和,t2一个bfs+spfa,t3难度较大,但是代码实现难度不大,而且30非常好拿。所以两天成绩=260+230=490,好菜啊qwq,往年的题都做成这个样子…… t1:无线网络发射器选址,又是一个模拟,只要处理下二维前缀和就好,注意判断好边界,不要让数组越界 t2: 阅读全文
posted @ 2017-11-05 20:59 那一抹落日的橙 阅读 (51) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页