随笔分类 - 二分
摘要：https://codeforces.com/contest/670 ###A. Holidays 题目大意： 给定n天，求出可以休息的最大小时间和最大时间。 input 14 output 4 4 #include<bits/stdc++.h> using namespace std; typed
阅读全文
摘要：https://codeforces.com/contest/1760 【赛时A-E代码】 ###A. Medium Number 题目大意： 三个数字，求第二大的数字。 input 9 5 2 6 14 3 4 20 2 1 1 2 3 11 19 12 10 8 20 6 20 3 4 1 3
阅读全文
摘要：https://atcoder.jp/contests/abc270/tasks/abc270_e 题目大意： 有n个篮子排列成一个圆圈,每个篮子里面有ai个苹果🍎 高桥从1号篮筐前开始，重复以下动作。 如果他面对的篮子里有一个苹果，拿一个吃了它。然后，不管他现在是否已经吃了一个苹果，继续到紧挨着
阅读全文
摘要：只能说这场的出题人不适合我食用，ABC都读了假题，离谱啊~ A. Cowardly Rooks 题目大意： 给定一个棋盘n*n的大小，左下角的顶点在（1，1）； 给定了棋盘格上的m个棋子坐标。这m个棋子互相不在同一个横线和竖线上； 问我们：如果一定移动其中的一个棋子，能不能保持不被攻击的原状？ in
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/34332#question I-Equal Sum Arrays 题目大意： f[n]表示可以凑出总和为n的集合数量； 给定n，求出f[n]。 f[1]=1; f[2]=2; f[3]=4; f[4]= 8; ...... #
阅读全文
摘要：https://codeforces.com/contest/1183/problem/C 题目大意： 给定k的总时间，必须玩n局，每一局正常消耗a时间，插电玩消耗b时间 问我们在能>0的剩余时间内玩完这n局下的可以最大消耗a时间的局数是多少？ 注意：剩余时间>0并且玩完了这n局才算整整意义上赢了。
阅读全文
摘要：https://codeforces.com/contest/1730/problem/B 题目大意: 给定n个人，他们都住在坐标线上，第i个人住在xi点(1≤i≤n)。 他们想选择一个位置x0来满足。 第i个人将花费|Xi-x0|分钟到达会面地点,同样，第i个人需要ti分钟穿衣服，所以他或她总共需
阅读全文
摘要：https://www.acwing.com/problem/content/description/1229/ 题目大意： 有K个小朋友吃巧克力，每个人都想要正方形的巧克力 一共有n块奇形怪状的巧克力 问问可以切出来的最大的边长是多少？ 输入样例： 2 10 6 5 5 6 输出样例： 2 太久没
阅读全文
摘要：https://codeforces.com/contest/1701/problem/C 有n个工人和m个任务。工人从1到n编号。每个任务I都有一个值ai——熟练完成该任务的工人的指数。 每个任务都应该分配一个工作人员。如果工人精通这项工作，他们在1小时内就能完成。否则，他们要花两个小时。 工人们
阅读全文
摘要：题目大意: 给定一个长度为n的数组a，以及额外k次操作。 每次操作都可以把数组中的任意一个数变大一个单位。 问该数组可以得到的最大中位数是？ 注意数据范围： (1≤n≤2*10^5, n is odd, 1≤k≤10^9) (1≤ai≤10^9). Examples input 3 2 1 3 5
阅读全文