摘要：
状态压缩，$dp$，预处理。 设$dp[i][j]$为前$i-1$行填满，第$i$行为状态$j$的最小需要$1$种类的数量。预处理好每种状态能推出哪些状态，并且记录下所需花费就可以了。 阅读全文
posted @ 2017-01-17 17:48
Fighting_Heart
阅读(189)
评论(0)
推荐(0)
摘要：
$01$背包，概率。 要所有银行都不被抓住才算不抓住，有一个银行被抓住了就算是被抓住了。所以要计算反面。$dp[i]$表示抢到$i$元钱不被抓住的最大概率。 阅读全文
posted @ 2017-01-16 17:06
Fighting_Heart
阅读(188)
评论(0)
推荐(1)
摘要：
概率，暴力。 首先假设答案为$ans$，天数为$n$天，那么不出现至少二人生日相同的概率为$(n-0)/n*(n-1)/n*(n-2)/n*......*(n-(ans-1))/n$，要求这个概率小于等于$0.5$。 写了个二分发现答案不会超过$400$，所以前缀乘打个长度为$400$的表，二分一下 阅读全文
posted @ 2017-01-16 15:53
Fighting_Heart
阅读(158)
评论(0)
推荐(0)
摘要：
期望，$dp$。 设$ans[i]$为$i$为起点，到终点$n$获得的期望金币值。$ans[i]=(ans[i+1]+ans[i+2]+ans[i+3]+ans[i+4]+ans[i+5]+ans[i+6])/6+a[i]$，不到$6$个的单独处理一下。 阅读全文
posted @ 2017-01-16 14:08
Fighting_Heart
阅读(156)
评论(0)
推荐(0)
摘要：
贪心。 只考虑负数的位置，先填间隔较小的，再填间隔较大的。如果填不满就不填，如果有多余就留给最后一个负数到终点这段路。 阅读全文
posted @ 2016-12-30 09:22
Fighting_Heart
阅读(274)
评论(0)
推荐(0)
摘要：
栈，模拟。 手动写一个栈模拟一下过程即可。 阅读全文
posted @ 2016-12-30 09:21
Fighting_Heart
阅读(294)
评论(0)
推荐(0)
摘要：
二分查找，$set$。 对于某一次询问，如果把人删光了，那么输出$0$ $0$。 如果只剩下$1$个人，那么输出那个人喊的最低价格。 如果剩下的人数有大于等于两个， 这时最底下出现的情景必然是红色部分由一个人喊，紫色部分由另一个人喊。 这两个人分别是喊价最高价次高者和最高者，并且红色部分最后一个位置 阅读全文
posted @ 2016-12-27 09:22
Fighting_Heart
阅读(249)
评论(0)
推荐(0)
摘要：
距离大一入学已经经过了两年半的时间，离我第一次接触C语言也过去了两年半。向王瑞洲（以下简称GodWang）请教字符串的读入、01背包的情景还历历在目，弹指一挥间，如今已是大三。 在高考结束的时候，莫名其妙的只想填计算机类的专业，也许是出于对编程的好奇，又或许是觉得会编程的人特别厉害。在纠结了很久是选 阅读全文
posted @ 2016-12-21 12:43
Fighting_Heart
阅读(482)
评论(1)
推荐(3)
摘要：
哥德巴赫猜想。 如果$n$是素数，答案为$1$。 如果$n$不是素数，但$n$是偶数，由哥德巴赫猜想可知答案为$2$。 如果$n$不是素数，且$n$为奇数，此时可以将$n$拆成$3+$偶数或者$2+$素数的形式，前者答案为$3$，后者答案为$2$。 阅读全文
posted @ 2016-12-06 15:54
Fighting_Heart
阅读(217)
评论(0)
推荐(0)
摘要：
从命题环节开始记起吧，踩气球部分放在后半段压轴。 大约$20$天以前，那天早上我刚下火车，得知今年比赛命题组组长是$xiang578$，老师发的命题人员名单中并没有我。出于对命题工作的好奇与热爱，我向组长申请了一个名额，组长也大方的同意了，在此向组长表示衷心的感谢。由于$OJ$排版不好看，决定本次题 阅读全文
posted @ 2016-12-03 23:07
Fighting_Heart
阅读(523)
评论(0)
推荐(0)
摘要：
代码为本人出于爱好 验题时所写，如有错误，敬请指出。 题面$pdf$为本人排版，不到之处，还请海涵。 联系方式$QQ$：$774388357$ 浙江财经大学 $14$软件工程 周甄陶 相关阅读：记萌新赛的命题过程与踩气球过程 正赛题面：https://pan.baidu.com/s/1jIQASxo 阅读全文
posted @ 2016-12-03 22:10
Fighting_Heart
阅读(921)
评论(0)
推荐(0)
摘要：
$dp$。 $dp[i][j]$表示$s[i]$到$s[j]$和$t[lent-1+i-j]$到$t[lent-1]$有$dp[i][j]$位相同，然后枚举一遍$dp[i][j]$就可以算出答案了。 阅读全文
posted @ 2016-10-30 14:26
Fighting_Heart
阅读(294)
评论(0)
推荐(0)
摘要：
素因子分解，树状数组。$ACM/ICPC$ $2013$杭州区域赛$H$题。 首先需要处理出数字$a[i]$左边最远到$L[i]$，右边最远到$R[i]$区间内所有数字都与$a[i]$互质。 那么对于左端点在$[L[i],i]$并且右端点在$[i,R[i]]$的询问，$a[i]$就可以作出一个贡献。 阅读全文
posted @ 2016-10-29 22:46
Fighting_Heart
阅读(269)
评论(0)
推荐(0)
摘要：
水题。 对于两个$0$，肯定是先删去后面的$0$，再删去前面的$0$。 对于两个$1$，肯定是先删去前面的$1$，再删去后面的$1$。 对于一个$0$和一个$1$，无论先删哪一个，对答案做出的贡献都是一样的。 综上所述，可以先从后往前删完$0$，然后从前往后删完$1$；或者先从前往后删完$1$，然后 阅读全文
posted @ 2016-10-29 10:21
Fighting_Heart
阅读(244)
评论(0)
推荐(0)
摘要：
枚举，组合数，逆元。 枚举$a$用了$i$个，那么$b$就用了$n-i$个，这个时候和$sum=a*i+b*(n-i)$，判断$sum$是否满足条件，如果满足，那么答案加上$C(n,i)$。 阅读全文
posted @ 2016-10-27 20:56
Fighting_Heart
阅读(214)
评论(0)
推荐(0)
摘要：
离散化，线段树。$2014$年$ACM/ICPC$亚洲区域赛上海站$D$题。 可以处理出炸任意相邻的$h$行能消灭的点的数量，以及炸任意相邻的$w$列能消灭的点的数量，分别用$py[i]$和$px[i]$记。 然后可以枚举炸哪个相邻的$h$行，这相邻的$h$行中有些位置可能有点在，所以有一些位置的$ 阅读全文
posted @ 2016-10-26 19:27
Fighting_Heart
阅读(289)
评论(0)
推荐(0)
摘要：
贪心，优先队列。 每次变最大的数，变到最大的能变的一个就停止。如果发现最大的数不能变小，那么输出。 阅读全文
posted @ 2016-10-04 19:38
Fighting_Heart
阅读(280)
评论(0)
推荐(0)
摘要：
并查集，离线操作。 将操作倒着进行，一开始所有数字都没有加入到数组中，然后倒着一个一个加入，更新最大值。 阅读全文
posted @ 2016-10-02 09:29
Fighting_Heart
阅读(315)
评论(0)
推荐(0)
摘要：
贪心，优先队列。 先看一下输入的数组乘积是正的还是负的。 ①如果是负的，也就是接下来的操作肯定是让正的加大，负的减小。每次寻找一个绝对值最小的数操作就可以了。 ②如果是正的，也是考虑绝对值，先操作绝对值最小的那个数，直到那个数字的符号发生变化就停止操作，接下来就是第①步。 阅读全文
posted @ 2016-10-01 18:41
Fighting_Heart
阅读(269)
评论(0)
推荐(0)
摘要：
$dp$，拓扑排序。 记$dp[i][j]$表示走到节点$i$，走过了$j$个点的最小时间，然后就可以递推了。要注意的是节点$1$的入度一开始不一定等于$0$。 阅读全文
posted @ 2016-10-01 09:27
Fighting_Heart
阅读(651)
评论(2)
推荐(0)
浙公网安备 33010602011771号