Brian551

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

摘要： 3751: [NOIP2014]解方程Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3499 Solved: 733[Submit][Status][Discuss]Description 已知多项式方程：a0+a1*x+a2*x^2+...+an... 阅读全文

摘要： A 你的麻将会排序吗 SRM 07曾经有过一些沉迷日麻的小孩纸，后来呀，他们都去寻找自己的世界了。 kpm也是这样的小孩纸。他想有一只自动整理牌的机器。当麻将以给定的顺序进入机器时，通过机器的运转，使得麻将们出机器的顺序是递增的。所以kpm需要在机器中建立一些传送带 （假设这些传送带都... 阅读全文

摘要： 描述经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 某天，雷达... 阅读全文

摘要： 题目的意思抽象出来就是说求：使(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,... 阅读全文

摘要： A 撕书 SRM 06背景&&描述 游行寺汀正在杀书。 书总共有n页，每页都可以看作是一个小写英文字母，所以我们可以把书看成长度为n的字符串s。 琉璃静静地在旁边看着。根据他对汀的了解，汀+1s只会撕一页。令表示第i秒撕的是哪一页，显然是1..n的一个排列。... 阅读全文

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

摘要： 描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。... 阅读全文

摘要： Ps：都是一些水题，总结一波经验而已，难题另单独开题解T1：noip2010普及组 数字统计第一眼一看以为数位dp正准备码一波时结果瞄了一眼提示说介4一道水题然后我就又瞄了一眼数据范围n=4注意了。。。。。 阅读全文

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

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

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

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

摘要： vijos题目传送门题目有点长就不搬过来了写之前一直觉得很难写了之后才发现也不是特别难其实就是状压dp，预处理出取某两个猪可以消除哪些其他的猪，然后对于每个状态，找到第一个没有消除的猪（贪心，因为迟早要杀死它），枚举它和哪个配对，复杂度O(2^n * n*n)。了解了一波精度问题不是所有的小数都是能... 阅读全文

摘要： 1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5817 Solved: 2466[Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中... 阅读全文