算法
琳风
这个作者很懒,什么都没留下…
展开
-
二分+哈希
二分+哈希原创 2023-02-15 20:07:24 · 207 阅读 · 0 评论 -
差分矩阵模板
差分核心代码原创 2023-02-15 17:42:51 · 90 阅读 · 0 评论 -
Acwing-3729. 改变数组元素
差分数组原创 2023-02-15 16:56:33 · 204 阅读 · 0 评论 -
归并排序(快排)
【代码】归并排序(快排)原创 2022-10-24 14:13:30 · 185 阅读 · 0 评论 -
JAVA大整数加法、减法、乘法、除法
【代码】JAVA大整数加法、减法、乘法、除法。原创 2022-10-23 11:34:30 · 514 阅读 · 0 评论 -
Registration system
新用户注册时,他将向系统发送一则内容为其用户名的请求,如果该用户名尚未存在于系统数据库内,则将该用户名插入数据库,同时用户得到回应信息 OK 表示其已经成功注册。如果用户请求的用户名已经存在于数据库内,那么系统将产生一个新的用户名并将其加入数据库。新用户名由用户请求的用户名与正整数 i 构成,i 为使 “用户名i” 尚未存在于数据库内的最小的 i。该电子邮件系统的管理员希望整个系统的建设可以尽早完成,因此他们找到了资深程序员您,希望您能够为他们开发一个用户注册系统的原型产品。原创 2022-10-22 21:05:18 · 251 阅读 · 0 评论 -
Before an Exam
皮特严厉的父母勒令他立即复习,因此他在第 ii天将需要学习不少于 minTime小时,不多于 maxTime小时。因此,今天皮特的父母会要求他展示他考前复习的学习时间表。然而,他只记录这 dd天以来他复习所用的总计用时 sumTime小时.现在他希望知道他能否给他的父母展示一份时间表,包含 d个数,每个数 schedule表示皮特第 i 天在复习生物上的用时(单位为小时),并应满足上文提及的要求。如果有解,在单独一行输出 YES,换行,输出任意一种满足上文要求的解。如果无解,在单独一行中输出 NO。原创 2022-10-21 21:27:51 · 204 阅读 · 0 评论 -
Number Game(数字游戏)
在开始游戏之前,爱丽丝选择一个整数千≥0.游戏持续k阶段,阶段的编号从1自k.在我-th 阶段,Alice 必须从数组中删除小于或等于 的元素k−i+1.之后,如果数组不为空,Bob 必须添加k−i+1到数组的任意元素。如果爱丽丝在某个阶段无法删除元素,她就输了。对于每个测试用例,打印一个整数 — 最大值k这样,如果两个玩家都发挥最佳状态,爱丽丝可以获胜。每个测试用例的第一行包含一个整数n (1≤n≤100) — 数组的大小一个.每次寻找第一个大于等于k-i+1的值并删除,每次把k-i+1加到最小值上面。原创 2022-10-21 16:54:07 · 1126 阅读 · 0 评论 -
向上取整ceil,向下取整floor
向上取整ceil,向下取整floor。原创 2022-10-15 11:29:42 · 186 阅读 · 0 评论 -
树状数组(区间修改,单点查值)
区间修改,单点查值原创 2022-10-11 10:54:59 · 105 阅读 · 0 评论 -
树状数组(单点修改,查询区间)
树状数组原创 2022-10-11 10:52:27 · 119 阅读 · 0 评论 -
单源最短路
给一个 n(1 \leq n \leq 2500)n(1≤n≤2500) 个点 m(1 \leq m\leq 6200 )m(1≤m≤6200) 条边的无向图,求 ss 到 tt 的最短路。一个整数表示从 ss 到 tt 的最短路长度。数据保证至少存在一条道路。第一行四个由空格隔开的整数 nn、mm、ss、tt。之后的 mm 行,每行三个正整数 si,ti,wi.原创 2022-10-11 10:49:46 · 107 阅读 · 0 评论 -
A+B 超详细解读,多种算法
史上最详细A+B转载 2022-08-28 15:36:23 · 8387 阅读 · 2 评论 -
21CCPCC闯关游戏
题目描述小i正在玩一个闯关游戏,游戏一共n关。初始的时候小i有H点体力以及0个金币。小i只能按从第1关到第n关按顺序完成。在第i关时,小i要在三种操作中选择一种:1.当前体力不小于Ai可以选择这个操作,消耗Ai点体力,获得Bi个金币。2.当前体力不小于Ci可以选择这个操作,消耗Ci点体力,获得Di个金币。3.结束游戏,直接结算。当小i完成全部n个关卡后会自动结束游戏,进行结算。结算时小i最多获得了多少金币?输入第一行一个正整数T表示数据组数。对于每组数据,第一行输入两个正整数n,H,分原创 2022-05-04 14:43:36 · 251 阅读 · 0 评论 -
21CCPC黑曜石(详细解题思路)
黑曜石超详细解说原创 2022-05-04 10:42:40 · 181 阅读 · 0 评论 -
棋盘挑战(题解C++)
棋盘挑战给定一个 N×N 的棋盘,请你在上面放置 N 个棋子,要求满足:每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子1 2 3 4 5 61 | | O | | | | |2 | | | | O | | |3 | | | | | | O |4 | O | | | | | |5 | | | O | | | |6 | | | | | O | |原创 2022-04-10 16:00:45 · 525 阅读 · 0 评论 -
蓝桥杯B组,显示时间(c++)
#include<iostream>#define ll long long using namespace std;int main(){ ll x; cin>>x; ll s=x/1000; ll min=s/60; ll h=min/60; printf("%02lld:%02lld:%02lld",h%24,min%60,s%60); return 0;}原创 2022-03-29 19:40:49 · 1126 阅读 · 0 评论 -
农夫、羊、菜和狼的故事(C++)
深度解析,提交就过原创 2022-03-25 17:57:12 · 2219 阅读 · 1 评论 -
Catch That Cow(抓住那头牛C++)
Catch That CowFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John原创 2022-03-23 17:44:36 · 4086 阅读 · 3 评论 -
Avoid The Lakes(避开湖泊C++)
避开湖泊详细过程包看会,C++原创 2022-03-23 16:43:40 · 223 阅读 · 0 评论 -
Avoid The Lakes(避开湖泊C++)
Farmer John’s farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, however, an amount depending on the size of the largest “lake” on his fa原创 2022-03-23 16:39:33 · 515 阅读 · 0 评论 -
全排列(C++)“next_permutation函数”
全排列输入一个整数n(n <= 9),输出1、2、3、······、n这n个数的全排列(按照字典序输出)。Input一个整数nOutput多行,每行表示一种排列,行内使用空格分隔相邻两数。SampleInputcopy Outputcopy31 2 31 3 22 1 32 3 13 1 23 2 1#include<iostream>#include<algorithm>using namespace std;int g[15];in原创 2022-03-19 22:26:55 · 556 阅读 · 0 评论 -
仙岛求药 (BFS广度优先搜索)
仙岛求药少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由 M \times NM×N 个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数 MM 和 NN,两者均不大于 2020。MM 表示迷阵行数, NN 表示原创 2022-03-18 19:51:28 · 286 阅读 · 0 评论 -
仙岛求药 (DFS深度优先搜索)
仙岛求药少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由 M \times NM×N 个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数 MM 和 NN,两者均不大于 2020。MM 表示迷阵行数, NN 表示原创 2022-03-18 19:48:33 · 385 阅读 · 0 评论 -
仙岛求药 (DFS深度优先搜索)
#include<iostream>#include<cstring>using namespace std;char g[25][25];int book[25][25];int dx[4]= {-1,0,1,0},dy[4]= {0,-1,0,1};int n,m,s=0,f=9999999,zx,zy;void dfs(int x,int y){ if(x==zx&&y==zy)//找到'*'进行判断 { f=1; if(book原创 2022-03-18 19:46:35 · 731 阅读 · 0 评论