摘要: 嘛开学了佛系更,另外CSP也不远了 如题,随便找篇blog就能好好学习的东西 。。 这篇,大意是:观察到一个包从最左边的点走下半部分到最右边围起来的点斜率大小单调上升。上半部分类似 实现仔细想想应该不难(吧),拿下半部分为例:首先从左到右从下到上给点们排序,拿个栈来存点们,目标是到最后让栈内的点全都 阅读全文
posted @ 2019-09-17 17:30 Snowysniper 阅读(138) 评论(1) 推荐(1) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P1771 想要更多磨练的,这里https://gmoj.net/senior/#main/show/1344 区别在内存空间的限制上。 Description 佳佳碰到了一个难题,请你来帮忙解决。 对于不定方程a1+a2+……+ 阅读全文
posted @ 2019-08-23 21:34 Snowysniper 阅读(142) 评论(0) 推荐(1) 编辑
摘要: 题目链接(洛谷的):https://www.luogu.org/problem/P1283 写这道水题(?)题解的原因有两个:一是因为它花了我几天的空闲时间来解,二是为了提醒自己今后做题一定要先看数据范围。 做这题的时候情绪是这样变化的: (初见)啊应该是状压没错了吧,数据范围也正好。。 (思索半天 阅读全文
posted @ 2019-08-19 21:06 Snowysniper 阅读(186) 评论(1) 推荐(1) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P4161 观察发现,操作次数可以为,且一定存在为:0到n; 再观察,操作次数还可以为:把n个点分成“若干个环”后,“若干个环”大小的lcm。 这里,“若干个环”的大小就是组成它们的点的个数,而点的个数之和就是n。 发现:直接找“ 阅读全文
posted @ 2019-08-10 14:21 Snowysniper 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problem/P2168 题目大意是给定 n 个单词的出现次数wi,求用k 进制的前缀码转换后得到的最小总长度,以及在保证总长度最小时的最长串 si 的长度最短。 这题现在来看算是NOI里很简单的了(我竟然凹出来了w),但是据说当时这题可是难倒 阅读全文
posted @ 2019-08-08 20:11 Snowysniper 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 集训以来第一次像今天一样有点点状态,难能可贵哈。总体感觉对我这种蒟蒻来说真的算好了。 做的是B组的题。 附上考试链接:http://120.77.82.93/senior/#contest/problems/2832 考试时 第一题看一眼不会直接交个暴力水60 orz.. 第二题看到了这个:70%的 阅读全文
posted @ 2019-08-07 21:55 Snowysniper 阅读(111) 评论(1) 推荐(1) 编辑