06 2019 档案

NOIP2018PJ T3 摆渡车
摘要：题目链接 题意： 时间轴上分布着$n$位乘客，$i$号乘客的位置为$t_i$，用互相距离不小于$m$的车次将时间轴分为若干部分并管辖上一个区间，求最小费用和。每个车次的费用来自：管辖区间内乘客与区间左端点的距离之和。 程序1（30pt）： 考虑DP。 设在$i$时间的车次及之前所有费用之和的最小值为 阅读全文
posted @ 2019-06-18 19:15 汉谡 阅读(363) 评论(0) 推荐(0)
写博客
摘要：编辑器： 用Markdown的话，我是不太懂的。一般来说，用默认的TinyMCE编辑器，应该就够了。 写数学式子： 使用博客园默认的编辑器的话，可以直接用\$或者\$\$括起来，在里面用LaTeX/Mathjax写式子就可以了。下面给一些笔者觉得很优质的讲解链接，可以参考一下： MathJax与La 阅读全文
posted @ 2019-06-15 21:57 汉谡 阅读(241) 评论(0) 推荐(0)
NOIP2017TG D1T2 时间复杂度
摘要：题目链接 题意： 给出仅表示循环结构的简化语句，指出编译错误和时间复杂度。 程序1（100pt）： 字符串处理，字母数字夹杂，上$scanf$来做。注意到有复数种情况，各种空格空行要分类讨论清楚。 考虑同时查错和做复杂度，思考一下发现不行：出现不执行的循环体，查错要求进入，做复杂度要求跳过，不适合硬 阅读全文
posted @ 2019-06-13 19:32 汉谡 阅读(180) 评论(0) 推荐(0)
NOIP2017TG D2T1 奶酪
摘要：题目链接 题意： 空间里，分布着一些已知等球，还有$z=0$和$z=h$两个平面。规定相切或相交为“联通”，求两个平面的连通性。 程序（100pt）： 找出和上、下平面联通的球，转换为求两个集合的连通性，宽搜搞一搞就欧了。 注意一点：判断“联通”的条件用平方后的整式，避开和精度打交道。 小结： 5分 阅读全文
posted @ 2019-06-08 15:25 汉谡 阅读(144) 评论(0) 推荐(0)
NOIP2000TG T2 乘积最大
摘要：题目链接 题意： 将$N(6<=N<=40)$位的数字，用$K(1<=K<=6)$个乘号隔开，求最大积。 程序1（0pt）： 看到分割/合并，考虑区间DP，思考一下，因为区间个数有限制，不能套区间DP乱搞。 因为乘法满足结合律，考虑将“摸到第$i$位”和“在这一位后放置第$j$个乘号”作为两个维度进 阅读全文
posted @ 2019-06-08 09:09 汉谡 阅读(211) 评论(0) 推荐(0)
NOIP2000TG T1 进制转换
摘要：题目链接 题意： 求$n$的$r$进制表示法$(r<0)$。 程序1（60pt）： 若$r>0$，每次用$r$除$n$，记录余数，用商替换$n$，最后倒序输出余数。 然而这里$r<0$，直接整除可能会出现负的余数，然而没有负的数码，所以我们有 $n=\lfloor\frac{n}{d}\rfloor 阅读全文
posted @ 2019-06-01 12:09 汉谡 阅读(208) 评论(0) 推荐(0)