sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共372篇）

Subsequence 来自专栏

解题思路尺取法中文题意：给定1e5个以内整数，问连续子序列和大于等于S的最小区间长度是多少。区间和可以用前缀和O1表示，那么就是如何枚举区间的问题，如果枚举长度，枚举起点时间是会的。那么雨巨在算法课介绍了一种尺取法的办法，也就是拿一把尺子一样的，如果当前区间和不够m那么一定要把区间长度增大，如...

2020-05-25

1 497

切长条来自专栏

解题思路贪心每个长条都不能落下，都需要被剪到，那么我们处理到全部长条的左右端点，按照右端点第一关键字，左端点第二关键字升序排序后，对于每块布条最好就是在终点前剪下，后面左端点比之前落下位置大的就要重新开刀。说白了就是看电源问题，挺典型的贪心模型。 #include <bits/stdc+...

2020-05-25

1 629

第十五届中北大学算法与程序设计竞赛（公开赛）

先讲题目，再发私货 A、俄罗斯方块直接用底板向下探，如果探到底，或者现在这个地方以及有1了解释探底，回调一个位置。再注意一下各个方块的形状就行了。私货：cao，我的算法一点错没有，出题人多了半厘米表示三号图底板四个格子，也不说，样例也不表示，给我整吐了，半天。 #include <bits...

2020-05-25

0 761

牛客练习赛64

A、怪盗-1412 签到题，很明显最多的就是这样连续的排序，方案数就很简单算了一开始数据好像锅了，气的我一个py党直接当场弃坑不打了。因为数据溢出了……打出负数来了吧…… #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma G...

2020-05-24

0 512

【每日一题】5月25日小AA的数列来自专栏

解题思路参考题解）没办法本菜鸡太菜了，orz原题解点这里按照区间异或的老传统，有几个固定套路，按位算贡献，区间异或和可以得到的异或和就是异或前缀和那么对于这个题，先处理一下前缀异或和。再去枚举每一位的贡献，变量，贡献区间所以枚举左端点起点从开始，变量，吧当前异或前缀和左端点位为1，次数这个加...

2020-05-24

0 628

Selfish Grazing 来自专栏

解题思路英文不好，简单翻译一下题目意思，给出N头牛，后面再给出第i头牛的吃草区间，不能有一头以上的牛吃同一个区间的草，也就是两两区间不相交，问最多有几个这样的区间。一个非常非常典型的贪心题目（放电影问题），先说答案，按区间右端点升序排序，从头遍历过来，如果现在的左端点比上次的最后区间长那么就不冲...

2020-05-22

0 617

值周来自专栏

值周良心出题人，给了512MB的空间，可以直接开下数组，差分就能A，不过都给到这么大了，差分就差点意思了，差分可以去试试校门外的树那道题，这里还是用离散去写吧，不知道为什么我用雨巨的离散这里只拿了90分……太奇怪了，好的我发现了是我太菜了看着思路写都有地方写错了，之前那个校门外的树都A过，那我还是...

2020-05-22

5 1080

[HNOI2003]激光炸弹来自专栏

解题思路二维前缀和，模板题。注意起始下标是0，边缘的不算，就能A了,就把价值算在下一个位置就行了 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std;...

2020-05-22

0 546

明明的随机数来自专栏

解题思路数据规模比较小，10000个数，set可以接受的常数。直接set就行了 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define ...

2020-05-22

2 711

校门外的树来自专栏

差分模拟太简单了，我就不说了，直接说差分，适用数据可以开下数组的时候对于给的左右区间，直接把左端点减1，右端点后面一个点+1。最后再进行一次求前缀和，即可得到原来的区间各个值，值为0的就是存在树的点，注意一下区间范围 #include <bits/stdc++.h> #pragma ...

2020-05-21

9 1093