JOISC2020 自闭记 以下是考试时以及考试后我想出来的所有算法，因此很多题都不是正解 T1 11 pts 算法：考虑$DP$。 设$f_{i, j, k}$表示前$i$个数，选了$j$个$B$数组的数，且第$i$个数选的是$A/B$时，是否存在所要求的单调不降的数列。 直接$DP$，可以获得一 ...
分类：
其他好文 时间：
2020-03-22 10:50:39
阅读次数：
270
这套题难啊。。好多坑点。而且想了好久。交卷两小时。。想了一晚上。 第一题还是不知道怎么dp的。。可能要坑一下明天补。。 如果有大佬能指点下我就更好了QAQ。我是真的菜。。 试题链接：2020校招算法工程师方向笔试题 5、 外卖小哥的保温箱 题意：众所周知，美团外卖的口号是:”美团外卖,送啥都快”。身 ...
分类：
编程语言 时间：
2020-03-22 01:48:06
阅读次数：
312
前言：T3写挂了，有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列，分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒，直接由STL函数upper_bound二分查找插入数字（STL大法好 Code: #incl ...
分类：
其他好文 时间：
2020-03-21 23:15:27
阅读次数：
84
dp[i]表示一个人在前i轮死亡的概率一个人在第i轮胜出的概率=(其余在前i死亡的概率-其余人在前i-1轮死亡的概率)*这个人前i轮不死的概率 pass:感觉正解有点奇怪 /* dp[i]表示一个人在前i轮死亡的概率 一个人在第i轮胜出的概率=(其余在前i死亡的概率-其余人在前i-1轮死亡的概率)* ...
分类：
其他好文 时间：
2020-03-21 20:59:11
阅读次数：
69
``` #include #include #include #include using namespace std; const int N=2010; int a[N],f[N][N]; int read() { int res=0,ch,flag=0; if((ch=getchar())==... ...
分类：
其他好文 时间：
2020-03-21 20:51:12
阅读次数：
61
已做ABEHI，待补CDFGJ A01背包，B和I属于同种背包问题 E模拟贪心吧 H 状压dp ...
分类：
其他好文 时间：
2020-03-21 18:28:37
阅读次数：
68
题目描述 给出一个长度不超过 200200 的由小写英文字母组成的字母串（该字串以每行 2020 个字母的方式输入，且保证每行一定为 2020 个）。要求将此字母串分成 kk 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符 ...
分类：
其他好文 时间：
2020-03-21 12:42:57
阅读次数：
70
又是一个典型的背包.注意贪心思路:如果你要做这辆车,你就坐满他. $i,j$分别存坐上去的人总人数和现在的时间$,dp[i][j]$ 统计来到这个状态的最小钱数 为啥要开2 n?因为有时候搭车人数会超过n.我们可以严格限制在n里~~但是我懒~~,于是就开大一点保证无错 ...
分类：
其他好文 时间：
2020-03-21 09:49:53
阅读次数：
78
又是背包...(这题比黄还简单) 一维dp. $i$ 表示现在拿了课题数, $dp[i]$ 表示拿到n个课题的最小花费.将dp初始化大一点就行,记得开longlong ...
分类：
其他好文 时间：
2020-03-21 09:49:10
阅读次数：
54
典型的背包问题.对于每组积木跑一个背包,然后全盘跑一遍找到最大的值使得每组积木都有相应的值 要存n组积木,由于n include include using namespace std; const int MAXN = 1e2+5; int n,ans; bool dp[MAXN][MAXN MA ...
分类：
其他好文 时间：
2020-03-21 09:25:45
阅读次数：
55
