摘要：
假设现在有一个tool.c,tool.h,两个文件 A.c ,B.c 欲调用tool.c里的变量 tool.h #ifndef led_control #define led_control #include <stdio.h> extern int LED_IO_MY; extern int le 阅读全文
摘要：
C. Messenger in MAC 给两个数组 a,b 和 一个整数L.寻找一个关于a,b下标的序列p,使得 \(\sum a_{p_i} + \sum |b_{p_i}-b_{p_{i+1}}| \leq L\) Solution Key1: 按照 b 从小到大排序一定是最优的. Key2: 阅读全文
摘要：
B. Summation Game 给你 \(n\) 个数(均大于0),Alice先执行一次删除不超过 \(k\) 个数,Bob再执行一次把最多 \(x\) 个数变成相反数. 问最后数组的最大和是多少? 这题本来是想先让Alice删除 \(k\) 个数,但显然不太容易得到最优解,因为还有可能撤回Al 阅读全文
摘要：
E.Final Countdown 我愿称之为今年最傻逼的一次,思路很快想出来了,但是实现一直搞不对 观察发现答案是n的所有前i位数相加(如12345,那么ans=12345+1234+123+12+1) 要证明的话就是按照题目的Note那样算,(以12345为例,ans=(12345-1234-1 阅读全文
摘要：
C.Find B 给出一个数组A,对于q个询问,每个询问给出[l,r],对于A的子数组[l,r],问是否存在一个相同大小的数组B,使得两个数组的和相同,且任意相同下标的元素不同? Solution: A中任意一个大于1的元素,可以把他变成1,多余的那部分给到其他位置的元素上(如最后一个) 对于等于1 阅读全文
摘要：
D.Square Pair 给你一个数组,最多2e5个元素,每个元素的范围是0到2e5 问选出两个元素,乘积为完全平方数的情况有多少?(任选a[i] a[j],且满足i < j) 一种思路是用map记录数组的元素,选出一个元素 x 后,枚举所有完全平方数,如果完全平方数可以整除选出的这个元素且整除的 阅读全文
摘要：
C. Sasha and the Casino 当 \(k<x\) 时,显然我们只需要每次下注一个硬币就好了. 当 \(k>x\) 时. 考虑先一个一个的下硬币,那么为了保证不亏本,最多输 \(k-2\) 局,然后在第 \(k-1\) 局赢,这样才能盈利 \(1\) 个硬币. 那么在第 \(k\) 阅读全文
摘要：
C.Koxia and Number Theory 题意:给定 n 个数,问是否存在一个正整数 x ,使得对 \(\forall \ i,j \in [1,n]\) ,有 \(\gcd(a_i+x,a_j+x)=1\) 题解1: 找 \(x\) 使得 \(a_i+x\) 互素. 给定数 \(p\) 阅读全文
摘要：
A. 简单题 B. 简单题 C. 比赛时没做出来,赶着回宿舍,过了几天来补发现很简单秒掉 D. Doremy's Connecting Plan 给定n个结点的图,每个点有一个权值a[i],开始时图上没有边,如果与点i相邻的点(包括点i)的权值的和记为Sum_i. 给定一个常数c,如果 Sum_i+ 阅读全文
摘要：
Cutting Game POJ - 2311 给定一个有 \(n\times m\) 方格的纸片,两个人玩剪纸片游戏,每次可以沿着横向或者纵向笔直地剪一刀,谁先剪出 \(1\times 1\) 的小纸片谁就赢了.给出 \(n,m\) ,判断第一个剪的人能否获胜. (\(n,m \geq 2\) ) 阅读全文