自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

超逸の学习技术博客

JS,LeetCode,Vue,React,算法爱好者。座右铭:学如逆水行舟,不进则退!

原创 HDU 2681 MM Programming Club(miaos的线段树维护+ycy的暴力贪心)

Description ACM is popular in HDU. Many girls want to learn more about programming skills in ACM. As one of assistances of Lcy, Yifenfei is now busy...

2019-07-31 21:18:37 201 0

原创 POJ 1041 John's trip 详细解释欧拉回路判定概念+逆序输出路径+【模板套用】

Description Little Johnny has got a new car. He decided to drive around the town to visit his friends. Johnny wanted to visit all his friends, but t...

2019-07-29 10:51:45 164 0

原创 POJ 1040 Transportation (DFS+剪枝+回溯)

Description Ruratania is just entering capitalism and is establishing new enterprising activities in many fields in- cluding transport. The transpor...

2019-07-28 23:24:01 276 1

原创 POJ 1037 A decorative fence(dP+排列计数)(目前没搞懂的dp)

Description Richard just finished building his new house. Now the only thing the house misses is a cute little wooden fence. He had no idea how to m...

2019-07-28 20:37:35 139 0

原创 HDU 2282 Chocolate【KM匹配+建图+求最优权值匹配模板】(这题目名称居然叫Chocolate)

Description Lethe loves eating chocolates very much. In Lethe’s birthday, her good friend echo brings N boxes to her, and makes the boxes on the cir...

2019-07-28 12:42:00 145 2

原创 (二分图最大权匹配,KM算法)+【详细注释】(算法详解+我要上非诚勿扰~~)+【例题HDU 2255】

现在有N男N女,它们来到了非诚勿扰!这次是女生牵手男生环节哦! 有些男生和女生之间互相有好感,我们将其好感程度定义为好感度,我们希望把他们两两配对,并且最后希望好感度和最大。 ①怎么选择最优的配对方法呢? 首先,每个女生会有一个期望值,就是与她有好感度的男生中最大的好感度。男生呢,期望值为0,就...

2019-07-27 22:38:58 221 0

原创 HDU 2255 奔小康赚大钱 (二分图最大权匹配,KM算法)+【详细注释】(模板代码)

Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。...

2019-07-27 22:37:48 147 0

原创 2020 RGB颜色查询大全 #000000 【颜色列表】

颜色名列表 颜色名十六进制颜色值颜色AliceBlue#F0F8FFrgb(240, 248, 255)AntiqueWhite#FAEBD7rgb(250, 235, 215)Aqua#00FFFFrgb(0, 255, 255)Aquamarine#7FFFD4rgb(127, 255, 2...

2019-07-27 22:03:37 821 0

原创 POJ 1091 跳蚤 【容斥原理】+模板

Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意...

2019-07-27 19:48:21 174 0

原创 HDU 2526 浪漫手机 (一般错误情况解释+又是一道不错的模拟题+看懂后就是一个水题)【模拟】

Description 最近,WisKey迷上了手机铃声,但是他对音律不是很懂,所以他想着能否用计算机来随机生成铃声。当WisKey写好程序后,发现生成出来的根本不是铃声,而是噪声! 之后WisKey查阅了一些乐谱发现,其实很多铃声是以某种规律变化的,这里为了简化这个难题,他以连续3个音符来判断...

2019-07-27 13:59:24 220 0

原创 HDU 2519 新生晚会【组合计算】(水题+组合公式模板套用)

