标签:Node,普及,nl,NOIP,int,cnt,mk,座椅,id
From: https://blog.csdn.net/qq_41840843/article/details/143277380
相关文章
- Public NOIP Round #6 D 排序 题解
Description今天是YQH的生日,她得到了一个\(1\simn\)的排列作为礼物。YQH是一个有强迫症的女孩子,她希望把这个排列从小到大排序,具体的,她可以进行这样的操作:把\([1,n]\)分成若干个区间,假如是\(m\)段,依次为\([l_1,r_1],[l_2,r_2],\dots,[l_m,r_m]\),其中\(l_1=1,r_m=...... - [DMY]2024 NOIP 模拟赛 Day 11
挂分了。赛时T1看了一眼发现答案有单调性,以为是二分。想了一会发现写不成,于是去看看特殊性质,发现度数为二的性质只需要对图分一下层,记个最小值就行了。写完以后意识到正解和这个其实是一样的,只需要记录第一次到达的状态,对层数取\(\min\)再去做即可。交上去发现挂了,我的输...... - 打卡信奥刷题(264)用C++信奥P2010[普及组/提高] [NOIP2016 普及组] 回文日期
[NOIP2016普及组]回文日期题目背景NOIP2016普及组T2题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用888位数字表示一...... - P1314 [NOIP2011 提高组] 聪明的质监员
题目[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从1到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是:给定m个区间[li,ri];选出一个参数W;对于一个区间[li,ri],计算矿石在这...... - P1314 [NOIP2011 提高组] 聪明的质监员
P1314[NOIP2011提高组]聪明的质监员#[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有个矿石,从到逐一编号,每个矿石都有自己的重量以及价值。检验矿产的流程是:给定个区间;选出一个参数;对于一个区间,计...... - 『模拟赛』NOIP2024加赛6
Rank大奋场,T3没切有点菜A.草莓和前天多校T3很像,所以一眼鉴定为贪心,从大到小选比从小到大选一眼优,代价一样时横竖无所谓先后,然后sort一遍就做完了,复杂度\((n+m)\log(n+m)\)。10min切的。点击查看代码#include<bits/stdc++.h>#definefo(x,y,z)for(registerint...... - NOIP2024加赛6
NOIP2024加赛6\(T1\)P323.草莓\(60pts\)部分分\(60pts\)先将\(\{x\},\{y\}\)降序排序,状态转移方程为\(f_{i,j}=\min(f_{i-1,j}+x_{i}(j+1),f_{i,j-1}+y_{j}(i+1))\),边界为\(f_{0,0}=0\),最终有\(f_{n-1,m-1}\)即为所求。若费用提前计算则需要将\(\{x\}...... - 241118 noip 数数模拟赛
省流:\(100+100+100+10\)。四道数数太好玩了。绿蓝紫黑。T1题意:如下是一个不完全正确的归并排序算法代码。//此函数表示将S[1,mid],S[mid+1,r]两个有序序列合并成为一个大的有序序列S[l,r],如果原序列无序则合并后的序列也无序voidmerge_arr(intl,intmid,intr){...... - 打卡信奥刷题(262)用C++信奥P2004[普及组/提高] 领地选择
领地选择题目描述作为在虚拟世界里统帅千军万马的领袖,小Z认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小Z来说是非常重要的。首都被认为是一个占地C×...... - [2024.11.18]NOIP2024模拟赛#23
赛时T1题面实在太奇怪,结合样例看了好久才看懂。看懂以后发现应该就是简单神秘结论题。简单写了一会就过了样例,发现没给大样例,就扔了。T2第一眼感觉还是结论题,但是如果发现每个点能保证只覆盖一次的话就能做到\(\mathcal{O}(nm)\)。然后开始写,写完不过样例,发现题目让先输入......
|