自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 CodeForces - 1330B - B - Dreamoon Likes Permutations 题解+各种错误解析

前序 由于我个人问题对本题做一个题解记录一下 题目在输出的时候做出了一个 l1l1l1 and l2l2l2 长度范围的限定,这对我第一的代码中的 for 循环范围产生了一定设定上的偏差,从左端上看 l1l1l1 and l2l2l2 是必定满足 1≤l1,l21≤l1,l21≤l1,l2,由于...

2020-06-03 22:19:44 10 0

原创 牛客练习赛64 A-D题解

A.怪盗-1412 题目地址 A.怪盗-1412 题意简述 一个长度为n+m+k包含n个数字1,m个数字2和k个数字4的数组,最多可能有多少个1412子序列? 题解 由于2和4在1412中出现的次数都是1次,所以不需要考虑将连续的4或者是连续的2分开的情况 就比如 1444412 没必要写成 4...

2020-05-23 01:44:39 105 0

原创 论文阅读1:QUBIC2 A novel and robust biclustering algorithm for analyses

目录文章地址:名词注释IntroductionQUBICintroductionkey step优点缺点总结QUBIC2introductionProblem DefinitionDiscussion 文章地址: QUBIC a bioconductor package for qualitati...

2020-05-21 10:46:29 55 0

原创 Educational Codeforces Round 87 (Rated for Div. 2)

A.Alarm Clock 题目地址 A.Alarm Clock 题意简述 P某需要睡觉a分钟,他只有听到闹钟才会起床,他先睡,他所设定的第一个闹钟将会在b分钟后响起,然后他将闹钟重置,设定为c分钟后响,然后需要花费d分钟才能入睡 题解 如果b≥a第一次睡就满足了a分钟了 那如果没有呢?就需要考...

2020-05-20 22:54:51 143 0

原创 MinGW安装教程(make安装教程)解决cmd中make不是内部命令的问题

由于一个c++项目需要make的命令需要另外下载安装MinGW。 MinGW,是Minimalist GNUfor Windows的缩写。它是一个可自由使用和自由发布的Windows特定头文件和使用GNU工具集导入库的集合。 MinGW安装教程如下: 1、进入MinGW的官网:mingw.org ...

2020-04-29 15:46:42 122 0

原创 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 A-L 解题报告

