![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
xiuya19
摸鱼型acmer
展开
-
牛客网暑期ACM多校训练营(第五场)E.room 带权二分图(KM)
链接: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...原创 2018-08-03 05:05:10 · 417 阅读 · 0 评论 -
2018 计蒜之道 初赛 第一场 部分题解
本题解包括A 百度无人车B 百度科学家(简单)C 百度科学家(中等)由于题目是中文题所以题解不会有题目简述虽然bc题题意相同数据量不同,笔者还是会提供不同的思路。原创 2018-05-13 11:02:40 · 724 阅读 · 0 评论 -
【牛客网】2018年湘潭大学程序设计竞赛 全题解
2018年湘潭大学程序设计竞赛A:时间统计B:StringC:BoomD:Fibonacci进制E:吃货F:mazeG:又见斐波那契F:统计颜色原创 2018-04-27 22:13:23 · 707 阅读 · 3 评论 -
【牛客网】2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 全题解
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛因为是新生选拔赛所以题目总体不难,但是不乏坑题(数学题和物理题)题目都是中文题,只要题目没有歧义我基本只会讲解法。本题解包括所有题目APUBGBprecise math functionC颜料的混合D打篮球E233F扫雷G火车上的2连座H程序员的好印象I郊游J过河原创 2018-05-11 14:19:02 · 653 阅读 · 1 评论 -
【牛客网】Wannafly挑战赛14 题解
Wannafly挑战赛14除了f题都有题解A 直角三棱锥B 前缀查询C 可达性D codeJan和树E 无效位置原创 2018-04-21 19:07:35 · 355 阅读 · 0 评论 -
【牛客网】新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)
比赛链接A Red Rover给出一个字符串S,现在让你选取一个子串S',用字母M代替S中的所有子串,问代替后的字符串S的长度加上S'的长度的最小值是多少(特意图片题目是,,防止复制翻译流?)因为字符串只有100,所以n^2枚举字串吧,匹配方面能用再n^2可能吃不消(虽然应该是可以的?)所以稳健一点kmp吧#include<iostream>#include<string>...原创 2018-05-02 17:22:11 · 235 阅读 · 0 评论 -
Educational Codeforces Round 43 /Codeforces 976
比赛地址A. Minimum Binary Number给出一个01串然后给出两种操作,任意交换两个数字位置和合并1求通过操作后最短的字符串直接计算多少个1就行了,,,#include<iostream>#include<string>#include<cstring>#include<vector>#include<map>#...原创 2018-05-02 16:35:01 · 157 阅读 · 0 评论 -
Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) (964)ABCD
比赛链接A. Splits给出一个数字n,把它分裂成多个数相加,对于分裂得到的序列,其权重设为序列中第一个数字有多少个。问n能分成多少种不同权重的序列。比赛时大胆猜结论结果为 n/2+1现在分析一下,首先要分出多个相同数字,设k为权重,那么第一个数字就是n/k(k=1,2,3...)(这里的除法是算术除法)所以只要知道k有多少就行了。由于是算术除法,当k>=n/2时,n/k=1。k最大只能到...原创 2018-04-18 16:07:47 · 232 阅读 · 0 评论 -
POJ - 3661 Running dp
点击打开链接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...原创 2018-04-05 17:06:27 · 134 阅读 · 0 评论 -
Codeforces 854 A Fraction
题目链接: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原创 2017-09-07 18:15:07 · 289 阅读 · 0 评论 -
牛客练习赛16
比赛链接A 字典序最大的子序列题意就是题目意思,这里贪心的先把最大的字符选为第一个,接着是次大的。然后这样会有个问题,子序列虽然不要求连续,但是要求按顺序,所以可以设一个数组a[],a[i]表示i~n间最大的字符,这样就保证贪心不会出问题#include<iostream>#include<string>#include<cstring>#include&...原创 2018-04-28 21:08:18 · 227 阅读 · 0 评论 -
Codeforces Round #483 (Div. 2) /Codeforces 984 ABCD
Codeforces Round #483 (Div. 2) /Codeforces 984ABCDA. GameB. MinesweeperC. Finite or not?D. XOR-pyramid原创 2018-05-16 15:45:43 · 208 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)A.gpa 01分数规划
链接: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...原创 2018-08-03 04:44:17 · 378 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)J.Distance to Work 计算几何(多边形和圆的交面积)
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,原创 2018-07-27 15:41:40 · 363 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)A.PACM Team 多维01背包+路径记录
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.原创 2018-07-27 15:08:39 · 294 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)C.Shuffle Cards 平衡二叉树(无旋treap)
链接: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 ...原创 2018-07-30 13:39:12 · 206 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J.Different Integers 倍增+主席树
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.原创 2018-07-22 01:10:01 · 256 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)J.farm 思维
链接: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.原创 2018-07-24 17:26:02 · 230 阅读 · 0 评论 -
codeforces 987D. Fair
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...原创 2018-05-31 19:14:24 · 275 阅读 · 0 评论 -
codeforces 987C. Three displays
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 ...原创 2018-05-31 18:58:40 · 239 阅读 · 0 评论 -
codeforces 987B. High School: Become Human
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...原创 2018-05-31 17:45:06 · 207 阅读 · 0 评论 -
codeforces 987A. Infinity Gauntlet
题目链接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 ...原创 2018-05-31 17:14:32 · 260 阅读 · 0 评论 -
Codeforces 847B Preparing for Merge Sort
题目链接题目大意:给出一种n个不同数字的全排列,把他分割成多段严格递增的子序列,并输出分割后的序列.例如1 4 2 3 5 6按照递增 分为 1 2 3 5 6和4题目分析:因为n有2*1e5那么大,所以暴力n^2明显不行了,不过可以在暴力的基础上通过二分查找使时间复杂度降为nlogn.暴力方法,建立一个vector的数组ans[].里面存放不同段的子序列从第一个元素开原创 2017-09-19 15:13:53 · 454 阅读 · 0 评论 -
Codeforces 855 B Marvolo Gaunt's Ring
题目链接题目大意:给出三个数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必定在原创 2017-09-25 10:13:49 · 328 阅读 · 0 评论 -
Codeforces 868 A Bark to Unlock(水题)
题目链接题目大意:给你一个两个字符组成的字符串作为密码,以及一系列的两个字符组成的字符串集合。问用这些集合中的字符串能不能组成一个含有密码字符串的字符串。题目分析:因为长度都相同且只有二个字符。暴力即可。具体上是只有两种情况,第一种就是集合中有和密码完全相同的字符。第二种是有两个字符串组成密码(可以是同一个字符串)。#include#include#include#i原创 2017-10-05 22:06:00 · 210 阅读 · 0 评论 -
PAT(天梯赛练习题) -L2-003. 月饼(贪心)
题目链接月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种...原创 2018-03-28 15:03:15 · 413 阅读 · 0 评论 -
PAT(天梯赛练习题) - L2-010. 排座位(并查集)
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:“宾客1 宾客...原创 2018-03-28 14:55:58 · 223 阅读 · 0 评论 -
nyoj-176 整数划分(二) dp
题目链接整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出...原创 2018-04-02 20:43:01 · 232 阅读 · 0 评论 -
nyoj-15 括号匹配(二)区间dp
题目链接括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N<=10)每组测试数据都只有一行,是一个字符串S,S中只包含以上...原创 2018-04-02 20:13:18 · 195 阅读 · 0 评论 -
POJ - 2955 Brackets 区间dp
题目链接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...原创 2018-04-02 19:52:08 · 233 阅读 · 0 评论 -
hdu 3506 Monkey Party(区间dp+四边形不等式)
题目链接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, ...原创 2018-04-02 19:32:40 · 168 阅读 · 0 评论 -
牛客网【瓜分5000元奖金】Wannafly挑战赛13 ABCD
比赛链接A-zzy的小号题意有点歪,就是说给你一个字符串,其中 i l的大小写可以视为相同的,o的大小写和0(数字零)可以视为相同的。其他的字母的大小写视为相同问这个字符串能被看成多少种组合。显然如果是 il类的话结果*4,o0类结果*3,剩下的*2就行了 #include<iostream> #include<string> #include<cstring...原创 2018-04-08 16:33:27 · 167 阅读 · 0 评论 -
PAT(天梯赛练习题) -L2-017. 人以群分
题目链接社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2 <= N <= 105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字...原创 2018-03-29 20:20:25 · 285 阅读 · 0 评论 -
PAT(天梯赛练习题) -L2-015. 互评成绩
题目链接学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3< N <= 104,学生总数)、k(3<= k <= 10,每份作业的评审数)、M(<= 20,需要输出的学生数)。随后...原创 2018-03-29 20:07:06 · 211 阅读 · 0 评论 -
PAT(天梯赛练习题) -L2-014. 列车调度
题目链接火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出...原创 2018-03-29 19:42:34 · 434 阅读 · 0 评论 -
PAT(天梯赛练习题) -L2-005. 集合相似度(stl)
题目链接给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104),是集合中元素的个数;然后跟M个[0, 109]区间内的整数。...原创 2018-03-28 15:08:27 · 209 阅读 · 0 评论 -
PAT(天梯赛练习题) -L2-008. 最长对称子串(Manacher)
题目链接对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11emmm看着数据量n^2的应该...原创 2018-03-28 15:14:15 · 234 阅读 · 0 评论 -
Codeforces 868 B Race Against Time(水题)
题目链接题目大意:给你一个时钟的时间 时h,分m, 秒s。在给出两个时间代表在时钟对应时刻上的点。问这两个点在不穿过时钟的针(包括时针分针秒针)的情况下能互相到达。题目分析:把时针分针秒针形成的区域分块,能把圆最多分成3各部分。如果两个点在同一区域内说明能互相到达。注意这里的时钟是机械钟,意味着所有指针都不是正对着刻度的。double在所难免(还好不卡精度)。具体操作就是把以1原创 2017-10-05 22:11:32 · 475 阅读 · 0 评论 -
Codeforces 868 C Qualification Rounds
题目链接题目大意:有n个题目和k个队伍。给出每个队伍对题目的知道与否。问能否从这些题目中选出一些题目,使每个队伍知道的题目数量至多为选题数的一半。题目分析:很明显如果能选出3个题目来,那一定能在3个题目中选2个题目作为题目集。如果能选出4个题目来,那一定能从中选3个。以此类推,能选2个题目是通解。相反的如果连2个题目都选不出来那就说明不存在这样的题目集。把每一个题目的状态都压缩然后枚举原创 2017-10-05 22:19:30 · 230 阅读 · 0 评论 -
Codeforces 879 B Table Tennis(模拟)
题目链接题目大意:已知一队网球运动员,排成一队,一开始前两个运动员比赛,输的人到队尾,赢的人继续和队头比赛。问那个运动员先获得k次胜利,输出该运动员的实力。题目分析:单纯是数据吓人题,题目说了每个运动员实力都不同,如果k>n的时候队中所有人(最强的除外)在得到k次胜利之前都会遇到最强的人,从而达不到k次胜利。而当最强的人获胜之后就可以一直赢下去知道他赢了k次。所以当k>n时直接输出原创 2017-10-27 13:19:00 · 257 阅读 · 0 评论