2018年08月_米诺minoz

原创字符串的输入输出处理

Description字符串的输入输出处理。Input第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N），每一行字符串可能含有空格，字符数不超过1000。Output先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。Sample Input2www.njup...

2018-08-28 21:55:34 1388 1

原创搜索技巧——奇偶剪纸

一、关于奇偶剪枝1、首先举个例子，有如下4*4的迷宫，'.'为可走路段，'X'为障碍不可通过S..............D从S到D的最短距离为两点横坐标差的绝对值+两点纵坐标差的绝对值 = abs(Sx - Dx) + abs(Sy - Dy) = 6，这个应该是显而易见的。遇到有障碍的时候呢S.XXX.XX...X...D你会发现不管你怎么绕路，最后...

2018-08-19 22:30:44 388

转载 STL——string 函数用法

转载大佬博客1：string对象的定义和初始化以及读写 string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s...

2018-08-10 14:58:57 459

原创比赛题解（3）—— 思维

CodeForces 1017B DescriptionRudolf is on his way to the castle. Before getting into the castle, the security staff asked him a question:Given two binary numbers aa and bb of length nn. How many ...

2018-08-10 10:09:49 494

A——————————CodeForces - 909AThe preferred way to generate user login in Polygon is to concatenate a prefix of the user's first name and a prefix of their last name, in that order. Each prefix must b...

2018-08-09 21:51:13 415

转载最小树形图

转载大佬博客一、相关定义定义：设G = (V,E)是一个有向图，它具有下述性质：G中不包含有向环；　存在一个顶点vi，它不是任何弧的终点，而V中的其它顶点都恰好是唯一的一条弧的终点，则称 G是以vi为根的树形图。最小树形图就是有向图G = (V, E)中以vi为根的树形图中权值和最小的那一个。另一种说法：最小树形图，就是给有向带权图一个特殊的点root，求一棵以root为根节...

2018-08-09 21:23:08 428

原创 CodeForces（990A——990C) 题解

1——————————CodeForces 990ADescriptionBerland Football Cup starts really soon! Commentators from all over the world come to the event.Organizers have already built nn commentary boxes. mm regiona...

2018-08-07 21:18:25 421

转载划分树知识点详解

一、介绍概念1、划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的区间内的第k大数。第 k 大数：在已经排序好的序列中，找第 k 的数字就是第 k 大数字例如： 1 2 3 4 5 第 3 大数字是 3 4 3 6 5 1 第 2 大...

2018-08-07 16:06:33 318

原创比赛题解（1）—— 思维

1——————————CodeForces 877AOne day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other prob...

2018-08-03 21:43:06 444

转载 LCA——最近公共祖先（Tarjan算法）

转载一、入门介绍首先是最近公共祖先的概念(什么是最近公共祖先？)：在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。　　　　换句话说，就是两个点在这棵树上距离最近的公共祖先节点。　　　　所以LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。　　　　有人可能会问：那他本身或者其父亲...

2018-08-03 16:05:29 1046 2

转载前向星+链式前向星 ——图的存储

转载链接Malash's Blog一、前向星1、我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组 ,我们把边集数组中的每一条边按照起点从小到大排序, 如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用 len[i] 来记录所有以i为起点的边的个数用 head[i]...

2018-08-03 15:25:13 428

转载动态思想———— 数位 dp

转载大佬博客一、基础篇——介绍 1、概念：数位dp是一种计数用的dp，一般就是要统计一个区间 [A , B ] 内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp。数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力...

2018-08-03 11:48:46 681

原创有关树状数组例题

1——————————A - StarsN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 1...

2018-08-01 11:15:02 664

JKdd123456的博客