A 组队比赛 题目类型:思维 题目链接: A-组队比赛 题目大意: 给你四个数组,两两一组,每组实力值为队内实力值之和,求解两组差值最小 解题思路: 四个数组排序,最大与最小,第二与倒二,绝对值下差值即可 代码: int a[4]; int main(){ cin >> a[0...

2020-04-23 11:17:42 68 0

原创 [2020.4.5rating]codeforces Beta Round #92 (Div. 2 Only) (A、B)Codeforces Beta Round #95 (Div. 2)(A-C)

这里写目录标题一级目录二级目录三级目录链接A - The number of positions题目类型:思维题意:代码:B - Permutations题目类型:模拟题意:解题思路:代码:A - cAPS lOCK题目类型:模拟题意:解题思路:代码:E - Opposites Attract题目...

2020-04-15 16:49:40 16 0

原创 洛谷春季 ACM 多校训练 第五场(A-H)(无EH)

难度 简单:C、F、G 中等:A、D 难题:B、E、H 目录A题 T127117 Ammunition题目类型 :题目链接 :题目大意 :解题思路 :代码 :B题 T127119 Bolshevik题目类型 :题目链接 :题目大意 :解题思路 :代码 :C题 T127120 Change题目类型...

2020-04-04 00:19:37 18 0

原创 洛谷 多校训练第 4 轮 题解 (A-H)

文章目录A题 T125991 God J and Ancient Tree题目大意:解题思路:问题转换解决方法时间复杂度分析什么是dsu on tree?B题C题D题 T125994 God J and Decryption题目大意解题思路 A题 T125991 God J and Ancient...

2020-03-27 20:13:10 73 0

原创 离散数学(第二版) 第一章、第二章习题

第一章命题逻辑的基本概念 习题 1 17 题 判断论述 判断下面一段论述是否为真:“ π是无理数.并且如果3是无理数,则 2\sqrt 22​ 另外 只有 6 能被 2 整除 ,6 才能被 4 整除.” 解答: p: π是无理数 1 q: 3是无理数 0 r: 2\sqrt 22​ 是无理数 1...

2020-03-25 14:44:43 149 0

原创 【数据库】实验 1.1 表结构的基本操作

#来源 p58-60 例1 - 例4 上述有六个关系表,本次数据库实验以此为依据。QAQ 一、创建表 1.1创建多个表的时候,是否有一定顺序呢? 答:是的,是需要遵循一定的顺序的。在表创建前需要尽量确保表的外码已经被创建了 以下是合理地创建顺序 第一阶梯创建的可以是院系或者是课程。 原因是院系...

2020-03-22 10:14:02 33 0

原创 Codeforces Round #617 (Div. 3)

Table of Contents A. Array with Odd Sum 链接题意解法代码 B. Food Buying 链接题意解法模拟代码C.Yet Another Walking Robot 链接题意解法代码D.Fight with Monsters 链接题意解法代码E. Strin...

2020-02-05 11:40:44 11 0

原创 Codeforces Round #616 (Div. 2)题解

Table of Contents 链接题意解法代码链接题意解法代码链接题意解法代码链接题意解法代码链接题意解法代码 A. Even But Not Even 链接 https://codeforces.com/contest/1291/problem/A 题意 寻...

2020-02-03 13:12:52 17 0

原创 Educational Codeforces Round 81 (Rated for Div. 2)

CF教你做人场 A. Display The Number 链接: https://codeforces.com/contest/1295/problem/A 题意: 你有一块电子显示屏最多可以显示 998244353个数字,注意这说的是个数字,并不是说你所输出...

2020-01-30 01:10:16 9 0

原创 AtCoder Beginner Contest 153 题解

题解链接:题解链接

2020-01-27 18:46:06 103 0

原创 Codeforces Round #615 (Div. 3) B. Collecting Packages

题目链接:B题链接 题目大意:走路收集背包,只能向右和向左走,如果不能全部收集则输出NO,否则则输出YES,并且路径要满足最短,且字典序最小。 解题思路:直走别瞎拐,排序,先走到力原点近的,会导致左拐的地和向下的点全部会导致NO,所以再进行下判断。 const int N = 10000; st...

2020-01-24 16:12:29 43 0

原创 Codeforces Round #615 (Div. 3) A. Collecting Coins

题目链接:A题 题目大意:现在有 Alice, Barbara, and Cerene 三个人,他们手上已经分别有a、b、c个硬币,现在来了一个p姓男子,手上有n个硬币,现将这n个硬币全部分给这三个人,每个人分别分到A、B、C个,若分完后能满足A+a = B+b = C+c则输出 YES 否则则输...

2020-01-24 16:01:13 44 0

原创 牛客挑战赛36 A.环

Table of Contents 题目描述 输入描述:输出描述:输入输出备注: 链接:https://ac.nowcoder.com/acm/contest/3782/A来源:牛客网 题目描述 在一个n个点(编号为1-n),n条边的环中,每条边的长度等于它所连接的两...

2020-01-21 22:46:21 7 0

原创 约瑟夫环问题

Table of Contents 输入格式:输出格式:输入样例:输出样例: 例题,来源PTA N个人围成一圈顺序编号,从1号开始按1、2、3……顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式...

2020-01-09 17:32:07 44 0

原创 Codeforces Round #604 (Div. 2) C. Beautiful Regional Contest

【题目链接】C题链接 【题目类型】思维、模拟 【题目大意】一共有t个测试样例。一共有n个人进行答题,每个人分别答出a[i]个题,现在要求你为这个比赛设计奖项,分别有金牌、银牌、铜牌、没有奖牌四个选项。题目要求金牌数小于银牌同时也小于铜牌,但是银牌和铜牌之间没有要求,同时要求金银铜三种奖牌的总数不超...

2019-12-09 19:49:27 55 0

原创 Codeforces Round #604 (Div. 2) B. Beautiful Numbers

【题目链接】B题链接 【题目类型】数学、模拟 【题目大意】给你一串序列,里面有1-n,n个数字。现在要求你求解是否判断m(1~n),是否存在一段连续子序列满足刚好有(1-m) m个数字,如果有答案序列m位置上的值就为1,没有就为0. 【解题思路】稍微概括一下,就是判断每个m和1的相对位置就能很好的...

2019-12-08 23:01:41 49 0

原创 Codeforces Round #604 (Div. 2) A. Beautiful String

【题目链接】A题链接 【题目类型】模拟 【题目大意】输入一个t表示有t组测试样例。每组测试样例有一个字符串,字符串中含有abc以及?,现在要求你替换字符串中所有的问号,使得字符串满足不会有连续两个一样的字符,如果无法构成则输出-1如果可以构成则输出字符串。 【解题思路】就按照题目的意思去模拟 ....

2019-12-08 22:18:53 21 0

原创 P1056 排座椅

https://www.luogu.com.cn/problem/P1056 错误原因:最后输出的行和列不是按照能解决多少同学而输出,而是按照从小列向大列、小行向大行输出 /* .........................................................

2019-12-05 20:38:00 6 0

原创 Codeforces Round #603 (Div. 2) B. PIN Codes

【题目链接】B题链接 【题目类型】贪心模拟 【题目大意】一共有t个测试样例。输入n表示有n个长度为4的数字串,(n <= 10)对数字串进行最少次修改,保证不出现重复字符串。 【解题思路】只修改第一个位置的就可以了,因为最多只输入10个字符串(‘0’ - ‘9’),每次修改前先统计一下每个字...

2019-12-02 21:55:54 26 0

原创 Codeforces Round #603 (Div. 2) A. Sweet Problem

【题目链接】A题链接 【题目类型】思维 【题目大意】有三种颜色的糖果(色素警告!)分别是红绿蓝,每天吃两个糖果,但两个糖果不能是同一个颜色,问最多能吃几天呢? 【解题思路】这题还是比较简单的,主要是在于选择每天吃哪两个糖果,其实通过样例就可以知道每种情况了。 input 6 1 1 1 1 2 ...

2019-12-01 13:37:54 81 0

原创 Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) C. Messy

【题目链接】C题链接 【题目类型】贪心、模拟 【题目大意】有t个测试样例。现在给你长度为n的字符串,要求你通过 In one operation you can choose any consecutive substring of s and reverse it. In other word...

2019-11-25 19:38:05 50 0

原创 Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) A. Math Problem

