2019年1月21日
CodeForces - 1013C C - Photo of The Sky 贪心
摘要： 题目链接： https://vjudge.net/problem/1735276/origin 题目大意与思路： 题目的基本意思就是求一个矩形的最小面积。 这个可以用最大最小值， 将他们分为X和Y组。但是最大最小值有一个特殊情况，就是最大值和最小值在同一个组里，比如都在X组里 然后排序 这种情况我们 阅读全文
posted @ 2019-01-21 17:40 mpeter 阅读(169) 评论(0) 推荐(0) 编辑
CodeForces - 1013B And 与运算暴力
摘要： 题目链接： https://vjudge.net/problem/1735275/origin 基本思路： 本题思路比较简单，首先，我们知道 a & x = b, b & x = b; 所以，一个数通过与运算改变只能改变一次！ 所以，这里就有一种暴力的写法，三次for循环，时间复杂度是O(3n)。 阅读全文
posted @ 2019-01-21 16:48 mpeter 阅读(243) 评论(0) 推荐(0) 编辑
2019年1月20日
翻转 -- CodeForces - 56B
摘要： 题目链接： https://cn.vjudge.net/problem/25167/origin 思路： 这是一道水题，但是一开始思路有点问题。。 1000的数据大小，直接暴搜左开始第一个与i不等的下标，再从右开始搜第一与i不等的下标 然后用swap，或者reverse翻转一下，再进行对比就行。 有 阅读全文
posted @ 2019-01-20 19:27 mpeter 阅读(151) 评论(0) 推荐(0) 编辑
Codeforces --- 982C Cut 'em all! DFS加贪心
摘要： 题目链接： https://cn.vjudge.net/problem/1576783/origin 输入输出： ExamplesinputCopy42 44 13 1outputCopy1inputCopy31 21 3outputCopy-1inputCopy107 18 48 104 76 5 阅读全文
posted @ 2019-01-20 18:55 mpeter 阅读(255) 评论(0) 推荐(0) 编辑
CodeForces - 1089G
摘要： 题目链接： http://codeforces.com/contest/1089/problem/G Example input Copy 3 2 0 1 0 0 0 0 0 100000000 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 output Copy 8 23333333 阅读全文
posted @ 2019-01-20 17:02 mpeter 阅读(218) 评论(0) 推荐(0) 编辑
2019年1月19日
纯几何题 --- UVA - 11646 Athletics Track
摘要： 这一题题目有点坑，注意这句话： 这代表了其圆心就是矩形的中心！ 然后就可以推公式： 可知： x = 200/(a+2atan(b/c)*r); r = sqrt(a*a + b*b); 所以有AC代码如下： #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2019-01-19 17:15 mpeter 阅读(177) 评论(0) 推荐(0) 编辑
贪心，打表（或者快速幂）， UVA - 11636
摘要： 题目链接： https://cn.vjudge.net/problem/34398/origin 题目比较简单，就是水题，基础贪心，大于所需的即可： AC代码： 打表： #include <cmath> #include <iostream> #include <cstdio> #define ll 阅读全文
posted @ 2019-01-19 16:51 mpeter 阅读(86) 评论(0) 推荐(0) 编辑
GCD 与 LCM UVA - 11388
摘要： 题目链接： https://cn.vjudge.net/problem/23709/origin 本题其实有坑 数据大小太大， 2的32次方，故而一定是取巧的算法，暴力不可能过的 思路是最大公因数的倍数是最小公倍数，又有a <= b所以可以知道 a = gcd, b = lcm AC代码如下: #i 阅读全文
posted @ 2019-01-19 16:37 mpeter 阅读(90) 评论(0) 推荐(0) 编辑
回文串 --- 动态dp UVA 11584
摘要： 题目链接： https://cn.vjudge.net/problem/34398/origin 本题的大意其实很简单，就是找回文串，大致的思路如下： 1. 确定一个回文串，这里用到了自定义的check函数原理如下： 传入le, ri两个值（定义从1开始）, s+1 = aaadbccb. a a 阅读全文
posted @ 2019-01-19 16:12 mpeter 阅读(95) 评论(0) 推荐(0) 编辑
前缀和的应用 CodeForces - 932B Recursive Queries
摘要： 题目链接： https://vjudge.net/problem/1377985/origin 题目大意就是要你把一个数字拆开，然后相乘。 要求得数要小于9，否则递归下去。 这里用到一个递归函数： 这个函数用来求得一个数字最终得到的那个k值是多少。 然后开一个二元数组记录一下，并且用到了前缀和，统计 阅读全文
posted @ 2019-01-19 00:34 mpeter 阅读(141) 评论(0) 推荐(0) 编辑