自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

rp++

我想刷穿一个OJ

原创 博客找到了个新地方!

CSDN停更啦,新的博文请点击这里☞☞嘿嘿嘿

2019-08-08 20:17:46 121 0

原创 ICPC Central Europe Regional Contest 2019 D.Deep800080

Deep800080题目链接解析 题目链接 戳此处???? 解析 注意,此处码头指的是一条直线。。 a straight line passing throughtwo distinct points with coordinates (0, 0)(0,0) and (A, B)(A,B). ...

2020-05-18 22:19:00 97 0

原创 记一次用vscode搭建tomcat小白踩的坑

记一次用vscode搭建tomcat小白踩的坑各类乱码问题部署成功但是路径404Tomcat: Workspace 各类乱码问题 直接把系统默认编码设为utf是最能解决问题的 但是jar命令是GBK编码,会乱玛 vscode的vscode-tomcat输出终端依然是乱码,2333333233333...

2020-02-20 19:34:05 1829 0

原创 2020牛客寒假算法基础集训营2

2020牛客寒假算法基础集训营2D 数三角题解E 做计数题解I 建通道题解 D 数三角 题解 单纯数三角形,数据小n3n^3n3就能过. 但是如果判断三角形时,用判断角度的方法,会超时 acos这玩意会超时也挺蛋疼的 #pragma comment(linker, "/STACK:10...

2020-02-11 17:47:13 93 0

原创 2020牛客寒假算法基础集训营1

2020牛客寒假算法基础集训营1C umi和弓道题解F maki和tree题解 C umi和弓道 链接:https://ac.nowcoder.com/acm/contest/3002/C 来源:牛客网 umi对弓道非常痴迷。 有一天,她在研究一个射箭问题: 在一个无限大的平面中,她站在 (x...

2020-02-10 20:46:25 94 0

原创 SDNU_ACM_ICPC_2020_Winter_Practice_4th

SDNU_ACM_ICPC_2020_Winter_Practice_4thA - The Moving Points HDU - 4717题解F - TOYS POJ - 2318题解G - Toy Storage POJ - 2398题解 A - The Moving Points HDU -...

2020-02-10 19:32:42 54 0

原创 SDNU_ACM_ICPC_2020_Winter_Practice_3rd

SDNU_ACM_ICPC_2020_Winter_Practice_3rdB - lzwの作业 CodeForces - 1242B题解C - lzwの高尔夫 UVA - 12879题解 B - lzwの作业 CodeForces - 1242B Ujan has a lot of useles...

2020-02-10 12:49:36 74 0

原创 SDNU_ACM_ICPC_2020_Winter_Practice_2nd

SDNU_ACM_ICPC_2020_Winter_Practice_2ndB - 【The__Flash】的疑惑 HDU - 3790题解C - 【The__Flash】的电影 CodeForces - 670C题解E - 【The__Flash】的操作 HDU - 4578题解 B - 【Th...

2020-02-08 18:02:38 88 0

原创 SDNU_ACM_ICPC_2020_Winter_Practice_1st

SDNU_ACM_ICPC_2020_Winter_Practice_1stE - E CodeForces - 705B题解I - I HDU - 6638题解 E - E CodeForces - 705B Peter Parker wants to play a game with Dr. ...

2020-01-31 12:44:35 90 0

原创 凉脾的题解

凉脾的题解D - Keeping On TrackInputOutput题解E - A Question of IngestionInputOutput题解 D - Keeping On Track Acmar and Ibmar are at war! You are in charge of ...

2020-01-21 14:54:30 62 0

原创 凉肝的题解

凉肝的题解A. Mezo Playing ZomaInputOutputExampleNote题解B. Just Eat It!InputOutputExampleNote题解C. Fadi and LCMInputOutputExamples题解D. Dr. Evil UnderscoresIn...

2020-01-15 21:23:06 1750 0

原创 凉心的比赛(一)

凉心的比赛(一)CodeForces 976A 最小的二进制数InputOutputExamplesNote题解CodeForces 976C 线段的包含关系InputOutputExamplesNote题解CodeForces 976B 地下城还有劳拉InputOutputExamplesNot...

2020-01-12 22:29:04 101 0

原创 新生训练赛002

新生训练赛002B.Is it beautiful?InputOutputExample题解C.JuicerInputOutputExample题解E.由你来决定怎么颁奖InputOutputExampleNote题解F.XorXorInputOutputExample题解J.新年快乐InputO...

2020-01-11 22:35:30 59 0

原创 2019牛客暑期多校训练营(第八场)

2019牛客暑期多校训练营 第八场C.CDMA输入描述:说明解析G.Gemstones题目描述说明解析 C.CDMA 链接:https://ac.nowcoder.com/acm/contest/888/C 来源:牛客网 Gromah and LZR have entered the third ...