【题目链接】A题链接 【题目类型】模拟 【题目大意】给你n段区间要求你求解,求解一个最小答案区间满足这个区间与这n个区间最少都有一个共同点 【解题思路】 可以看一下图片 这两个线段实际上只需要【R1,R1】就可以了 这种情况要想要答案区间最小,那么选最小的右边和最大的左边(这也就是最关键的思路...

2019-11-24 22:16:17 17 0

原创 Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) B - Box

【题目链接】B题链接 【题目类型】 模拟 【题目大意】给你一段长度为n的序列,q1,q2,q3,q4…qn 这段序列是通过p1,p2…pn, 在p1, p2…pn当中只存在1到n的数字,且不会出现重复现象,经过如下操作获得的 q1=p1, q2=max(p1,p2), q3=max(p1,p2,p...

2019-11-24 21:56:00 19 0

原创 Codeforces Round #601 (Div. 2)B. Fridge Lockers

B. Fridge Lockers 【题目类型】模拟 【题目链接】B题链接 【题目大意】给你n个冰箱,m个铁链对这n个冰箱连接,要求使用所有的铁链对冰箱进行连接,满足非冰箱主人不能独自打开,u冰箱连接v冰箱的花费是av+au求解最小花费是多少?以及最小花费时的连接情况 A fridge is p...

2019-11-22 23:12:21 118 2

原创 Codeforces Round #601 (Div. 2) A. Changing Volume

A. Changing Volume 【题目类型】简单数学 【题目链接】A题链接 【题目大意】给你数字 n 经过 k 次(−5,−2,−1,+1,+2,+5) 操作得到 m ,问最小k是多少? 【解题思路】实际上只需要求解出差值,对差值进行贪心的操作,先看能进行几次5操作,再看能进行几次2操作,再...

2019-11-22 13:15:45 26 0

原创 java选择填空

1-1 java语言中不用区分字母的大写小写。 (F) 1-2 java.lang包是Java的核心类库,它包含了运行Java程序必不可少的系统类。(T) 1-3 package语句必须放到java程序的最开始。(T) 1-4 Java中所有的I/O都是通过流来实现的。(T) 1-5 Object...

2019-11-11 20:45:43 567 0

原创 声明和实现顺序栈模板类SeqList

20191111第一次更新 /** * This code has been written by YueGuang, feel free to ask me question. Blog: http://www.yx.telstudy.xyz * created: */ #in...

2019-11-11 09:41:13 20 0

原创 Codeforces Round #599 (Div. 2)

A.Maximum Square B1.Character Swap (Easy Version) B2.Character Swap (Hard Version) C.Tile Painting D.0-1 MST A.Maximum Square 题目类型:数学【?】 题目链接:A题链接 题目...

2019-11-10 17:21:44 62 0

原创 Codeforces Round #598 (Div. 3)

A Payment Without Change B Minimize the Permutation C Platforms Jumping D Binary String Minimizing A. Payment Without Change 题目链接:A题链接 题目大意:第一行给出q个查询...

2019-11-05 16:09:24 42 0

原创 Codeforces Round #597 (Div. 2) 解题报告 + 补题

A. Good ol’ Numbers Coloring B. Restricted RPS C. Constanze’s Machine D. Shichikuji and Power Grid A. Good ol’ Numbers Coloring 题目链接 :a题链接 题目类型...

2019-11-02 17:00:43 152 0

原创 顺序表的实现

#include <iostream> #include <cstring> #include <string> #include <bits/stdc++.h> #define REP(i, a, b) for(int i = a; i < ...

2019-10-21 01:02:30 7 0

原创 数论学习

Table of Contents 一.素数运算的实验范例1.素数介绍2.合数介绍3.使用筛法生成素数的算法第一种算法·埃拉托斯特尼筛法(埃氏筛法)解法1、埃氏筛法2.第二种筛法·欧拉筛法解法二、欧拉筛法4.哥德巴赫猜想的一个扩展题目分析:解题分析:5.素数相关题目题目来源:UVA10533介绍...

2019-10-11 05:09:10 43 0

原创 从BF算法到kmp算法详解

正文索引 一、KMP介绍 二、例子:子串匹配母串 1.BF算法的解决方法 三、kmp算法的实现 (1)为什么已经有BF算法了还要有KMP算法呢? (2)发明的算法基本思想 (3)具体实现 一、KMP介绍 KMP算法是一种改进的字符串匹配算法(有BF算法改进而来,BF算法是暴利搜索匹配的方式,而K...

2019-10-05 20:08:06 44 0

原创 王红梅、胡明、王涛编著的《数据结构c++》(第二版)模板类链表超详细代码

主要实现思想参考与王红梅、胡明、王涛编著的《数据结构c++》(第二版) 以及参考与博客:https://blog.csdn.net/qq_37934101/article/details/80747366 有什么不正确的地方或者不合适的地方欢迎指出 邮箱:22494749@qq.com 个...

2019-09-24 10:34:44 246 0

原创 2019.9.21个人赛

Table of Contents A – Alchemist题目大意:解题思路:通过代码:B – Build Stairs题目大意解题思路:解题代码:C – One Clue题目大意:解题思路:解题代码D – Green Bin题目大意:解题思路:解题代码:E – Red or Not ...

2019-09-23 15:14:33 8 0

提示
确定要删除当前文章?
取消 删除