Description 开学了,杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多,多达N个,但是只需要从这N个人中选M个就够了,一共有多少种选择方法? Input 数据的第一行包括一个正整数T,接下来有T组数据,每组数据占一行。 每组数据包含两个整数N(来报名的...

2019-07-27 13:39:31 141 0

原创 POJ 2632 模拟题 (详细解释+操作机器人+输入处理与输出判断)

Description In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinat...

2019-07-27 13:30:03 175 0

原创 HDU 2298 Toxophily (物理学公式推导+详细图解)

Description The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms, fishing,...

2019-07-27 11:54:47 169 0

原创 NYOJ 1204 魔法少女 简单 DP

Description 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或...

2019-07-27 10:22:17 112 0

原创 POJ - 1032 Parliament( 把正整数n表示成若干个不同的正整数的和,求积的最大值)

Description New convocation of The Fool Land’s Parliament consists of N delegates. According to the present regulation delegates should be divided i...

2019-07-20 12:55:16 170 0

原创 C++ 详解解读AC自动机算法 例题:HDU2222 附上完整模板代码

AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KM...

2019-07-20 11:16:23 176 0

原创 【2020】C++ 【数据结构与算法】详细解读模式匹配——从BF算法到KMP算法(KMP下篇)

上篇博客链接: 上篇我们介绍了BF 算法还有BF到KMP过渡阶段,本篇文章继续来解读KMP算法! 3 . KMP模式匹配算法 算法介绍 此算法是由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的,因此该算法被称为克努斯-莫里斯-普拉特操作,简称为KMP算法。 KMP算法,...

2019-07-20 09:48:22 274 0

原创 【2020】C++ 【数据结构与算法】详细解读模式匹配——从BF算法到KMP算法(BF上篇)

首先我们需要了解什么是模式匹配? 子串定位运算又称为模式匹配(Pattern Matching)或串匹配(String Matching)。在串匹配中,一般将主串称为目标串,将子串称为模式串。本篇博客统一用S表示目标串,T表示模式串 ,将从目标串S中查找模式串T的过程称为模式匹配。 概要: 从暴力...

2019-07-20 09:46:57 260 0

原创 C++ 添加 ios::sync_with_stdio(false); 作用是什么?(比赛必备+给cin提速)

cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率降低。 而这段语句可以来打消iostream的输入输出缓存,可以节省许多时间,使效率与scanf与printf相差无几,还有应注意的是scanf与printf使用的头文件应是stdio.h而不是iostream。 决定...

2019-07-18 19:31:41 596 1

原创 NYOJ 327-亲和串(strstr函数使用 简单又方便)

Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义...

2019-07-17 17:39:58 131 0

原创 HDU 2065 "红色病毒"问题 【附递推】+快速幂模板使用

Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符...

2019-07-17 13:10:57 150 0

原创 C++ 直接调用函数输出一个数的2 8 10 16进制(模板)

#include <bitset> #include <iostream> using namespace std; int main() { cout << "36的8进制:" << std::oct << ...

2019-07-17 12:53:39 162 0

原创 C++ 10进制与26进制相互转化模板(适用于long long 大小+大数据会TL)

26进制与10进制之间的转化 #include<iostream> #include <algorithm> using namespace std; int main(){ long long ans=0; string s; cin>>s; in...

2019-07-17 12:51:18 487 0

原创 POJ 1089 贪心之区间覆盖问题(经典结构体排序+贪心问题)

Description There is given the series of n closed intervals [ai; bi], where i=1,2,…,n. The sum of those intervals may be represented as a sum of clo...

2019-07-17 12:45:21 163 0

原创 HDU2209 翻纸牌游戏(详细解释贪心做法+DFS回溯做法二合一)

Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着...

2019-07-17 11:43:27 169 0

原创 HDU2202 最大三角形面积(凸包+旋转卡壳)分享+可做模板

Description 老师在计算几何这门课上给Eddy布置了一道题目,题目是这样的:给定二维的平面上n个不同的点,要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大。 Eddy对这道题目百思不得其解,想不通用什么方法来解决,因此他找到了聪明的你,请你帮他解决这个题目。 Input ...

2019-07-17 10:53:44 146 2

原创 HDU1209 Clock 【结构体排序】+表面很水,其实还需要了解秘密

Description There is an analog clock with two hands: an hour hand and a minute hand. The two hands form an angle. The angle is measured as the small...

2019-07-17 10:12:57 255 2

原创 HDU2102 A计划 BFS简化版

Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出...

2019-07-17 09:33:02 139 2

原创 HDU2100 lovekey(详细的26进制下的大数加法+看图就能明白)

Description XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的1...

2019-07-16 22:59:33 202 3

原创 HDU2049 不容易系列之(4)——考新郎(错排加组合公式)

Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新...

2019-07-12 18:55:48 147 2

原创 HDU2047 阿牛的EOF牛肉串(递推公式求解)

Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在...

2019-07-12 17:41:34 124 2

原创 HDU2045 不容易系列之(3)—— LELE的RPG难题(递推公式求解)

Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红...

2019-07-12 17:22:05 127 2

原创 HDU2050 折线分割平面(递推解法)

Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,...

2019-07-12 11:54:13 175 2

原创 HDU 2064 汉诺塔III

Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法,不允许...

2019-07-11 22:43:45 116 2

原创 HDU 2068 RPG的错排(错排公式 + 详解)

Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔...

2019-07-11 17:55:18 124 2

原创 HDU2059 龟兔赛跑 (DP)

Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举...

2019-07-11 17:22:10 129 2

原创 【枚举+贪心】——POJ 1018 Communication System

Description We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. Fo...

2019-07-11 16:55:38 171 2

原创 POJ训练计划1035 Spell checker(串处理/暴力+超时原因分析)

Description You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given ...

2019-07-11 16:29:29 120 2

原创 SEEK学习论坛-JavaWeb开发实训课题 (数据库MySQL+js+Ajax+Servlet)

关于这次学校实训,我们做了一个类似于CSDN博客的项目,然后我们小组取名叫SEEK,一个学习论坛,前面ppt有介绍,我主要是负责后端数据库的,与MySQL交互,由我的组长写好js代码,然后将前端所获取的数据post给我 然后我写好Servlet端返回他想要的数据,看下面,这7天我还是写了好多好多的...

2019-07-10 17:40:11 217 2

原创 SEEK学习论坛-JavaWeb开发实训课题 (数据库MySQL+js+Ajax+Servlet)代码分享篇

关于项目工作分析 概要 –前端html静态页面设计以及美化 ----要求 ------漂亮一点 ----难点 ------富文本编辑器:暂定使用wangEditor 资料网站:http://www.wangeditor.com/index.html –逻辑js代码,ajax数据处理 --...

2019-07-10 17:38:02 184 2

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