摘要：
题意是求将所有点联通所花费的最小金额，如不能完全联通，输出 -1 直接Kruskal，本题带来的一点教训是 rank 是algorithm头文件里的，直接做变量名会导致编译错误。没查到 rank 的具体用途...... 1 #include <cstdio> 2 #include <iostream 阅读全文
posted @ 2018-08-10 19:44
Taskr
阅读(242)
评论(0)
推荐(0)
摘要：
题意是给定一个椭圆标准方程的a，b（椭圆的长半轴长和短半轴长），在【0，b】内取一个数，则过点（0，b）且平行于x轴的直线与椭圆交于两点，再将此两点关于x轴做对称点，顺次连接此四点构成矩形，求出这些矩形周长的期望。 一开始的时候，想到所有矩形的周长和积分就是椭圆面积的两倍，但矩形的个数应该是 a + 阅读全文
posted @ 2018-08-10 15:59
Taskr
阅读(488)
评论(0)
推荐(0)
摘要：
题意是每组给定一个字符串，在有限查询次数内输出所要查询区间的字典序最小的子串个数。 字典序最小的子串，就是所查询区间中字典序最小的单个字符，问题就转化成了求一段区间内字典序最小的字符个数。 开始时盲目暴力，直接用桶排序的做法一段一段去求，果然t了（这种就不贴代码了）...... 然后想到先扫一遍，求 阅读全文
posted @ 2018-08-10 10:48
Taskr
阅读(333)
评论(0)
推荐(0)
摘要：
题意是给定两个点的位置，过原点引一条射线穿过第一个点，射线位置作为斜面位置，第二个点处令一小球自由落体，问小球能碰撞到斜面几次。 开始时想算出两次碰撞中小球沿斜面运动的距离，然后发现每一段距离会因为高度差导致动能不断变大，然后一脸懵...... 直到看了别人的题解，才想起运动分解来（这可是高中基础知 阅读全文
posted @ 2018-08-10 09:51
Taskr
阅读(936)
评论(0)
推荐(0)
浙公网安备 33010602011771号