陈柯蒙

分类

小故事(1) 题解(9)

/ 注册

全部文章（共10篇）

Supermarket

题目大致意思就是有N件物品，每件物品有一定价值V且最迟必须在M天以前买完，求超市能够获取的最大利润。思路：毫无疑问这题可以用贪心的思想来做：价值越大越优先考虑，并且按其最晚天数卖出，如果天数已经被占用则往前寻找未使用的天数。实现：用一个结构体来装商品的价值与最迟天数，并将其按价值降序排列，价值一样，...

2020-06-14

0 911

Hello nowcoder

秀的一批 include include using namespace std;char Nowcoder[20]={'h','e','l','l','o',' ','n','o','w','c','o','d','e','r'};int main(){ const int n=20; ...

2020-06-06

1 680

梦幻岛宝珠

题目链接：https://ac.nowcoder.com/acm/problem/20058题解如下：这波01背包的容量有点大，直接0/1背包打上去肯定是 MLE+TLE。我们注意到，数据保证物品质量都是2的整次幂的较小倍数, so我们可以把所有物品按照最接近的2的整次幂分组, 分别做0/1背包之后...

2020-06-06

0 678

SCOI2005 最大子矩阵

现在已经能自然的想到分类讨论了。注意到m=1或者2，当m=1时，是普通的最大连续字段和，只不过是k个：设f[i][j]表示前i个数中取出j个矩形的最大和转移：选：f[i][j]=max{f[i1][j-1]+s[i]-s[i1-1]}不选：f[i][j]=max(f[i][j],f[i-1][j])...

2020-06-06

0 699

神秘学校机房惊现。。。

嗯嗯。。。今天给大家讲述几个小故事1楼主中学生一枚机房里有N多软件如dev-c++,dreamwever等等但是不知道是哪个小盆友在电脑里下了一个奥利给！！！奥利给！！！奥利给！！！优秀的我立刻意识到这是一个多么完美的视频于是放进了网络全班共享噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶噢耶...

2020-05-31

1 595

Contest

代码如下：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define INF 0x3f3f3f3fconst int...

2020-05-31

0 678

题解：小AA的数列

又是求异或和的和的常见套路——按位计算，即计算二进制中每一位的贡献。需要注意的是，题目要求的不仅要区间长度在[L,R],而且区间长度必须是偶数（因为这个debug了好久qwq）我们先来简化下题目。我们假设只考虑一个二进制位x，并且区间长度也可以为奇数，那么这个怎么做呢？很简单，我们为了方便处...

2020-05-23

1 741

可以理解，严禁抄袭哦~（递归实现组合型枚举）

话不多说，直接上代码#include"iostream"#include"cstdio"#include"cstring"#include"algorithm"#include"vector"//头文件#define I int#define STD std::size_t#define F(i,a...

2020-02-03

1 754

可以理解，严禁抄袭哦~(Tallest cow)

标准题解，禁止抄袭#include"iostream"#include"cstdio"#include"cstring"#include"algorithm"#include"map"using namespace std;map<pair<int,int>,bool> ex...

2020-02-02

1 698

题解，可以理解，严禁抄袭哦~（Strange Towers of Hanoi）

1 超硬核解法#include"iostream"using namespace std;int main(){ cout<<"1\n3\n5\n9\n13\n17\n25\n33\n41\n49\n65\n81\n"; return 0;}当然肯定不推荐这种方法的~下面就是...

2020-01-31

2 792