包子超好吃

题解

记录(3)

/ 注册

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

牛牛恰花花

/牛牛吃花花是一道很妙的贪心核心思路：简单排序+前缀和由题目可知，有的牛牛虽然说回去的时间少但是战斗力并不高（战斗力指干饭能力）而有的牛牛则刚好与之相反，所以这个时候如果就考虑送回去的时间来贪心的话就不够贪为了达到足够的贪就得利益最大化。经过亿会儿的思考，我们可以得出一个关系式子，2 * t1 * ...

2021-01-17

4 582

铺地毯

//这道题只要想通了其实就只是道思维题，都用不到算法，感觉就很妙；//引用一句雨巨的口头禅：就很快乐！//每组的数据相当于一片区域，如果最后要求的点的x>=初始点x&&<=初始点x+x轴上的距离；并且y同样满足这种关系，那么这个点就在区域内；//解题思路：把所有的数据都储...

2021-01-17

11 527

【土】秘法地图

//核心算法二维前缀和，其实在做这道题的同时可以去看一下激光炸弹，两者都是用的二维前缀和；// 二维前缀和的解释我就不过多赘述了；#include<iostream>using namespace std;#define N 10006 int a[N][N],sum[N][N];int...

2021-01-16

3 551

毒瘤题解

//笱蒻一枚，有问题请指正/题目核心是考虑到位运算，每个数据都是int型，那么每个数字都可以看作32位的二进制串；题目要求出异或最优解，什么是异或？例如：10111010100111异或结果为：111010；所以这道题我们把32位二进制前31位，每一位的1的个数统计出来，如果个数大于0的个数那么这...

2021-01-16

10 845

练习赛校园活动题解

//解题核心思路是尺取法//不过很容易在熟练度为0的人身上被卡点，所以在尺取的时候要把握好尺取结束的条件。//因为输入的数字之间没有空格，所以可以用字符串来输入再将其转换到数组之中。// 因为公平要所有的小组的组员的熟练度之和要相等，而我们总共只有n个人，所以最多可以分为n组最少2组，因为熟练度相等...

2021-01-16

4 675

字符串

//核心在于尺取，其中也有利用了桶的思想，//我是单独写了一个函数来判断是否满足条件，使得整体的代码更清晰//笱蒻一枚有问题请指正；#include<iostream>#include<string.h>using namespace std;#define N 100000...

2021-01-15

3 718

Subsequence

//核心：尺取//详情见注释；#include<iostream>using namespace std;#define N 100000000 //取一个尽量大的数保证大于个数，用处见下文；int a[100006];int main(){ int n; cin>&g...

2021-01-15

4 698

丢手绢

//核心：尺取法//思路见注释；#include<iostream>using namespace std;const int N=10000006;int a[N];int main(){ int n,sum=0; cin>>n; for(int i=0;...

2021-01-15

5 751

激光炸弹

//炸弹的边长为r，能够包括的点数最多为人r^2个点，那么我们对点数为r^2的子矩阵求和，找出其中最大值；#include<iostream>using namespace std;int map[5001][5001];int ans[5001][5001];int main(){ ...

2021-01-14

2 718

回文日期

/思路：回文日期由年月日组成，如果对两个时间点中的所有日期都进行枚举，将会多做很多的无用功，细心一点我们可以发现其实总共能形成回文日期的个数并不多，那么如果只对月日能形成的回文日期全部例举出来，判断是否在给定区间内，在区间内就进行计数，否则不计，最后将计的数输出即可/ //笱蒻第一篇题解，有问题...

2021-01-14

35 1433