摘要: 题目背景 loidc喜欢大海。在他放假的时候他经常一个人跑到海边独自玩耍。 在浪花的冲击下,他可以忘记打代码的烦躁,真是惬意极了。 虽然今天是周六,但今天可是11.8号。在早晨放松之余他可不能忘掉OI知识。 题目描述 loidc准备带着LOI的队员们考完试后到海边玩耍。所以他想写一个程序让队员们了解 阅读全文
posted @ 2018-04-08 21:34 whymhe 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 题目还是简单一点好... 有n个数,a[1]到a[n]。 接下来q次查询,每次动态指定两个数l,r,求a[l]到a[r]的最大子段和。 子段的意思是连续非空区间。 题目描述 Description 题目还是简单一点好... 有n个数,a[1]到a[n]。 接下来q次 阅读全文
posted @ 2018-04-08 21:12 whymhe 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目背景 滚粗了的HansBug在收拾旧英语书,然而他发现了什么奇妙的东西。 题目描述 udp2.T3如果遇到相同的字符串,输出后面的 蒟蒻HansBug在一本英语书里面找到了一个单词表,包含N个单词(每个单词内包含大小写字母)。现在他想要找出某一段连续的单词内字典序最大的单词。 输入输出格式 输入 阅读全文
posted @ 2018-04-08 20:01 whymhe 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 估计是做不完。。 emmmm 不用估计,是肯定 马上就滚回去学文化课了。。。。 、、、、列表全都是数据结构。。。 mdzz 我可能是傻了 2、P4243 [JSOI2009]等差数列 线段树 https://www.luogu.org/problemnew/show/P4243 主席树 P3313 阅读全文
posted @ 2018-04-08 17:22 whymhe 阅读(259) 评论(1) 推荐(1) 编辑
摘要: 漂亮小姐姐点击就送:http://poj.org/problem?id=1011 Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 151718 Accepted: 36127 Description George t 阅读全文
posted @ 2018-04-08 16:38 whymhe 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 漂亮妹子点击就送:http://acm.hdu.edu.cn/showproblem.php?pid=4528 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission 阅读全文
posted @ 2018-04-08 10:44 whymhe 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 复制 10 13 输出样例#1: 复制 1 7 9 10 8 11 2 5 3 4 输入样 阅读全文
posted @ 2018-04-08 08:07 whymhe 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 输入输出格式 输入格式: 第一行一次包含一个正整数N和两个实数l、r,含义如题目描述所示。 第二行包含N+1个实数,从高到低依次表示该N次函数各项的系数。 输出格式: 输出 阅读全文
posted @ 2018-04-08 07:57 whymhe 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出包含M行,每行为Yes或N 阅读全文
posted @ 2018-04-08 07:56 whymhe 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2018-04-08 07:55 whymhe 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 复制 1 1 1 1 1 输出样 阅读全文
posted @ 2018-04-08 07:53 whymhe 阅读(145) 评论(0) 推荐(0) 编辑