![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 94
mornedstar
我很懒,不想添加简介
展开
-
【LGR-145-Div.3】洛谷入门赛 #14 题解
正视图对应过来应该是 Z 轴从大到小枚举,X 轴从小到大枚举,对于每个点,枚举 Y 轴上是否存在方块。可以发现,翻转区间的左端点一定是整个字符串从前往后第一个。一眼二分答案,二分时判断当时电压能不能让信息传导过去。计算答案就行了,注意答案要向上取整。注意:输入时循环顺序为 k,n,m。对于每一次操作,不等式右边都会减少。先对照下面这张图来判断怎么输出。翻转区间的右端点一定是一个。大膜你,只是输入有点坑。,找到字典序最小的一个。,如果其满足要求,即。所以我们只需要找到第。原创 2023-07-17 16:00:51 · 553 阅读 · 1 评论 -
洛谷 P2669 金币(纯数学解法)
NOIP2015 普及组 T1国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 nnn 天每天收到 nnn 枚金币后,骑士会在之后的连续 n+1n+1n+1 天里,每天收到 n+1n+1n+1 枚金币。请计算在前 kkk 天里,骑士一共获得了多少金币。一个正整数 kkk,表示发放金币的天数。一个正整数,即骑原创 2022-11-19 00:10:22 · 2518 阅读 · 1 评论