stl
Z_sea
这个作者很懒,什么都没留下…
展开
-
String Transformation(规律)[STL-巧用vector]
题目链接:http://exam.upc.edu.cn/problem.php?id=7040题意:给你两个s1,s2,然后可以在任意位置加或减{aa,bb,abab};问你可以通过变化来 得到s2.后来你会发现这个题其实 与 a和b的奇偶性有关,(不难想到)。。。1、两个字符串都没有c的情况下,考虑a和b的奇偶性,只要两个串的a和b的奇偶性相同即...原创 2018-05-22 21:57:40 · 376 阅读 · 2 评论 -
【USACO18DEC】【 bitset | 容斥 】Cowpatibility
题目链接【小结】:这个题目,我一刹那间觉得是容斥,但是无法表示任意两个冰淇淋之间的交集,后来看了洛谷题解中各显神通,这个神通真的太强了,让我学习了一个新的容器bitset,还有一个是我以前一直有想法但是从未实现过的字符串哈希思路。我以前就在某些题上有思路的,但是这个题目让我再次容光焕发,原来自己以前的想法真的有实现过,这个感觉非常好。【题解】:有n头牛,然后每头牛都喜欢5种不同口味...原创 2019-02-15 17:07:29 · 448 阅读 · 0 评论 -
【STL -bitset】【牛客练习赛22】简单瞎搞题
链接:https://ac.nowcoder.com/acm/contest/132/C来源:牛客网题目描述一共有 n个数,第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设S=∑xi2,求 S 种类数。输入描述:第一行一个数 n。 然后 n 行,每行两个数表示 li,ri。输出描述:输出一行一个数表示答案。示例1输入...原创 2019-02-15 20:42:22 · 249 阅读 · 0 评论 -
【CF_GYM101911】2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest
参考博客:10月19日训练记录 CF GYM 101911A_Coffee Break【题意】:一个打工仔,想工作时候放松一下,但是又担心老板说他偷懒。他就有n杯卡布奇洛,然后想尽快喝完,每天工作m分钟,每次喝咖啡需要1分钟。然后问最少天数喝完,还要第i杯咖啡第几天喝。第i杯咖啡,a[i]指的是在a[i]这一个时刻休息,喝上这一杯咖啡。【题解】:需要用贪心的想法,就是把最小...原创 2019-03-25 19:58:44 · 481 阅读 · 0 评论 -
【Hrbust】合唱队形
Description 一年一度的清明节又要到了(?) 学校决定开个晚会庆祝一下(?) 由于泥工男孩子实在太多啦,跳舞是不可能跳舞的。于是他们决定站成一排唱歌。 众所周知的,音乐老师往往都是有强迫症的人。他想要让最终队形的身高序列从左到右先严格不减再严格不增。比如(1,2,3,2,1),(1,4,4,2),(1,2,3)都是合法序列,但是(8,...原创 2019-04-06 10:27:03 · 329 阅读 · 0 评论