2017年09月_JackflyDC

12月 11月 10月 09月 08月

原创 Average Score

Average ScoreBob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical Analysis.After a mid-term exam, Bob was anxio

2017-09-30 19:55:20 997

原创 Known Notation

Known NotationDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in

2017-09-30 19:05:57 222

原创 Codeforces864B-Polycarp and Letters

Polycarp and Letters Polycarp loves lowercase letters and dislikes uppercase ones. Once he got a string sconsisting only of lowercase and uppercase Latin letters.Let A be a set of position

2017-09-27 20:11:51 440

原创 Codeforces864A-Fair Game

Fair GamePetya and Vasya decided to play a game. They have n cards (n is an even number). A single integer is written on each card.Before the game Petya will choose an integer and after that

2017-09-27 19:55:50 371

原创 Codeforces863C-1-2-3

1-2-3 Ilya is working for the company that constructs robots. Ilya writes programs for entertainment robots, and his current project is "Bob", a new-generation game robot. Ilya's boss wants

2017-09-24 21:11:41 465

原创 Codeforces862A-Mahmoud and Ehab and the MEX

Mahmoud and Ehab and the MEXDr. Evil kidnapped Mahmoud and Ehab in the evil land because of their performance in the Evil Olympiad in Informatics (EOI). He decided to give them some problems

2017-09-23 20:49:32 516

原创 Codeforces863B-Kayaking

KayakingVadim is really keen on travelling. Recently he heard about kayaking activity near his town and became very excited about it, so he joined a party of kayakers.Now the party is ready to

2017-09-23 20:06:38 1118

原创 Codeforces863A-Quasi-palindrome

Quasi-palindrome Let quasi-palindromic number be such number that adding some leading zeros (possible none) to it produces a palindromic string.String t is called a palindrome, if it reads

2017-09-23 11:21:20 450

原创 Codeforces520C-DNA Alignment

DNA AlignmentVasya became interested in bioinformatics. He's going to write an article about similar cyclic DNA sequences, so he invented a new method for determining the similarity of cyclic se

2017-09-23 10:44:19 400

原创 JiLi Number

Problem K. JiLi NumberDescriptionDriver Ji likes the digit "1". Hehas an accumulator which shows the sum of input number. He lists all ofpositive number no more than N and starts counting from one

2017-09-23 10:14:08 739 2

原创 What a Simple Research

Problem F. What a Simple ResearchDescriptionPeking University Student Folk MusicBand has a history of more than 90 years. They play Chinese traditional musicby Chinese traditional instruments, suc

2017-09-23 09:55:59 567

原创 What a Beautiful Lake

Problem D. What a Beautiful LakeDescriptionWeiming Lake, also named "Un-named Lake", is the most famous scenicspot in Peking University. It is located in the north of the campus and issurrounded by

2017-09-23 09:48:55 726

原创 NOIP2016Day2T2-蚯蚓

