2 月光不染是非

尚未进行身份认证

世界尚幼稚 如浮脂然 blog:moonl1ght.xyz

等级
TA的排名 22w+

牛客练习赛64 A-D题解

A.怪盗-1412题目地址A.怪盗-1412题意简述一个长度为n+m+k包含n个数字1,m个数字2和k个数字4的数组,最多可能有多少个1412子序列?题解由于2和4在1412中出现的次数都是1次,所以不需要考虑将连续的4或者是连续的2分开的情况就比如1444412没必要写成4414412很明显会出现4的浪费因为子序列的相对位置是不能改变的那么我们实际上需要考虑的就是1的情况,设开头的1有xxx个,在4和2之间的1就会有n−xn-xn−x个最多子序列即求解(n−x)∗x(n

2020-05-23 01:44:39

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

目录文章地址:名词注释IntroductionQUBICintroductionkey step优点缺点总结QUBIC2introductionProblem DefinitionDiscussion文章地址:QUBIC a bioconductor package for qualitative biclustering analysis of gene co-expression data.pdfQUBIC2 A novel and robust biclustering algorithm fo

2020-05-21 10:46:29

Educational Codeforces Round 87 (Rated for Div. 2)

A.Alarm Clock题目地址A.Alarm Clock题意简述P某需要睡觉a分钟,他只有听到闹钟才会起床,他先睡,他所设定的第一个闹钟将会在b分钟后响起,然后他将闹钟重置,设定为c分钟后响,然后需要花费d分钟才能入睡题解如果b≥a第一次睡就满足了a分钟了那如果没有呢?就需要考虑c和d了,画个图来AB段是你需要睡的时间,CD段是你第一次睡的b分钟,闹钟c分钟后响,花费d分钟入睡我们先假设c≥d,也就DE段的时间为 c-d你需要睡cnt段DE使得总睡觉时间大于等于AB如何确保一定是

2020-05-20 22:54:51

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

由于一个c++项目需要make的命令需要另外下载安装MinGW。MinGW,是Minimalist GNUfor Windows的缩写。它是一个可自由使用和自由发布的Windows特定头文件和使用GNU工具集导入库的集合。MinGW安装教程如下:1、进入MinGW的官网:mingw.org然后在左侧侧边栏可以找到下载链接点击ALL time 目录下的download/installe...

2020-04-29 15:46:42

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

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

2020-04-23 11:17:42

[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题目类型:思维题意:代码:F - The World is a Theatre题目类型:题意:解题思路:代...

2020-04-15 16:49:40

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

难度简单:C、F、G中等:A、D难题:B、E、H目录A题 T127117 Ammunition题目类型 :题目链接 :题目大意 :解题思路 :代码 :B题 T127119 Bolshevik题目类型 :题目链接 :题目大意 :解题思路 :代码 :C题 T127120 Change题目类型 :二分图匹配问题题目链接 :题目大意 :解题思路 :解法,匈牙利算法 ([Hungary讲解](h...

2020-04-04 00:19:37

洛谷 多校训练第 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 Tree题目大意:给你一颗树,每个点都具有权值,要求你求解两条到根的链,使它们的并上点权异或值最...

2020-03-27 20:13:10

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

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

2020-03-25 14:44:43

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

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

2020-03-22 10:14:02

Codeforces Round #617 (Div. 3)

Table of ContentsA. Array with Odd Sum 链接题意解法代码 B. Food Buying 链接题意解法模拟代码C.Yet Another Walking Robot 链接题意解法代码D.Fight with Monsters 链接题意解法代码E. String Coloring (easy version) 链接题意解法代码A. Array w...

2020-02-05 11:40:44

Codeforces Round #616 (Div. 2)题解

Table of Contents链接题意解法代码链接题意解法代码链接题意解法代码链接题意解法代码链接题意解法代码 A. Even But Not Even 链接https://codeforces.com/contest/1291/problem/A题意寻找特殊偶数,即本身不能被2整数但是数各位置上的数字之和能被2整除。现给你一个数字s,...

2020-02-03 13:12:52

Educational Codeforces Round 81 (Rated for Div. 2)

CF教你做人场 A. Display The Number链接: https://codeforces.com/contest/1295/problem/A 题意:你有一块电子显示屏最多可以显示 998244353个数字,注意这说的是个数字,并不是说你所输出的值不能超过 998244353。一小块显示器是由七个灯管组成的,题目告诉你这一大块电子屏可...

2020-01-30 01:10:16

AtCoder Beginner Contest 153 题解

题解链接:题解链接

2020-01-27 18:46:06

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

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

2020-01-24 16:12:29

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 否则则输出 NO解题思路:通过题目我们能很清楚题目所给的两个条件(1)A+B+C = n(2)A+a =...

2020-01-24 16:01:13

牛客挑战赛36 A.环

Table of Contents题目描述输入描述:输出描述:输入输出备注:链接:https://ac.nowcoder.com/acm/contest/3782/A来源:牛客网题目描述 在一个n个点(编号为1-n),n条边的环中,每条边的长度等于它所连接的两个端点上的数字的和。 现已知将全图连通的n条边的长度,求各点上的数字。 ...

2020-01-21 22:46:21

约瑟夫环问题

Table of Contents输入格式:输出格式:输入样例:输出样例:例题,来源PTAN个人围成一圈顺序编号,从1号开始按1、2、3……顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1&...

2020-01-09 17:32:07

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

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

2019-12-09 19:49:27

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

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

2019-12-08 23:01:41

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。