数学
Drmon.
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #771 (Div. 2) Problem B - Odd Swap Sort
原题链接:http://codeforces.com/contest/1638/problem/B题意:给定一个序列,序列中的元素两两可交换,交换的条件是这两个元素相加为奇数,问能否得到不递减序列。题解:当两个元素奇偶性相同时无法交换,也就是说后面的数如果比前一个奇偶性相同数小最终就得不到递减序列。代码:#include <bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof(a))int原创 2022-02-25 23:19:18 · 120 阅读 · 0 评论 -
Educational Codeforces Round 123 (Rated for Div. 2) Problem B - Anti-Fibonacci Permutation
原题链接:http://codeforces.com/contest/1644/problem/B题意:给定一个n,输出任意n个长度为n的序列,序列任三个数不满足前两个数相加等于第三个数。题解:第一位输出1~n,剩下的从大到小排列就好了。代码:#include <bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof(a))int main(void) { int cas,t,tt; wh原创 2022-02-25 22:55:23 · 173 阅读 · 0 评论 -
【Codeforces】Round #538 (Div. 2) 1114B Yet Another Array Partitioning Task(数组+贪心)
原题链接:B. Yet Another Array Partitioning Task不是很想贴中文了原创 2019-09-27 23:02:04 · 120 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6685 / 1006-Rikka with Coin 题解(暴力枚举)
【2019杭电多校训练赛】HDU6685 / 1006-Rikka with Coin 题解题意解题思路题目来自于:HDU6685 Rikka with Coin题意题目的大意是给你10,20,50,100四种硬币,你最少要带多少个硬币才能吃到其中的任一道菜并且没有找零。解题思路这题有一个极限贪心的思想,我们知道会出现以下情况:只能出现两个10元硬币,因为10,10,10的情况必然可...原创 2019-09-21 14:22:06 · 193 阅读 · 0 评论 -
【codeforces】【速】931C
C. Laboratory Work原题链接:931C. Laboratory Work题意:给定一个最大值与最小值相差不超过2的数组,求一个平均值相同但数据相同个数最少的数组,并且需要输出他相同数据的个数,允许重复值题解:如代码所示,利用桶,只有两种情况a–>2b<–c — 变成 — 2ba<–2b–>c — 变成 — a c考虑这两种情况中的最小值就好了...原创 2019-09-21 13:53:59 · 260 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解(数学公式推导)
【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解题意题解打表函数C++代码标程题意这题真的当时看了很久,然后打表才验证思路正确,简单来说,就是找一个 good-number,从 0-n的所有数字中,(1或2或3或4或5或6或7或8或9)分别出现的次数其中至少有一个等于这个数本身,比如说题目中的 199990 就是1 的 次数刚好出现...原创 2019-08-15 10:40:46 · 232 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第六场)】B-Shorten IPv6 Address 题解(字符串数学问题)
题目来自于:2019牛客暑期多校训练营(第六场)B-Shorten IPv6 Address 题意:这题的意思是将输入的128位二进制平均分割成8份,每份16位,然后将16位二进制转化为十六进制的四位。然后IPv6可以按以下的规则缩短:地址间的前导0可以省略连续两个0以上可以用两个冒号代替::一个地址内只能存在一个::求最短的IPv6地址。...原创 2019-08-10 11:06:29 · 236 阅读 · 0 评论 -
【CodeForces】1202D. Print a 1337-string... 题解(数学组合问题)
题目来自于:CodeForces - 1202D 写这题的时候感觉很开心,因为主要靠思路,不过看到代码过的很有技巧性,所以来补个题解而且cf只有两个小时,太快乐了T_T这题的思路是这样的,就是你输出的字符串长度是有限制的,在 |105 | 以内,所以我们不能将这个序列组合单单拆分成 “1” × n + “337” 这样的组合,会超出长度。所以我们先在3下面下手,我们知道Cn2C^{2}_...原创 2019-08-09 15:07:06 · 172 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第七场)】B-Irreducible Polynomial 题解(一元多次因式分解——数学问题)
题目来自于:2019牛客暑期多校训练营(第七场)B-Irreducible Polynomial原题:这题也是暴力,涉及到一个定理一元多次方程组n>=3时必然可以因式分解,具体我也不知道怎么证明,当时做这题查了很久找不到,还找到个求整数方法暴力枚举这样就很简单了简单粗暴python 3:for _ in range(int(input())) : n = int(inpu...原创 2019-08-09 11:29:13 · 180 阅读 · 0 评论 -
【CodeForces】Round #569 C.Valeriy and Deque 题解(数学问题+模拟找规律)
【CodeForces】1180C.Valeriy and Deque题解代码python代码c++代码题目来自于:Codeforces Round #569 (Div. 2) C 题解这题其实模拟很好找规律,最大值在完全循环一次之后,会固定在首端,后面的数无论怎么继续取,都只能重新排在后面,变成了一个循环结构。所以这题我们只要前面模拟一遍后面部分取模就好了。代码python代码n...原创 2019-08-13 15:35:32 · 181 阅读 · 0 评论 -
【2019杭电多校训练赛】1006-Final Exam 题解(贪心+数学问题)
原题链接:1006-Final Exam 代码这题的题意比较好理解,答案也很简单,但是方法不太好想,直接先放上代码吧:#include<stdio.h>int T;long long n,m,k;int main(){ scanf("%d",&T); while(T--) { scanf("%lld %lld %lld",&n,&m,&...原创 2019-08-13 12:55:15 · 156 阅读 · 0 评论 -
【2019杭电多校训练赛】1007-permutation 2 题解
原题链接:1007-permutation 2其实这题很有技巧性,而且我看了很多题解都没有这道题的详细解答(= = 我好心累啊),想了一下干脆我来写一些自己的看法吧:这题题意很好理解,就是在就是将1~N的数字按照头是x,尾是y的方法排列,然后要求每两个数相差的绝对值要小于等于2,问排列的个数。这题其实暴力你能看出规律来,就是一个i等于前i-1, i-3相加,我主要讲一下怎么稍微不那么暴力写...原创 2019-08-06 13:20:11 · 186 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第五场)】B-generator 1 题解
题目来自于:2019牛客暑期多校训练营(第五场)B-generator 1 这题利用了矩阵快速幂,找不到写题的时候看的推导过程了,在这里简单写一下吧很明显在矩阵快速幂中我们知道所以根据题意应该有带入此题模版(c++)(标程):#include<cstdio>#include<cstring>#include<tuple>#include &...原创 2019-08-03 10:05:40 · 168 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6620 / 1007-Just an Old Puzzle 题解
原题链接:1007-Just an Old Puzzle这是一个组合数问题,参考了一下:2019 杭电多校 Just an Old Puzzle HDU - 6620 数字华容道有解 - mmk272019HDU多校第四场 Just an Old Puzzle ——八数码有解条件 - Rogn数字华容道怎样才能有解 - 火石这里涉及到三个定理,数字华容道,必然有解,只存在于如下3个细...原创 2019-08-02 17:13:37 · 291 阅读 · 0 评论