随笔分类 - STL
摘要:题目:http://codeforces.com/contest/182/problem/C 题意:让你求一个长度为len的区间的和的绝对值。但是你可以对数组中的数进行k次操作,每次可以将ai变为-ai。问最大的绝对值为多少。 可以用multiset来维护区间内最大的k个负数,同时维护s 然后将ai
阅读全文
摘要:题目:http://acm.sgu.ru/problem.php?contest=0&problem=510 题意:构造一个刚好有n个不同子串的长度最短的字典序最小的字符串 参考:http://wjmzbmr.com/archives/510_distinct_substrings/ 学会了更好的利
阅读全文
摘要:题目:http://codeforces.com/problemset/problem/858/D 题意:给你一些9位的数字,问对于每串数字,最少输入几个数字才能使得输入的数字是它独有的子串 比赛的时候没什么思路,看了dalao们的代码才会做 我们可以用map来保存所有的子串是谁的,如果同时是2个或
阅读全文
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=4775 题意:在一个只有左和上边界的棋盘上下围棋,如果被围死就被吃掉,求最后黑色和白色棋子的个数 我们可以利用并查集来保存连通块,同时维护这个连通块周围的空格数,如果空格数为0,则删去这个连通块,同时返还给其
阅读全文
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6136 题意:在一个环上有n个人,每个人在不同的初始位置以及有不同的速度,每个人的武器强度为i,当相遇时武器强度弱的死亡,问比赛结束时的时间 看了题解还是写了很久 开始自己维护的太复杂 实际上只需要维护左右是
阅读全文