ICode9

精准搜索请尝试: 精确搜索
  • 2020 ICPC Shanghai Site2022-01-03 19:34:40

    B. Mine Sweeper II #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; int n, m; char s1[N][N], s2[N][N], s3[N][N]; int solve(char sa[N][N], char sb[N][N]) { int cnt = n * m; for (int i = 1; i <= n; i++) for (i

  • Codeforces 1622F - Quadratic Set(找性质+哈希)2022-01-03 14:02:20

    Codeforces 题面传送门 & 洛谷题面传送门 一道名副其实的 educational 的 hot tea。 首先看到我们将问题进行初步转化:我们先求出 \(\prod\limits_{i=1}^n(i!)\) 的质因数分解形式中,所有出现次数为奇数的质数,这个异常好办——因为 \(\prod\limits_{i=1}^n(i!)=\prod\limits_{i=1}^n

  • js小练习2021-12-31 20:05:28

    1.输入一个数,求这个数以内的奇数和 var a = prompt('输入一个数返回这个数内的奇数合') var b = 0 var sum = 0 for(;b<=a;b++){ if(b % 2 !== 0) sum= sum+b } alert('合为:'+sum) 2.水仙花数 var a = 0,

  • Java机试题:验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。(等差数列)2021-12-30 13:05:55

    思路一(思路有点长了): import java.util.*; /* * 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextInt()){

  • python调整数组顺序使奇数位于偶数前面2021-12-25 23:34:27

    |调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 0 <= nums.length <= 50000 0 <= nums[i]

  • Java奇偶链表2021-12-20 13:02:19

    目录 1.题目2.思路3.代码 1.题目 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点

  • leetcode1374.生成每种字符都是奇数个的字符2021-12-19 21:34:19

    func generateTheString(n int) string { //偶数 分为1个'b' 和n-1'a' //奇数 分为n个'a' if n%2==0{ //偶数 分为1个'b' 和n-1'a' return buildString(n-1)+"z" }else { return buildSt

  • 奇数单增序列(快速排序)2021-12-18 10:00:08

    1 #include <iostream> 2 using namespace std; 3 int a[500]; 4 5 void qsort(int l, int r) { 6 int i, j, mid, p; 7 i = l; j = r; 8 mid = a[(l+r)/2]; 9 do { 10 while (a[i]<mid) i++; 11 while (a[j]>mid) j--

  • 力扣 922. 按奇偶排序数组 II2021-12-17 22:30:42

    题目 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例 输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接

  • Codeforces Round #761 B. GCD Problem2021-12-17 09:04:19

    题目大意 给定一个n,求出一组a,b,c,使得a,b,c满足a+b+c=n且gcd(a,b)=c. n (10≤n≤10^9) (1≤t≤10^5)   分析 看一眼数据范围,果断放弃暴力。先从最简单的情况开始想,尝试构造c=1的情况,发现只要a,b互质且a+b=n-c即可满足条件。分情况讨论,若n为偶数,则n-1为奇数,那么n-1可以拆成m+(m+1)

  • 玩筹码2021-12-17 01:03:56

    这道题出自LeetCode,题目如下: 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 2 个单位,代价为 0。 将第 i 个筹码向左或者右移动 1 个单位,代价为 1。 最开始的时候,同一位置

  • CF710C Magic Odd Square 题解2021-12-16 15:36:25

    Content 构造出一个 \(n\times n\) 的矩阵,使得这个矩阵由 \(1\sim n^2\) 这些数字组成,并且这个矩阵的每行,每列,以及对角线的和都为奇数。 数据范围:\(1\leqslant n\leqslant 49\)。\(n\) 为奇数。 Solution 这题其实就是 \(\texttt{NOIP2015}\) 提高组的 \(\texttt{D1T1}\),因为——

  • CF1291A Even But Not Even 题解2021-12-16 14:34:33

    Content 有 \(t\) 组数据,每组数据给定一个整数 \(n\),接着给出一个长度为 \(n\) 的数字串。请从中删除一些数,使得剩下的数字串不是偶数,但是其和为偶数,或者不存在这样的方案。 数据范围:\(t\in[1,10^3],n\in[1,3\times 10^3]\)。 Solution 很简单,我们只需要从中找出 \(2\) 个奇数就可

  • 蓝桥杯_刷题_奇数倍数2021-12-14 11:01:15

    题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 请你找到最小的整数 XX 同时满足: XX 是 20192019 的整倍数; XX 的每一位数字都是奇数。 运行限制 最大运行时间:1s 最大运行内存: 128M 代码 package com.xiang.lanqiao; /** * @author snap

  • AtCoder Regular Contest 131 A-C题解2021-12-06 20:36:23

    比赛链接 本人太懒,详见强哥的题解 简单说下T3 T3是个博弈论题,有两个结论 1.n为奇数时,先手必胜 2.n为偶数时,先手如果不能一步制胜,则必败。 证明出第一个哪第二个就显然了,下面只证第一个,当n为奇数的情况。 博弈论中双方都是绝顶聪明的,聪明到什么程度呢,对于先手来说,他能做到:即使自己

  • 时间复杂度和排序算法2021-12-06 02:02:00

    异或方式数据交换: 异或操作,找到一组数列中出现奇数次的数 所有的数进行异或操作,最后的到的数就是那个出现奇数次的数 如果一组数中有两数出现奇数次,找到这两个数 所有的数进行异或操作,的到的就是这个奇数的异或 然后我们会发现得到的这个数某一位上不为0,就说明这个两个奇数 在

  • python for循环练习12021-12-05 22:02:13

    根据输入的年龄打印成年或者未成年,18岁以下为未成年,如果年龄不在正常范围(0到150岁)内则打印这不是人! age = int(input('请输入您的年龄:')) if 150 >= age >= 0: # 年龄在正常范围 if age < 18: print('未成年') else: print('成年') else:

  • 2021 January Contest Bronze 题解2021-12-03 20:31:06

    T1 Uddered but not Herd 题面描述 一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 26 个字母 'a' 到 'z' 组成,但是当奶牛说牛文时,可能与我们所熟悉的 'abcdefghijklmnopqrstuvwxyz' 不同,她会按某种特定的顺序排列字母。 为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,

  • 关于hashMap的长度为什么是2的n次方的问题2021-11-29 01:01:15

    首先,我们需要明确:这么做是为了加快计算与减少哈希冲突 加快计算 首先如果拿到key后要去hashmap的内存地址中找到key所在的位置,那么需要进行hash(KEY) % 数组长度的操作,但是取余操作是很慢的,为了加快速度,我们将取余操作改成&(与)操作,能够大大提高计算的速度,但是为了保证替换成&后计算

  • CF1554D(神仙构造题)2021-11-28 19:34:57

    题意: 构造一个字符串使得其每个子串都出现奇数次 思路: 考虑极为形式化的构造,摆一堆相同的字符上去,可以发现 如果长度为偶数,那么他长度为奇数的子串有偶数个,长度为偶数的子串有奇数个 反之如果长度为奇数,那么长度为奇数的子串奇数个,长度为偶数的子串偶数个 那么我们可以想到把让

  • C语言练习题:奇偶大较量(数组)2021-11-28 13:58:00

    任务描述 在黑板上有n个数字(都为整型),其中有奇数有偶数,现需要快速的将这些书奇偶分离。编写代码,实现分别输出奇数和偶数的个数。 实现思路 for循环和if语句相结合得出这个数是奇数或偶数if else 语句分离奇数和偶数number 参数中定义出待统计的正整数数组,并进行num += 1;输出nu

  • 求1-1000所有奇数的和2021-11-28 09:33:42

    package com.itemma; /* 在前一个程序的基础之上,计算1~1000所有奇数的和。 运算符 += 就是专门完成追加的。, */ import java.util.Scanner; public class Complex02 { public static void main(String[] args) { int sum = 0; for(int number = 1;num

  • 某大厂测开面试题解析(python)——给1-100编号,每次从中拿走奇数位数字,剩下重新编号,再拿走奇数位,循环多次到最后剩下一个数字,请返回这个数字的原始编号2021-11-27 13:02:21

    转载请注明作者和出处:美二 https://blog.csdn.net/qq_32654897/article/details/88579713 目录 一、题目要求二、剖析题目三、解题思路四、代码展示 一、题目要求 给1-100编号,每次从中拿走奇数位数字,剩下重新编号,再拿走奇数位,循环多次到最后剩下一个数字,请你返回这个数

  • CF1610F F. Mashtali: a Space Oddysey2021-11-26 14:35:38

    我们首先发现有如下性质: 我们不妨先随机定向边,那么我们发现无论我们如何翻转边。 都会对其两端的点,造成 \(2 / 4\) 的影响,所以我们发现如果一个点其和他相连的所有边权和为偶数,则我们不能调整其为好点。 那么我们自然的思考,是否能够构造一种方案使得所有边权和为奇数的都可以成为

  • LeetCode-每日一题 397. 整数替换 [Java实现] [极速]2021-11-19 09:05:04

    给定一个正整数 n ,你可以做如下操作: 如果 n 是偶数,则用 n / 2替换 n 。如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少? 示例 1: 输入:n = 8输出:3解释:8 -> 4 -> 2 -> 1 方法一:贪心 分析所有的可能我们能列出如下情况 传入 n 是偶数

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

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

ICode9版权所有