- 博客(50)
- 收藏
- 关注
RSS订阅原创 牛客网暑期ACM多校训练营（第六场）C.Generation I 组合数+逆元+思维
链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网Oak is given N empty and non-repeatable sets which are numbered from 1 to N.Now Oak is going to do N operations. In the i-th operation, he will insert an integer x between 1 and M to every set indexed
2018-08-05 05:32:40
372
原创 牛客网暑期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
435
原创 牛客网暑期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
380
原创 牛客网暑期ACM多校训练营（第五场）F.take 思维+树状数组
链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Kanade has n boxes , the i-th box has p[i] probability to ...
2018-08-03 04:30:33
367
原创 牛客网暑期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
210
原创 牛客网暑期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
367
原创 牛客网暑期ACM多校训练营（第三场）H.Diff-prime Pairs 思维
Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusion-exclusion method. Eddy has implemented it lots of times. Someday, when he encounters another coprime pairs proble
2018-07-27 15:18:25
217
原创 牛客网暑期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
298
原创 牛客网暑期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
241
原创 牛客网暑期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
420
原创 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
280
原创 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
246
原创 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
214
原创 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
264
原创 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
215
原创 2018 计蒜之道 初赛 第一场 部分题解
本题解包括A 百度无人车B 百度科学家（简单）C 百度科学家（中等）由于题目是中文题所以题解不会有题目简述虽然bc题题意相同数据量不同，笔者还是会提供不同的思路。
2018-05-13 11:02:40
729
原创 【牛客网】2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 全题解
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛因为是新生选拔赛所以题目总体不难，但是不乏坑题（数学题和物理题）题目都是中文题，只要题目没有歧义我基本只会讲解法。本题解包括所有题目APUBGBprecise math functionC颜料的混合D打篮球E233F扫雷G火车上的2连座H程序员的好印象I郊游J过河
2018-05-11 14:19:02
661
1
原创 【牛客网】新疆大学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
239
原创 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
169
原创 牛客练习赛16
比赛链接A 字典序最大的子序列题意就是题目意思，这里贪心的先把最大的字符选为第一个，接着是次大的。然后这样会有个问题，子序列虽然不要求连续，但是要求按顺序，所以可以设一个数组a[]，a[i]表示i~n间最大的字符，这样就保证贪心不会出问题#include<iostream>#include<string>#include<cstring>#include&...
2018-04-28 21:08:18
233
原创 【牛客网】2018年湘潭大学程序设计竞赛 全题解
2018年湘潭大学程序设计竞赛A:时间统计B:StringC:BoomD:Fibonacci进制E:吃货F:mazeG:又见斐波那契F:统计颜色
2018-04-27 22:13:23
711
3
原创 【牛客网】Wannafly挑战赛14 题解
Wannafly挑战赛14除了f题都有题解A 直角三棱锥B 前缀查询C 可达性D codeJan和树E 无效位置
2018-04-21 19:07:35
367
原创 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
243
原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
比赛链接组队打翻车了（哭）A:Wasserstein Distance因为注意到对于要搬运的土K，把它从A搬运到C，和把它从A搬运到B再搬运到C所付出的代价是一样的（其中A<B<C）根据这一点我们可以算出当前列中目标土堆和现有土堆的差距，这个差距的绝对值表示要使当前土堆变成目标土堆一定要付出的代价，并把这个差距留给下一列从而达到达到之前所说的传递效果 。（说实话还是看代码好一点，笔者语...
2018-04-16 23:18:56
286
1
原创 Codeforces 962 ABCD
比赛链接久违的教育专场，担心hack担心了一天（无奈）A题题意大致是 Polycarp做了一个训练计划，给出训练的天数和每天的训练量，然后当累积训练量达到总训练量的一半或者以上的时候，Polycarp会在那一天庆祝，输出那一天是第几天。坑点估计是总和sum/2的时候存在0.5的情况吧，这里笔者在求一半的时候先判断是不是奇数，如果是就 /2+1，不是就 /2。#include<iostream...
2018-04-11 21:44:56
474
1
原创 牛客网【瓜分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
175
原创 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
142
原创 Codeforces 959 C. Mahmoud and Ehab and the wrong algorithm
题目链接C. Mahmoud and Ehab and the wrong algorithmtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud was trying to solve the vertex cover proble...
2018-04-04 17:07:43
398
原创 Codeforces 959 B. Mahmoud and Ehab and the message（并查集）
题目链接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...
2018-04-04 16:22:08
575
原创 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
236
原创 nyoj-15 括号匹配（二）区间dp
题目链接括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N<=10)每组测试数据都只有一行，是一个字符串S，S中只包含以上...
2018-04-02 20:13:18
203
原创 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
237
原创 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
173
原创 PAT(天梯赛练习题) -L2-017. 人以群分
题目链接社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2 <= N <= 105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字...
2018-03-29 20:20:25
288
原创 PAT(天梯赛练习题) -L2-015. 互评成绩
题目链接学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 10，每份作业的评审数）、M（<= 20，需要输出的学生数）。随后...
2018-03-29 20:07:06
215
原创 PAT(天梯赛练习题) -L2-014. 列车调度
题目链接火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出...
2018-03-29 19:42:34
438
原创 PAT(天梯赛练习题) -L2-011. 玩转二叉树
题目链接给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，...
2018-03-28 21:28:09
297
原创 PAT(天梯赛练习题) -L2-009. 抢红包
题目链接没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ... NK PK其中K（0 <= K <= 20）是发出去的红包个数，Ni是抢到红包的人的编号，...
2018-03-28 15:16:32
280
原创 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
243
原创 PAT(天梯赛练习题) -L2-005. 集合相似度（stl）
题目链接给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。...
2018-03-28 15:08:27
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人