码迷,mamicode.com
首页 >  
搜索关键字:奇偶性    ( 419个结果
Codeforces Round #646 (Div. 2) A. Odd Selection(数学)
题目链接:https://codeforces.com/contest/1363/problem/A 题意 判断是否能从 $n$ 个数中选 $k$ 个数加起来和为奇数。 题解 首先 $n$ 个数中需至少有 $1$ 个奇数,之后为了不影响和的奇偶性向余下 $k-1$ 个数中一次加入两个奇数或一个偶数即 ...
分类:其他好文   时间:2020-06-01 10:24:32    阅读次数:61
AtCoder Grand Contest 020 简要题解
A 如果两枚棋子靠在一起,那么肯定是先手必败。 注意到一轮操作后两枚棋子的坐标差的奇偶性不变,于是可以直接判断。 int main() { int n=read(),a=read(),b=read(); int d=abs(a-b); if (d&1) puts("Borys"); else put ...
分类:其他好文   时间:2020-06-01 09:12:53    阅读次数:64
知识点结构 | 第一章 极限与连续
函数的初等特性 基本概念 一元函数 反函数 #注意 单调函数才有反函数 例题 基本初等函数 初等函数 复合函数 #辅导书 初等特性 有介性(绝对值) 单调性 奇偶性 #注意 判断奇偶性首先说明定义域关于原点对称 注意 周期性 特殊函数 #辅导书 符号函数sgnx -1 0 1 狄利克雷函数 有理数为 ...
分类:其他好文   时间:2020-05-11 01:26:24    阅读次数:131
P1290 欧几里德的游戏
我们将两数大小互换作为分界点,这样就可以看到,整个游戏被分成了很多段。考虑将这些段分成两类,最多减的次数为 $1$ 和最多减的次数大于 $1$。 前者不用说,只能这么做,问题就是后者两人会怎么决策。当后者最后一次出现时,先手可以根据后面前者出现次数的奇偶性进行调整,取完这一段或者将这一段剩下的次数取 ...
分类:其他好文   时间:2020-05-06 21:27:34    阅读次数:55
一本通 高手训练 1782 分层图 状压dp
LINK: "分层图" 很精辟的一道题 写的时候没带脑子 导致搞了半天不知道哪错了。 可以想到状压每次到某一层的状态 然后这个表示方案数 多开一维表示此时路径条数的奇偶即可。 不过显然我们只需要知道路径条数的奇偶性即可。 所以对于当前状态 如果某个点路径条数为偶数 那么怎么转移都不必要 所以我们可以 ...
分类:其他好文   时间:2020-05-04 21:39:25    阅读次数:76
「考试」省选86
T1 首先设出暴力的$dp$。 $dp[i][j][k][l]$为前$i$个点中有$j$个白点结束方案为奇数,$k$个黑点结束方案为偶数,当前全部的结束方案之和奇偶性为$l$的方案数。 那么可以很简单的转移。 在考虑转移时候的系数。 其实只跟$j,k$是否为0有关系。 那么状态大大化简为: $dp[ ...
分类:其他好文   时间:2020-05-02 20:45:11    阅读次数:54
[CF1286A] Garland - dp
有一个由 $ 1 $ - $ n $ 构成的排列,其中部分被删除(删除的元素由 $ 0 $ 代替),请用被删除的元素补全这个数列,使这个数列中相邻元素奇偶性不同的对数最少。$n \le 100$ ...
分类:其他好文   时间:2020-05-02 00:08:21    阅读次数:48
计算奇偶性
a1 = 89%2 print(a1) if a1 == 0: print("偶数") if a1 == 1: print("奇数") ...
分类:其他好文   时间:2020-04-24 20:04:59    阅读次数:60
328.奇偶链表
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4- ...
分类:其他好文   时间:2020-04-19 15:14:33    阅读次数:60
三角函数性质的综合应用
前言 涉及三角函数的定义域、值域、单调性、周期性、奇偶性、对称性等; 典例剖析 ...
分类:其他好文   时间:2020-04-06 17:47:05    阅读次数:98
419条   上一页 1 2 3 4 5 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!