![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
洛谷
记录洛谷里的题目的一些想法和解题代码。
重剑DS
学的越多,越觉无知
展开
-
P3383 【模板】线性筛素数 —— 欧拉筛(线性筛) || 埃氏筛法 (素数筛模板)
解题代码#include <iostream>#include <cstring>using namespace std;typedef long long ll;const int maxn = 100000010;ll n, q;int prime[maxn / 10]; //存储素数(从下标1开始,并且素数大小是升序的)bool isprime[maxn + 1];//欧拉筛void Prime() { memset(is...原创 2020-12-21 11:13:58 · 236 阅读 · 0 评论 -
P1049 装箱问题(C++)---01背包(动态规划)解题
展开题目描述有一个箱子容量为VV(正整数,0 \le V \le 200000≤V≤20000),同时有nn个物品(0<n \le 300<n≤30,每个物品有一个体积(正整数)。要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式11个整数,表示箱子容量11个整数,表示有nn个物品接下来nn行,分别表示这nn个物品的各自体积输出格式11个整数,表示箱子剩余空间。输入输出样例输入 #12468312797输.原创 2020-10-11 21:02:44 · 939 阅读 · 0 评论 -
P2426 删数(C++)---动态规划
题目描述有N个不同的正整数数x1, x2, ... xN 排成一排,我们可以从左边或右边去掉连续的i(1≤i≤n)个数(只能从两边删除数),剩下N-i个数,再把剩下的数按以上操作处理,直到所有的数都被删除为止。每次操作都有一个操作价值,比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1),如果只去掉一个数,操作价值为这个数的值。 问如何操作可以得到最大值,求操作的最大价值。输入格式第一行为一个正整数N;第二行有N个用空格隔开的N个不同的正整数。输出原创 2020-06-25 20:34:10 · 492 阅读 · 0 评论