A. Cakey McCakeFace 按题意模拟即可。 #include<stdio.h> #include<iostream> #include<strin ...
A:Concerts 题意:给出一个串T, 一个串S,求串S中有多少个串T,可以重复,但是两个字符间的距离要满足给出的数据要求 思路:先顺序统计第一个T中的字符在S中有多少个,然后对于第二位的以及后面的,我们从后面往前推,前缀和搞一搞,注意间距 View Code B:Bricks 留坑。 C:Christmas Tree 留坑。 D:Harry Potter and The Vector Spe ...
2018-08-18 17:34 0 860 推荐指数:
A. Cakey McCakeFace 按题意模拟即可。 #include<stdio.h> #include<iostream> #include<strin ...
传送门 A.Numbers B.Broken Watch 先考虑最简单的情况,就是a,b,c都相等的情况,这个时候答案显然只会跟n有关系,在n个线段 ...
先来一个大神的全题解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意:在一个4*4的棋盘上玩游戏,先 ...
A. Airport Coffee 设$f_i$表示考虑前$i$个咖啡厅,且在$i$处买咖啡的最小时间,通过单调队列优化转移。 时间复杂度$O(n)$。 #include<cstdi ...
A. Odd Palindrome 所有回文子串长度都是奇数等价于不存在长度为$2$的偶回文子串,即相邻两个字符都不同。 #include<cstdio> #include< ...
A. Assignment Algorithm 按题意模拟即可。 #include<stdio.h> #include<iostream> #include<s ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 题目描述:给出两个数\(n, k\),初始时\(a_1=0\),每一天开始时令\(b_i=a_i+x_i\),每天结束时 ...