包子超好吃

分类

记录(3) 题解(20)

/ 注册

全部文章（共23篇）

[土]巨石滚滚

这是道究极无敌贪心，需要贪的地方太多了，直接wa了五六次，其实我的代码也是很笨拙的，但是代码的思路还是挺清晰，可以一看的；代码建议自己写更优秀的。//核心思路：当然是一贪到底；给出的数据是无序的，所以我们要想出最优的排法尽量的让巨石把所有的障碍全部撞破，所以我们就要贪他；所有的数据我们可以分为三种类...

2021-01-18

10 1202

牛牛恰花花

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

2021-01-17

4 589

前缀和与尺取法学习收获

关于前缀和：在做题的时候我们会经常的遇到一组数据，数据个数会比较大题目又要求需要对数组的区间进行处理，这时候若是对数组进行遍历的话那么对时间的花费将是巨大的，为了能够减少时间的花费就可以考虑对所给的区域端点进行处理而替代对区域间所有元素的处理。举个栗子：给定一组数据，求其中的宽度为k的区域之间的所有...

2021-01-17

3 608

铺地毯

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

2021-01-17

11 530

【土】秘法地图

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

2021-01-16

3 559

毒瘤题解

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

2021-01-16

10 849

练习赛校园活动题解

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

2021-01-16

4 680

字符串

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

2021-01-15

3 728

Subsequence

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

2021-01-15

4 704

丢手绢

//核心：尺取法//思路见注释；#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 759