【2018 Multi-University Training Contest 6】
摘要：
咕咕咕 阅读全文
posted @ 2018-08-12 15:31 myx12345 阅读(84) 评论(0) 推荐(0) 编辑
【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) 编辑
【HDOJ6319】Ascending Rating（单调队列）
摘要：
题意： 思路： 倒着来是因为这样可以维护每一个当过最大值的数，而正着不行 阅读全文
posted @ 2018-08-04 21:44 myx12345 阅读(153) 评论(0) 推荐(0) 编辑
【Educational Codeforces Round 48】
摘要：
A：https://www.cnblogs.com/myx12345/p/9843001.html B：https://www.cnblogs.com/myx12345/p/9843021.html C：https://www.cnblogs.com/myx12345/p/9936811.html 阅读全文
posted @ 2018-08-04 15:54 myx12345 阅读(100) 评论(0) 推荐(0) 编辑
【HDOJ6333】Harvest of Apples（莫队）
摘要：
题意： 给定T组询问，每组有两个数字n和m，求sigma i=0..m c(n,i) 答案对1e9+7取模 T<=1e5 1<=n,m<=1e5 思路： 注意要先变n再变m，否则会因n太小有些组合数会丢失 关键点在于n的转移,m的转移谁都会 预处理数组越界要小心 阅读全文
posted @ 2018-08-02 15:43 myx12345 阅读(113) 评论(0) 推荐(0) 编辑
【HDOJ6335】Nothing is Impossible（贪心）
摘要：
题意： 有n道题目m个人，每道题目有1个正确选项和a[i]个错误选项，每个人每道题只能选一个选项 求出最坏情况下分数最多的人至少能拿到几分 n<=1e2，m<=1e9，1<=b[i]<=1e2 思路： 阅读全文
posted @ 2018-08-02 13:04 myx12345 阅读(234) 评论(0) 推荐(0) 编辑
【HDOJ6342】Expression in Memories（模拟）
摘要：
题意： 给定一个由0123456789+* ?组成的表达式，其中？可以被改为任意其它字符，问修改问号后是否有方案使得表达式合法 len<=5e2，sumlen<=1e5 思路： 阅读全文
posted @ 2018-08-02 12:55 myx12345 阅读(164) 评论(0) 推荐(0) 编辑
【HDOJ6343】Graph Theory Homework（贪心）
摘要：
题意： 给定n个点，每个点有权值a[i]，从A走到B的花费是下取整sqrt(a[i]-a[j])，求从1号点走到n号点的最小花费 1<=n,a[i]<=1e5 思路： 阅读全文
posted @ 2018-08-02 12:46 myx12345 阅读(169) 评论(0) 推荐(0) 编辑
