随笔分类 - 基础算法 -- 二分
摘要：Contest Info 传送门 |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:| |7 / 12|O|-|-|-|Ø|O|Ø|-|Ø|O|-|Ø| O 在比赛中通过 Ø 赛后
阅读全文
摘要：传送门 A. Donut Shops 贪心考虑即可。 Code /* * Author: heyuhhh * Created Time: 2020/6/25 22:38:09 */ #include <iostream> #include <algorithm> #include <cstring>
阅读全文
摘要：传送门 视频题解 A. Maximum GCD 输出$\lfloor\frac{2}\rfloor$即可。 B. GCD Compression 注意$2n$必然是偶数，$2n-2$同理。 那么我们直接奇数与奇数配对，偶数与偶数配对即可。 最后最多会剩下一个奇数与偶数，直接舍弃就行。 我的代码写得比
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L M 8 / 13 O O - Ø - O - O - - Ø Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Palindrome 可以将问题转化为
阅读全文
摘要：传送门 视频题解 A. Shovels and Swords 贪心。每次尽可能取较多那一边即可。 写法上可以加速，$(2,1),(1,2)\(这种可以看作\)(3,3)\(，只取\)(1,2)$这种解个方程即可。 代码如下： Code /* * Author: heyuhhh * Created T
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 7 / 11 Ø - O - O O O Ø O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Average Rank 题意： 有$n$个人，$w$周
阅读全文
摘要：传送门 视频题解。 A. Odd Selection 注意到$n\leq 1000$，所以直接暴力枚举即可。 Code /* * Author: heyuhhh * Created Time: 2020/5/31 22:35:54 */ #include <iostream> #include <a
阅读全文
摘要："传送门" A. Road To Zero 贪心。 Code B. Binary Period 像构造$010101...$这样构造即可。 Code C. Yet Another Counting Problem 题意： 给出$a,b\leq 200$，然后给出$q,q\leq 500$个询问，每组
阅读全文
摘要：A. 组队比赛 签到。 Code cpp / Author: heyuhhh Created Time: 2020/4/18 12:10:50 / include include include include include include include include include incl
阅读全文
摘要："传送门" A. Level Statistics 签到。 Code B. Middle Class 贪心。排序后求出前缀和直接搞即可。 Code C. Circle of Monsters 题意： 现有$n$只怪兽围成环，每个怪兽有两个属性$a_i,b_i$，$a_i$为其生命值，$b_i$为怪兽
阅读全文
摘要："传送门" A.打怪 签到。 Code B.吃水果 不妨设$nm$。 令$t=2 n m$,那么$2 (n t)=m t$，所以$n =t,m =t$。 之后再令$n$倍增使得$n=m$。 最后同时减到$0$即可。 贪心的思路大致是用最少的次数使得$n=m$，那么$t=2n m$，之后我们通过一次倍
阅读全文
摘要："传送门" A.小乔和小灰灰 签到。 Code cpp / Author: heyuhhh Created Time: 2020/3/13 19:12:53 / include include include include include include include include inclu
阅读全文
摘要："传送门" 题意： 给出$n,n\leq 4\cdot 10^5$个数，每个数$a_i\leq 10^7$。 现要求： $$ (a_1+a_2)\oplus(a_1+a_3)\oplus(a_1+a_n)\oplus(a_2+a_3)\oplus\cdots\oplus(a_{n 1}+a_{n})
阅读全文
摘要："传送门" 题意： 现有大小为$n\cdot m,n,m\leq 2000$的网格，上面有些箱子。 你位于$(1,1)$要走到$(n,m)$，每步只能向右或者向下走，并且在走的过程中遇到箱子能够推动箱子。注意箱子不能重在一起或者超出这个边界。 问一共有多少种走法。 思路： 最常规的$dp$思路，直接
阅读全文
摘要："传送门" 题意： 现有一张$n\cdot m,n\cdot m\leq 10^6$的网格图，一开始有些初始火点，之后每一秒火点都会向周围八个格子蔓延。 现已知最终火点分布情况。 要求构造出一个原始火点图，使得经过$T$秒后能够到达该终态，并且$T$尽可能大。 思路： 显然最后答案具有单调性，那么我
阅读全文
摘要："传送门" 题意： 每一门课有两个上课地点$a,b$，在两个上课地点上课的时间不同，分别为$[sa_i,ea_i],[sb_i,eb_i]$。 现在问是否不存在两门课$i,j$，满足两门课同时在$a/b$上时不会发生区间重叠，同时在$b/a$上时会发生区间重叠。 思路： 因为要满足两个区间的限制，那
阅读全文
摘要："传送门" 题意： 现有$n,n\leq 5000$块草皮，每块草皮都有一个美味度$s_i$。 现有$m,m\leq 5000$头牛，每头牛有两个属性$f_i\ h_i$，分别表示这头牛只吃美味度为$f_i$的草皮以及要吃$h_i$块这样的草皮。 每头牛在吃饱过后就会原地打盹，之后的牛都不能从那里跨
阅读全文
摘要："PTA" "牛客" A.期望逆序对 贪心考虑即可。 考虑最终序列的最优解，对于两个区间$[l_1,r_1],[l_2,r_2],l_1\leq l_2$，若: $r_1\leq r_2$，那么直接按顺序摆放即可； $r_1 r_2$，我们直接按照$\frac{l+r}{2}$的大小关系进行摆放。
阅读全文
摘要："传送门" 题意： 给出$n$个区间，最终区间会合并为多个块。 现在要删除一个区间，问最终剩下的块最多是多少个。 思路： 将区间按左端点排序后，考虑维护区间的前后缀，然后枚举要删除的区间； 处理起来较麻烦，且维护的信息很多； 所以直接维护前缀信息，然后倒着来枚举删除区间，同时动态维护后缀； 统计答案
阅读全文
摘要："传送门" 感觉最近写代码的状态有点迷...还好这次最后两分钟过了D，不然就掉分了QAQ。 A. Heating 签到。 Code B. Obtain Two Zeroes 分情况，列一下方程找关系即可。 Code C. Infinite Fence 题意： 现在有无穷多个砖块排成一行，现在从$0$
阅读全文