码迷,mamicode.com
首页 >  
搜索关键字:偶数    ( 4644个结果
Codeforces 451 E. Devu and Flowers(组合数学,数论,容斥原理)
传送门 解题思路: 假如只有 s 束花束并且不考虑 f ,那么根据隔板法的可重复的情况时,这里的答案就是 假如说只有一个 f 受到限制,其不合法时一定是取了超过 f 的花束 那么根据组合数,我们仍然可以算出其不合法的解共有: 最后,由于根据容斥,减两遍的东西要加回来,那么含有偶数个 f 的项为正,奇 ...
分类:其他好文   时间:2018-11-01 01:04:14    阅读次数:158
214. Shortest Palindrome
一、题目 1、审题 2、分析 给出一个字符串,在此字符串前边添加字符,使得其成为一个回文,求添加最少字符后,所形成的回文。 二、解答 1、思路: ①、为了处理回文字符数为奇数和偶数的问题,先在字符串 s 的每一个字符之间插入字符 '#',并将每个字符放入一个 List 中 ②、下标 index 依次 ...
分类:其他好文   时间:2018-11-01 01:02:29    阅读次数:109
PAT-乙级-1048 数字加密
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 ...
分类:其他好文   时间:2018-11-01 01:02:03    阅读次数:110
求n以内的质数(质数的定义:在大于1的自然数中,除了1和它本身意外,无法被其他自然数整除的数)
思路: 1.(质数筛选定理)n不能够被不大于根号n的任何质数整除,则n是一个质数2.除了2的偶数都不是质数代码如下: ...
分类:其他好文   时间:2018-10-31 11:25:41    阅读次数:235
bzoj1057: [ZJOI2007]棋盘制作
为什么我看了路牌才会做啊QWQ我好菜啊QWQ 对于一个点预处理出符合条件的情况下往后最多能选多少个 为了方便起见我们把偶数行的点全部取反 那么就变成单调栈裸题了 这题数据太水我最后忘清栈都能A-_-! ...
分类:其他好文   时间:2018-10-31 10:40:31    阅读次数:139
返回链表的中间元素
这是剑指offer15题的扩展 下面是自己实现的一个类似于LinkedList类,其中findMid方法是获取链表的中间节点的实现方法(在未知列表长度的情况下),大致思路如下: 1、首先在方法中定义slow 、 fast两个局部变量。 2、slow每次循环next一次,fast每次循环next两次, ...
分类:其他好文   时间:2018-10-29 14:03:50    阅读次数:231
奇数结点升序偶数结点降序的单链表排序(Python实现)
题目 一个链表,奇数结点升序,偶数结点降序,要求变成一个全升序的链表。 例如:1 8 2 7 3 6 4 5,变为1 2 3 4 5 6 7 8 解析 按照以下步骤处理: 1. 按照奇偶位拆分为两个链表 2. 反转偶数结点构成的链表 3. 合并两个递增链表 Python实现 ...
分类:编程语言   时间:2018-10-28 17:54:54    阅读次数:174
XJOI 3870 游戏的期望
题意 有一个游戏平板上面有$n m$个格子,一开始每个格子都是关闭的,每个格子里面都有一个标记 已知每种标记恰好出现两次,也就是一共有$n? m/2$种标记 规定一次移动为依次(one by one不是同时)打开一对格子查看里面的标记,如果标记不一样,格子会自动关闭,但是你的记忆是超强了,看过了就不 ...
分类:其他好文   时间:2018-10-28 16:06:11    阅读次数:171
Luogu3164 CQOI2014 和谐矩阵 异或、高斯消元
传送门 题意:给出$N,M$,试构造一个$N \times M$的非全$0$矩阵,其中所有格子都满足:它和它上下左右四个格子的权值之和为偶数。$N , M \leq 40$ 可以依据题目中的条件列出有$N \times M$的元、$N \times M$个方程的异或方程组(异或方程组就是所有位置都是 ...
分类:其他好文   时间:2018-10-28 12:53:59    阅读次数:199
【AtCoder】AGC024
A Fairness 如果奇数次是b a 否则是a b B Backfront 找数值最长的连续的一段子序列,然后将剩下的数必须要移动了 D Isomorphism Freak 答案是直径的长度 / 2 + 1 我们对于直径长度为奇数,也就是有偶数个点,如果直径长度增加颜色也要增加,所以我们不增加直 ...
分类:其他好文   时间:2018-10-27 17:42:11    阅读次数:148
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!