2017年07月_Brian551

原创 NOIP2012普及组第四题文化之旅

背景NOIP2012描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化，即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家。现给定各个国家间的地理关系，各个国家的文化，每种文

2017-07-30 23:20:30 922

原创 NOIP 2013 普及组车站分级

描述一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情况。其中,前 4 趟车次

2017-07-28 13:15:06 320

原创 noip2013火柴排序

描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：\sum\limits_{i=1}^n (a_i-b_i)^2i=1∑n(ai−bi)2，其中 a_iai 表示第一列火柴中第 i 个火柴的高度，b_ibi 表示第二列火柴中第 i 个火柴的高

2017-07-26 12:56:56 342

原创 bzoj1874: [BeiJing2009 WinterCamp]取石子游戏

1874: [BeiJing2009 WinterCamp]取石子游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 834 Solved: 350[Submit][Status][Discuss]Description小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子

2017-07-25 13:23:00 195

原创 NOIP 2013 普及组小朋友的数字

描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。

2017-07-24 22:21:53 998

原创 noip2011普及组统计单词数

背景noip2011 NO.2描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下

2017-07-23 16:42:02 541

原创 bzoj3751 noip2014解方程

3751: [NOIP2014]解方程Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3499 Solved: 733[Submit][Status][Discuss]Description 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0求这个方程在[1,m]内的整数解（n和m均为正整数）。

2017-07-23 11:10:41 263

原创汕头市队赛SRM07

A 你的麻将会排序吗 SRM 07曾经有过一些沉迷日麻的小孩纸，后来呀，他们都去寻找自己的世界了。 kpm也是这样的小孩纸。他想有一只自动整理牌的机器。当麻将以给定的顺序进入机器时，通过机器的运转，使得麻将们出机器的顺序是递增的。所以kpm需要在机器中建立一些传送带（假设这些传送带都是足够长，可以停放很多很多的麻将），问题是，现在kpm需要建立多少条传送带才能完

2017-07-20 21:12:46 254

原创 noip2010 导弹拦截&&vijos1810

描述经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求

2017-07-18 15:52:26 302 1

原创 noip2009普及组细胞分裂&&vijos1814

题目的意思抽象出来就是说求：使(a[i]^t)%(m1^m2)==0的t的最小值数据范围：a[i]第一次写这种题由于数据太大不能直接取余用到质因数分解上图：然后就可以计算了上代码：#include#includestruct node{ int x,t;}e[10010];int a[10010];int main(){ int

2017-07-18 14:09:42 287

原创 codeforces 778A String Game&&汕头市队赛SRM06A

A 撕书 SRM 06背景&&描述游行寺汀正在杀书。书总共有n页，每页都可以看作是一个小写英文字母，所以我们可以把书看成长度为n的字符串s。琉璃静静地在旁边看着。根据他对汀的了解，汀+1s只会撕一页。令表示第i秒撕的是哪一页，显然是1..n的一个排列。琉璃突然对s的一个非空子序列t产生了兴趣。他想知道，最多

2017-07-18 10:58:39 281

原创 codeforces613A - Peter and Snow Blower&&汕头市队赛

上的是汕头市队赛的题面区别只有数据范围和输出C 秀恩爱 SRM 06背景&&描述 KPM坐在直升机上俯瞰小渔村景象。渔村可看作二维平面，密密麻麻地到处都是单身狗，KPM当前所在坐标为(sx,sy)。 KPM的后宫团们自发地聚集在一起为他送行，从空中看，后宫团形成了一个多边形。当然了KPM是不

2017-07-16 18:05:02 319

原创 noip2012普及组摆花

描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。一道其实挺水的dp但我愣是没看出来类似背包问题f

2017-07-15 23:35:14 238

原创 noip水题经验总结

T1：noip2010普及组数字统计T2：noip2012普及组质因数分解T3：noip2014普及组珠心算测验T4：NOIP 2013 提高组 day 2 积木大赛T5：NOIP2012普及组寻宝

2017-07-14 22:49:56 316

原创 noip2016普及组魔法阵&&vijos2012

描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用x_ixi表示编号为i的物品的魔法值。每个魔法值x_ixi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足x_axaxbxc

2017-07-12 16:32:53 325

原创汕头市队赛SRM04 M题

M SRM 04描述给 n 个数，有 Q 个询问 [L,R]，每次求出有多少二元组同时满足和输入格式第一行两个整数 n 和 Q第二行 n 个整数接下来 Q 行，每行代表一次询问，每行有两个整数为 L 和 R输出格式对于每次询问，依次输出其所得到的值样例输入3 23 2 11 21 3样例输出

2017-07-12 16:19:06 259

原创 UOJ264&&vijos2007&&bzoj4721&&noip2016 蚯蚓

noip的题目都好长啊懒得搬过来了有需要的人自己去标题的网站上找吧自己想的是nlogn的算法对时间复杂度了解不够以为可以通过但实际上会T掉三个点然后就去看了题解推荐一篇特别好的博客http://www.cnblogs.com/ljh2000-jump/p/6189057.html有详细说明是如何想到正解的

2017-07-09 07:31:44 251

原创一场rank倒数的比赛

心情极度复杂不想说话三个点先把每题看一遍再开始写题尤其是这种坑爹的CF赛制（过了一会儿分数就变少了很多）提交前检查一波long long然后注意数据范围的两个极端最大值和最小值没有部分分伤不起啊还有那种随手一打就可以的优化一定要加还是自己太弱啊

2017-07-02 08:14:00 306

Brian551 's Home