摘要：
Activity的创建 项目中的任何Activity都应重写onCreate()方法 class FirstActivity : AppCompatActivity() { override fun onCreate(savedInstanceState: Bundle?) { super.onCr 阅读全文
摘要：
大意 给出一堆点，任选三点连成三角形，以三个顶点为圆心做半径相同的圆，圆之间不能相交，但可以相切或相离 求圆的最大半径 最大圆的半径，就是三角形最小的那条边的一半。否则超过一半的话，从另一个顶点再做一个圆，一定会相交 题意很简单，关键是优化时间效率。 我们先用 n^2 的时间计算出每条边的距离，把他 阅读全文
摘要：
题意： 一个人要打开或者用炸弹砸开所有的门，每个门里面有一些钥匙，一个钥匙对应一个门，有了一个门的钥匙就能打开相应的门，告诉每个门里面有哪些门的钥匙，问用的炸弹为期望值。 分析： 期望值 = 每个门用炸弹炸开的概率之和 而 每个门用炸弹炸开的概率 = 1 / 到达这个门的方案数， 因为炸开门的方案只 阅读全文
摘要：
一道很迷惑的题目。 英文题面就不粘了，题目大意就是 给定一串0-1序列，定义两种操作： 操作一：选取一连续子串倒置。 操作二：选取一连续子串把进行01互换（取反）。并给出操作一和操作二的代价，分别为x和y。操作到最后要把串变成只含1的串，问最小的操作代价 第一反应是区间dp， 枚举每个01区间， 发 阅读全文