打赏

相关文章

CF 1C

题目大意是给出正多边形上的三个点坐标, 求这个正多边形的面积. 由于是确定是正多边形,所以一定存在外接圆.所以可以分为如下几步: 海伦公式: p(abc)/2 S√p(p-a)(p-b)(p-c) 1.求外接圆半径rabc/4S 2.由余弦定理求出三个圆心角ang[3] (要注意的是,有可能有三个点在同一段半…

CF 13C

给定一个序列,可以对其中元素进行加一或者减一的操作,问最少多少次操作可以将其转换成非降序列 dp[i][j]表示把前i个数变成非降序列,并且第i个数变成原序列中从小到大第j个数所用的最少步数。 dp[i][j]min(dp[i-1][j]abs(a[i]-b[j]),dp[i][…

cf 1332c

题意: 定义s串是“k组合串”,当且仅当s是回文串且s等于k个一模一样的子串相连接, 比如s abaaba,则s是"3组合串",给你个字符串,问你最少改多少个字符把它变成“k组合串” 输入 4 //表示4组样例 6 2 //s长度…

CF1129A2 Toy Train

当一个车站如果有最多的糖果数x,那么跑x-1圈就能让前面x-1个糖果放到相应的地方,如果想让这时候跑的站数最少,那么最后一个应该放最近的糖果。 如果当前这个车站a并不是最多的糖果数,但是要跑的最少站数取决于拥有最多糖果数的站…

JS12

12 BOM Broswer Object Model 12.1 常用对象 window(窗口),浏览器的窗口 var a 1; function test(){ var a 2; alert(a); alert(window.a); } 全局变量window的属性,全局函数window的方法 浏览器body的宽度&a…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部