- 博客(10)
- 收藏
- 关注
原创 NOI2000 算符破译
在上例中,可能对应的现代表达式为 {6∗2=12,2=1+1},{6∗4=24,4=2+2},{6∗8=48,8=4+4}{6∗2=12,2=1+1},{6∗4=24,4=2+2},{6∗8=48,8=4+4}。可见,能够确定的对应关系只有 aa 对应 66 ,bb 对应 ∗∗ ,dd 对应 ==,ff 对应 ++ ,应该输出;0,1,2,3,4,5,6,7,8,9,+,∗,= 这 13 个数字和符号(称为现代算符)一一对应。如果有对应关系能够满足这组等式,输出所有能够确定的古梅算符和现代算符的对应关系。
2024-08-21 21:41:45
89
原创 NOI2005 月下柠檬树
李哲知道每一层的高度为 h1,h2,...,hn,第 1 层圆台的下底面距地面的高度为 h0,以及每层的下底面的圆的半径 r1,r2,...,rn。确实肯定不对,然而你可以递归,如何判断这个区间计算的和正确答案相差无几呢,就是左右分别积分出来的值和整个区间的积分相差小于精度的时候就可以认为积分正确了,返回即可,否则左右递归计算积分。我们尝试分析一下影子,圆的投影还是圆,圆锥的尖投影成一个点,而圆台的棱是圆的公切线,我们把圆心投影出来,发现平面上圆心的距离是两两高度差/tan(alpha)
2024-08-21 21:19:50
224
原创 NOI2008 奥运物流
编号为 1 的 物流基站称为控制基站,从任何物流基站都可将物资运往控制基站。整个系统的可靠性与控制基站的可靠性正相关,我们的目标是通过修改物流 系统,即更改某些基站的后继基站,使得控制基站的可靠性 R(1)尽量大。但由于 经费限制,最多只能修改 m 个基站的后继基站,并且,控制基站的后继基站不 可被修改。注意修改初始将某一个环上节点的后继为 11 是强制的,虽然修改后的树中该节点深度为 11 ,但是如果该节点原来的后继不是 11 的话该节点 t=0,d=1t=0,d=1 的状态不合法,要特判掉。
2024-08-21 20:34:07
447
原创 NOI2006 千年虫
设头尾之间的距离为 n,则我们可以用 2×n 个整数来描述一条千年虫 B(如右图):将 B 沿平行 x 轴方向剖分成 n 条宽度为 1 的横条,每个横条最左边一格的 x 坐标设为 Li,最右一格的的 x 坐标设为 Ri。考古生物学家最近开始对其有了兴趣,因为一批珍贵的千年虫化石被发现,这些化石保留了千年虫近乎完整的形态。现在你的任务是,输入一个化石里的千年虫的描述 A,找一个满足理论模型的千年虫的描述 B,使得 B 可以通过腐蚀过程得以变为 A,且由 B 转化为 A 的代价(须被腐蚀的格子数)最少。
2024-08-21 19:20:33
474
原创 python 约瑟夫问题
这个问题来源于犹太人约瑟夫经历过的故事,在罗马人占领乔塔帕特后,约瑟夫和他的朋友与39 个犹太人躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人时,该人就必须自杀,然后再由下一个人重新报数,直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想遵从这个规则,于是,他们想出新的思路:从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过k-1个人,并杀掉第k个人。
2024-08-21 15:12:35
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人