2018年8月7日

【HDOJ6351】Beautiful Now(贪心,搜索)

摘要: 题意:给定一个数字n,最多可以交换其两个数位k次,求交换后的最大值与最小值,最小值不能有前导0 n,k<=1e9 思路: 当k>=n的位数时只需要无脑排序 k<n时有一个显然的贪心是从高位到低位,如果当前位置不是可取的最值的话就从比现在低的位置挑一个最值换上来 问题在于可能有多个低位上的数字相同,而 阅读全文

posted @ 2018-08-07 14:49 myx12345 阅读(251) 评论(0) 推荐(0) 编辑

【HDOJ6354】Everything Has Changed(计算几何)

摘要: 题意: 给定一个平面和一个(0,0)为中心的大圆,有n个小圆保证没有两两之间相交与覆盖整个大圆的情况,求小圆覆盖后大圆的周长并 1≤m≤100, -1e3<=x[i],y[i]<=1e3, 思路: 高中数学几何题,余弦定理算圆心角 每加一个圆就把覆盖掉的周长减掉,增加的周长加上 把内含,外切,不相交 阅读全文

posted @ 2018-08-07 10:29 myx12345 阅读(112) 评论(0) 推荐(0) 编辑

【2018 Multi-University Training Contest 5】

摘要: 01: 02:https://www.cnblogs.com/myx12345/p/9436953.html 03: 04: 05:https://www.cnblogs.com/myx12345/p/9435543.html 06: 07: 08: 09: 10: 11: 12: 阅读全文

posted @ 2018-08-07 10:24 myx12345 阅读(107) 评论(0) 推荐(0) 编辑

导航