ICode9

精准搜索请尝试: 精确搜索
  • 异或的一些使用2021-09-22 11:03:41

    package 小题目.简单; //异或交换数值以及注意事项在java基础的一些小问题里面 public class 异或 { public static void main(String[] args) { //一个奇数个数的数,其他都是偶数个数的数,找出奇数个数的数。 int[] k=new int[]{1,2,3,4,5,4,3,2,1};

  • 【POJ - 1082】Calendar Game(简单博弈)2021-09-22 09:32:09

    POJ - 1082 题意描述:亚当和夏娃玩游戏,给出日期,从当前日期开始,轮到玩家可以移动到下一个日历日期或下个月的同一天。当下个月没有同一天时,玩家只移动到下一个日历日期。亚当先移动,谁最后移动到2001年11月4日,谁赢,每个玩家移动的日期不能超过指定日期,最后如果亚当胜输出YES,否则NO

  • P2615 神奇的幻方2021-09-19 10:05:16

    题目传送门 一、思路总结 需要用二维数组来存储幻方。 因为\(n\)是奇数,那么中间的位置可以描述为\(n/2+1\) 因为每次都是在上一次的位置上进行变化,所以,对于每次操作时,必须知道上一次的位置。 二、完整代码 #include <bits/stdc++.h> using namespace std; const int N =

  • CSP 2020 提高组第一轮2021-09-10 22:01:52

    Lisa 去年考的这东西 今年写写解析 T3 为什么是位,当然就是说一个比特啦 然后×起来就可以了 T15背过呗 然后没啥好说的了 阅读程序 T1 1 1000是必挂好不好 2 如果是个常数列呢 3 没错,例如递增序列和递减序列 4 当然,因为这个i和j互换也是会出现的 5 128的二进制全是1,那样的话ans必

  • 判断一个数是否为奇数2021-09-07 23:33:35

    文章目录 1.IsOdd函数2.main函数 奇数:奇数(odd)指不能被2整除的整数 1.IsOdd函数 (1) int IsOdd(int _Data) { if (_Data % 2 == 1) { return 1;//返回1表示是奇数。 } return 0;//返回1表示不是奇数。 } (2) int IsOdd(int _Data) { //1. //int ret = (_Data % 2 ==

  • JZ13 调整数组顺序使奇数位于偶数前面2021-09-07 12:01:49

    思路一:开辟一个新数组,正向遍历数组找出所有奇数,反向遍历找出所有偶数 public class Solution { public int[] reOrderArray (int[] array) { // write code here int i=0;//假设当前数组是不存在奇数的 for(int j=0;j<array.length;j++) {

  • Codeforces Round #742 (Div. 2)--C2021-09-06 17:33:58

    原题链接: Carrying Conundrum 思路:因为题目定义的进位是往前两位进位,也就是奇数位进奇数位,偶数位进偶数位, 进而可以发现奇数位和偶数位互不影响。我们把目标数n的奇偶位分开组成新的数:比如 n=abcd ,n1=ac ,n2=bd。正常运算下凑一个数x的方式数是x+1,最后减去n1和n2是0的情况 最终

  • Codeforces Round #742 (Div. 2)题解2021-09-06 13:32:47

    链接 \(A,B\)题签到,就完了。 \(C\)题,考虑进位时多进一位,由于是隔一位进的,所以可以发现奇数位和偶数位是相互独立的,那么我们就把奇数位和偶数位单独拉出来组成数字例如:34789,我们单独拉出来的奇数位为:379,单独拉出来的偶数位为48,这样的话我们再将这两个数按照十进制算法正常相加的个

  • 每日一题:470.用Rand7()实现Rand10()2021-09-05 15:32:10

    题目:已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示:rand7 已定义。

  • Codeforces Deltix Round 第二题2021-09-05 12:00:45

    题目链接:https://codeforces.ml/contest/1556/problem/B 当时卡了一个半小时硬是不会做orz 思路:统计n个数中奇偶数的个数,可分四种情况:若abs( odd - even ) > 1说明无解,若 odd == even ,则分别计算奇数在偶数位和偶数在奇数位需要交换的次数。这里可以只计算将奇数 / 偶数归

  • 逆序背诵(OI)2021-09-03 20:57:47

    题目描述 小明刚学会奇数与偶数的判断方法,他的爸爸便给他布置了这样的一个任务: 给定 N 个不超过 10000 的正整数,小明需要按顺序记住其中的奇数,最后逆序背诵出这些奇数。 但是,小明的记忆力不太好,他最多只能记住前面的 10 个奇数,后面的就记不住了。 请你编写一个程序,对于给定的 N

  • UVA1620 Lazy Susan(结论证明)2021-08-30 22:02:31

    结论: 当 \(n\geq 6\) 时,若 \(n\) 是奇数且输入序列的逆序对数是奇数,则无解,否则有解。 当 \(n=4\) 或 \(n=5\) 时,答案个数及其有限,只有这个环是 \(1\) 到 \(n\) 的排列(顺时针或逆时针均可,如 \(2,3,4,1\)、\(2,1,4,3\))时有解,否则无解。但因为题目中 \(n\geq 8\) 所以这种情况你无需

  • 所有奇数长度子数组的和 -- LeetCode -- 8.292021-08-29 16:33:15

    所有奇数长度子数组的和   给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。   子数组 定义为原数组中的一个连续子序列。   请你返回 arr 中 所有奇数长度子数组的和 。 示例 1: 输入:arr = [1,4,2,5,3] 输出:58 解释:所有奇数长度子数组和它们的和

  • 所有奇数长度子数组的和2021-08-29 14:01:57

    题目链接:https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays 题目描述: 给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 题解: 方法一:暴力法 class Solu

  • 简单数学题2021-08-27 20:33:33

    题目大意 对于一个正整数 \(N\),存在一个正整数 \(T\),使得 \(\frac{N-\frac{1}{2}T}{N-T}\) 的值是正整数。 请输出所有可能的正整数 \(T\)(按从小到大的顺序排列)。 对于 \(100 \ \%\) 的数据,\(N \leq 10^{14}\) 解题思路 考虑分解这个上面那个式子,设 \(k\) 为 \(\frac{N-\frac{1}{2

  • 奇数单增序列2021-08-27 11:33:22

    蒜头君给了一个长度为 NN(不大于 500500)的正整数序列(正整数的值不超过 NN),请将其中的所有奇数取出,并按升序输出。 输入格式 共 22 行: 第 11 行为 NN; 第 22 行为 NN 个正整数,其间用空格间隔。 输出格式 增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数

  • codeforces 1561 E. Bottom-Tier Reversals (构造)2021-08-26 18:34:15

    题目链接:http://codeforces.com/contest/1561/problem/E 首先发现如果偶数在奇数位置,奇数在偶数位置的话一定构造不出方案 考虑从大到小排序,因为只可以选择奇数前缀翻转,所以考虑每次将 \(i\) (奇数)和 \(i-1\) (偶数)放在一起构造 具体构造方案就是先将 \(i\) 翻转到 \(i-1\) 的左

  • 算法题解----leetcode.1400.构造k个回文字符串2021-08-25 01:02:45

    题目描述: 给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。 如果你可以用 s 中所有字符构造 k 个回文字符串,那么请你返回 True ,否则返回 False 。 示例1 输入:s = "annabelle", k = 2 输出:true 解释:可以用 s 中所有字符构造 2

  • P4140 奇数国2021-08-23 09:02:01

    题目 P4140 奇数国 同时质数的值在这个题目当中只会取到前 \(60\) 个。 分析 因为题目给出的性质,很难不让人想到直接对于每一个数来维护每一个质因子的次数。 于是直接线段树维护即可,欧拉函数要算就直接使用计算式来做即可。 代码 #include<bits/stdc++.h> using namespace std;

  • LG 题解 P7841 「PMOI-4」生成树2021-08-21 09:34:07

    写在前面 贪心去构造这个排列比较显然,但感觉我的实现挺有趣的。 Description 题目传送。 Solution Subtask1 显然是枚举全排列模拟整个操作,不在多说。 其他 Subtask 没细看。 发现那个 \(k\) 始终都是原始序列的值,修改的权值可以直接算进答案里。 所以第 \(i\) 次操作对整个答案的

  • JZ13 调整数组顺序使奇数位于偶数前面2021-08-19 21:02:37

    原题链接 描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 示例 输入:[1,2,3,4] 返回值:[1,3,2,4] 思路 新建一个数组,从头开始遍历两次:第一次把所有

  • 力扣刷题:1664. 生成平衡数组的方案数2021-08-19 11:03:50

    记录自己第一个100%(虽然不是双百)   解题思路 通过推算我们可以得出这样一个解题思路:(1)首先,我们将未进行操作前的奇数和以及偶数和分别求出来并保存(2)然后由于每个计算都可以拆分为:和 = 左+右,那么我们需要再分别求出左右两侧的奇数和以及偶数和(3)通过推算发现删除当前元素之后,删除元

  • 【图论】一个整数异或1的结果在图论中的妙用2021-08-18 13:04:02

    先说结论:如果是一个偶数^1,那么答案是偶数+1.如果是一个奇数^1,那么答案是奇数-1 在学tarjan算法求无向图的双连通分量时,其中有一段代码是 1 is_bridge[i] = is_bridge[i ^ 1] = true; 这句话的作用就是标记一条边及其反向边为桥,但是我一直不明白为什么i ^ 1可以表示i的反向边,直

  • Noip模拟42 2021.8.172021-08-18 06:31:06

    T1 卷 一看跟没有上司的舞会一样,直接敲了然后试个自己造的样例对了就跑了。。。 然而把它想简单了,乘积取模,还能比大小吗????? 显然不能 所以直接让对数的加和跟着$dp$直接一起跑,比大小的都用对数就行 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std;

  • 输出一个菱形(C语言)2021-08-15 22:32:53

    输出一个菱形(C语言) @目录输出一个菱形(C语言)说明效果展示代码实现一点说明 说明 当你再键盘上输入一个奇数a时(若输入偶数则自动减1),则会再屏幕上显示腰长为a的菱形(由*组成). 效果展示 代码实现 有兴趣的可以将以下代码复制到自己的编译器当中运行: #include <stdio.h> int m

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

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

ICode9版权所有