B: 蚯蚓时间限制: 1 Sec 内存限制: 512 MB题目描述本题中，我们将用符号LcJ表示对c向下取整，例如：L3.0J=L3.1J=L3.9J=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为ai(i=1,2,...

2017-09-16 19:19:18 322

原创 NOIP2016Day2T1-组合数问题

A: 组合数问题时间限制: 1 Sec 内存限制: 512 MB题目描述组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子，从(1, 2, 3)三个物品中选择两个物品可以有(1, 2),(1, 3),(2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数C(n,m)的一般公式：C(n,m)=n!/(m!(n-m)!)其中

2017-09-15 18:47:48 345

原创基础代码-线段

问题 B: 线段时间限制: 1 Sec内存限制: 128 MB题目描述考虑一些在实数轴上的线段,你需要写一个程序处理以下两种询问: 1. 询问 + L R 增加一条线段 [L, R],你的程序应该输出有多少条线段被该线段包含(非严格)。2. 询问 - L R 删除线段 [L, R],如果这条线段不存在则忽略这个询问。

2017-09-10 21:10:10 383

原创 NOIP2016Day1T2-天天爱跑步

2、天天爱跑步时间限制: 2 Sec 内存限制: 512 MB题目描述小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个游戏的地图可以看作一棵包含n个结点和n−1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。现...

2017-09-10 18:48:11 363

原创基础代码-维护图的连通性

问题 D: 维护图的连通性时间限制: 1 Sec内存限制: 128 MB题目描述给定一个无向图 G,写一个程序处理以下两种操作:1. 删去一条边 (u, v)2. 询问两点 u,v是否连通输入输入文件的第一行包含三个整数 n,m,q,依次代表图的顶点数、边数、询问的个数。接下来

2017-09-10 18:36:54 540

原创基础代码-计算后缀表达式

问题 E: 计算后缀表达式时间限制: 1 Sec内存限制: 128 MB题目描述后缀表达式是将运算符置于两个运算对象之后的一种表达方法,例如 “3+4”用写成后缀表达式后就是 “3 4 +”,而“3-4*5” 写成后缀表达式之后是“3 4 5 * -”,“(3-4)*5”写成后缀表达式之后是 “3 4 - 5 *”。写一个程序,读入

2017-09-09 22:29:17 408

原创 C++——map

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； map<string , int >mapstring; map<int ,string >mapint; map<sring, char>mapstrin...

2017-09-09 22:27:41 295

原创基础代码-维护集合

问题 C: 维护集合时间限制: 1 Sec内存限制: 512 MB题目描述维护一个字符串集合:初始为空,依次处理一些插入操作,并在插入之后输出该字符串在集合中出现的次数。输入输入文件包含若干行,每行为一个字符串,依次代表一个待插入的字符串。该字符串一定非空,且仅包含英文字母和数字。输出

2017-09-09 22:17:50 352

原创基础代码-最小值维护

问题 A: 最小值维护时间限制: 1 Sec内存限制: 128 MB题目描述设计一个数据结构,支持以下两种操作: 1. 插入一个数 2. 输出并删除其中最小的数输入输入文件的第一行为 n,代表操作的个数。接下来有 n 行,每行包含一个操作,操作可能是以下两种格式:1. ADD number,表

2017-09-09 22:12:04 275

原创 NOIP2016Day1T3-换教室

3、换教室时间限制: 1 Sec 内存限制: 512 MB题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室ci上课，而另一节课程在教室di进行。在不提

2017-09-09 10:27:55 365

原创 NOIP2016Day1T1-玩具谜题

1、玩具谜题时间限制: 1 Sec 内存限制: 512 MB题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”

2017-09-09 10:16:13 297

原创 51 nod 算法马拉松28 栈

栈alpq654321(命题人)tangjz(测试)基准时间限制：1.5秒空间限制：262144KB 分值:80LYK有一个栈，众所周知的是这个数据结构的特性是后进先出的。LYK感觉这样子不太美妙，于是它决定在这个前提下将其改进，也就是说，每次插入元素时，可以在栈顶或者栈底插入，删除元素时，只能在栈顶删除。LYK想

2017-09-08 18:18:47 283

原创 51 nod 算法马拉松28 先序遍历与后序遍历

先序遍历与后序遍历Scape(命题人)tangjz(测试)基准时间限制：1秒空间限制：131072KB 分值:40对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。Input第一行一个正整数n(

2017-09-03 20:23:58 250

原创 NOIP2015Day2T2-子串

2．子串(substring.cpp/c/pas)【问题描述】有两个仅包含小写英文字母的字符串A 和B 。现在要从字符串A 中取出k 个互不重叠的非空子串，然后把这k 个子串按照其在字符串A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B 相等？注意：子串取出的位置不同也认为是不同的方案。【输入格式】输入文件名

2017-09-03 18:23:55 287

原创 NOIP2015Day2T1-跳石头

1．跳石头(stone.cpp/c/pas)【问题描述】一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些

2017-09-02 21:30:58 358