摘要:
820B - Mister B and Angle in Polygon 思路: 由于正多边形以某个顶点分成的三角形后以这个点为顶点的角都相等,所以可以确定两个点为相邻点,只要再找一个点就够了。 证明如下 以正八边形为例,正多边形可推广。 如图所示:∠1=∠2=∠3=∠4=∠5=∠6=∠7=∠8。 阅读全文
摘要:
757C - Felicity is Coming! 思路:对于不同种类的宝可梦,如果他们所在的gym完全一样那么他们就可以互相进化成对方的种类。还有宝可梦可以进化后种类不变。设有n种所在gym完全一样的宝可梦,那么对于这种gym组合来说,有n!种可供选择的进化方案。 代码: 阅读全文
摘要:
385D - Bear and Floodlight 思路:状态压缩dp+计算几何。 i表示亮灯的集合,i的二进制中1表示亮灯,0表示不亮灯。 dp[i]表示在i的亮灯情况下最大的可以照亮的长度。 状态转移方程:dp[i^(1<<j)]=max(dp[i^(1<<j)],cal(dp[i],j))。 阅读全文
摘要:
496D - Tennis Game 思路:枚举每个t,求出对应的满足条件的s。 代码: 阅读全文
摘要:
680D - Bear and Tower of Cubes 思路:dfs+贪心,设剩余的体积为res,存在a,使得a3 ≤ res,每次取边长为a的立方体或者边长为a-1的立方体(这时体积上限变成a3 -1)。 代码: 阅读全文