acmer

摘要： 传送门 题意： 有 n 个孩子编号为 1~n ，绕着圣诞树 dance； 编号为 i 的孩子可以记住ai1,ai2两个小孩，ai1,ai2是 i 在顺时针方向的相邻的两个小孩，但ai1,ai2不一定是按顺时针方向排列的； 给出每个孩子相邻两个孩子的信息，让你还原这个序列。 题解： 可以以任一孩子作为 阅读全文

摘要： 传送门 •题意 给出一个整数 n ，问能否将 n 分解成 k 个数之和，且这 k 个数必须是 2 的幂。 如果可以，输出"YES"，并打印出任意一组解，反之输出"NO"； •题解 预备知识补充：如何求出数 num 最少需要多少个 2的幂之和？ 例如 : num = 3 = 20+21至少需要两个 n 阅读全文

摘要： 传送门 参考资料： [1]:http://www.voidcn.com/article/p-huucvank-dv.html 题意： 题意就是找一个连续的子区间，使它的和的绝对值最接近target。 题解： 这题的做法是先预处理出前缀和，然后对前缀和进行排序，再用尺取法贪心的去找最合适的区间。 要注 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/9793209.html 题意： 有 N 天，第 i 天会有 a[ i ] 的花费； 将这 N 天分成 M 份，每份包含 1 天或连续的多天； 每份的花费为包含的天数花费的加和，求最大花费的最小值。 题解： 二分搜 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/10163375.html 题解： 这道题有点意思，有点数学的味道。 根据定义“[a,b] / a”可得这求得是lcm(a,b) / a。 转换一下： 易知 gcd(a,b)= (a*b) / lcm(a,b) < 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/10163375.html 题意： 给出串是多态的定义“长度为 n 的串 s ，当串 s 中所有字母出现的次数严格 ≤ n/2，就称此串是多态的”。 求某串 s 是否含有多态的字串，如果含有，输出"YES"，并输出 阅读全文

摘要： 浪在ACM 集训队第十次测试赛 A Diverse Substring B Vasya and Books C Birthday D LCM A 传送门 题解 B 传送门 题解： 这道题，就比较简单了，直接用队列模拟一下就好了，话不多说，上代码： 1 #include<iostream> 2 #in 阅读全文

摘要： 最担心的一场Linux结束了，内心无限惆怅。 因为明天就要考研了，所以，今天的图书馆异常冷清，不知为何，内心竟有点空落落的感觉~~~~ 这学期，为了ACM，我翘了太多太多的课，花费了好多好多的时间在这上面，真不知道，我还能这么坚持多久。 我第一次听说ACM是在我大一刚开学的时候，当时，凭着自己的一腔 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/9793209.html 题意： 有 N 块岩石，从中去掉任意 M 块后，求相邻两块岩石最小距离最大是多少？ 题解： 二分答案（假设答案为res） 定义 l = 0 , r = L ; mid = (l+r)/2 阅读全文

摘要： 传送门 https://www.cnblogs.com/violet-acmer/p/10146350.html 题意： 有一块 n*m 的棋盘，初始，黑白块相间排列，且左下角为白块。 给出两个区间[ (x1,y1) , (x2,y2) ] 和 [ (x3,y3) , (x4,y4) ]，第一个区间 阅读全文