C++
文章平均质量分 85
McDonnell_Douglas
这个作者很懒,什么都没留下…
展开
-
C++——字符串处理题——万能遥控器
万能遥控器题目描述Z 企业有各种各样的机器人。为了控制所有机器人,操作员 Tom 造了一个“万能遥控器”。只要向遥控器输入一个机器人的 IP 地址,就能遥控这个机器人。可是机器人实在太多,以至于使用 IPv4 协议都不能够唯一地标记每一个机器人。Tom 听说 Ipv6 协议拥有近无穷个地址,于是他就想用 IPv6 协议为机器人设定 I原创 2017-01-16 15:38:07 · 1425 阅读 · 0 评论 -
C++——include<黑科技>
#include#include#include#include#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include原创 2017-01-12 09:39:49 · 917 阅读 · 0 评论 -
C++——克鲁斯卡尔模板
最短网络题目描述农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方原创 2017-01-17 10:32:20 · 979 阅读 · 1 评论 -
C++——USACO Section 1.1 题解
PS:大部分为原创,少部分代码为转载。Section 1.1 Your Ride Is HereGreedy Gift GiversBroken NecklaceFriday the ThirteenthYour Ride Is HereIt is a well-known fact that behind every goo原创 2017-01-16 20:19:33 · 1136 阅读 · 0 评论 -
Pascal & C++——USACO Section 1.2 题解
PS:部分代码为转载Section 1.2Milking CowsTransformationsName That NumberPalindromic SquaresDual PalindromesMilking CowsThree farmers rise at 5 am each morning and head for the barn t转载 2017-01-16 20:31:59 · 606 阅读 · 0 评论 -
C++——树形DP模板——骑士【浙江省选2008】
骑士【浙江省选2008】题目背景ZJOI2008 DAY2 T4题目描述Z 国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对 Z 国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住原创 2017-01-18 14:00:16 · 828 阅读 · 0 评论 -
C++——区间DP模板——压缩
压缩【四川省选2007】题目背景SCOI2007 DAY1 T1题目描述给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母 R 与 M ,其中 M 标记重复串的开始,R 重复从上一个 M(如果当前位置左边没有 M ,则从串的开始算起)原创 2017-01-18 16:07:29 · 707 阅读 · 0 评论 -
C++——拓展欧几里得模板——同余方程【NOIP2012提高组】
同余方程题目背景NOIP2012 提高组 DAY2 试题。题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入格式输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。样例数据 1输入原创 2017-01-18 16:20:37 · 986 阅读 · 0 评论 -
C++——数位DP模板——Windy数【四川省选2009】
Windy数【四川省选2009】题目背景SCOI2009题目描述Windy 定义了一种 Windy 数。不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道,在 A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数?输入格式输入文件包含两个整数,A B。输出格式原创 2017-01-18 20:00:34 · 393 阅读 · 0 评论 -
C++——状压DP模板——互不侵犯【四川省选2005】
互不侵犯【四川省选2005】题目背景SCOI2005 DAY2 T3题目描述在 N×N 的棋盘里面放 K 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 8 个格子。输入格式输入只有一行,包含两个数 N,K(1≤N≤9,0≤K≤N*N)。输出格式输出方原创 2017-01-19 08:59:40 · 1044 阅读 · 1 评论 -
C++——三分答案模板——UmBasketella
UmBasketellaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8286 Accepted: 3158DescriptionIn recent days, people always design new things with multifunc原创 2017-01-19 11:09:33 · 1826 阅读 · 0 评论 -
C++——KMP模板
字符串匹配【KMP模板】题目描述给定两个由小写字母构成的字符串 L 和 S 。请你从左到右,找出子串 L 在母串 S 中每次出现的开始位置(匹配位置)。输入格式第一行:给一个全由小写字母构成的母串 S(0<S的长度≤1000000);第二行:给一个全由小写字母构成的子串 L(0<L的长度≤S的长度)。输出格式按升序输出一行一个整数,分原创 2017-01-20 13:13:17 · 539 阅读 · 0 评论 -
C++——KMP算法例题——Oulipo(POJ3461)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38073 Accepted: 15327DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La原创 2017-01-20 14:49:37 · 719 阅读 · 0 评论 -
C++——字典树(Trie树)例题——Phone List(POJ3630)(HDU1671)
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28678 Accepted: 8612DescriptionGiven a list of phone numbers, determine if it is consistent in原创 2017-01-20 15:11:34 · 694 阅读 · 0 评论 -
C++——字典树(Trie树)模板——统计难题(HDU1251)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 37003 Accepted Submission(s): 13702Problem DescriptionIgnatius最近遇到一个难题,老原创 2017-01-20 15:37:16 · 511 阅读 · 0 评论 -
C++——字符串例题——487-3279(POJ1002)
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 285398 Accepted: 51255Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打原创 2017-01-21 14:05:03 · 2300 阅读 · 0 评论 -
C++——哈希&二分&队列例题——数对个数
题目描述给出一串数以及一个数字 C,要求计算出所有 A-B=C 的数对的个数。规定:不同位置的数字一样的数对算不同的数对。输入格式第一行包括 2 个非负整数 N 和 C(C≠0),中间用空格隔开。第二行有 N 个整数,中间用空格隔开,作为要求处理的那串数。输出格式输出一行,表示该串数中包含的所有满足 A-B=C 的数对的个数。样例数据原创 2017-01-21 14:08:04 · 1402 阅读 · 0 评论 -
C++——区间DP例题——分配教室
题目描述大学教授有很多,当然,每个同学都有自己衷心崇拜的教授。现在有两位教授,教授甲和教授乙。新入学的N位同学们早已耳闻他们的传奇故事。所以,已经衷心地崇拜其中一位了。现在,老师要给他们分配教室。但是,要么保证整个教室都是同一位教授的粉丝,或者两个教授的粉丝人数差不超过 M 。另外,现在 N 位同学排成一排,老师只会把连续一段的同学分进一个教室。老师想知道,至少需要多少个教室。原创 2017-01-21 16:27:32 · 1664 阅读 · 0 评论 -
C++——高斯消元例题——球形空间产生器(BOJ1013)(JSOI2008)
球形空间产生器(BOJ1013)(JSOI2008)Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1后6位,且其绝对值都不超过20000。Outp原创 2017-01-22 11:30:43 · 515 阅读 · 0 评论 -
C++——AC自动机例题——Keywords Search(HDU2222)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 58664 Accepted Submission(s): 19253Problem DescriptionIn the原创 2017-01-22 11:40:00 · 968 阅读 · 0 评论 -
C++——高斯消元模板——解方程组
解方程组题目描述Tom 是个品学兼优的好学生,但由于智商问题,算术学得不是很好,尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余,但是对于下面这样的方程组就束手无策了。x+y=3x-y=1于是他要你来帮忙。给定一个线性多元一次方程组,请你求出所有未知数的解。保证在 int 范围内可以处理所有问题。输入格式输入文件的第一行一个数原创 2017-01-22 11:27:39 · 2772 阅读 · 0 评论 -
C++——AC自动机例题——文本生成器(JSOI2007)
文本生成器(JSOI2007)题目描述JSOI 交给队员 ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是 GW 文本生成器 v6 版。该软件可以随机生成一些文章——总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章原创 2017-01-22 15:13:01 · 681 阅读 · 0 评论 -
C++——gcd例题——Half
Half题目背景SOURCE:NOIP2015-SHY-1题目描述给定 n 个数,求最大的数 m ,使得 m 是 n 个数中至少一半的数的约数。注意:m 不一定在 n 个数中,只要满足要求即可。输入格式第一行一个整数 n ,表示数组大小。第二行 n 个整数,表示数组的 n 个元素。输出格式输出一个整数,表示原创 2017-02-24 18:22:41 · 1749 阅读 · 0 评论 -
C++——LCA例题——Tree(祖孙关系)
Tree(祖孙关系)题目背景SOURCE:NOIP2015-SHY-3题目描述已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y ,询问 x 与 y 的祖孙关系。输入格式输入第一行包括一个整数 n 表示节点个数。 接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是原创 2017-02-24 18:57:30 · 1276 阅读 · 0 评论 -
C++——NOIP模拟题——葫芦
葫芦题目描述葫芦世界有 n 个葫芦,标号为 1~n 。n 个葫芦由 m 条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图。Tom 爬过每条藤都会消耗一定的能量。Tom 站在 1 号葫芦上(你可以认为葫芦非常大,可以承受Tom的体重),他想沿着藤爬到 n 号葫芦上,其中每个葫芦只经过一次。Tom 找到一条路径,使得消耗的能量与经过的葫芦数的比值最小。输入原创 2017-03-11 15:06:19 · 569 阅读 · 0 评论 -
C++——NOIP例题——坐标系
坐标系题目描述Tom 的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸。Tom 在坐标系的原点,他可以向上、向左或者向右走。他可以走 n 步,但不能经过相同的点。Tom 想知道他有多少种走法。输入格式输入仅一行一个正整数 n ,表示 Tom 可以走的步数。输出格式输出共一行,输出一个正整数,表示答案(对 109+7 取模)。原创 2017-03-11 15:12:21 · 1160 阅读 · 0 评论 -
C++——NOIP模拟题——方阵
方阵题目描述Tom 最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的 Tom 打算在电脑上还原这个伟大的布局。他努力钻研,发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 n 行 m 列,秦始皇在布置的时候每次会指定一行或一列,然后指定一个兵种,使得这一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种,那么他会拔掉以前的兵种改成现在他命令的兵种。原创 2017-03-11 15:09:22 · 1087 阅读 · 0 评论 -
C++——NOIP模拟题——number
number题目描述定义了这样一个函数: 如 f15,3 = 53+13 = 126,f22,2 = 22+22 = 8。如果给定 x,k ,请你求出有多少个非负整数 y 满足:x = fy,k - y 。输入格式第一行一个整数 T ,表示数据组数。接下来 T 行,每行两个整数 x,k。输出格式输出共 T 行,每行 1原创 2017-03-29 16:02:18 · 445 阅读 · 0 评论 -
C++——NOIP模拟题——wild
wild题目描述农场里突然出现了许许多多的野猪。野猪们经常损坏许许多多的庄稼。愤怒的 Tom 最终决定用农气枪来打野猪。对于某只野猪 i ,他只会在特定的时间段 [li,ri] 内在距离李电 di 的地方出现,由于 Tom 不想放虎归山,所以他想要消灭所有的野猪。但是农气枪有个限制:你给它注入 t 的农气,它只能消灭该时刻距离 Tom 不大于 t 范围内的所有野猪。Tom 想要原创 2017-03-29 17:03:21 · 593 阅读 · 0 评论 -
C++——NOIP模拟题——病毒
病毒题目描述2015年1月1日,国际卫生组织公布了一种新型病毒CAI,其复制能力极强,会使人的记忆能力严重衰退。在每 1 秒内,一个病毒会分身出 N 个病毒(本体不计),它们和本体拥有着同样的能力,如果 N=4,在第一秒初有 1 个病毒本体,第一秒末分裂出 4 个,那么第一秒末有 5 个,它们在第二秒末会再分裂 5*4 =20个,那么加上最开始的,第二秒末就有 25 个。原创 2017-04-08 15:56:58 · 1281 阅读 · 0 评论 -
C++——NOIP例题——字符变换
字符变换题目背景NOIP2002提高组第二题。题目描述已知有两个字符串 A$, B$ 及一组字符串变换的规则(至多 6 个规则):A1$ -> B1$A2$ -> B2$规则的含义为:在 A$ 中的字符串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。例如:A$='abcd' B$='xyz'变换规则为:‘abc’->‘原创 2017-04-08 15:58:54 · 1141 阅读 · 0 评论 -
C++——NOIP模拟题——间谍网络
题目描述由于外国间谍的大量渗入,国家安全正处于高度危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍接受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。我们的反间谍机关提供原创 2017-04-08 16:00:30 · 1471 阅读 · 0 评论 -
C++——NOIP动态规划例题——乌龟棋【NOIP2010提高组】
乌龟棋题目背景NOIP2010提高组试题。题目描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片,分成 4 种不同的类型(M 张卡片中不一定包含所有 4 种类型的卡原创 2017-03-24 19:17:33 · 1960 阅读 · 1 评论 -
C++——NOIP模拟题——farm
farm题目描述最近 Tom 和 John 在一个农场工作,但是由于农场中农气太多,农场的房屋被分成了许多的板块。每个板块中各个点可以相互到达,并且所花的时间都是一样的。Tom 住在 1 号房,而 Johne 住在 N 号房,他们需要去同一个房屋开会,商量农场的未来规划。两人会在早上同时出发,前往一栋约定的房屋。他们两人必须到齐了,会议才会开始,所以先到的人必须等后到的人。原创 2017-03-25 14:42:13 · 540 阅读 · 0 评论 -
C++——USACO Section 1.3 题解
C++——USACO Section 1.3 题解Mixing MilkThe Merry Milk Makers company buys milk from farmers, packages it into attractive 1- and 2-Unit bottles, and then sells that milk to grocery stores so w原创 2017-03-25 16:24:18 · 2914 阅读 · 0 评论 -
C++——NOIP模拟题——寻找位置
寻找位置题目描述现在我们定义一个字符串序列 {S0,S1,S2,…} ,其中 S0=“A”,对于任意的 i>0,Si 可以由 Si-1 产生,具体产生方法为:替换 Si-1 中的每个字母“A”为“AAB”, 替换每一个字母“B”为“A”。比如按照此规则,前五个字符串为:S0 = “A”S1 = “AAB”S2 = “AABAABA”S3 = “AABAABA原创 2017-04-04 13:12:32 · 544 阅读 · 0 评论 -
C++——NOIP模拟题——动态分班
动态分班题目描述某中学对班级实行动态管理,每学年结束后都要重新分配班级,但这所学校重新分配的方法和石室中学完全不同。现在给出一些属于同一年级学生的连续编号,它们都是从 A 到 B 的整数。一开始每个编号都属于各自不同的班(即一个班只有一个学生),然后学校将进行以下的调整:每次选择两个属于不同班的编号,如果这两个编号拥有大于或等于 P 的公共质因数,那么就把她们所在的班合并成原创 2017-04-04 14:42:22 · 1185 阅读 · 0 评论 -
C++——NOIP模拟题——单词的安全性
单词的安全性题目描述我们这样定义一组单词的安全性:当且仅当不存在一个单词是另一个单词的前缀。这样才能保证数据不容易被误解。现在你手上有一个单词集合 S ,你需要计算有多少个子集是安全的。注意空集永远是安全的。输入格式第 1 行一个整数 n ,表示集合的大小,以下 n 行,每行一个 “a” ... “z” 构成的字符串。输出格式一个数表原创 2017-04-04 15:15:12 · 716 阅读 · 0 评论 -
C++——NOIP提高组——飞扬的小鸟
飞扬的小鸟【NOIP2014提高组】题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编: 1.游戏界面是一个长为 n,高为 m 的二维平面,其中有k 个管道(忽略管道原创 2017-04-29 14:37:35 · 1827 阅读 · 0 评论 -
C++——NOIP模拟题——中位数
题目描述有一个长度为 N 的数列{A1,A2,…,AN},这个 N 个数字恰好是 1..N 的一个排列。你需要统计有多少个子序列{Ai,Ai+1,…,Aj}满足:i≤j 且 j-i+1 为奇数,序列的中位数为 B。例如{5,1,3}的中位数为 3 。输入格式第一行包含两个正整数 N 和 B ;第二行包含 N 个整数,第 i 个整数为 Ai。输出格式原创 2017-04-29 14:57:03 · 1114 阅读 · 0 评论