xiuya19的博客

Codeforces Round #483 (Div. 2) /Codeforces 984ABCDA. GameB. MinesweeperC. Finite or not?D. XOR-pyramid

题目链接题目大意:给出一种n个不同数字的全排列,把他分割成多段严格递增的子序列,并输出分割后的序列.例如1 4 2 3 5 6按照递增 分为 1 2 3 5 6和4题目分析:因为n有2*1e5那么大,所以暴力n^2明显不行了,不过可以在暴力的基础上通过二分查找使时间复杂度降为nlogn.暴力方法,建立一个vector的数组ans[].里面存放不同段的子序列从第一个元素开

题目链接：http://codeforces.com/problemset/problem/854/A题目大意：给出一个数n (3 ≤ n ≤ 1000)，求当a+b=n成立时，最大的最简真分数a/b。分析：最简真分数代表a和b互质，即gcd(a,b)=1。最大的话只要使b从n/2+1开始遍历就可以了。#includeint gcd(int a, int b) { return b

点击打开链接RunningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7317 Accepted: 2751DescriptionThe cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N...

比赛链接A. Splits给出一个数字n，把它分裂成多个数相加，对于分裂得到的序列，其权重设为序列中第一个数字有多少个。问n能分成多少种不同权重的序列。比赛时大胆猜结论结果为 n/2+1现在分析一下，首先要分出多个相同数字，设k为权重，那么第一个数字就是n/k(k=1,2,3...)（这里的除法是算术除法）所以只要知道k有多少就行了。由于是算术除法，当k>=n/2时，n/k=1。k最大只能到...

比赛地址A. Minimum Binary Number给出一个01串然后给出两种操作，任意交换两个数字位置和合并1求通过操作后最短的字符串直接计算多少个1就行了，，，#include<iostream>#include<string>#include<cstring>#include<vector>#include<map>#...

比赛链接A Red Rover给出一个字符串S，现在让你选取一个子串S'，用字母M代替S中的所有子串，问代替后的字符串S的长度加上S'的长度的最小值是多少（特意图片题目是，，防止复制翻译流？）因为字符串只有100，所以n^2枚举字串吧，匹配方面能用再n^2可能吃不消（虽然应该是可以的？）所以稳健一点kmp吧#include<iostream>#include<string&gt...

Wannafly挑战赛14除了f题都有题解A 直角三棱锥B 前缀查询C 可达性D codeJan和树E 无效位置

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛因为是新生选拔赛所以题目总体不难，但是不乏坑题（数学题和物理题）题目都是中文题，只要题目没有歧义我基本只会讲解法。本题解包括所有题目APUBGBprecise math functionC颜料的混合D打篮球E233F扫雷G火车上的2连座H程序员的好印象I郊游J过河

2018年湘潭大学程序设计竞赛A:时间统计B:StringC:BoomD:Fibonacci进制E:吃货F:mazeG:又见斐波那契F:统计颜色

本题解包括A 百度无人车B 百度科学家（简单）C 百度科学家（中等）由于题目是中文题所以题解不会有题目简述虽然bc题题意相同数据量不同，笔者还是会提供不同的思路。

比赛链接A 字典序最大的子序列题意就是题目意思，这里贪心的先把最大的字符选为第一个，接着是次大的。然后这样会有个问题，子序列虽然不要求连续，但是要求按顺序，所以可以设一个数组a[]，a[i]表示i~n间最大的字符，这样就保证贪心不会出问题#include<iostream>#include<string>#include<cstring>#include&...

题目链接题目大意:给出三个数p,q,r,和一个n个数的数组a[],求 p·ai + q·aj + r·ak的最大值,其中1 ≤ i ≤ j ≤ k ≤ n.发牢骚：一开始没看到i,j,k有顺序关系然后wa了两发（难受）。过了之后一早起来发现wa了,原来最小值初始化小了（难受）。直接掉rating了。分析:对于p，q，r三个数来说，如果与q相乘的aj 确定了那么ai必定在

题目链接A. Infinity Gauntlettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou took a peek on Thanos wearing Infinity Gauntlet. In the Gauntlet there ...

B. High School: Become Humantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYear 2118. Androids are in mass production for decades now, and they do...

C. Three displaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a ...

D. Fairtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSome company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two...

链接：https://www.nowcoder.com/acm/contest/140/J来源：牛客网White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belongs the a[i][j]-th type.

Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the number of different integers among a1, a2, ..., ai, aj, aj + 1, ..., an.

链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网 Shuffle Cards时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play cards game ...

Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest, the most important knowledge is about algorithm, followed by coding(implementation ability), then math.

Eddy has graduated from college. Currently, he is finding his future job and a place to live. Since Eddy is currently living in Tien-long country, he wants to choose a place inside Tien-long country to live. Surprisingly,

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Kanade selected n courses in the university...

链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Nowcoder University has 4n students and n dormitories ( Fo...

题目链接对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11emmm看着数据量n^2的应该...

题目链接火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出...

题目链接学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 10，每份作业的评审数）、M（<= 20，需要输出的学生数）。随后...

题目链接社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2 <= N <= 105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字...

比赛链接A-zzy的小号题意有点歪，就是说给你一个字符串，其中 i l的大小写可以视为相同的，o的大小写和0（数字零）可以视为相同的。其他的字母的大小写视为相同问这个字符串能被看成多少种组合。显然如果是 il类的话结果*4，o0类结果*3，剩下的*2就行了 #include<iostream> #include<string> #include<cstring...

题目链接Monkey PartyTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1884    Accepted Submission(s): 828Problem DescriptionFar away from our world, ...

题目链接BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10528 Accepted: 5577DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a...

题目链接括号匹配（二）时间限制：1000 ms  |  内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N<=10)每组测试数据都只有一行，是一个字符串S，S中只包含以上...

题目链接整数划分（二）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出...

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：“宾客1 宾客...

题目链接月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种...

题目链接给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。...

题目链接没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ... NK PK其中K（0 <= K <= 20）是发出去的红包个数，Ni是抢到红包的人的编号，...

比赛链接组队打翻车了（哭）A:Wasserstein Distance因为注意到对于要搬运的土K，把它从A搬运到C，和把它从A搬运到B再搬运到C所付出的代价是一样的（其中A<B<C）根据这一点我们可以算出当前列中目标土堆和现有土堆的差距，这个差距的绝对值表示要使当前土堆变成目标土堆一定要付出的代价，并把这个差距留给下一列从而达到达到之前所说的传递效果 。（说实话还是看代码好一点，笔者语...

题目链接给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，...

题目链接B. Mahmoud and Ehab and the messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wants to send a message to his friend Ehab. Their l...