04 2017 档案
摘要：题目大意 两个基友有了宝宝，每人每天照顾宝宝720mins，同时每个人有一些activity要脱身参加，求最小换班次数。 简要题解 dp，设f[i][j][2][2]表示一个照看i分钟，另一个照看j分钟，一开始是谁在看，现在是谁在看的最小换班次数，转移就枚举前两维推就好。
阅读全文
摘要：题目大意 给$n$个圆盘，取$k$个组成一个stack，要求表面积最大 简要题解 按侧面积排序取最大的前$k-1$个，再枚举剩下的一个加入求总面积取最大值即可。
阅读全文
摘要：题目大意 自己看题吧，懒得写。。 简要题解 二分然后判断
阅读全文
摘要：题目大意 求一个访问n个房间的顺序，在第一个房间你会收齐里面人的所有卷子，之后每经过一个房间，先给里面人每人先发一张手上的卷子，再收齐他们本来的试卷，使得没有人批改自己的卷子且能发到每个人（过程中手中卷子数不为负） 简要题解 按房间从大到小顺序来，若最大房间内人数大于总人数一半，geigei
阅读全文
摘要：题目大意 按$V_{y0}=1$求$V_{x0}$使得通过$n$个加速区后可以到达给定点，加速区是平行于$x$轴的不相交条带，会改变经过时的$V_x=V_{x0}\times f_i$ 简要题解 设出$V_{x0}$解方程直接得到公式。
阅读全文
摘要：最近一直有同学问为何会出现这种编译错误，既然需求如此之大，我就写篇文章解释一下吧。 先解释一下，代码在编译的时候，你的电脑中发生了一件什么事吧。 编译指的就是把人类可以理解的文本程序“翻译”成电脑可以识别执行的指令清单，充当翻译官的角色的就是编译器。 一般来说，童鞋使用的devc++内部包含了g++
阅读全文
摘要：题目大意 给你$n\le 100$个数，每次消去一个数的代价是相邻两个数的gcd（循环意义下），最后剩下两个数再取gcd作为代价，问最后消到只剩两个数的代价和最小是多少。 简要题解 dp就好，设f[i][j]表示消去$[i+1,j-1]$里所有数的代价，枚举中间元转移就好，这是区间dp的一般套路嘛，
阅读全文
浙公网安备 33010602011771号