acmer

摘要： 浪在ACM 集训队第九次测试赛 B Battleship E Masha and two friends B 传送门 题意： 战船上有占地n*n的房间cells[][]，只由当cells[i][j]=='.'时才能够容纳水手。 已知水手需要k个连续的房间'.'，可以是水平方向连续k个'.'或竖直方向 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 给你一个只由 '(' , ')' , '[' , ']' 组成的字符串s[ ]，求最大匹配？ 题解： 定义dp[ i ][ j ] : 从第i个字符到第j个字符的最大匹配。 步骤： 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 有n个屌丝排成一排，每个屌丝都有一个不开心值a[ i ]( i=1,2,3,.....n )，如果第 i 个屌丝第 k 个上场，那么他的不开心度就是(k-1)*a[ i ]。 ∑n 阅读全文

摘要： 第一场 第九场 阅读全文

摘要： 参考资料： [1]:https://blog.csdn.net/acm_cxlove/article/details/7854526 [2]:博弈总结 （一）巴什博奕（Bash Game） 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n= 阅读全文

摘要： Codeforces Round #526 (Div. 2) 阅读全文

摘要： Contest1592 - 2018-2019赛季多校联合新生训练赛第二场 D 10248 修建高楼（模拟优化） H 10252 组装玩具（贪心+二分） D 传送门 题干 题目描述 C 市有一条东西走向的“市河”。C 市的市长打算在“市河”的其中一条岸边自东往西的 n 个位置（可以将这 n 个位置看 阅读全文

摘要： H 10255 自然数无序拆分 H 传送门 题干： 题目描述 美羊羊给喜羊羊和沸羊羊出了一道难题，说谁能先做出来，我就奖励给他我自己做的一样礼物。沸羊羊这下可乐了，于是马上答应立刻做出来，喜羊羊见状，当然也不甘示弱，向沸羊羊发起了挑战。 可是这道题目有一些难度，喜羊羊做了一会儿，见沸羊羊也十分头疼， 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/10068786.html 题意： 给定一个长度为 n 的数组a[ ]，并且有两种操作： ①将前 i 个数全都加上 x; ②将前 i 个数全都 mod x 要求用不超过 n+1 次操作，使得数组 a[ ] 严格单调 阅读全文

摘要： Codeforces Round #525 (Div. 2) 哎，忍不住想吐槽一下，又要准备训练，又要做些无聊的事，弄得我都想退出了。 好好的训练不好么？？？？ 只能做出两道水题，其实C题，感觉做出来了，差几分钟，不能提交了，明天交一发试试吧。 A题 我是直接暴力，写了个二重循环，比较low。 分享 阅读全文