- 博客(10)
- 收藏
- 关注
RSS订阅转载 线段树
据结构——线段树O、引例A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。一种回答：这也太简单了，O（n）枚举搜索就行了。另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。那好，我再修改一下题目。B.给出n个数，n<=100，和m个操作，每个操作可能有两种：1、在某个位置加上一个数；2、询问区间[l，r]的和，并输出。回答：...
2018-09-04 22:11:05
150
原创 树状数组 校门外的树
树状数组 校门外的树 时间限制: 1 Sec 内存限制: 128 MB题目描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询问l~r之间能...
2018-08-28 22:29:13
419
5
原创 KMP Seek the Name,Seek the Fame
Seek the Name,Seek the Fame 时间限制: 1 Sec 内存限制: 128 MB题目描述 给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。字符串长度不超过四十万输入 输入包含许多测试数据。 每个测试数据为包含上述字符串S的单行。限制：输入中只能出现小写字母。 1 &lt;= S的长度&lt;= 400000。 输出 对于每个数据，...
2018-08-27 19:34:06
143
原创 组合数学 数三角形
组合数学 数三角形 时间限制: 1 Sec 内存限制: 128 MB题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。输入 输入一行，包含两个空格分隔的正整数m和n。输出 输出一个正整数，为所求三角形数量。样例输入 2 2 样例输出 76 提示数据范围1&lt;=m,n&...
2018-08-25 19:28:13
459
原创 组合数学 车的放置
组合数学 车的放置题目描述有下面这样的一个网格棋盘，a，b，c，d表示了对应边长度，也就是对应格子数。当a=b=c=d=2时，对应下面这样一个棋盘。要在这个棋盘上放K个互不攻击的车，也就是这K个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案mod 100003 的结果输入输入文件的第一行为有5个非负整数a，b，c，d和K输出输出文件包...
2018-08-25 17:15:40
504
原创 组合数学 计算系数
组合数学 计算系数题目描述求 (ax+by)^k 的展开中 x^n*y^m 项的系数。由于系数可能很大，只要求输出除以 10007 的余数。输入一行共五个整数，分别为 a,b,k,n,m输出一个整数，为该项系数除以10007的余数。样例输入 1 1 3 1 2样例输出 3提示数据范围：30% 0<=k<=10,50% a=1,b=1...
2018-08-25 17:11:31
1806
原创 归并排序求逆序对
题目描述归并排序 问题描述 给n个数，求逆序对数输入格式 第一行一个整数n 第二行n个整数表示序列输出格式 一个整数表示逆序对数输入样例 4 1 4 2 3输出样例 2归并排序求逆序对 归并排序就是把已知序列分成两个序列然后再分，最后分到一个数（那一定是有序的）再合并 合并时是这样： 举个栗子： 序列A 1 3 7 9...
2018-08-25 15:19:28
916
原创 NOIP 2013 转圈游戏
NOIP 2013 转圈游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位...
2018-08-25 12:03:04
138
原创 C Looooops
C Looooops 题目描述 对于C的for(i=A ; i!=B ;i +=C)循环语句，给出A,B,C和k(k表示变量是在k位操作系统下的无符号整数),判断循环次数,不能终止输出”FOREVER”.输入 多组数据，每组一行，A,B,C,k 程序以0 0 0 0结束输出 一行一个整数，表示循环次数，或者”FOREVER” 样例输入 3 3 2 16 3 7 2 16 ...
2018-08-24 22:54:54
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人