IMO 2021 第 1 题拓展问题的两个极值的编程求解 本篇是 IMO 2021 第一题题解及相关拓展问题分析 的续篇. 拓展问题三: (I). 求 n 的最小值,使得 n, n + 1, ..., 2n 中存在奇数环: (II). 求 k 的最小值,使得当 n ≥ k 时,n, n + 1, ..., 2n 中存在奇数环. SItem 结构定义 1 #include <stdio.h> 2 #include <stdint.h> 3 #include <string>…

IMO 2021 第 1 题: 设整数 n ≥ 100.伊凡把 n, n + 1, ..., 2n 的每个数写在不同的卡片上.然后他将这 n + 1 张卡片打乱顺序并分成两堆.证明:至少有一堆中包含两张卡片,使得这两张卡片上的数之和是一个完全平方数. 证:如果在 [n, 2n] 范围内存在 3 个整数 a.b.c,满足 a < b < c,且 a+b.a+c.b+c 都是完全平方数,则待证命题显然成立.考虑 a+b.a+c.b+c 是 3 个连续完全平方数的情形,由于 2 | a+b+a+c+…

leecode刷题(8)-- 两数之和 两数之和 描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路: 这道题其实很简单,我们可以直接用暴力搜索的方法,设置双重…

leecode刷题(6)-- 两个数组的交集II 两个数组的交集II 描述: 给定两个数组,编写一个函数来计算它们的交集. 示例: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致. 我们可以不考虑输出结果的顺序. 思路: 我们可以用遍历穷举的方法,但是时间复杂度肯定很高.不妨换个思路:先将数组递增排序,排序之后将两个数组同时遍历(定义两个数组的脚本变量,初始值为0,向后遍历),…

原题:在一个有限的实数数列中,任意 7 个连续项之和为负数,且任意 11 个连续项之和为正数.求这个数列最多有多少项. 解法一:记这个数列为 a1, a2, ..., ak,问题等价于求 k 的最大值,记为 g.假设 g ≥ 7 + 11 - 1 = 17,考察如下的一组序列: a1 a2  ...  a11 a2 a3  ...  a12 ... a7 a8  ...  a17 这组序列排成一个 7×11 矩阵 A.由题设知,A 的每一行各数之和为正数,所以 A 中各数之和为正数:而 A 的每…

http://www.cnblogs.com/sxiszero/p/3618737.html 下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久.最著名的OJ. 二.<算法竞赛入门经典> 刘汝佳  (UVaOJ  351道题) 以下部分内容摘自:http://sdkd…

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same element twice. Example:                 Given nums =…

原题链接:https://leetcode-cn.com/problems/add-two-numbers/ 查看请另起链接打开. 解题思路执行用时 :2 ms, 在所有 Java 提交中击败了99.97%的用户.内存消耗 :40.6 MB, 在所有 Java 提交中击败了91.21%的用户. 此题的关键是自己实现一个两数的加法.之前以为可以通过数学运算实现,发现无论是int还是long都会存在溢出,无法完成所有测试案例.1.加法思路很简单,像解小学数学加法一样,个位和个位相加,十位和十位相加,…

最近把我的 IDEA 版本更新到 2021.2.3 了,发生了一个比较有意思的问题,做个小小的记录 思路分析 在新的 IDEA 中配置完Maven之后,想要创建Maven项目的时候没有自动加载archetype项目模板的列表了, 只会出现两个Kotlin的项目模板.所以出现这个问题的时候我愣了一下,因为老版的可是有几十个模板啊,接着简单思考一下: 既然没有出来,说明软件的内部没有内置模板,那么作为一个插件极其丰富的软件,我们是不是可以查找一下是否有这种插件? 解决步骤 关闭当前项目,左上角Fil…

题目 找出数组中两个数的和等于sum的这两个数 解题 这个题目做过很多次了,利用HashMap,key为 sum-A[i] value为 i 当 加入HashMap时候A[i] 已经存在map中,get(A[i]) 就是前一个数的下标,A[i]就是第二个数 之前做的 import java.util.HashMap; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scann…