07 2017 档案

补题列表
摘要：一些目前还不会的题，但感觉一定要会，立个flag，回去补。。。。。T1:蒜头君的兔子T2：Noip试手赛#2 ET3：腾爷博客 Codechef:Path Triples On Tree 阅读全文
posted @ 2017-07-31 08:20 Brian551 阅读(135) 评论(0) 推荐(0)
NOIP2012普及组第四题 文化之旅
摘要：背景NOIP2012描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化，即如果他学习了某种文化，则他不能到达... 阅读全文
posted @ 2017-07-30 23:20 Brian551 阅读(363) 评论(0) 推荐(0)
NOIP2010普及组 三国游戏
摘要：描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N 位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，... 阅读全文
posted @ 2017-07-28 18:32 Brian551 阅读(225) 评论(0) 推荐(0)
NOIP 2013 普及组 车站分级
摘要：描述一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作... 阅读全文
posted @ 2017-07-28 13:15 Brian551 阅读(208) 评论(0) 推荐(0)
noip2013火柴排序
摘要：描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：\sum\limits_{i=1}^n (a_i-b_i)^2​i=1​∑​n​​(a​i​​−b​i​​)​2​​，其中 a_ia​i​​ 表示第一列... 阅读全文
posted @ 2017-07-26 12:56 Brian551 阅读(238) 评论(0) 推荐(0)
bzoj1874: [BeiJing2009 WinterCamp]取石子游戏
摘要：1874: [BeiJing2009 WinterCamp]取石子游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 834 Solved: 350[Submit][Status][Discuss]Description小H和小Z正在玩一个取石子游戏。... 阅读全文
posted @ 2017-07-25 13:23 Brian551 阅读(153) 评论(0) 推荐(0)
NOIP 2013 普及组 小朋友的数字
摘要：描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友... 阅读全文
posted @ 2017-07-24 22:21 Brian551 阅读(541) 评论(0) 推荐(0)
noip2011普及组 统计单词数
摘要：背景noip2011 NO.2描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求... 阅读全文
posted @ 2017-07-23 16:42 Brian551 阅读(368) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2017-07-23 11:10 Brian551 阅读(173) 评论(0) 推荐(0)
汕头市队赛SRM07
摘要：A 你的麻将会排序吗 SRM 07曾经有过一些沉迷日麻的小孩纸，后来呀，他们都去寻找自己的世界了。 kpm也是这样的小孩纸。他想有一只自动整理牌的机器。当麻将以给定的顺序进入机器时，通过机器的运转，使得麻将们出机器的顺序是递增的。所以kpm需要在机器中建立一些传送带 （假设这些传送带都... 阅读全文
posted @ 2017-07-20 21:12 Brian551 阅读(135) 评论(0) 推荐(0)
noip2010 导弹拦截&&vijos1810
摘要：描述经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 某天，雷达... 阅读全文
posted @ 2017-07-18 15:52 Brian551 阅读(209) 评论(0) 推荐(0)
noip2009普及组 细胞分裂&&vijos1814
摘要：题目的意思抽象出来就是说求：使(a[i]^t)%(m1^m2)==0的t的最小值数据范围：a[i]#includestruct node{ int x,t;}e[10010];int a[10010];int main(){ int n,m1,m2; scanf("%d %d %d",&n,&m1,... 阅读全文
posted @ 2017-07-18 14:09 Brian551 阅读(148) 评论(0) 推荐(0)
codeforces 778A String Game&&汕头市队赛SRM06A
摘要：A 撕书 SRM 06背景&&描述 游行寺汀正在杀书。 书总共有n页，每页都可以看作是一个小写英文字母，所以我们可以把书看成长度为n的字符串s。 琉璃静静地在旁边看着。根据他对汀的了解，汀+1s只会撕一页。令表示第i秒撕的是哪一页，显然是1..n的一个排列。... 阅读全文
posted @ 2017-07-18 10:58 Brian551 阅读(136) 评论(0) 推荐(0)
codeforces613A - Peter and Snow Blower&&汕头市队赛
摘要：上的是汕头市队赛的题面区别只有数据范围和输出C 秀恩爱 SRM 06背景&&描述 KPM坐在直升机上俯瞰小渔村景象。 渔村可看作二维平面，密密麻麻地到处都是单身狗，KPM当前所在坐标为(sx,sy)。 KPM的后宫团们自发地聚集在一起为他送行，从空中看，后宫... 阅读全文
posted @ 2017-07-16 18:05 Brian551 阅读(155) 评论(0) 推荐(0)
noip2012普及组 摆花
摘要：描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。... 阅读全文
posted @ 2017-07-15 23:35 Brian551 阅读(167) 评论(0) 推荐(0)
noip水题经验总结
摘要：Ps：都是一些水题，总结一波经验而已，难题另单独开题解T1：noip2010普及组 数字统计第一眼一看以为数位dp正准备码一波时结果瞄了一眼提示说介4一道水题然后我就又瞄了一眼数据范围n=4注意了。。。。。 阅读全文
posted @ 2017-07-14 22:49 Brian551 阅读(222) 评论(0) 推荐(0)
noip2016普及组 魔法阵&&vijos2012
摘要：描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用x_ix​i​​表示编号为i的物品的魔法值。每个魔法值x_ix​i​​是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅... 阅读全文
posted @ 2017-07-12 16:32 Brian551 阅读(221) 评论(0) 推荐(0)
汕头市队赛SRM04 M题
摘要：M SRM 04描述给 n 个数 ，有 Q 个询问 [L,R]，每次求出有多少二元组 同时满足 和 输入格式第一行两个整数 n 和 Q第二行 n 个整数 接下来 Q 行，每行代表一次询问，每行有两个整数为 L 和 R输出格式对于每次询问，依次输出其所得到的值样例输入3 23 2 11 21 3样... 阅读全文
posted @ 2017-07-12 16:19 Brian551 阅读(104) 评论(0) 推荐(0)
UOJ264&&vijos2007&&bzoj4721&&noip2016 蚯蚓
摘要：noip的题目都好长啊懒得搬过来了有需要的人自己去标题的网站上找吧自己想的是nlogn的算法对时间复杂度了解不够以为可以通过但实际上会T掉三个点然后就去看了题解推荐一篇特别好的博客http://www.cnblogs.com/ljh2000-jump/p/6189057.html有详细说明是如何想到... 阅读全文
posted @ 2017-07-09 07:31 Brian551 阅读(175) 评论(0) 推荐(0)
一场rank倒数的比赛
摘要：心情极度复杂不想说话三个点先把每题看一遍再开始写题尤其是这种坑爹的CF赛制（过了一会儿分数就变少了很多）提交前检查一波long long然后注意数据范围的两个极端最大值和最小值没有部分分伤不起啊还有那种随手一打就可以的优化一定要加还是自己太弱啊 阅读全文
posted @ 2017-07-02 08:14 Brian551 阅读(85) 评论(0) 推荐(0)