sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

大吉大利，今晚吃鸡来自专栏

解题思路如果我们假设个物品需要的话。那么对于过程来说1、把个东西通过去，需要2、把最大移动到，一步。3、把个东西通过去，需要4、把最大移动到，一步。5、把个东西通过去，需要合计得到递推公式，，不知道为什么死活过不去…… #include <bits/stdc++.h> #pragm...

2020-05-25

0 763

老子的全排列呢来自专栏

解题思路 C++STL赛高！ #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(fa...

2020-05-25

0 764

Subsequence 来自专栏

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

2020-05-25

1 488

切长条来自专栏

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

2020-05-25

1 619

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

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

2020-05-25

0 758

牛客练习赛64

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

2020-05-24

0 516

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

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

2020-05-24

0 628

Selfish Grazing 来自专栏

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

2020-05-22

0 611

值周来自专栏

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

2020-05-22

5 0

[HNOI2003]激光炸弹来自专栏

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

2020-05-22

0 547