01 2019 档案
摘要：题目链接： https://vjudge.net/problem/35188/origin 题目大意： 要求你找到一个 i < j < k时有 a[k]-a[i] <= d的组的个数。 这道题的思路就是每输入一个a[i]就是找到那个第一个大于或等于a[i]-d的值！，设a[i]-d = mn, 则用
阅读全文
摘要：题目链接： https://vjudge.net/problem/1810469/origin 题目大意： 给你一个字符串，中间切一刀，左右两边均反转，然后右边的串拼接到左边上。 思路： 比如 aabb | cc --> ccbbaa， 这是一个反转的例子 如果 aabbcc| -> aabbcc，
阅读全文
摘要：题目链接： https://vjudge.net/problem/1735276/origin 题目大意与思路： 题目的基本意思就是求一个矩形的最小面积。 这个可以用最大最小值， 将他们分为X和Y组。但是最大最小值有一个特殊情况，就是最大值和最小值在同一个组里，比如都在X组里 然后排序 这种情况我们
阅读全文
摘要：题目链接： https://vjudge.net/problem/1735275/origin 基本思路： 本题思路比较简单，首先，我们知道 a & x = b, b & x = b; 所以，一个数通过与运算改变只能改变一次！ 所以，这里就有一种暴力的写法，三次for循环，时间复杂度是O(3n)。
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/25167/origin 思路： 这是一道水题，但是一开始思路有点问题。。 1000的数据大小，直接暴搜左开始第一个与i不等的下标，再从右开始搜第一与i不等的下标 然后用swap，或者reverse翻转一下，再进行对比就行。 有
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/1576783/origin 输入输出： ExamplesinputCopy42 44 13 1outputCopy1inputCopy31 21 3outputCopy-1inputCopy107 18 48 104 76 5
阅读全文
摘要：题目链接： 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
阅读全文
摘要：这一题题目有点坑，注意这句话： 这代表了其圆心就是矩形的中心！ 然后就可以推公式： 可知： x = 200/(a+2atan(b/c)*r); r = sqrt(a*a + b*b); 所以有AC代码如下： #include <iostream> #include <cstdio> #include
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/34398/origin 题目比较简单，就是水题，基础贪心，大于所需的即可： AC代码： 打表： #include <cmath> #include <iostream> #include <cstdio> #define ll
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/23709/origin 本题其实有坑 数据大小太大， 2的32次方，故而一定是取巧的算法，暴力不可能过的 思路是最大公因数的倍数是最小公倍数，又有a <= b所以可以知道 a = gcd, b = lcm AC代码如下: #i
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/34398/origin 本题的大意其实很简单，就是找回文串，大致的思路如下： 1. 确定一个回文串，这里用到了自定义的check函数原理如下： 传入le, ri两个值（定义从1开始）, s+1 = aaadbccb. a a
阅读全文
摘要：题目链接： https://vjudge.net/problem/1377985/origin 题目大意就是要你把一个数字拆开，然后相乘。 要求得数要小于9，否则递归下去。 这里用到一个递归函数： 这个函数用来求得一个数字最终得到的那个k值是多少。 然后开一个二元数组记录一下，并且用到了前缀和，统计
阅读全文
摘要：恢复内容开始 题目链接： https://vjudge.net/problem/1812693/origin 这题的mod运算很恶心，真的。。。 本题有正反两个思路，一个是正面求解其不能成立的情况， 一个是反面求解，用total减。 我用的是正面求解。 一共有种情况： 1. 全是球 ：poww(2,
阅读全文
摘要：题目连接： https://vjudge.net/problem/1753263/origin 其实这道题跟行列式里的分块发有点类似，但也是类似罢了。 主要的思想是每一行，每一列的第一行（或者最后一行）空出，让后根据下列算式： 行异或和：suma = a[1]^a[2]^a[3]...^a[n].
阅读全文
摘要：题目连接： https://vjudge.net/problem/1812686/origin emmm 这一题的资料来自《动物世界》这一个李易峰演的电影。。 主要的思路就是概率，但是会牵扯到博弈论这一个复杂的思路，如果继续深入就会越陷越深。。。 为什么不需要博弈的根本原因是它的总数的不变的，这个需
阅读全文
摘要：题目连接： https://vjudge.net/problem/1502082/origin 这一题第一眼看过去貌似是模拟，但是根据其范围是1e9可以知道，如果暴力解基本上是不可能的（不排除大佬级优化） 于是对1 9进行计算可以得到如下结果： 1 1 2 2 3 2 4 3 5 3 6 4 7 4
阅读全文
摘要：题目链接： https://cn.vjudge.net/problem/1137733/origin 拓扑排序的基本思想： https://blog.csdn.net/qq_41713256/article/details/80805338 其实拓扑排序的基本思想不断分离节点，一直到分离完为止。其要
阅读全文
浙公网安备 33010602011771号