2017年01月_McDonnell_Douglas

原创 Other——關於1月21日測試的分析總結

TEXT 1：Telephone 点击打开链接本題主要考查了簡單的字符串處理，當然也可以用hash+排序來解决。我最初考慮到用hash來儲存數據，但想到此題數據較小，且字串長度及字符串的變化比較簡單，沒必要用hash大動干戈（當然，也怕自己寫錯），就直接採用sort排序+兩for迴圈暴力解决問題。不過也由此發現自己關於hash方面程式碼能力還有所欠缺。一遇到一些字串處理的題就首選暴力。

2017-01-22 15:32:14 238

原创 C++——AC自动机例题——文本生成器(JSOI2007)

文本生成器(JSOI2007)题目描述JSOI 交给队员 ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 GW 文本生成器 v6 版。该软件可以随机生成一些文章——总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词，那么我们说这篇文章

2017-01-22 15:13:01 639

原创 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 886

原创 C++——高斯消元例题——球形空间产生器(BOJ1013)(JSOI2008)

球形空间产生器(BOJ1013)(JSOI2008)Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input　　第一行是一个整数n(1后6位，且其绝对值都不超过20000。Outp

2017-01-22 11:30:43 492

原创 C++——高斯消元模板——解方程组

解方程组题目描述Tom 是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于下面这样的方程组就束手无策了。x+y=3x-y=1于是他要你来帮忙。给定一个线性多元一次方程组，请你求出所有未知数的解。保证在 int 范围内可以处理所有问题。输入格式输入文件的第一行一个数

2017-01-22 11:27:39 2728

原创 C++——区间DP例题——分配教室

题目描述大学教授有很多，当然，每个同学都有自己衷心崇拜的教授。现在有两位教授，教授甲和教授乙。新入学的N位同学们早已耳闻他们的传奇故事。所以，已经衷心地崇拜其中一位了。现在，老师要给他们分配教室。但是，要么保证整个教室都是同一位教授的粉丝，或者两个教授的粉丝人数差不超过 M 。另外，现在 N 位同学排成一排，老师只会把连续一段的同学分进一个教室。老师想知道，至少需要多少个教室。

2017-01-21 16:27:32 1531

原创 C++——哈希&二分&队列例题——数对个数

题目描述给出一串数以及一个数字 C，要求计算出所有 A-B=C 的数对的个数。规定：不同位置的数字一样的数对算不同的数对。输入格式第一行包括 2 个非负整数 N 和 C（C≠0），中间用空格隔开。第二行有 N 个整数，中间用空格隔开，作为要求处理的那串数。输出格式输出一行，表示该串数中包含的所有满足 A-B=C 的数对的个数。样例数据

2017-01-21 14:08:04 1279

原创 C++——字符串例题——487-3279(POJ1002)

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 285398 Accepted: 51255Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打

2017-01-21 14:05:03 1816

原创 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 491

原创 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 645

原创 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 674

原创 C++——KMP模板

字符串匹配【KMP模板】题目描述给定两个由小写字母构成的字符串 L 和 S 。请你从左到右，找出子串 L 在母串 S 中每次出现的开始位置（匹配位置）。输入格式第一行：给一个全由小写字母构成的母串 S（0＜S的长度≤1000000）；第二行：给一个全由小写字母构成的子串 L（0＜L的长度≤S的长度）。输出格式按升序输出一行一个整数，分

2017-01-20 13:13:17 524

原创 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 1785

原创 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 1003 1

原创 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 346

原创 C++——拓展欧几里得模板——同余方程【NOIP2012提高组】

同余方程题目背景NOIP2012 提高组 DAY2 试题。题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入格式输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。样例数据 1输入

2017-01-18 16:20:37 962

原创 C++——区间DP模板——压缩

压缩【四川省选2007】题目背景SCOI2007 DAY1 T1题目描述给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母 R 与 M ，其中 M 标记重复串的开始，R 重复从上一个 M（如果当前位置左边没有 M ，则从串的开始算起）

2017-01-18 16:07:29 672

原创 C++——树形DP模板——骑士【浙江省选2008】

骑士【浙江省选2008】题目背景ZJOI2008 DAY2 T4题目描述Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住

2017-01-18 14:00:16 804

原创 C++——克鲁斯卡尔模板

最短网络题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方

2017-01-17 10:32:20 876 1

转载 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 486

原创 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 1007

原创 C++——字符串处理题——万能遥控器

万能遥控器题目描述Z 企业有各种各样的机器人。为了控制所有机器人，操作员 Tom 造了一个“万能遥控器”。只要向遥控器输入一个机器人的 IP 地址，就能遥控这个机器人。可是机器人实在太多，以至于使用 IPv4 协议都不能够唯一地标记每一个机器人。Tom 听说 Ipv6 协议拥有近无穷个地址，于是他就想用 IPv6 协议为机器人设定 I

2017-01-16 15:38:07 1383

原创 C++——tarjan模板

题目背景POJ2186HAOI2006 DAY1 T3题目描述每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果 A 认为 B 受欢迎，B 认为 C 受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。输入格式第

2017-01-12 17:27:58 903

原创 C++——spfa和dijkstra算法模板

浣花溪公园题目背景最短路模板题目。SPFA 或用堆优化的迪杰斯特拉算法均可实现。题目描述成都浣花溪公园是一座有着诗歌文化气息的公园，它以杜甫草堂的历史文化内涵为背景，运用现代园林和建筑设计的前沿理论，以自然雅致的景观和建筑凸现川西文化醇厚的历史底蕴，是一座集将自然景观和城市景观、古典园林和现代建筑艺术有机结合的城

2017-01-12 17:00:26 1461

原创 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 875

原创 C++——读入和输出优化

int readint(){ int i=0,f=1; char ch; for(ch=getchar();(ch'9') && ch!='-';ch=getchar()); if(ch=='-') { f=-1; ch=getchar(); } for(;ch>='0' && ch

2017-01-12 08:40:23 334

McDonnell_Douglas的博客