ACM比赛练习
菜圾
Hi, it's your Accepted !
展开
-
Wannafly挑战赛28 - B.msc和mcc
题目链接:https://ac.nowcoder.com/acm/contest/217/B本题解参考:https://blog.csdn.net/Jaihk662/article/details/83903786题意:给出长为n的仅由'm','s','c'组成的字符串str[],问其中有多少区间[x,y]使得str[x,y]包含两个互不重叠的子序列'msc'和'mcc'。解析:打表可...原创 2018-11-10 17:43:46 · 318 阅读 · 0 评论 -
Codeforces Round #451 (Div. 2) - (A,B)
A. Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has a non-negative integer n. He wants to原创 2017-12-16 21:59:53 · 375 阅读 · 0 评论 -
EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) - A,B,C,G1
这是组队做的一场比赛,也是第一次遇到的全中文的比赛,其中A,G1是最水的题,按题意模拟就行,但是前期忽略了G1,后来才做的,B题是最后A的,D,C也都做了尝试但都没过。A. 唐纳德先生和假骰子Time limit per test: 1.0 secondsMemory limit: 256 megabytes在进行某些桌游,例如 UNO 或者麻将的时候,原创 2017-12-08 21:59:34 · 740 阅读 · 0 评论 -
Wannafly挑战赛8 - C.小C打比赛
题目:https://www.nowcoder.com/acm/contest/57/C时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。对于第i道题,小C解决它需要恰好j分原创 2018-01-20 10:27:19 · 358 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)-(A,E)
链接:https://www.nowcoder.net/acm/contest/75#question来源:牛客网本场A了6题,题目的题型都是比较经典的,A,E题的代码感觉以后会用到就记录下。其他提交代码:https://www.nowcoder.net/acm/contest/75#submit/{"searchUserName"%3A"sdau20163942"}原创 2018-02-05 09:50:00 · 308 阅读 · 0 评论 -
常州大学新生寒假训练会试 - (E,G,H)
中午忘了这个比赛,晚了两个小时才打的,A了8题,感觉G题还不错,G题是队里的TaylorLi大佬用Taylor公式做出来的,Orz。E题说是数学题,只能说是个高中数学题,H题明明按题意做就行不知为什么大家都WA,可能卡到了什么细节。E这是一个数学题解析:对公式两边的阶乘化简的到公式:Ai=A0*(n-i)/n+An/n;题中说数据保证了对于A原创 2018-02-07 20:22:24 · 255 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 - (D,E,F,J)
链接:https://www.nowcoder.com/acm/contest/90#questionDpsd面试题意:每组给出一个字符,问忽略字母大小写,这个字符串去掉最长的回文子序列后还有多长?解析:注意是最长的回文子序列不是最长回文子串,用字符串长度减去最长回文子序列长度就是答案。代码:#include <iostream>#include <cstdio>#in...原创 2018-03-24 21:15:26 · 385 阅读 · 0 评论 -
2018年长沙理工大学第十三届程序设计竞赛 - (A,C,D,E,G,H,J,L)
比赛链接:https://www.nowcoder.com/acm/contest/96#questionALL题意:输入一行字符串,如果恰好是lovelive(不区分大小写)就输出yes,否则输出no。记录下Python代码:while True: try: print("yes" if input().lower()=="lovelive" else "no") ...原创 2018-04-14 22:31:15 · 633 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)- (A,C,H,G)
链接:https://www.nowcoder.com/acm/contest/116#questionC勤奋的杨老师题意:给出长为n的数组,让求的从左端点到某点的最长子序列长度加上从右端点到某点的最长子序列长度之和的最大值。解析:从左到右两次求最长子序列就行,但是这里要用O(n*logn)的算法才不会超时。算法原理来自:https://blog.csdn.net/George__Yu/artic...原创 2018-05-01 21:07:33 · 581 阅读 · 0 评论 -
Codeforces Round #454 - Div. 1 - (A)
A. Shockerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValentin participates in a show called "Shocker原创 2017-12-27 21:50:37 · 293 阅读 · 0 评论 -
Wannafly挑战赛7 - (B,C,E)
还是稍微难一点的题目有意思,B题贪心,C题概率,E题树状数组,不过E题做法应该很多codeJan与旅行时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上,并且 codeJan 的位置不和任何原创 2018-01-07 20:32:44 · 547 阅读 · 1 评论 -
CodeForces - 251A - Points on Line
Little Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is wondering in how many ways he can choose three distinct points so that the distance be原创 2017-11-24 00:25:11 · 296 阅读 · 0 评论 -
2017年西南民族大学程序设计竞赛-网络同步赛-(A~K)
今天下午自己做的比赛,离AK最近的一次,其他题都非常顺利,C,E两题没做出来,E题明显的快速幂,我也知道是longlong溢出了,就是没能解决,其实就是先将n%mod再去算乘方。c题也不难感觉就是贪心,不过这个题没什么好说的,再给机会还够呛能A。A星图时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言2原创 2017-12-30 22:27:38 · 762 阅读 · 0 评论 -
Codeforces Good Bye 2017 - (A,B,C)
A. New Year and Counting Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend has n cards.Y原创 2017-12-31 11:30:17 · 275 阅读 · 0 评论 -
第七届“新星杯”程序设计大赛---补题 - (F,G,H,I,J,L)
题目描述Eternally给出长度在1000以内的英语文章,让你找出文章中的单词,按照英语的格式是每个单词是以空格分开的,但是呢,在这里不同,每个单词是以除大小写字母以外的字符来分开的。例如Eternally#is#a#student中Eternally,is,a,student是单词。(不必多想,Eternally输入的文章中的每个单词有可能在英语中不是单词)。原创 2017-12-26 19:53:53 · 493 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - (A,B,F,I,J)
这场比赛WA比较多,还是题意,先读懂题意再做题。而且读题目下面的样例说明是很重要的。链接:https://www.nowcoder.com/acm/contest/67#question来源:牛客网A大吉大利,今晚吃鸡——枪械篇题意:每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪原创 2018-01-21 18:45:45 · 871 阅读 · 0 评论 -
EOJ Monthly 2018.1 - (A,B)
EOJ Monthly 2018.1A. 石头剪刀布的套路Time limit per test: 1.0 secondsMemory limit: 256 megabytes现在有一种石头剪刀布锦标赛。采取 100 局胜负制。对战 100 局,扣掉平局,谁赢得多谁就取得最终的胜利。zzz 同学天天玩石头剪刀布,从而总结出了一套提高石头剪刀布原创 2018-01-21 22:34:02 · 635 阅读 · 0 评论 -
Educational Codeforces Round 35 (Rated for Div. 2) - (A,B,C,D)
A. Nearest Minimumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n integer numbers a0, a1, ..., an - 1. Find the dista...原创 2017-12-29 10:35:02 · 916 阅读 · 0 评论 -
Codeforces Round #456 (Div. 2) - (A,B,D)
这场codeforces打的非常惨,B题被HACK成功了两次,终于明白为什么比赛时通过了叫pratest passed而不是Accepeted,B题我思路还不对时就能通过两次,说明codeforces是故意留给HACK空间的,然后B题D题都是非常不错的题目,B题关于二进制位运算,D题是概率题,A. Tricky Alchemytime limit per原创 2018-01-06 18:21:07 · 785 阅读 · 0 评论 -
FZU - 2273 - Triangles - (向量相关)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2273题意:给出两个三角形的三个顶点,判断两个三角形的位置关系(相交,互斥,包含)?解析:涉及到很多向量的相关知识,用很多判断函数来判断两函数之间关系,具体见代码向量点积:结果为数值,向量a点乘向量b=a.x*b.x+a.y*b.y=a的模*b的模*cosθ,向量间夹角为钝角返回为正,向量间夹角为直原创 2018-04-27 21:42:37 · 208 阅读 · 0 评论 -
北京师范大学第十六届程序设计竞赛决赛-重现赛 - (D,E,F,G)
比赛链接:https://www.nowcoder.com/acm/contest/117#questionD雷电爆裂之力题意:题意:有三个长度分别为 n, m, k 的元素值严格递增的整数数组a, b, c。求 min(abs(ai − bj) + abs(bj − cp)) + 3 的值,其中1 ≤ i ≤ n, 1 ≤ j ≤ m, 1 ≤ p ≤ k。解析:一个比较简单的思路是枚举 bj,...原创 2018-04-28 20:18:47 · 240 阅读 · 0 评论 -
2018 Multi-University Training Contest 4 - (B,D,J,L)
Problem B. Harvest of Apples(HDU6333) 题意:给出n和m,求C(n,0)+C(n,1)+C(n,2)+...+C(n,m).解析:设S(n,m)=C(n,0)+C(n,1)+C(n,2)+...+C(n,m)。显然S(n,m-1)=C(n,0)+C(n,1)+C(n,2)+...+C(n,m-1).又因...原创 2018-08-01 22:08:08 · 358 阅读 · 0 评论 -
2018 Multi-University Training Contest 5 - (E,G)
1005 Everything Has Changed 题意:初始有原点在(0,0)半径为R的圆盘,现在有m个圆的圆心为(xi,yi)半径为ri对圆盘进行切割,小圆之间不相交,没有一个小圆将整个圆盘切出,问企切割后圆盘的外周长。解析:考虑只有内切,相交两种情况对外周长有贡献。内切直接加上小圆周长即可;相交时设dis=sqrt(xi*xi+yi*yi)为圆心之间距离,那么...原创 2018-08-07 09:55:47 · 249 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)- (A,F)
比赛链接:https://www.nowcoder.com/acm/contest/143#questionA gpa 题意:给出Kanade的n门课的学分si和成绩ci,Kanade的gpa计算方法如下:,现在可以去掉最多k门课,使得去掉后的gpa最大,求该gpa。解析:典型01分数规划问题,按模板做就好,01分数规划问题:所谓的01分数规划问题就是指这样的一类问题,给定两...原创 2018-08-03 10:39:00 · 306 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛(B) - (1001,1004,1006)
吐槽CSDN,这篇博客我编辑了半天,发表之后竟然没变,感觉像是日了狗了,强迫症的我当然要再写一遍。比赛链接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=826 1001:HDU63801004:HDU63831006:HDU6385bestcoder首页的官方题解简直是业界良心,建议作为参考:ht...原创 2018-08-13 00:14:39 · 700 阅读 · 0 评论 -
2018 Multi-University Training Contest 6 - (1001,1012)
比赛链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=8071001 oval-and-rectangle 题意:给出焦点在x轴上的椭圆,椭圆的长半轴长为a,短半轴长为b,求内接矩形周长的期望。解析:首先椭圆公式为 x^2/a^2 + y^2/b^2 = 1。若矩形与椭圆在第一象限的交点为(x,y),则矩形的上边纵坐标为...原创 2018-08-08 21:29:31 · 187 阅读 · 0 评论 -
计蒜客 30990 - 2018ICPC南京网络预赛 - A题 - An Olympian Math Problem - 简单数学题
题目链接:https://nanti.jisuanke.com/t/30990题意:输入n,有S=1*1!+2*2!+....+(n-1)*(n-1)!,求S%n。解析:这是一道签到题,很多队应该都是猜的结论,看到别人写的很清楚的证明,直接贴上。题解原文来自:https://www.cnblogs.com/dilthey/p/9571298.html1+S(n)=1+1×1!+...原创 2018-09-02 11:18:34 · 214 阅读 · 0 评论 -
HDU 6264 - The 2017 China Collegiate Programming Contest, Hangzhou Site - A.Super-palindrome - 水题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6264题意:给出字符串s,1 ≤ |s| ≤ 100,字符串有小写字母组成。一个字符串是超级回文串是指:字符串的任意长度为奇数的子串都是回文串。对字符串每操作一次可以将某个位置的字符换为另一个小写字母,问最少几步可以将字符串s变为超级回文。解析:根据超级回文的性质可以发现,超级回文只有两种情况:...原创 2018-10-17 23:21:50 · 273 阅读 · 0 评论 -
HDU 6245 - CCPC 2017-2018, Finals - C.Rich Game - (思维,水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6245题意:羊和熊猫打羽毛球,共进行K局,每一局如果某个人拿到至少11点并且领先对手至少2点,则胜利。羊是土豪比赛中如果他赢1点他给熊猫X元钱,同样熊猫赢1点需要给羊Y元。熊猫是控场大佬,输赢他可以掌控。熊猫钱数为0,羊开始看做有很多钱,熊猫可以通过故意输点来赢钱,然后有了钱之后就想办法赢。问熊猫最...原创 2018-10-21 10:38:32 · 365 阅读 · 0 评论 -
(HDU6395)2018 Multi-University Training Contest 7 - 1010 - Sequence - 分块矩阵快速幂
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6395题意:给出数列递推式,Fn=C⋅Fn−2+D⋅Fn−1+⌊P/n⌋求数列的第n项。解析:由于公式中包含非常数项⌊P/i⌋,所以不能直接用矩阵快速幂,因为n-3个矩阵是不同的,但可以想到按⌊P/i⌋的值分块,那么每块中的⌊P/i⌋相同,就可以对每个块单独构造矩阵使用矩阵快速幂,然后将多块矩阵...原创 2018-08-14 09:48:45 · 161 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第七场)- (A,C,E,J)
比赛链接:https://www.nowcoder.com/acm/contest/145#questionA Minimum Cost Perfect Matching 题意:求出0到n-1的一个排列p[i] , 使得所有(i&p[i])之和最小 , &表示按位与。解析:由于对于每一位值为‘1’的情况的个数小于此位值为‘0’的情况的个数,那么我们总可以找到总和为...原创 2018-08-09 20:55:46 · 208 阅读 · 0 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛 - (A,C,E,F,G)
牛客网重现赛链接:https://www.nowcoder.com/acm/contest/123#questionAAnagram题意:对于26个大写字母中的每一个字母operations一次就变为下一个字母,比如A操作一次变为B,B操作一次变为C,而Z操作一次变为A,给出等长的两个字符串str1,str2,问最少需要对第一个字符串str1操作几次使得其能够变为另一个字符串tmp,且转换后的字符...原创 2018-05-19 21:20:03 · 1555 阅读 · 3 评论 -
2015 Multi-University Training Contest 1 - OO’s Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288题意:有函数 f(l,r) 功能是求区间[l,r]中有多少个i(l<=i<=r)满足i在不是区间中任何数的倍数,给出一个数组,求在这个数组的所有区间上的i的个数之和。解析:做题时基本思路是想到对于每个元素i,求出它的左右两边第一个因子的位置itl[i]和itr[i],然后可以通...原创 2018-07-16 18:00:13 · 150 阅读 · 0 评论 -
2015 Multi-University Training Contest 2 - Buildings
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301题意:有n*m的矩阵,其中处于(x,y)处的方格被删除,要求将矩阵用矩形填充,求其中面积最大的矩形的最小面积是多少。解析:一道思维题,得想清楚各种情况,首先r=(n+1)/2就是不考虑删除(x,y)时的答案(中间方格距离上下边缘的距离),考虑上删除(x,y)那么它可能会影响到周围的四个方格...原创 2018-07-17 16:25:47 · 207 阅读 · 0 评论 -
2018 Multi-University Training Contest 2 - (1004,1010,1007)
1004 Game题意:两个人玩游戏,一开始有n个数1~n,两人轮流操作,每轮选择一个没有被拿走的数,然后拿走它和他所有约数。拿光所有数的人获胜,给定n问先手必胜还是后手必胜。解析:图片来自多校交流群,侵删。 1010 S...原创 2018-07-26 10:14:34 · 272 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场)- (D,F,G)
D Another Distinct Values 题意:用数值1、0、-1来组成一个n*n的矩阵,使得这个矩阵的每一行之和、每一列之和互不相同。解析:如果n是奇数则构造不出来(还不会证明。。。),如果是偶数则按如下方法构造:构造方法一: n=41 1 0 01 1 0 -11 1 -1 -11 0 -1 -1n=61 1 1 0 0 ...原创 2018-07-28 21:54:47 · 216 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)- (A,D,J)
A Monotonic Matrix 题意:求满足下列条件的n*m的矩阵有多少种,①.元素属于{0,1,2};②.每行的值都递增;③.每列的值都递增。解析:如果矩阵行、列号往下往右递增,发现0左上,2在右下,考虑0和1的分界线,1和2的分界线,是 (n, 0) 到 (0,m) 的两条不相交(可重合)路径,由于从(n,0)出发只有右或上两个选择所以下一步一定在(n-1,0)或(n...原创 2018-07-20 15:28:55 · 805 阅读 · 0 评论 -
2018 Multi-University Training Contest 3 - (A,D,F)
目录 Problem A. Ascending Rating(HDU6319) Problem D. Euler Function(HDU6322) Problem F. Grab The Tree(HDU6324) Problem A. Ascending Rating(HDU6319)...原创 2018-07-30 21:28:06 · 201 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场) - (A,C,J)
比赛链接:https://www.nowcoder.com/acm/contest/144#questionA Singing Contest 题意:有编号1~2^n的2^n个人参加唱歌比赛,每人有n首歌每首歌都有一个权值。每轮比赛,相邻的两人比赛,如果一个人选的歌比对手权值高那么它获胜,所以每轮淘汰一半的人。每人每首歌的权值都是公布的,每人都想参赛最多的轮次没问最后谁拿冠军。解...原创 2018-08-04 21:43:19 · 244 阅读 · 0 评论 -
CodeForces - 254A - Cards with Numbers
Petya has got 2n cards, each card contains some integer. The numbers on the cards can be the same. Let's index all cards by consecutive integers from 1 to 2n. We'll denote the number that is written原创 2017-12-02 20:58:47 · 620 阅读 · 0 评论