Articles under the label of 题解

CWOI2019 CSP停课集训提高班Day2

CF141C Queue

#include <algorithm> #include <iostream> using namespace std; struct Man { string s; int x; } a[3500]; bool cmp( Man a, Man b ) { return a.x < b.x; } int ans[3500]; int m...

CWOI2019 暑假提高组模拟题十三

Problem A PFS集合题面一个由若干字符串构成，且不存在一个字符串是另一个字符串的前缀的集合是PFS集合。特别的$\emptyset$也是PFS集合。例如$\{"hello"\}$和$\{"hello", "goodbye", "giant", "hi"\}$是PFS集合，但$\{&q...

CWOI2019 暑假提高组模拟题十二

本应$280$的，结果打表太大，拒绝评测，只有$180$。Problem A 旅行题面现在有一段不平整的路，第$i$段的高度为$a_i$。你可以花费$|a_i-k|$，使第$i$段的高度变为$k$，使$\sum_{i=1}^{n-1}|a_i-a_{i+1}|$最小。题解贪心地从左到右扫一遍，枚举第$i$段路。如果要使得从$i-1$到$i+1$的体力消耗最小，那么就要两端距离间的差距最小。如...

CWOI2019 暑假提高组模拟题十一

该场比赛的命题人和评测人员应当女装，理由如下：考试前标准程序无法正常通过数据有误（可持久化修锅）未正确配置比赛文件考试后360危险卫士将部分代码删除并判定为木马。Problem A 电费结算题面WZK最近靠租房发家致富了。作为WZK老同学的你也要租房，于是WZK决定不要房租，但是电费还得付。以下是用电价格：如果你用电为$10123$千瓦时，那么要付$2 \times 100 + 3 \tim...