久违的写篇博客吧 A. Maximum Square 题目链接：https://codeforces.com/contest/1243/problem/A 题意： 给定n个栅栏，对这n个栅栏进行任意排序，问可形成的最大正方形面积是多少 分析： 水题。 先排个序 ， 然后暴力枚举正方形边长就可以了   #include<bits/stdc++.h> #define ios std::ios::sync_with_stdio(false) #define sd(n) scanf("%d",&n) #define sdd(n,m) scanf(&...

我想知道 非洲人真的能中奖吗?

A. Pens and Pencils 题目链接：https://codeforces.com/contest/1244/problem/A 题意： 给定五个数 a , b , c , d , k 求一对 x , y 使得 cx >= a , dy >= b , 且 x + y <= k 若无法找到满足条件的 x , y ，则输出 - 1 分析： 判断 a 是否能除尽 c , 如果能 , 则 x 最小可以为 c / a , 否则 x 最小可以为 a / c + 1 再判断 b 是否能除尽 d , 如果能 , 则 y 最小可以为 d / b , 否则 y 最小可以为 b / d...

A. CME 题目链接：https://codeforces.com/contest/1241/problem/A 题意： 你有 N 根火柴 , 多少根火柴就可以组成多大的数（如 三根火柴可以表示 3）, 现在要求你用火柴组成任意三个数 A , B , C 使得 A + B = C 关系成立  如果无论怎么组都无法使等式成立 , 则你可以额外购入 X 根火柴来重新组数使得关系成立 , 求 X 的最小值 分析： 签到题。 特判 N = 2 , X = 2 当 N > 2 时不难发现当 N 为偶数时是肯定可以找到对应的 A , B , C 使得 A + B = C 的 , N 为奇数时肯定是...

 A. PERFECT NUMBER PROBLEM 题目链接：https://nanti.jisuanke.com/t/38220 题意： 输出前五个完美数 分析： 签到。直接百度完美数输出即可   #include<bits/stdc++.h> #define ios std::ios::sync_with_stdio(false) , std::cin.tie(0) , std::cout.tie(0) #define sd(n) scanf("%d",&n) #define sdd(n,m) scanf("%d%d",&amp...

    开个帖记录 2019-09-01之后接触到的线段树类型题 2019-09-08 XKC's basketball team 题目链接：https://nanti.jisuanke.com/t/41387 题意： 给你n个数字，寻找第i个数字后面比i大至少m且距离i最远的数字 分析： 线段树维护区间最大 , 然后从右区间开始搜寻   #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<map> #define mm(...

A. Equalize Prices Again 题目链接：https://codeforces.com/contest/1234/problem/A 题意：给你 n 个数 , 你需要改变这些数使得这 n 个数的值相等 , 并且要求改变后所有数的和需大于等于原来的所有数字的和 , 然后输出满足题意且改变后最小的数值 分析： 签到题。记原来 n 个数的和为 sum , 先取这些数的平均值 ave , 然后每次判断 ave * n >= sum 是否成立成立则直接输出 , 不成立将 ave ++    1 #include<bits/stdc++.h>  2 #define io...

A：Who is better? 题目链接：https://nanti.jisuanke.com/t/41383 题意： 类似于有N个石子，先手第一次不能拿完，每次后手只能拿 1 到 前一次拿的数量*2之间的数量，不能拿时则输 分析： 最近一直在刷博弈论的题，比赛的前一天晚上打的华东师范校赛第一题也刚好是道博弈题，说起来两者还是有点类似的地方 但是这题显然要难的多，好在我打完华东师范校赛的我又狠狠的把博弈论专题看了一遍，也很巧的看到了这两篇博客 https://blog.csdn.net/dgq8211/article/details/7602807 https://blog.csdn.net...