ICode9

精准搜索请尝试: 精确搜索
  • Atcoder Grand Contest 010 题解2022-09-13 22:33:35

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

  • 2020 CSP-S初赛试题解析2022-09-10 17:04:28

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

  • P3214 [HNOI2011] 卡农 (dp +排列计数 正难则反)2022-09-06 00:02:46

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

  • 8月杂题选做2022-08-30 17:32:31

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

  • 最长出现偶数次字符子串2022-08-27 13:30:53

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

  • CF1719B Mathematical Circus2022-08-27 11:05:04

    题链: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 既然是与

  • 判断一个整数的奇偶2022-08-26 06:30:16

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

  • 第二部分 数量关系2022-08-17 21:33:39

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

  • CF1719A Chip Game 题解2022-08-17 18:31:29

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

  • CF1719B Mathematical Circus 题解2022-08-17 18:30:56

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

  • 子数组异或和2022-08-14 00:05:05

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

  • CF527E口胡2022-08-13 17:00:08

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

  • 课表排列2022-08-11 09:02:04

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

  • K-Great Party2022-08-11 03:02:11

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

  • CSS选取第一个、最后一个、偶数、奇数、第n个标签元素2022-07-28 11:34:32

    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)总结2022-07-20 23:02:56

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

  • NC207569 牛牛爱奇数2022-07-09 17:00:15

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

  • LeetCode No1217. 玩筹码2022-07-09 00:05:39

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

  • 1217.玩筹码2022-07-08 10:35:42

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

  • P1862 输油管道问题2022-07-05 22:02:34

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

  • ABC135E Golf 题解2022-07-05 09:02:01

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

  • GDCPC广东省大学生程序设计竞赛2022-07-03 10:02:34

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

  • 【剑指Offer 18】调整数组顺序使奇数位于偶数前面2022-06-26 22:05:23

    /** * 剑指 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之间的偶数和2022-06-24 16:36:17

    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语句2022-06-22 08:05:18

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有