- 博客(7)
- 收藏
- 关注
原创 【暴力】洛谷P6188 [NOI Online #1 入门组]文具订购(民间数据)
LinkProblemSample-1 in1Sample-1 out-1Sample-2 in14Sample-2 out1 1 1Sample-2 in33Sample-2 out1 2 6思路数据不大。暴力。Code#include<cstdio>#include<cmath>#include<iostream>using namespace std;int n,ans1,ans2,ans3,minn
2020-07-22 16:29:19 285
原创 【】洛谷P6568 [NOI Online #3 提高组]水壶(民间数据)
???是意料外的简单。LinkProblemSample in105890 965 256 419 296 987 45 676 976 742Sample out3813思路不难证最后喝到的水是连续的一段数字。遂施以暴力夺ACCode#include<cstdio>#include<cmath>#include<iostream>using namespace std;int n,k,a[1000005],dl,Ans;i
2020-07-22 08:22:10 520
原创 【DFS】洛谷P6566 [NOI Online #3 入门组]观星(民间数据)
LinkProblemSample-1 in5 7*........**..*.*...*....*.......*..Sample-1 out3 4Sample-2 in10 10**..**.**.***....*..*...**.**....*..*.............**...**.*...*.*....*..........***..*.*...***..*...Sample-2 out4 12思路这天空如此狭小暴力。d
2020-07-21 22:02:48 414
原创 【DP】【多重背包】洛谷P6567 [NOI Online #3 入门组]买表(民间数据)
LinkProblemSample-In3 51 25 16 33 19 21 1 7Sample-OutNoYesNoYesYes思路多重背包,,,于是把每个面值的个数拆开,拆成20+21+22+23…2n+k,使得从1到总个数都能拼凑出来。、然后进行01背包。Code#include<cstdio>#include<cmath>#include<iostream>using namespace std;int
2020-07-21 21:16:31 261 1
原创 【二分】【小数】洛谷P6473 [NOI Online #2 入门组]未了(民间数据)
还挺简单?ProblemSample 1 输入3 6 33 5 141345Sample 1 输出012-1思路问就是——·暴·力·解·决·由于题目要求尽可能地少用魔法,所以我们要从最能使Sisyphus用时长的魔法取。然后预处理前缀和:s[i]表示用i次魔法后Sisyphus登顶要用的时间最后每次二分查找要使Sisyphus用时超过t的时间,输出答案。详见代码,#include<cstdio>#include<algorithm>
2020-07-21 19:54:29 298
原创 【DP】洛谷P5124 [USACO18DEC]Teamwork G
Link~ProblemSample 1-输入7 3115792510Sample 1-输出84思路(这题好像没有蓝题难度…(思索.jpg)敲个特别暴力的dp就过了。DP,设f[j]为到分完第j个奶牛所能获取的最大值;然后又枚举i,从i到j分为一组;主要代码如下:for(int i = 1; i <= n; ++i){ //分组起始位置 s = sp[i]; //s用于统计这段奶牛水平中的最大值 for(int j = i; j <= mi
2020-07-21 08:32:28 164
原创 【离散化】【DP】洛谷P4945 最后的战役
…?这是同份代码。题目描述一些样例#1输入4 11 22 31 23 83 2 1 3输出21#2输入8 31 22 53 22 31 41 62 23 31 3 2 1 4 5 2 1输出57#3输入10 39 98 85 76 65 55 53 32 21 19 91 2 3 5 5 5 6 7 8 9输出124思路100%数据:n<=5×104,m<=500,0<pi&
2020-07-20 20:01:53 102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人