2017年11月_LP_Cong

原创 GYM - 100812E World of Knights （线段树+二分）

World of Knightstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputI woke up tied to an iron chair in a wet basement lig

2017-11-30 23:56:48 357

原创 GYM - 100812D Dream of Sum （记录前缀和位置）

Dream of Sumtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputSometimes you must fall in order to rise but I seemed to

2017-11-30 23:45:08 266

原创 GDUFS 2017信息学院程序设计新手赛（正式赛）题解

紧张刺激的新手赛结束了……有惊无险啊啊啊，虽然中途OJ炸了一次……很快就修复，感谢大家耐心的等待！一开始有的教室环境没装好，也感谢大家耐心的等待下载……毕竟我校第一次除了考试，搞这么大型的比赛……谢谢大家！！！题解开始前，先向大家道个歉，题目还是很多误导人的地方，卡的点较多，导致很多人题没过。接下来都会一一解释……希望大家能理解……不过题目区分度还是达到了预期，有的同学表现也很抢眼。

2017-11-26 21:01:30 17987

原创 HihoCoder - 1632 Secret Poems （2017ICPC北京站模拟）

#1632 : Secret Poems时间限制:1000ms单点时限:1000ms内存限制:256MB描述The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth emperor of the Qing dynasty of China. He wa

2017-11-25 18:38:53 609

原创 HihoCoder - 1631 Cats and Fish （2017ICPC北京站模拟）

#1631 : Cats and Fish时间限制:1000ms单点时限:1000ms内存限制:256MB描述There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take goo

2017-11-25 18:36:02 338

原创 HDU - 2457 DNA repair（AC自动机+DP）

DNA repairProblem DescriptionBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represen

2017-11-23 16:30:48 385

原创 HDU - 4117 GRE Words （AC自动机+Fail树+线段树+DFS序+DP）

GRE WordsProblem DescriptionRecently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words.Now George is workin

2017-11-20 21:21:41 3254 2

原创 SPOJ - 7758 （MGLAR10 - Growing Strings）（AC自动机+DP 数组实现）

Gene and Gina have a particular kind of farm. Instead of growing animals and vegetables, as it is usually the case in regular farms, they grow strings. A string is a sequence of characters. Strings ha

2017-11-20 16:12:42 349

原创 HDU - 2222 Keywords Search（AC自动机模板指针实现）

Keywords SearchProblem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval

2017-11-16 14:30:10 347

原创 HDU - 2609 How many （字符串的最小表示）

How manyProblem DescriptionGive you n ( n How many kinds of necklaces total have.(if two necklaces can equal by rotating ,we say the two necklaces are some).For example 0110 express a

2017-11-15 22:46:32 350

原创 QML开发实例（二）Qt5.9 安卓环境配置

本教程适合所有Qt5的版本…一、下载Qt5.9并安装Android模块详见上一篇博客二、下载Java和Android配置包即 JDK,Android SDK,Android NDK第一个是JAVA开发包，安装了这个才能使用JAVA语言开发软件，第二个是Android SDK，安装了这个才能编写安卓软件，就是安卓开发所需的JAVA包。第三个

2017-11-14 21:51:22 4489 9

原创 POJ - 2406 Power Strings（next数组妙用+后缀数组）

Power StringsDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as mult

2017-11-14 17:42:46 356

原创 HDU - 3746 Cyclic Nacklace （KMP模板）

Cyclic NacklaceProblem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he

2017-11-14 16:37:39 236

原创 QML开发实例（一）Qt5.9安装与介绍

QML开发实例（一）Qt5.9安装与介绍

2017-11-13 18:12:36 3153

原创 HDU - 6223 Infinite Fraction Path （2017ICPC沈阳站宽搜）

Infinite Fraction PathProblem DescriptionThe ant Welly now dedicates himself to urban infrastructure. He came to the kingdom of numbers and solicited an audience with the king. He recounte

2017-11-13 14:01:04 419

原创 HDU - 6231 K-th Number （2017CCPC哈尔滨站二分+尺取法）

K-th NumberProblem DescriptionAlice are given an array A[1..N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, the array B is e

2017-11-12 20:26:07 2355

原创 HDU - 6235 Permutation （2017CCPC哈尔滨思维）

PermutationProblem DescriptionA permutation p1,p2,...,pn of 1,2,...,n is called a lucky permutation if and only if pi≡0(mod|pi−pi−2|) for i=3...n.Now you need to construct a lucky perm

2017-11-12 19:51:45 646

原创 HDU - 6237 A Simple Stone Game （2017CCPC哈尔滨站思维）

A Simple Stone GameProblem DescriptionAfter he has learned how to play Nim game, Bob begins to try another stone game which seems much easier.The game goes like this: one player starts t

2017-11-12 19:42:09 341

原创 HDU - 6228 Tree （2017ICPC沈阳站深搜+思维）

TreeProblem DescriptionConsider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected graph in graph theory with n nodes, labelled from

2017-11-12 18:57:16 949

原创 Codeforces - 887D Ratings and Reality Shows （暴力模拟）

Ratings and Reality Showstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are two main kinds of event

2017-11-08 19:00:40 537

原创 HDU - 1251 统计难题（字典树模板）

统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,

2017-11-08 16:59:07 250

原创 ZOJ - 3993 Safest Buildings （2017CCPC秦皇岛站简单题）

Safest BuildingsTime Limit: 1 Second Memory Limit: 65536 KBPUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and sca

2017-11-07 18:57:51 532

原创 ZOJ - 3985 String of CCPC （2017CCPC秦皇岛站简单题）

String of CCPCTime Limit: 1 Second Memory Limit: 65536 KBBaoBao has just found a string of length consisting of 'C' and 'P' in his pocket. As a big fan of the China Collegiate Pro

2017-11-07 17:56:38 530

原创 ZOJ - 3981 Balloon Robot （2017CCPC秦皇岛站A题思维）

Balloon RobotTime Limit: 1 Second Memory Limit: 65536 KBThe 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be teams participating in the contest, an

2017-11-07 17:43:37 1361

原创 2017 ACM-ICPC 青岛站总结

青岛是一座美丽的城市，人杰地灵，希望你们能有所收获。赛前，老师只用了一句话鼓励我们。我们能体会到老师很伤心，我们也很伤心。我们在青岛呆了一个星期，花了一天去了青岛的景点游玩，散散心。不得不说，青岛真的是一座美丽的城市，大海很美。散完心，我们就开始在宾馆训练，每天一套题，补题，学习。重拾信心。周五搬到了一个四星级酒店。让我们有更好的环境去学习。老师也来了青岛，鼓励我们，帮我们

2017-11-07 17:05:38 2011 2

原创 2017 ACM-CCPC 秦皇岛站总结

周五中午飞机，在天津中转高铁。一下飞机给我的第一感觉就是……雾霾好大……这还是我第一次去这么北的地方。在天津也就呆了一两个小时，就坐高铁前往秦皇岛了！下了高铁才发现……好冷……北方的生活不太懂，才晚上九点半，马路上就没车没人了，不知道是不是我的错觉……去到旅馆收拾下就躺下准备明天的热身赛了。热身赛主要是试环境，也没太认真做题，做出了两题后剩下两题也有思路了，但是手上没有大数模板，所以只

2017-11-07 16:33:08 1084 2

原创 BZOJ - 4568 幸运数字（树链剖分+线段树+线性基）

4568: [Scoi2016]幸运数字DescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市起飞离开 A 国。在经过每一座...

2017-11-02 18:17:01 396

LP_Cong