Brian551 's Home

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

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

czl SRM 15众所周知，czl家养了一只可♂爱的***（已屏蔽），那只东西很贪吃，所以czl家很多零食仓库，然而这些仓库里有很多老鼠。为了心爱的***，czl决定点燃纯艾条，用烟熏老鼠。共有N个仓库，编号1-N。假设陵陵在第i个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai 的距离，接着所有|i-j|陵陵是个爱护环境的人，他想知道最少需要多少支

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

1791 合法括号子段基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列

1717 好数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有n个数  a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的

1770 数数字基准时间限制：1 秒 空间限制：262144 KB 分值: 20 难度：3级算法题 收藏 关注统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。

T1：A 求和时间限制: 1 Sec  空间限制: 256 MB输入输出文件名:A.in,A.out题目描述给出一棵以1为根的有n个节点的树，树上每条边都有其边权。求所有点对之间的路径上的边权和的总和。输入格式：第一行为n接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号为1..n）输出格式：输出一个数字表示总和输入样

A. k-roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a given positive integer n denote its k-ro

都是套路QAQhttp://www.cnblogs.com/post/readauth?url=/Brian551/p/7571348.html#include#includeconst int mod=1e8+7;inline long long fast(long long a){ long long ans=1; int b=mod-2; while(b) {

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

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

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

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

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

C. Jury Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp watched TV-show where k jury members

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

C. Star skytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, e

骰子(dice.pas/c/cpp) 1s 128MB骰子。骰子就是很普通的骰子：骰子有六个面，分别标号1到6，三对面上的数字之和均为7。游戏的地图：一个高为R宽为C的网格图。 骰子一开始的状态如上图所示（即上面为1，下面为6，左面为4，右面为3，前面为2，后面为5），且位置在左上角。你需要的操作就是滚动骰子。你需要向右滚动到最右端，然后向下滚动一格然后在向左滚动到最左端，

鉴于csdn对我有点不友好我在博客园也开了一个博客以后更新博文可能会在博客园吧但我应该也会定期把那里的文章转到这里所以其实两个都可以看QAQ希望csdn能越办越好（其实还是十分喜欢csdn的QAQ）----------------------------------------华丽丽的分割线————————————————————今天把我在csdn的57篇博客全部看了一遍满满的成就感满满的不舍于是，我决定：不去博客园了！！！照旧csdn！！！csdn加油！！！