一、map map函数时python的内置函数,接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果用一个新的Iterator返回。 def f(x): return x * x r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, ...
分类:
编程语言 时间:
2020-06-13 23:29:03
阅读次数:
74
#博主的 BiBi 时间 博主今天被踩爆了已经不想哔哔了。 #Solution 所以,这题是个打表题? 有一个结论: 若 \(n\) 为奇数,则在 \([1,n]\) 中有奇数个 $1$ 的数字个数为 \((n+1)/2\);若 \(n\) 为偶数,则 \([1,n-1]\) 中有偶数个 $1$ 的 ...
分类:
其他好文 时间:
2020-06-13 17:38:49
阅读次数:
83
数学 结论 1 若 \(n\) 为奇数,则在 \([1,n]\) 中有奇数个 $1$ 的数字个数为 \((n+1)/2\);若 \(n\) 为偶数,则 \([1,n-1]\) 中有偶数个 $1$ 的数字个数为 \(n/2\)。 ...
分类:
其他好文 时间:
2020-06-13 17:29:46
阅读次数:
37
Odd Selection Subsequence Hate Game On Leaves Guess The Maximums Tree Shuffling A、Odd Selection 题意: $n$个数选$x$个数能不能使它们的和是奇数。 题解: 按奇偶分一波情况就行。 AC代码: 1 #i ...
分类:
其他好文 时间:
2020-06-13 14:33:52
阅读次数:
74
\(\color{red}{Link}\) \(\color{blue}{\text{Solution:}}\) 题目要求构造一个最短的序列,使得异或和为$u$,数列和为$v$. 那么,因为是异或,所以最终序列的$u$对应的二进制位一定出现了奇数次,其他一定是偶数次。 显然$u,v$奇偶性不同或是$ ...
分类:
其他好文 时间:
2020-06-13 11:24:53
阅读次数:
526
题意: 给出一串序列,在位置为i的元素上,你可以向i+a[i]或i-a[i]的位置跳跃,前提是这两个位置在1到n的范围内。 请你计算每个节点,跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解: 反向建图,然后设两个超级源点,一个表示奇数,一个表示偶数,然后所有点向这两个源点连边,从这两个源 ...
分类:
其他好文 时间:
2020-06-13 00:47:36
阅读次数:
62
CF1352G Special Permutation 一道巧妙的构造题。 首先对于$n<4$,经过手算可以发现是没有这样的一组数据的。那么也就是找找$n \geq 4$的情况。 注意到这道题构造的特点是$2\leq|p_i-p_{i+1}|\leq 4$。那么$2$和$4$是什么呢?构造题按照套路 ...
分类:
其他好文 时间:
2020-06-10 19:36:42
阅读次数:
68
地址 https://leetcode-cn.com/problems/integer-replacement/ 给定一个正整数 n,你可以做如下操作: 1. 如果 n 是偶数,则用 n / 2替换 n。 2. 如果 n 是奇数,则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替 ...
分类:
其他好文 时间:
2020-06-09 23:42:46
阅读次数:
76
A. Matrix Game 题目链接:https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去,得到一个h×w的矩阵 由于每当一个人操作一次,就会占去一行一列,最多操作比较h,w得较小的数为操作次数,当为奇数Ashish赢,偶数Vivek ...
分类:
其他好文 时间:
2020-06-09 23:16:53
阅读次数:
84
C语言利用for循环打印菱形(高度为奇数) 这次用的方法是上下部分分开打印,先打印上部分,再打印下部分。 先举个简单的例子打印,再改进代码,登堂入室从而理解。 例:打印一个高度(高度必须为奇数)为 5 的菱形,上下拆分 就是 上部分为 3行的三角形 ,下部分为2行的倒三角形(代码如下:) #incl ...
分类:
编程语言 时间:
2020-06-09 18:32:57
阅读次数:
255