a1137775617-CSDN博客

转载【P2742】包围奶牛

嘛开学了佛系更，另外CSP也不远了如题，随便找篇blog就能好好学习的东西。。这篇，大意是：观察到一个包从最左边的点走下半部分到最右边围起来的点斜率大小单调上升。上半部分类似实现仔细想想应该不难（吧），拿下半部分为例：首先从左到右从下到上给点们排序，拿个栈来存点们，目标是到最后让栈内的点全都是下/上部分包围圈所需的点。一开始往栈里放拍最前两个点，然后开始加点：如果新加进...

2019-09-17 17:30:00 114

转载【P3885】方程的解（较详细）

题目链接：https://www.luogu.org/problem/P1771想要更多磨练的，这里https://gmoj.net/senior/#main/show/1344区别在内存空间的限制上。Description　　佳佳碰到了一个难题，请你来帮忙解决。　　对于不定方程a1+a2+……+ak-1+ak=g(x)，其中k>=2且k∈N*，x是...

2019-08-23 21:34:00 236

转载【POJ1691】【P1283】平板涂色

题目链接（洛谷的）:https://www.luogu.org/problem/P1283写这道水题（？）题解的原因有两个：一是因为它花了我几天的空闲时间来解，二是为了提醒自己今后做题一定要先看数据范围。做这题的时候情绪是这样变化的：（初见）啊应该是状压没错了吧，数据范围也正好。。（思索半天后）状压好难写。。改搜索吧。（第二天）让我重新捋捋昨天我写的这些事什么东西（忘...

2019-08-19 21:06:00 225

转载【JZOI1537】pot

题目链接：http://120.77.82.93/senior/#main/show/1537 （如果进得去的话）Description这个假期，小h在自家院子里种了许多花，它们围成了一个圈，从1..n编号（n<=100000），小h 对每盆花都有一个喜好值xi,（-1000<=xi<=1000）,小h现在觉得这样一成不变很枯燥，于是他做了m(m<=...

2019-08-14 19:41:00 133

转载【SCOI2009】游戏

题目链接：https://www.luogu.org/problem/P4161　　观察发现，操作次数可以为，且一定存在为：0到n；　　再观察，操作次数还可以为：把n个点分成“若干个环”后，“若干个环”大小的lcm。这里，“若干个环”的大小就是组成它们的点的个数，而点的个数之和就是n。　　发现：直接找“累加起来小于等于n”的k个数的lcm的所有情况很难，于是正难则反：列举每个lcm...

2019-08-10 14:21:00 97

转载【NOI2015】荷马史诗

　　题目链接 https://www.luogu.org/problem/P2168　　题目大意是给定n 个单词的出现次数wi，求用k进制的前缀码转换后得到的最小总长度，以及在保证总长度最小时的最长串 si 的长度最短。　　这题现在来看算是NOI里很简单的了（我竟然凹出来了w），但是据说当时这题可是难倒一大片。首先是因为这题题干太长不怎么容易看懂，另外可能是因为当时哈弗曼树还...

2019-08-08 20:11:00 492

转载纪中集训的第七天

　　集训以来第一次像今天一样有点点状态，难能可贵哈。总体感觉对我这种蒟蒻来说真的算好了。　　做的是B组的题。　　附上考试链接：http://120.77.82.93/senior/#contest/problems/2832 考试时第一题看一眼不会直接交个暴力水60 orz..　　　　　第二题看到了这个：70%的数据N<=100　　　　　...

2019-08-07 21:55:00 102

a1137775617的博客