Time_Limit_Exceeded

摘要： G. Old Floppy Drive 题意：给你一个长度为n的数组a，求出其中的前缀和数组s，然后有m次询问，每次询问给出一个数x，问使得a中前len个数的和刚好不小于x的个数-1是多少。如果一轮完成不了，就接着下轮继续加。 例如：原数组为$[1, -3, 4]\(于是前缀和数组为\)[1, -2 阅读全文

摘要： C. Planar Reflections 题意：有一行连续排列的墙，你射出去一个大小为k的粒子，它可以穿透一面墙。设穿透一面墙时的粒子大小为tmp，那么每穿过一面墙，都会分裂出一个大小为$tmp - 1$的粒子，该粒子也有上述性质。当粒子大小为1的时候就不分裂，只穿透了。问最后所有粒子都不分裂的时 阅读全文

摘要： D. Explorer Space 题意：有一个二维的网格图，每两个相邻的格子之间都有一条无向边，问对于每个点来说，走k步的最短路是多少。要求：从$(i, j)\(开始就要从\)(i, j)$结束 方法：DP 其实挺裸的一个dp，但是这里是有一个技巧的，等会说 状态表达：$dp[i][j][k]\( 阅读全文

摘要： B. Almost Sorted 方法：组合数 这题起初看的时候真的毫无头绪啊，大概知道如何构造但是确实不知道如何构造出第k个排列。然后看了一下CF官方的题解之后豁然开朗，实在是太巧妙了。 首先我们要知道，对于相邻的两个数$a[i]$和$a[i + 1]$，如果要满足题意，要不$a[i + 1] > 阅读全文

摘要： ####2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解，这次省赛打的算是成功，但是也有遗憾，最后的I题有一种特况没考虑到，主要是没有实物不好模拟，全靠想象也不好搞（还是我们太菜了）。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了，会慢慢更新的。 计划是除了 阅读全文

摘要： A:AC 方法：可反悔贪心 这个方法我也是第一次学到，当时在赛场上想到的是dp，然后看到数据量直接劝退了。 首先为了理解什么是可反悔贪心，我们先偏离一下题目，看一道另外的一个可反悔贪心题目。 种树 我们很容易想到一个dp写法，dp[i][j]表示前i个树坑中种了j棵树的收获，但是数据量直接就劝退，于 阅读全文

摘要： 根据我的主观感受排序 H:蒟蒻wzc的填数游戏 知识点：模拟暴力 模拟就完事了 #include <bits/stdc++.h> using namespace std; char s[30000]; int g[10][10]; int dx[4] = {-1, 0, 1, 0}, dy[4] = 阅读全文

摘要： A. Three swimmers 解题方法：我们可以发现，每个运动员的周期分别是a，b，c。于是我们的任务变成了找出p所在的周期位置，然后找到右边界到p的距离，对每个运动员到p的距离取最小值即可。 #include <bits/stdc++.h> using namespace std; type 阅读全文

摘要： A. Wizard of Orz 这题的解法就是找规律，输出98901234567890123456789... 下面是代码 #include <bits/stdc++.h> using namespace std; void solve(int n) { if (n == 1) cout << 9 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/9667/F 知识点：贪心 我们首先要知道这题是怎么贪心的 首先我们看得出，除了最后一个拿不到，其他的每个元素都会拿到，也就是说价值都是会加到的 而我们贪心的方法就是每次都找最大的石头堆，然后让他和隔壁的合并，所以最后最大的石头 阅读全文