A. Advertising Strategy 最优策略一定是第一天用 y 元，最后一天再用 x y 元补满。 枚举所有可能的 y ，然后模拟即可，天数为 O log n 级别。 时间复杂度 O x log n 。 include lt cstdio gt typedef long long ll const ll inf LL lt lt ll min ll a,ll b return a lt ...
2017-11-26 23:51 3 1481 推荐指数：
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 题目描述：给出两个数\(n, k\)，初始时\(a_1=0\)，每一天开始时令\(b_i=a_i+x_i\)，每天结束时 ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
先来一个大神的全题解：http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意：在一个4*4的棋盘上玩游戏，先 ...
A. Cakey McCakeFace 按题意模拟即可。 #include<stdio.h> #include<iostream> #include<strin ...
A：Concerts 题意：给出一个串T， 一个串S，求串S中有多少个串T，可以重复，但是两个字符间的距离要满足给出的数据要求 思路：先顺序统计第一个T中的字符在S中有多少个，然后对于第二位的以及 ...
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 ...
