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+…

其实本题是加强版,原数据是100*100的,老师为了尊重我们的智商加成了3000*3000并进行了字符串处理…… 上原题~ 球迷 [问题描述] 一个球场C的球迷看台可容纳M*N个球迷.官方想统计一共有多少球迷群体,最大的球迷群体有多少人. 球迷选座特性:同球迷群体会选择相邻座位,不同球迷群体选择不相邻的座位.(相邻包括前后相邻.左右相邻.斜对角相邻): 给定一个M*N的二位球场,0代表该位置没人,1代表该位置有人,希望输出球队群体个数P,最大的球队群体人数Q. [输入] 第一行,2个数字,M.N…

Description: Cosmos通过两个小时速成了PHP+HTML,他信心满满的写了一个博客,他说要从博客后台开始......(flag在根目录, 禁止使用任何扫描器) Challenge Address http://cosmos-admin.hgame.day-day.work 题目给出了提示:PHP+HTML,没有学习sql所以也不存在sql注入, (刚开始领悟成了他没好好学习sql,所以有sql注入,注了半个小时也没注明白,还跑了个sqlmap) 第一步打开网页,发现action=…

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>…

Google Kick Start 2019 C轮 第一题 Wiggle Walk 题解 题目地址:https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050ff2/0000000000150aac 四个解法: 暴力模拟 使用HashMap优化,理论时间复杂度最小(好像也是并查集) (推荐)使用BitSet,实际占用空间特别小,仅仅是 2mn 个比特大小 使用HashMap实现的并查集方法,在东南西北4个方向上用…

contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath> #include <iostream> using namespace std; #define MAXN 100010 struct node { int a,b,c; }ans[MAXN]; int main() { int R, G; scanf("%d%d",&…

比赛地址:http://acm.hdu.edu.cn/contests/contest_show.php?cid=804 题目编号:第一题 A. Ascending Rating  hdu6319 题意: 给定一个序列 a[1..n],对于每个长度为 m 的连续子区间, 求出区间 a 的最大值以及从左往右扫描该区间时 a 的最大值的 变化次数. 题解:按照 r 从 m 到 n 的顺序很难解决这个问题. 考虑按照 r 从 n 到 m 的顺序倒着求出每个区间的答案. 按照滑窗最大值的经典方法维护 a…

2017Megcup 2017Megcup决赛第三题题解 只做出了一道题,虽然慢慢地退出了前128名,但还是要记录一下. 10点钟开始,一看第一题很熟悉,因为研究过格点图中电流问题,其实就是求解线性方程组.上来就编,用Python,用numpy解方程,比较难于描述,编程水平也太差劲,好久不编手生得很.磨磨蹭蹭直到2:19才成功解决.这是排名90名左右,但是因为这道题做出来的人太多,也就不太值钱了,所以我一直在退步.以后也再没过题,直到比赛即将结束前的三四个小时,退出了前128名,榜上无名了. 什…

第一题太水,跳过了. NanoApe Loves Sequence题目描述:退役狗 NanoApe 滚回去学文化课啦! 在数学课上,NanoApe 心痒痒又玩起了数列.他在纸上随便写了一个长度为 nnn 的数列,他又根据心情随便删了一个数,这样他得到了一个新的数列,然后他计算出了所有相邻两数的差的绝对值的最大值. 他当然知道这个最大值会随着他删了的数改变而改变,所以他想知道假如全部数被删除的概率是相等的话,差的绝对值的最大值的期望是多少. 输入描述 第一行为一个正整数 T,表示数据组数. 每组数…

sum Accepts: 822 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Given a sequence, you're asked whether there exists a consecutive subsequence whose sum is divisible by m. outpu…