洛谷杂栏
洛谷杂栏
WQhuanm
获奖项:2023天梯赛三等奖
展开
-
模拟:作业调度方案
显然,是在每个机器的时间轴是操作,那我们试着模拟每个机器的时间轴,通过对时间轴数组的标记与操作(这个时间有加工标记时间为1,没有标记为0,从而进行筛选。原创 2022-11-25 16:27:48 · 83 阅读 · 0 评论 -
贪心之邻项交换法(P1080 [NOIP2012 提高组] 国王游戏)
假设第i人手上为ai,bi,前面左手合为sum(i-1),后面第i+1人是a(i+1),b(i+1),sum(i),那么我们为了交换后是更少。原创 2022-11-18 19:38:16 · 439 阅读 · 0 评论 -
区间DP(P1063 [NOIP2006 提高组] 能量项链)
通过计算2单位长度,进而求解3单位长度,.....最后求解n单位长度最优解。原创 2022-11-14 21:20:56 · 49 阅读 · 0 评论 -
贪心加队列(P4447 [AHOI2018初中组]分组)
每次都尽量均匀的分配给每一组,遇到不连续,或者重复就开一个新的组。原创 2022-11-14 20:11:27 · 105 阅读 · 0 评论 -
P1044 [NOIP2003 普及组] 栈
2,我们观察到,在讨论n所在位置的情况时,我们发现,如果位置在n后面的数,一定是按递减输出(容易证明,位置在n后面,说明他们在n输出前都在栈里面,而栈是越小越底层越晚输出),所以,我们变成只需要考虑n在第i个位置前面的1--i-1位置的输出情况。第n个放倒数第二位也是等于前面n-1个情况总数,因为前面n-1个放倒数第二位,与放栈里面等第n个放完再输出是一样的,即a[n][n-1]==ans[n-1][n-1]3,考虑n在第i个位置前面的1--i-1位置的输出情况即a[n][i]==ans[n-1][i]原创 2023-01-04 23:04:27 · 349 阅读 · 0 评论