2019-08-10 21:57:29 331 0

原创 #3. 【NOI2014】魔法森林

#3. 【NOI2014】魔法森林序言题目描述解析 序言 UOJUOJUOJ果然是神仙OJOJOJ啊 里面个个都是人才,说话还好听 题目的hackhackhack数据还可以hackhackhack掉网上一大片的题解… 题目描述 为了得到书法大家的真传,小EEE同学下定决心去拜访住在魔法森林中的隐士...

2019-08-05 22:18:02 66 0

原创 2019中石油个人训练赛第十八场

中石油个人训练赛第十八场G - Remove a ProgressionH - Yet Another Crosses ProblemI - From S To T G - Remove a Progression 题目链接 解法 规律题目,给你一个长度为nnn的序列,从1...n1...n1....

2019-07-31 09:39:14 135 0

原创 [分块]分块练习入门1~9(未完)

分块序数列分块入门 1数列分块入门 2数列分块入门 3数列分块入门 4数列分块入门 5数列分块入门 6 序 感谢@hzwer大佬出的练习题 题目链接LOJ 本蒟过弱,实在不知道怎么压缩代码量了->_-> 数列分块入门 1 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间...

2019-07-30 14:52:45 56 0

原创 #2. 【NOI2014】起床困难综合症

【NOI2014】起床困难综合症描述解析 描述 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,...

2019-07-30 13:55:10 70 0

原创 2019牛客暑期多校训练营(第一场)

2019牛客暑期多校训练营 第一场 A.Equivalent Prefixes F.Random Point in Triangle J.Fraction Comparision

2019-07-22 20:08:10 70 0

原创 蒟蒻的ACM算法(七)-CDQ分治

CDQ分治不得不说预备知识CDQ分治伪代码 不得不说   本来标题想写分治,但是想了想发现自己分治能说的不多,主要的内容就是CDQCDQCDQ分治.便取了这个标题. 预备知识 关于什么是分治   分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题...

2019-07-13 23:11:57 96 0

原创 「JOISC 2014 Day3」稻草人

「JOISC 2014 Day3」稻草人问题简述解析代码 问题简述 链接 https://loj.ac/problem/2880 给定nnn个稻草人(横纵坐标是不大于10910^9109的非负整数且两两x,yx,yx,y都不相同) 求有多少个矩形满足: 边平行于横、纵轴 左下角、右上角都是给定...

2019-07-13 22:35:48 163 0

原创 蒟蒻的ACM大模拟(一)-高精度

高精度我好羡慕会用java的人我上小学高精度加法高精度减法高精度乘法高精度除法高精度除低精度完整代码高精度除高精度 我好羡慕会用java的人 为什么要用到高精度呢? 我们知道,intintint的范围是±231−1\pm2^{31}-1±231−1,long longl...

2019-06-03 21:50:36 125 0

原创 蒟蒻的ACM数据结构(七)-st表

蒟蒻的ACM数据结构-st表引例定义完整代码 引例 洛谷P3865 RMQ的中文翻译为:静态区间最值查询.英文我不知道所以不写给你n个数,m次查询,查询的内容为区间[l,r]中的最大值. RMQ有两种解法,一种是st表,第二种是线段树,第三种是树状数组. st表的复杂度为预处理O(nlogn)+查...

2019-05-15 20:38:50 75 0

原创 蒟蒻的ACM数据结构(六)-划分树

