04 2021 档案

摘要:G. Old Floppy Drive 题意:给你一个长度为n的数组a,求出其中的前缀和数组s,然后有m次询问,每次询问给出一个数x,问使得a中前len个数的和刚好不小于x的个数-1是多少。如果一轮完成不了,就接着下轮继续加。 例如:原数组为$[1, -3, 4][1, -2 阅读全文
posted @ 2021-04-29 17:41 Time_Limit_Exceeded 阅读(55) 评论(0) 推荐(0) 编辑
摘要:C. Planar Reflections 题意:有一行连续排列的墙,你射出去一个大小为k的粒子,它可以穿透一面墙。设穿透一面墙时的粒子大小为tmp,那么每穿过一面墙,都会分裂出一个大小为tmp1的粒子,该粒子也有上述性质。当粒子大小为1的时候就不分裂,只穿透了。问最后所有粒子都不分裂的时 阅读全文
posted @ 2021-04-27 19:08 Time_Limit_Exceeded 阅读(59) 评论(0) 推荐(0) 编辑
摘要:D. Explorer Space 题意:有一个二维的网格图,每两个相邻的格子之间都有一条无向边,问对于每个点来说,走k步的最短路是多少。要求:从(i,j)\(\)(i,j)结束 方法:DP 其实挺裸的一个dp,但是这里是有一个技巧的,等会说 状态表达:$dp[i][j][k]\( 阅读全文
posted @ 2021-04-26 10:41 Time_Limit_Exceeded 阅读(138) 评论(0) 推荐(0) 编辑
摘要:B. Almost Sorted 方法:组合数 这题起初看的时候真的毫无头绪啊,大概知道如何构造但是确实不知道如何构造出第k个排列。然后看了一下CF官方的题解之后豁然开朗,实在是太巧妙了。 首先我们要知道,对于相邻的两个数a[i]a[i+1],如果要满足题意,要不$a[i + 1] > 阅读全文
posted @ 2021-04-25 14:15 Time_Limit_Exceeded 阅读(190) 评论(0) 推荐(1) 编辑
摘要:####2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次省赛打的算是成功,但是也有遗憾,最后的I题有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了,会慢慢更新的。 计划是除了 阅读全文
posted @ 2021-04-23 16:50 Time_Limit_Exceeded 阅读(1944) 评论(0) 推荐(2) 编辑
摘要:A:AC 方法:可反悔贪心 这个方法我也是第一次学到,当时在赛场上想到的是dp,然后看到数据量直接劝退了。 首先为了理解什么是可反悔贪心,我们先偏离一下题目,看一道另外的一个可反悔贪心题目。 种树 我们很容易想到一个dp写法,dp[i][j]表示前i个树坑中种了j棵树的收获,但是数据量直接就劝退,于 阅读全文
posted @ 2021-04-05 20:57 Time_Limit_Exceeded 阅读(417) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示