A. Auxiliary Project 完全背包。 include lt stdio.h gt include lt iostream gt include lt string.h gt include lt string gt include lt ctype.h gt include lt math.h gt include lt set gt include lt map gt inclu ...
2017-11-26 01:00 0 1215 推荐指数：
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 题目描述：给出两个数\(n, k\)，初始时\(a_1=0\)，每一天开始时令\(b_i=a_i+x_i\)，每天结束时 ...
A. Advertising Strategy 最优策略一定是第一天用$y$元，最后一天再用$x-y$元补满。 枚举所有可能的$y$，然后模拟即可，天数为$O(\log 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. Cakey McCakeFace 按题意模拟即可。 #include<stdio.h> #include<iostream> #include<strin ...
A：Concerts 题意：给出一个串T， 一个串S，求串S中有多少个串T，可以重复，但是两个字符间的距离要满足给出的数据要求 思路：先顺序统计第一个T中的字符在S中有多少个，然后对于第二位的以及 ...
A. Odd Palindrome 所有回文子串长度都是奇数等价于不存在长度为$2$的偶回文子串，即相邻两个字符都不同。 #include<cstdio> #include< ...
A. Assignment Algorithm 按题意模拟即可。 #include<stdio.h> #include<iostream> #include<s ...
