![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
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 · 142 阅读 · 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 · 177 阅读 · 0 评论 -
CodeForces - 1323C C - Unusual Competitions
题目:https://codeforces.com/problemset/problem/1323/C参考:https://xiaoxiaoh.blog.csdn.net/article/details/104749170原创 2020-09-11 22:56:01 · 174 阅读 · 0 评论 -
杭电多校 2020 第六场
1009 Divisibility推公式的题目,根据两个式子的关系推出来的代码主要是实现了这个就就好了1001 Road To The 3rd Building种树题,这题我们用的是前缀和,求期望的公式然后找规律,主要要注意mod原创 2020-08-13 22:00:49 · 132 阅读 · 0 评论 -
2020 杭电多校训练 5
1001 Tetrahedron1003 Boring Game1009 Paperfolding1012 Set1原创 2020-08-13 21:48:31 · 156 阅读 · 0 评论 -
2020 百度之星 初赛二 1004 Car
Problem - 6778题目:给你几个车牌,然后根据车牌尾号在一周的工作日内限行,一种尾号一周只能限一次,问你一天最多有多少辆车。思路:一开始以为是贪心和最小生成树,写到后面wa了,到后面发现是暴力dfs,吐血 1e5的数据,暴力能过原代码,不知道问题在哪:#include<bits/stdc++.h>using namespace std;int turnNum(char a) { return a-'0';}int main() { int o; scanf("原创 2020-07-31 00:46:48 · 197 阅读 · 0 评论 -
2020 杭电多校第三场 题解
1004 - Tokitsukaze and MultipleProblem - 6794题目大意:先给你n, p,然后n个数字,两两数字能合并,问最后最多有多少个数字会是p的倍数。思路:前缀和节省时间,找之前有没有出现过相同的模数,有就证明这两两之间能凑出一个整除。#include <bits/stdc++.h>using namespace std;const int MAXX = 1e5+10;int a[MAXX];map<int,int> m;int原创 2020-07-29 12:48:59 · 1085 阅读 · 0 评论 -
【Codeforces】【速】Codeforces Round #615 (Div. 3) C.D
【Codeforces】【速】Codeforces Round #615 - Div. 3 - C.D [C. Product of Three Numbers](http://codeforces.com/contest/1294/problem/C)[D. MEX maximizing](http://codeforces.com/contest/1294/problem/D)C. Prod...原创 2020-01-24 12:47:34 · 121 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第九场)】D-Knapsack Cryptosystem 题解(加法背包解密)
2019牛客暑期多校训练营(第九场)D-Knapsack Cryptosystem题目来自于:2019牛客暑期多校训练营(第九场)D-Knapsack Cryptosystem原创 2020-01-17 00:56:27 · 178 阅读 · 0 评论 -
【codeforces】【速】Educational Codeforces Round 80 (Rated for Div. 2) A.B
【codeforces】【速】Educational Codeforces Round 80 - Rated for Div. 2 - A.BA. [1288. A. Deadline](http://codeforces.com/contest/1288/problem/A)B. [1288. B. Yet Another Meme Problem](http://codeforces.com/...原创 2020-01-17 00:55:01 · 173 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解(暴力算法)
【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解题意题解题目来自于:HDU6693 Valentine’s Day题意题意就是给你n件有概率让你女朋友开心的物品,你从中挑一件或多件,如何让你的女朋友最大可能只开心一次(这种男朋友咳咳= =),输出最终概率题解本来比赛的时候在考虑算法,因为队友敲了暴力没过,后来发现真的是暴力2333(暴力出奇迹...原创 2019-09-21 14:20:45 · 272 阅读 · 0 评论 -
【Codeforces】【速】847 系列 A.B.C
【Codeforces】【速】847 系列A. Union of Doubly Linked Lists题意代码B. Preparing for Merge Sort题意代码C. Sum of Nestings题意代码A. Union of Doubly Linked Lists题目链接:A. Union of Doubly Linked Lists题意题目大意:题目中给出了一个不一定连续...原创 2019-09-01 23:02:31 · 234 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6681 / 1002-Rikka with Cake 题解(扫描线)
【2019杭电多校训练赛】HDU6681 / 1002-Rikka with Cake 题解题意思路代码题目来自于:HDU6681 Rikka with Cake题意题目的大意是给定你一个(n, m)的长方形,然后这个长方形里面有许多条射线,然后问这么多条射线把平面分割成了多少个区域,这些射线由起点加一个方向表示。和这题题目像可是是不一样的题目 HDU 6665 Calabash and...原创 2019-08-20 15:00:41 · 198 阅读 · 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 · 236 阅读 · 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 · 241 阅读 · 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 · 175 阅读 · 0 评论 -
【CodeForces】864A. Fair Game 题解
题目来自于:CodeForces - 864A 首先我们来理解一下题意:原创 2019-03-25 21:48:34 · 232 阅读 · 0 评论 -
【CodeForces】895B. XK Segments 题解
题目来自于:CodeForces - 895B 首先按照题意:第一行输入三个数字,分别是:1.第二行需要输入多少个元素;2.每两个元素所对应的区间要处以的数,判断是否等于0;3.区间里的元素应该等于0的数量。然后,第二行输入对应的元素。我直接试了一下两个for,O(n^2)的复杂度 超时了。所以这道题的关键点在于:理解题意,如何统计,以及降低时间复杂度。这里我们可以先排序,然后...原创 2019-04-07 21:09:44 · 240 阅读 · 0 评论 -
【CodeForces】895A. Pizza Separation 题解
题目来自于:CodeForces - 895A原创 2019-04-27 11:01:26 · 165 阅读 · 0 评论 -
【CodeForces】810B. Summer sell-off 题解
题目来自于:CodeForces - 810B 题目解读:这里题目说的是如何求得最大商品销售量。首先,每天有k件商品,有l个客人,每日的商品必须当天卖出,每个客人只且只能买一件商品,但是在任选限定f天里面,商品的数量可以翻倍。现在让你求最大销售量。算法设计:1.求翻倍后每日能多卖的商品就好,最后取排序的前f位。2.这题的数据量比较庞大,数组要开够。可以用快排,sort,qsort内置排序...原创 2019-04-20 09:34:27 · 293 阅读 · 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 · 294 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第五场)】B-generator 1 题解
题目来自于:2019牛客暑期多校训练营(第五场)B-generator 1 这题利用了矩阵快速幂,找不到写题的时候看的推导过程了,在这里简单写一下吧很明显在矩阵快速幂中我们知道所以根据题意应该有带入此题模版(c++)(标程):#include<cstdio>#include<cstring>#include<tuple>#include &...原创 2019-08-03 10:05:40 · 171 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第三场)】B-Crazy Binary String 题解
题目来自于:2019牛客暑期多校训练营(第三场)B-Crazy Binary String题目大意:输入的第一个数字n代表字符串的长度。然后求这个字符串子串中的最长二进制子串和字序列分别是多长。分析:这里子串用暴力的方法无法求出最优结果,时间也可能会超出,所以我们这里用空间换时间的的方法,而子序列只需要将0和1的数量取其中最小然后再除以二就可以了,因为序列可以是不连续的贴上c++代码:...原创 2019-07-26 14:19:25 · 238 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第三场)】H-Magic Line 题解
题目来自于:2019牛客暑期多校训练营(第三场)H-Magic Line原创 2019-07-26 15:46:10 · 180 阅读 · 0 评论 -
【2019杭电多校训练赛】1006-string matching 题解(e-kmp/扩展kmp)
原题链接:1006-string matching原创 2019-08-06 10:05:17 · 160 阅读 · 0 评论 -
【2019杭电多校训练赛】HDU6614 / 1001-AND Minimum Spanning Tree 题解(最小生成树)
原题链接:1001-AND Minimum Spanning Tree讲一下这一题的思路:由于题目中所给的数字是从1-n,那么根据题意,我们可以列一个表格:n12345678二进制110111001011101111000从列表中我们不难看出规律,只有2n-1的时候需要&2n得到最小值0。所以,只要n != 2n-1的时候结...原创 2019-08-01 23:50:19 · 220 阅读 · 0 评论 -
【2019杭电多校训练赛】1007-permutation 2 题解
原题链接:1007-permutation 2其实这题很有技巧性,而且我看了很多题解都没有这道题的详细解答(= = 我好心累啊),想了一下干脆我来写一些自己的看法吧:这题题意很好理解,就是在就是将1~N的数字按照头是x,尾是y的方法排列,然后要求每两个数相差的绝对值要小于等于2,问排列的个数。这题其实暴力你能看出规律来,就是一个i等于前i-1, i-3相加,我主要讲一下怎么稍微不那么暴力写...原创 2019-08-06 13:20:11 · 194 阅读 · 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 · 190 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第七场)】A-String 题解(暴力处理01字符串)
题目来自于:2019牛客暑期多校训练营(第七场)D-Move 原题:打牛客比赛有很开心的一点,就是可以交python,虽然c++的泛用性更高,但是写python代码更体现思路总的来说,这题就是个暴力算法(= = 最近怎么这么多暴力,不过应该都有点技巧性)上c++代码:#include<bits/stdc++.h>using namespace std;typedef l...原创 2019-08-09 10:57:32 · 177 阅读 · 1 评论 -
【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 · 187 阅读 · 0 评论 -
关于qsort与结构体的结合应用
qsort是c中的排序函数,虽然要自己写比较函数,但是也还挺简单的有一点需要注意的是,结构体的排序是可以直接排一个数据导致结构体排序的,所以大大减少了工作量有些编译器对这样的指针结构体代码不是很支持,用c++编译的话可以减少出错的可能#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;struct stu{ char name[10]; i...原创 2018-12-28 07:36:26 · 824 阅读 · 3 评论