蒟蒻的ACM数据结构-划分树引定义建树查询 引 如题:POJ2014 给定一n个元素的数组,每次查询[l,r]区间内第k大的数. 朴素解法为将数组[l,r]内的数排序,然后选择第k个即可.最坏情况O(m*n). 这个时候,就需要更好的数据结构,划分树/归并树. 定义 原数组为{4,2,5,7,1...

2019-05-15 17:16:37 54 0

原创 山东ACM省赛随笔

山东ACM省赛随笔   初见即垫底,第一次参加ACM的比赛,在众多大佬中拿得了一个铜牌.又高兴又失望.   金牌区风起云涌,银牌区鱼龙混杂,铜牌区风平浪静.   5题从银尾排到铁首,在下的队伍也在其中,上来分题目,一人四题,放掉最后一题(事实证明是错误的).   最后只做出5道题,甚至没有更多的时...

2019-05-12 19:46:04 110 0

原创 蒟蒻的ACM数据结构(五)-左式堆

左式堆一.序二.用处三.基本概念四.合并五.代码实现(一).结构(二).合并(三).插入(四).删除(五).样例代码例题(hdu 1512) Monkey KingProblem DescriptionInputOutput解析 一.序 强烈安利<数据结构与算法分析-c语言描述>这本书...

2019-04-18 20:20:01 60 0

原创 2017 ICPC North American Qualifier Contest - Canonical Coin Systems

Canonical Coin Systems题目描述InputOutput解析 https://open.kattis.com/problems/canonical 题目描述 A coin system S{1,5,10,25,100,200}11200200 2S, we assume that...

2019-04-13 12:33:45 99 0

原创 蒟蒻的ACM数据结构(四)-单调队列和单调栈

单调队列和单调栈一.概念二.实现三.题目 一.概念 目的是:维持数据结构内的一组线性数据并保证其按照单调递减或单调递增. 单调队列/栈的实现很简单,只用一个数组即可,多用于与其他算法等搭配,产生非常好的效果. 二.实现 int q[MAX],head,tail; //队列或者栈,头,尾 void ...

2019-04-11 21:44:50 155 0

原创 浪在ACM集训队清明训练部分题集

浪在ACM集训队清明训练部分题集DAY.1Dangerous Dive题面题解Triangles题面题解DAY.2Jamie and Alarm Snooze题面InputOutputExamplesNote题解Alice's Print Service题面InputOutput题解DA...

2019-04-07 20:51:30 336 0

原创 codeforces 1500分题目(持续更新)

codeforces 1500分题目(持续更新A - Kefa and First StepsC - Kefa and Park 题解等有空再补(拖延症晚期) A - Kefa and First Steps https://codeforces.com/contest/580/problem/A...

2019-03-26 15:41:57 284 0

转载 数位dp总结之从入门到模板

数位dp总结之从入门到模板转载至@wust_wenhao基础篇实战篇例一:HDU 2089 不要62第二:相减。然后就是一些需要自己yy的题:新的领域--计数转求和 转载至@wust_wenhao https://blog.csdn.net/wust_zzwh/article/details/52...

2019-03-21 18:47:41 110 0

原创 蒟蒻的ACM数据结构(三)-字典树

一、何为字典树 二、代码实现 (一)树本体 (二)建树 (三)查找 (四)删除树==必写== 三、例题 Hat’s Words Input Output Sample Input Sample Output 解析

2019-03-13 14:12:53 54 0

原创 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage

2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification StageC - Bacteria Gym - 101911CInputOutputExamplesNote解析F - Tickets Gym - 1019...

2019-03-10 19:57:07 216 0

原创 蒟蒻的ACM算法(六)-数论相关

整除   规定,如果,数a%b==0 ,那么称a可以整除b。整除符号为“|”。 记做:a|b 取余的几个公式 快速幂 欧几里得求余 扩展欧几里得

2019-03-07 20:32:37 75 0

原创 蒟蒻的ACM算法(五)-KMP算法

KMP模板 蒟蒻学识浅陋,欢迎各位大牛指正 void getnext(char *t) { for (int i = 2,j = 0; i &amp;amp;amp;amp;amp;amp;amp;lt; len2; i++) { //首先初始状态,第一位前面肯定没有, ...

2019-03-05 20:04:37 164 0

原创 哈理工训练赛20190304

哈理工训练赛20190304A Watto and MechanismB Infinite InversionsC Pashmak and Parmida's problemD Balanced LineupInputOutput解析E Snowflake Snow Snowflakes...

2019-03-05 10:59:38 206 2

转载 读入优化&输出优化

转载于@青天璇 https://blog.csdn.net/C20190102/article/details/69710341 注意了注意了注意了,重要的事情说3遍,这个东西是骗分神器,骗分神器,骗分神器!!! 众所周知:scanf比cin快得多,printf比cout快得多,如果你不知道就……...

2019-03-03 20:22:32 58 0

转载 CSDN怎么转载别人的博客

在参考“如何快速转载CSDN中的博客”后,由于自己不懂html以及markdown相关知识,所以花了一些时间来弄明白怎么转载博客,以下为转载CSDN博客步骤和一些知识小笔记。 参考博客原址:https://blog.csdn.net/zhongjianblackberry/article/deta...

2019-03-03 19:46:56 40 0

转载 快速打cf的方式(codeforeces)

转载自https://www.cnblogs.com/usedrosee/p/4254325.html 前言   前阵子打Codeforces(以下简称CF),每次比赛的时候都要等待网页刷新。不是我这里网速慢,应该是国内的普遍现象吧。然而最狼狈的一次,当我刷新出题目页面的时候比赛已经开始5分钟了,...

2019-02-28 21:40:38 236 0

原创 蒟蒻的ACM算法(四)-匈牙利算法

匈牙利算法二分图定义匹配匈牙利算法核心代码完整代码 参拜大佬%%% 二分图 定义   严格的定义请参加百度百科什么的.这里简单讲一下我的理解.就是给你一个图,有n个点.你可以按照边的关系,将这n个点分成两部分,而且这两部分之间有边相连.但是每一部分里面的点互不相连.   如图1,左右两部分的点随意...

2019-01-31 15:37:30 68 0

提示
确定要删除当前文章?
取消 删除