![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
闲时自练
UnKfrozen
这个作者很懒,什么都没留下…
展开
-
LCT求LCA(乱搞,记录)
P3379 【模板】最近公共祖先(LCA)拿洛谷模板试了试,o2水过了70分嚯嚯嚯,可惜了// luogu-judger-enable-o2/** * 动态LCA * * 先将树根makeroot * * 每次求x和y的公共祖先时 * * 先access(x),将x和s之间建一个实链,使他们在一个splay里. * * 所以 y 到 LCA 一定是一条虚边,故在 access(y) 的时候每次记录跳过的虚边是跳到了谁那里 * * 然后将最后一次跑虚边的点(父亲)返回原创 2022-05-09 17:01:41 · 815 阅读 · 1 评论 -
三分算法记录
三分算法:java求凸函数最大值,记录一下,以防丢失public int maxNumberInArray(int [] array){ int l=0,r=array.length-1,j=-1; while(l<r){ int midl=l+(r-l)/3; int midr=r-(r-l)/3; if(array[midl]==array[midr]) re原创 2022-05-09 09:38:41 · 1059 阅读 · 0 评论 -
「JOISC 2014 Day3」稻草人
「JOISC 2014 Day3」稻草人问题简述解析代码问题简述链接https://loj.ac/problem/2880给定nnn个稻草人(横纵坐标是不大于10910^9109的非负整数且两两x,yx,yx,y都不相同)求有多少个矩形满足:边平行于横、纵轴左下角、右上角都是给定的稻草人内部不包含其它稻草人解析Step 1. Step\ 1.{\ }S...原创 2019-07-13 22:35:48 · 533 阅读 · 0 评论 -
codeforces 1500分题目(持续更新)
codeforces 1500分题目(持续更新A - Kefa and First StepsC - Kefa and Park题解等有空再补(拖延症晚期)A - Kefa and First Stepshttps://codeforces.com/contest/580/problem/A#include<iostream>#include<algorithm>...原创 2019-03-26 15:41:57 · 1123 阅读 · 0 评论 -
BFS练习题集
BFS练习题集,持续更新题一 2753:走迷宫-OpenJudge题二 2727:仙岛求药-Openjudge题三 P1141 01迷宫-洛谷题四 P1019单词接龙-洛谷题五 1818:红与黑-OpenJudge题一 2753:走迷宫-OpenJudgehttps://blog.csdn.net/UnKfrozen/article/details/85040841题二 2727:仙岛求...原创 2018-12-16 21:05:29 · 1274 阅读 · 0 评论 -
JAM计数法-蓝桥杯
JAM计数法1575: JAM计数法题目描述输入输出样例输入样例输出来源/分类解析1575: JAM计数法时间限制: 1 Sec 内存限制: 256 MB题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母...原创 2018-12-10 19:07:45 · 637 阅读 · 0 评论 -
动归练习题集
动归练习题集P1002 过河卒开挂的小洋 (改)P1002 过河卒https://mp.csdn.net/postedit/84638003开挂的小洋 (改)https://mp.csdn.net/postedit/84562144原创 2018-12-13 18:56:41 · 190 阅读 · 0 评论 -
DFS练习题集
DFS练习题集,持续更新ing题一 P1605 迷宫- 洛谷题二 P1101 单词方阵-洛谷题三 危险系数-蓝桥杯题四 P1019单词接龙-洛谷题五 2n皇后问题-蓝桥杯题六 P1219 八皇后 - 洛谷题一 P1605 迷宫- 洛谷https://blog.csdn.net/UnKfrozen/article/details/84993247题二 P1101 单词方阵-洛谷https...原创 2018-12-13 18:48:05 · 2354 阅读 · 0 评论 -
FJ的字符串-蓝桥杯
FJ的字符串-蓝桥杯FJ的字符串-蓝桥杯题目描述输入输出样例输入样例输出解析FJ的字符串-蓝桥杯题目描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入 仅有一个数:N ≤ 26。输出 请输出相应的字...原创 2018-12-04 21:38:10 · 289 阅读 · 0 评论 -
01字串-蓝桥杯
01字串01字串题目描述输入输出样例输出来源/分类解01字串题目描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是0000000001000100001100100请按从小到大的顺序输出这32种01串。输入无输出输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011&lt;以下...原创 2018-12-04 20:06:42 · 232 阅读 · 0 评论 -
P2038无线网络发射器选址(NOIP2014)
无线网络发射器选址题目描述随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129129 条东西向街道和 129129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形...原创 2018-11-16 21:35:52 · 256 阅读 · 0 评论