首页 > TAG信息列表 > 偶数

Atcoder Grand Contest 010 题解

A 题意 给 \(n\) 个数的集合，每次可以合并奇偶性相同的 \(x,y\)，问最后能不能合并至只剩一个数。 \(n\le 2e5\)。 观察 奇偶分类。 分析 偶数直接合并成 1 个，奇数 + 奇数合并为 \(\lfloor\dfrac{t}{2}\rfloor\) 个偶数，剩余 \(t\bmod 2\) 个奇数。\(t\) 为集合中奇数的个数。如果有

2020 CSP-S初赛试题解析

选择 \(1.\) C \(2.\) B 操作系统是管理控制和监督计算机各种资源协调运行的。 \(3.\) B 注：8位1字节。 \(4.\) B 栈是先进后出的。 \(5.\) D 手玩一下发现前3个都不行。 \(6.\) B 单源最短路的dij是用了贪心。 \(7.\) A 每个点会经过一次，每一条边也会经过一次，时间就是 \(o(n+e)\)

P3214 [HNOI2011] 卡农 (dp +排列计数 正难则反）

  题目传送门 题目大意： 给定两个数 \(n , m\) ，在集合 \(S = {1,2...n}\) 中选取 \(m\) 个非空子集，使得子集不重复并且子集中的每个元素出现偶数次，求出满足上述条件的方案数。 假设 \(a\) 为 \(\{\{1,2\},\{2,3\}\}\)，\(b\) 为 \(\{\{2,3\},\{1,2\}\}\)，那么 \(a\) 与 \(b\) 为重复

8月杂题选做

上回说到：2022.7 关于难度 \(\color{gray}\bigstar\) 可以秒杀的题。 \(\color{green}\bigstar\) 思考一会儿后可以秒的题。 \(\color{blue}\bigstar\) 需要较长时间思考的题。 \(\color{Gold}\bigstar\) 看题解、稍加指点就会做的题。 \(\color{red}\bigstar\) 看题解后需要较长时

最长出现偶数次字符子串

给定一个字符串求子串，使得子串中每个字符出现偶数次，例如 S = "baaadadd"，满足条件的子串有 "aa", "adad", "aaadad"，其中最长的是6，输出6 这道题一看会想使用滑动窗口解决，但是窗口大小是不能固定的，不能使用滑动窗口，因为一直往 窗口中添加字符串，无法判断什么时候窗口大小固定下来。  

CF1719B Mathematical Circus

题链：cf luogu 分类讨论思想。 Description 把 \(1\) 到 \(n\) 共 \(n\) 个整数分成 \(\frac{n}{2}\) 对有序数对 \(\left(a_i, b_i\right)\)，则对于 \(\forall \left(a_i, b_i\right), 4\mid(a_i+k)\times b_i\)。问合法方案是否存在，若存在给出一组合法方案。 Analysis 既然是与

判断一个整数的奇偶

奇偶数的的定义 奇数（英文：odd），正奇数又称单数， 整数中，能被2整除的数是偶数，不能被2整除的数是奇数，奇数的个位为1，3，5，7，9。偶数可用2k表示，奇数可用2k+1表示，这里k就是整数。 偶数是能够被2所整除的整数。正偶数也称双数。若某数是2的倍数，它就是偶数，可表示为2n；若非，它就是奇数，可表示为2n+1（n

第二部分 数量关系

数量关系知识目录 第一章 解题技巧 第二章 等差数列 第三章 方程与不定方程 第四章 工程问题 第五章 行程问题 第六章 经济利润问题 第七章 容斥问题 第八章 几何问题 第九章 排列组合 第十章 概率问题 第十一章 最值问题 第十二章 时间问题 第一章 解题技巧 第一节 代入排除法 1

CF1719A Chip Game 题解

题目传送门。 思路 当其中一个人不能动的时候，这个人一定位于点 \((n,m)\) 上。令点 \((n,m)\) 为终点。 当 \(n\) 和 \(m\) 都是奇数或当 \(n\) 和 \(m\) 都是偶数时，赢的人一定会是 Tonya。 原因很简单。当 \(n\) 和 \(m\) 都是偶数时，因为 Burenka 先手，奇数 \(+\) 奇数 \(=\) 偶数

CF1719B Mathematical Circus 题解

一道不错的构造题。 思路 先说一句废话，能被 \(4\) 整除的数在除以 \(2\) 之后得到的数还是一个偶数。 我们可以根据 \(k\) 的奇偶性以及 \(k\) 除以 \(2\) 之后的奇偶性分成三种情况来进行讨论。 当 \(k\) 为奇数时，我们把所有偶数都放在 \(b\) 的位置上，把所有的奇数都放在 \(a\)

子数组异或和

子数组异或和 题目链接： https://www.acwing.com/problem/content/4510/ 其他相关题解点这里 思路 异或俗称“不进位加法”. 如果x = y则有x ^ y = 0 这个题根据这个性质来写 首先预处理前缀异或和数组s[] 然后找哪个一段区间异或和为0，并且数量为偶数个 即区间(i,j]([i+1,j]),s[i]

CF527E口胡

把一个点拆成两个状态：入度是否为偶数和出度是否为偶数。 然后我们将边随机定向，上述状态都得以确定。 然后，对于一条边，若连接的两边状态都为奇数，那么将这条边反向，这样两边都是偶数了。 我们将剩下的为奇数的状态拿出来，一定有偶数个。可以注意到一定没有边连接其中任意两个状态。 我

课表排列

P5823 【L&K R-03】课表的排列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接先输出所有的数，再输出奇数再输出偶数就是答案 证明： 对于奇数，前n个数中的奇数和后面的奇数两两之间的位置差值刚好构成公差为1的等差数列，对于偶数同理 奇数列和偶数列拼接起来，拼接后刚好是公差为

K-Great Party

题意 有\(n\)堆石子，第\(i\)堆有\(a_i\)个，两个玩家轮流进行操作，每次操作必须移除某一堆中的至少一个石子，然后可以选择是否将这堆的剩余石子合并到另一堆中，操作不了的玩家输掉游戏 给出\(q\)组询问，每组询问给出一个区间\([l,r]\)，求\([l,r]\)中有多少子区间满足，把它们对应的石子堆单

CSS选取第一个、最后一个、偶数、奇数、第n个标签元素

1、first-child first-child表示选择列表中的第一个标签。例如：li:first-child{background:#fff} 2、last-child last-child表示选择列表中的最后一个标签，例如：li:last-child{background:#fff} 3、nth-child(3) 表示选择列表中的第3个标签，例如：li:nth-child(3){background:#fff}，代码

Codeforces Round #809 (Div. 2)总结

比赛地址 比赛情况 排名：324 AC：4 / 6 题目分析 A 显然对于每一步，如果靠前没选就选靠前的，否则选靠后的 B 加入两个相同数字之间可以连起来，它们相隔的个数必然是偶数，然后模拟即可 C 对于奇数的情况显然，每个分别计算即可 对于偶数的情况我采取dp，去掉左右两个，中间两个为1组，设 \(dp_{i,0

NC207569 牛牛爱奇数

题目链接 题目 题目描述 在牛牛面前放着 \(n\) 个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。 现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以 \(2\) ，例如现在有一个数组为\([2,2,3]\) ，那么

LeetCode No1217. 玩筹码

题目 有 n 个筹码。第 i 个筹码的位置是 position[i] 。 我们需要把所有筹码移到同一个位置。在一步中，我们可以将第 i 个筹码的位置从 position[i] 改变为: position[i] + 2 或 position[i] - 2 ，此时 cost = 0 position[i] + 1 或 position[i] - 1 ，此时 cost = 1 返

1217.玩筹码

题目链接：https://leetcode.cn/problems/minimum-cost-to-move-chips-to-the-same-position/ 一.学习 1.运算符& 代表取二进制的最右边一位，适用于判断奇偶，快于模运算(%2) if ((pos & 1) != 0) { 　　　　odd++;} 二.题解思路 奇偶数分堆，因为隔两位挪cost为0，本质就是看看是奇数堆

P1862 输油管道问题

https://www.luogu.com.cn/problem/P1862涉及知识点:枚举暴力,模拟,排序橙色题 思路: 设东西向主管道的 yy 坐标是 mm ，则输油管道总长 S=|y1-m|+|y2-m|+...+|yn-m|, 题中的x坐标根本无用,因为管道必须从左到右连在一起,x是行一.将存储y坐标的数组从小到大sort排序,因为后面

ABC135E Golf 题解

一道还行的构造题。 题目大意：一开始你在初始点 \((0,0)\)，每次可以跳的曼哈顿距离为 \(k\)，输出抵达 \((x,y)\) 跳的最少次数并且输出方案。 首先发现 \(x\) 和 \(y\) 可正可负，不如把 \(x\) 和 \(y\) 都取绝对值，在之后输出时携带符号输出即可。 因为每次的操作相当于把 \(k\) 瓜分成

GDCPC广东省大学生程序设计竞赛

比赛链接 GDCPC广东省大学生程序设计竞赛 G.Good Game, GG \(Alice\) 和 \(Bob\) 玩一场游戏，给定 \(n\) 个整数。 \(Alice\) 有两种操作： ① 选一个奇数，将其分成两个整数 ② 拿掉一个 \(1\) \(Bob\) 只有 $1 $种操作：选择一个偶数并且将这个偶数拆分成两个数 \(Alice\) 为先手，判断谁

【剑指Offer 18】调整数组顺序使奇数位于偶数前面

/** * 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 * https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ * * 思路：快排思想 * */ public class Solution { public int[] exchange(int[] nums) { if (nums =

循环求出1-100之间的偶数和

public static void main(String[] args){ //for循环求出1-100之间的偶数和 for(int i = 0; i <=100;i++){ int sum = 0; if(i%2==0){ sum+=i; } } //while循环求出1-100之间所有的偶数和 int i = 100; int sum = 0; while(i>=0){ if(i%2==0){ sum+=i;

第13课 智商问题--if语句

第13课 智商问题--if语句 试编一程序，输入一 个200以内的整数作为IQ值，判断是不是天才。 程序流程图如下： 代码如下： 1 /* 2 试编一程序，输入一 个200以内的整数作为IQ值，判断是不是天才。 3 */ 4 5 #include <iostream> //包含输入输出流头文件iostream 6 using namespac