NOIP提高组训练日常
文章平均质量分 70
以博主NOIP考前日常训练的题为主,如果有点水是因为博主时间紧张,十分抱歉!有不懂的地方欢迎留言
Frosty_Jackal
某985大一计算机学生一枚~欢迎对我的文章和个人提出建议!获得第十五届蓝桥杯C/C++程序设计省赛A组一等奖;CSP-S2021二等奖;NOIP2021三等奖。
展开
-
搜索II 难度:提高
——Frosty_Jackal 于9.14 ...原创 2021-09-15 12:00:40 · 108 阅读 · 1 评论 -
搜索I 难度:普及+
----Frosty_Jackal于9.13 直接把k当成容器V,ti当成物品,跑一遍《放与不放》的DFS即可。从大物品向小物品枚举能更快搜到答案,方便剪枝。代码:void dfs(int x,int y){ int i; ...原创 2021-09-15 11:42:34 · 187 阅读 · 1 评论 -
树与图日常训练题解 综合难度 普及+
9.9树与图题解--------Frosty_Jackal素养问题,不多说,注意建树的方式。lf表示左儿子,ri表示右儿子,上代码学习。struct node{int lf,ri,d;}tr[MAXN];inline void init(){ scanf("%d",&n); scanf("%d",&x); for(int i=1;i<=n;++i) scanf("%d%d%d",&tr[i].d,&tr[i.原创 2021-09-10 07:39:14 · 231 阅读 · 1 评论 -
基本树与图训练 难度:普及+
9.8 树与图提高组训练题解------Frosty_Jackal目录医院设置(弗洛伊德)黑暗城堡(乘法原理与Dij)繁忙的都市(最小生成树版题)走廊泼水节(最小生成树贪心)最优贸易(最短路提高)工资(拓扑排序)对称二叉树(思维题)小球(模拟)弗洛伊德n的3次方处理出两点间最短路,再用n的2次方处理答案:第一层枚举医院选择,第二层枚举其他的点到该医院总分,取最大总分。(不是最优的解法,解法很多)long long ans=1e9;fo原创 2021-09-09 18:43:28 · 129 阅读 · 1 评论 -
动态规划日常训练题解 难度:提高-
9.7 动规 题解------Frosty_Jackal车上人数a,b系数suma等于前两项之和-1,sumb等于前两项之和+1于是m等于 suma[n-1]*a+sumb[n-1]*b,可得b,进而求得a*suma[x]+b*sumb[x]贪心,一直保存一个前缀和sum1,sum2保存一个较小的前缀和,看什么时候sum2-sum1最大。sum1+=x;ans=max(sum1-sum2,ans);if(sum2>sum1) sum2=..原创 2021-09-08 18:35:58 · 82 阅读 · 0 评论 -
动规日常训练题解 难度普及+
9.6 动规训练 题解----Frosty_Jackal定义Dpmax[i][j] 表示l~r之间最大的得分,由题意得拆环为链,将1~n的枚举范围扩大到1~2*n ,外层枚举区间长,内层枚举l,在l~r之间设置断点 dpmax[l][r]=max(~,dpmax[l][k]+dpmax[k+1][r]),在内层的最后加上l到r的区间之和,代表此次合成取得的得分;最小值同理,答案为i=1~n 之间 ,dp[i][i+n-1];先将所有S相加,若为奇数直接输出0 。 。 。.原创 2021-09-07 21:01:00 · 98 阅读 · 0 评论 -
9月1日下午训练时部分题题解 &&总结
——作者:Frosty_Jackal 期望 一测 差值 A 100 100 0 B 0 0 0 C ...原创 2021-09-02 21:09:36 · 92 阅读 · 0 评论