- 博客(3)
- 收藏
- 关注
RSS订阅原创 codeforces 937 div4
2.然后枚举所有的二进制十进制数，判断是否是n的约数，如果是，就除尽求出。判断最后的n是否是二进制十进制数。O(64*logn)哈密顿路径问题，f[i][j]表示状态是i，最后节点是j对应的方案是否符合要求。判断的方法是将每一段的对应位置的字符统计出来，如果全部相同的话mx==parts。贪心的思考，先放有两个儿子节点的顶点，再放1，再放0，这样使得高度最小。二叉树的性质：有两个儿子的节点个数+1=没有儿子的节点个数。预处理出所有的1e5内所有的二进制十进制数。模拟题，根据行和列 模4的余数 进行模拟。
2024-03-31 19:34:40
160
1
原创 牛客周赛38
用last[i]表示a[i]上次出现的位置，还需要处理相邻的情况，逆序处理last[i]，如果last[i]=i-1,就last[i]=lat[last[i]]，为什么要逆序呢，举出反例10111。贪心思想：如果相邻两个数差的绝对值小于k，那么一定要在中间补上整数，使得这一段相邻两数的差的绝对值小于k，那么贪心的想，这个差值取得最大值k，能够使得使得添加的次数最少。这道题的核心就在k的取值，k是小于字符串的长度的一般，那么我们可以用最简单的aabbcc的构造方式，最多可以构造n/2个，刚好满足条件。
2024-03-25 20:18:17
375
原创 codeforces round 806 div4
对于数组中的数，我们只需要考虑满足a[i]<i的数。对于当前数字a[j]，找到下标满足i<a[j]的个数，累计，最后将当前数的下标加入即可。由于我们是按照下标从小到大枚举的，因此我们可以用vector存储满足a[i]<i的下标i，用lower_bound查找即可（lower_bound返回第一个大于等于a[j]的位置，再减去v.begin,就是满足i<a[j]的个数）。旋转270：a[n-i+1][n-j+1]旋转90度：a[j][n-i-+1]旋转180 ：a[n-j+1][i]原始点a[i][j]
2024-03-09 12:21:39
329
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人