搜索结果
查询Tags标签： 偶数，共有 100条记录-
最长出现偶数次字符子串
给定一个字符串求子串，使得子串中每个字符出现偶数次，例如 S = "baaadadd"，满足条件的子串有 "aa", "adad", "aaadad"，其中最长的是6，输出6 这道题一看会想使用滑动窗口解决，但是窗口大小是不能固定的，不能使用滑动窗口，…
2022/8/27 23:22:53 人评论 次浏览 -
Codeforces Round #809 (Div. 2)总结
比赛地址 比赛情况 排名：324 AC：4 / 6 题目分析 A 显然对于每一步，如果靠前没选就选靠前的，否则选靠后的 B 加入两个相同数字之间可以连起来，它们相隔的个数必然是偶数，然后模拟即可 C 对于奇数的情况显然，每个分别计算即可 对于偶数的情况我采取dp，去掉左右两个，…
2022/7/20 23:23:51 人评论 次浏览 -
P1862 输油管道问题
https://www.luogu.com.cn/problem/P1862涉及知识点:枚举暴力,模拟,排序橙色题 思路: 设东西向主管道的 yy 坐标是 mm ，则输油管道总长 S=|y1-m|+|y2-m|+...+|yn-m|, 题中的x坐标根本无用,因为管道必须从左到右连在一起,x是行一.将存储y坐标的数组从小到大sort排序,因为后…
2022/7/5 23:26:13 人评论 次浏览 -
GDCPC广东省大学生程序设计竞赛
比赛链接 GDCPC广东省大学生程序设计竞赛 G.Good Game, GG \(Alice\) 和 \(Bob\) 玩一场游戏，给定 \(n\) 个整数。 \(Alice\) 有两种操作： ① 选一个奇数，将其分成两个整数 ② 拿掉一个 \(1\) \(Bob\) 只有 $1 $种操作：选择一个偶数并且将这个偶数拆分成两个数 \(Alic…
2022/7/3 14:20:12 人评论 次浏览 -
LeetCode 0190 Reverse Bits
原题传送门 1. 题目描述2. Solution 1 1、思路分析 逐位颠倒 We first initialize result to 0. We then iterate from 0 to 31 (an integer has 32 bits). In each iteration: We first shift result to the left by 1 bit. Then, if the last digit of input n is 1, we…
2022/5/30 23:21:32 人评论 次浏览 -
牛客华为机试HJ28
原题传送门 1. 题目描述2. Solution 1、思路分析 匈牙利算法: https://blog.csdn.net/u013384984/article/details/90718287 本题的思路是：如果是素数，一定是奇数和偶数结合（奇数）才有可能是素数，所以将需要配对的数分为两组，一组是奇数，一组是偶数，通过匈牙利算法…
2022/4/19 23:19:00 人评论 次浏览 -
2022.3.28
Codeforces Round #779 (Div. 2) A. Marin and Photoshoot 把所有0的位置找出来放到数组里，如果相邻的0距离为1的话，说明要往中间插2个1，如果距离为2的话只需要插1个1。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstri…
2022/3/28 6:22:40 人评论 次浏览 -
K-good number Theory + 数学问题
这道题是我做CodeTon Round1时的D题，总的来看思路很重要，有几个比较明显的切入问题的角度，要选择到最优的那个； 先看题目： 我们可以发现，这道题的描述一目了然，就是说我们能不能找k个数的和正好等于我们输入的n；但是有对于这k个数的限制：k>=2`k[i]%k 不相同所…
2022/3/25 23:23:11 人评论 次浏览 -
有关python基础的题目（通过位运算判断是否为偶数）
作业： 作业1：两个数交换，要求使用异或法完成 a = 4 b = 2 print(变换前%s,%s %(a,b)) a = a^b b = a^b a = a^b print(变换后%s,%s %(a,b))作业2：判断一个数，是否是2的指数 2的指数 0000 0010 0000 0001 0000 0100 0000 0011 0000 1000 0000 0111 0001 0000 0000 111…
2022/3/20 22:28:53 人评论 次浏览 -
按奇偶排序数组 II
922. 按奇偶排序数组 II 给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。 你可以返回 任何满足上述条件的数组作为答案 。示例 1： 输入：nums …
2022/3/9 6:17:30 人评论 次浏览 -
python .txt文件奇数偶数行分开保存
def fenhang(infile,outfile,outfile1):infopen = open(infile,r,encoding=utf-8)outopen = open(outfile,w,encoding=utf-8)outopen1 = open(outfile1, w, encoding=utf-8)lines = infopen.readlines()i = 0for line in lines:i += 1if i % 2 == 0:outopen.write(line)el…
2022/2/20 21:00:41 人评论 次浏览 -
公平的分享 (Fair Share, CF1634E)
公平的分享 (Fair Share, CF1634E) 1.5s 256MB 给你\(m(1\leq m\leq 10^5)\)个数组, 第\(i\)个数组\(a_i\)元素个数为\(n_i(2\leq n_i\leq 2\times 10^5,\sum\limits_{i=1}^{m}n_i\leq 2\times 10^5)\), \(n_i\)为偶数. 数组\(a_i\)的所有元素都是\([1,10^9]\)的整数. 一开…
2022/2/17 6:12:12 人评论 次浏览 -
力扣LeetCode经典算法 调整数组顺序使奇数位于偶数前面
数据结构（五十六） 学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。 —— 调整数组顺序使奇数位于偶数前面 —— 1.题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，…
2022/2/5 17:42:49 人评论 次浏览 -
JAVA练习66-将数字变成 0 的操作次数
给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。 示例 1： 输入：num = 14 输出：6 解释： 步骤 1) 14 是偶数，除以 2 得到 7 。步骤 2） 7 是奇数，减 1 得到 6 。步骤 3） 6 是偶数，除以 2 得到 3…
2022/1/31 14:04:19 人评论 次浏览 -
CF 1591D - Yet Another Sorting Problem
题目链接： https://codeforces.com/problemset/problem/1591/D 题目大意： 给定一个长度为 \(n\) 的序列，可以选择其中的一个三元组 \((i, j, k)\)，按顺序移动 \(i -> j -> k -> i\)，可以进行任意次该操作，判断是否能使该序列变成非递减序列。 思路： 从序列…
2022/1/13 23:03:50 人评论 次浏览
