摘要: https://vjudge.net/contest/436484#problem/C 因为和gcd(a[i],a[j])=a[]中的最小值才能交换,那么将a[]与b[](排好序的a[])进行比较,如果a[i]不能被min整除且a[i]不等于b[i],就不能得到一个不下降的序列输出NO. #incl 阅读全文
posted @ 2021-05-05 19:20 鬼姬不会跳仇舞 阅读(42) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/436484#problem/A 两种情况:令B的坐标为b,A的坐标为a, 当0<b<a时,要使B存在,即|b-(a-b)|=k即b=(a±k)/2<a即a>k 。所以只有当a>k时,B才在A左边,所以只要a+k是偶数B存在。 当b>a>0时,有 阅读全文
posted @ 2021-05-05 19:04 鬼姬不会跳仇舞 阅读(40) 评论(0) 推荐(0)
摘要: 单向队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出的线性表。允许插入的一端称为队尾,允许删除的一端称为对头。 队列存在于cpp环境中的queue库中,我们可以创建并调用它的成员函数,eg(需要用到头文件#include<queue>): 入队,如例:q1.push 阅读全文
posted @ 2021-01-18 20:12 鬼姬不会跳仇舞 阅读(156) 评论(0) 推荐(0)
摘要: 大数加法的核心在超出了基本运算的范围,需要用大数的方法解决问题。 思路:输入——倒叙相加——判断是否进位——输出解决前导零问题。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int mai 阅读全文
posted @ 2021-01-16 23:00 鬼姬不会跳仇舞 阅读(101) 评论(0) 推荐(0)