ABC212 C - Min Difference 题意描述: 给定两段长度分别为n和m的序列A和B,问最小的∣ai−bj∣|a_{i}-b_{j}|∣ai−bj∣ 是多少? 1≤i≤n,1≤j≤m1\le i\le n, 1\le j \le m1≤i≤n,1≤j≤m 收获: 对于题目要求,只需要求出最小的值是多少,而不关心取最小值时候的i和j的位置。因此我们对于这种在两个序列中寻找特定数来 2023-07-18
二分法 核心思想 设答案所在范围为[l,r][l,r][l,r] ,所求为t则题目一定满足: {true if x≥tflase if x<t\begin{cases} & \text true & \text{ if } x\ge t \\\\ & \text flase & \text{ if } x<t \end{cases}⎩⎨⎧truef 2023-07-12 算法学习 > 二分 #algorithm
ARC164题解 A:数学,进制 B:图论 C:博弈论 Tasks - AtCoder Regular Contest 164 A - Ternary Decomposition **题目描述:**给定一个数N,请问能否恰好使用K个 3m3^{m}3m (m>=0)的形式的数相加来表示 收获: 看到2m,3m2^{m},3^{m}2m,3m 这种联想到进制表示,即将十进制转化为3进制表示 N用三进 2023-07-10 算法学习 #algorithm
EduCodeforces_Round151题解 比赛链接 Dashboard - Educational Codeforces Round 151 (Rated for Div. 2) - Codeforces A-Forbidden Integer 题意:给定一个数字n,要求能否从1到k中任意选择数(不能选择1到k的一个数x,每个数可以选择0到无穷次)的和等于n(1<=x<=k<=n) 思路:任何正整数都是1的倍数 2023-07-01 算法学习 #algorithm
Python Python学习 Interactive Sessions python可以交互式编程 type some Python code after the prompt, >>>. The Python interpreter reads and executes what you type, carrying out your various commands. Express 2023-06-28 技术学习 > Python #python
大一总结 大一总结 前言 不知不觉间在哈深已经度过一年了,嘿嘿嘿。这是在18年以来第一次尝试做一些和自己感兴趣的事情,非常开心。在此希望多年后的自己看到这些会觉得这四年没白过。 目录 大一上 大一下 暑假 大一上 大一进校就被高中的几个好朋友拉进学校的vex机器人战队打工,这段经历是我没法忘却的,战队里的学长学姐都太优秀了,人也超级超级好。在此特别感谢冬阳,隆斌学长,带着我快速上手了c语言,git,ma 2023-06-25 生活随笔 #大学生活
Poj2227题解 水库体积 Poj2227题解水库体积 题目链接 题目:已知有一个W×H面积大小的水库,里面由W×H个1×1大小的砖块构成,每个砖块的高度为 H.求该水库最多能储存多少单位的水? 2023-04-02 算法学习 > BFS #algorithm
Poj3278题解 农夫追牛 Poj 3278 农夫追牛 题目链接 已知农夫坐标为N,母牛坐标为K。每次农夫有三种移动方式,可移动到 X-1,X+1,2X 上,问最少需要移动多少次农夫可以移动到K。 2023-03-29 算法学习 > BFS #algorithm