08 2021 档案
摘要：Nearest Beautiful Number (hard version) 全局链接： Codeforces Round #739 (Div. 3) 题目大意： 用不大于k种数字，构造出比n大的最小值。 大佬的思路： 我太菜了做不来，学习了大佬的思路，他的代码真的很好看 >大佬传送门 因
阅读全文
摘要：CF#739-D Make a Power of Two 整局链接：Codeforces Round #739 (Div. 3) 题目大意： 给一个数字，你可以有以下两种操作： 1.删除任意数位上的数字；2.在最右边加上一个数位 问最少经过多少次操作这个数字可以变成2的次方。 思路： 一开始我以为是
阅读全文
摘要：Codeforces Round #738 (Div. 2) A. Mocha and Math 题目大意： 有一个数列，可以选择无限次区间，把区间[l,r]里的第i个数替换成 a[l+i] & a[r-i] 要求这个序列最后可能的最大值里的最小值。 思路： 有关位运算的题目就用二进制来看，
阅读全文
摘要：Moamen and XOR 题目链接：Problem - C - Codeforces 题目大意： M和E玩游戏，有n个不超过2**k的的非负数，M对n个数取&得到p1，E对n个数取^得到p2.若p1>=p2,则M胜利。给定n和k，输出M赢的次数。 **思路： 思考这个问题的时候要先明确n、k
阅读全文
摘要：Pipes 题目链接：[](Problem - 1234C - Codeforces) 思路 题中所谓的123456种管子，其实就是两种，直的和拐的。用1表示直，2表示拐。 j从1扫到n，记录pos，pos是所在位置的纵坐标。 每次看的是a[1][j]和a[2][j]。 1.如果j列是两个拐，那么p
阅读全文
摘要：SUM-HDU4704 题目链接：[](Problem - 4704 (hdu.edu.cn)) 题目大意： 给定一个n,n<10^(10^5),求满足 \[ \Sigma s(k) ==n \] 的数列数量。 思路： n的范围太大了，o(n)的算法都够呛，可以考虑先打表试着找规律。找不到就别做了。
阅读全文
摘要：Passing the Message-HDU3410 题目链接: [](Problem - 3410 (hdu.edu.cn)) 小难啊这题.... \(2^8\) 题目大意： 输出每一个位置的人向左/右看，看到的比他矮的最高的人的下标。（每个同学的身高不一样）如果有人比他高那就看不到那个比他高的
阅读全文
摘要：城市-HDU4252 题目链接：[Problem - 4252 (hdu.edu.cn)]() 思路: 一栋房子可能延申多列，导致数量不太好算。 可以维护一个从栈顶到栈底单调递减的栈来实现计数。 因为从第二列开始向后操作，如果i比i-1要高那么第i列就不可能和第i-1列是同一幢建筑。 反之，如果i比
阅读全文
摘要：最大矩形-HDU1506 题目链接：[Problem - 1506 (hdu.edu.cn)] 1.高度序列在相同时，最大的矩形很好算： i=1 s=h*1 i=2 s=h*1+h*1 i=3 s=h*1+h*1+h*1 ... ... 也就是s=高度*数组长度 2.高度不同，但是单调增时： 算了第
阅读全文
