- 博客(34)
- 收藏
- 关注
原创 【NOIP2016提高A组模拟9.28】求导
Description Input Output 题解 可以先把多项式拆成很多个单项式,然后分别对于每⼀项求导之后输出。 细节较多,要注意系数为0,系数前正负号,以及指数为0或1的情况。 注意ansistring 代码 var
2016-09-29 16:36:00 106
原创 【NOIP2016提高A组模拟9.28】求导
DescriptionInputOutput题解可以先把多项式拆成很多个单项式,然后分别对于每⼀项求导之后输出。细节较多,要注意系数为0,系数前正负号,以及指数为0或1的情况。注意ansistring代码var l:longint; s:ansistring;procedure main;var i,p,a,b,j,pp:longint; ss:ansistring;be
2016-09-29 16:35:51 324
原创 【NOIP2012模拟10.9】电费结算
DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。到结算电费的日子了,可是WZK家里只有一个总电表,也就是统计你和WZK总共用的电量。但是WZK有办...
2016-09-24 16:49:00 93
原创 【NOIP2012模拟10.9】电费结算
DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。到结算电费的日子了,可是WZK家里只有一个总电表,也就是统计你和WZK总共用的电量。但是WZK有办法告诉你以下信息:1).如果按照
2016-09-24 16:48:40 360
原创 【NOIP2012模拟10.20】友好数对
Description如果一个数a 能由一个数b 旋转得到,那么我们称<a,b>为友好数对,如12345 和45123为友好数对,12345 和54321 不为友好数对。给出两个正整数L,R,求有多少友好数对<a,b>,满足 L<=a<b<=R。Input第一行一个整数T,表示数据组数,每组数据两个正整数L,R。...
2016-09-16 20:27:00 304
原创 【NOIP2012模拟10.20】友好数对
Description如果一个数a 能由一个数b 旋转得到,那么我们称<a,b>为友好数对,如12345 和45123为友好数对,12345 和54321 不为友好数对。给出两个正整数L,R,求有多少友好数对<a,b>,满足 L<=a<b<=R。Input第一行一个整数T,表示数据组数,每组数据两个正整数L,R。Output对于每组数据,输出一个整数表示答案。题解暴力每一个数,判断这个
2016-09-16 20:26:53 1412
原创 SSL 1720 Surround the Trees
Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not know
2016-09-16 19:45:24 267
原创 SSL 1720 Surround the Trees
Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does n...
2016-09-16 19:45:00 58
原创 USACO 2.1 Ordered Fractions
Description 输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input 单独的一行 一个自然数N(1..160)Output 每个分数单独占一行 最后一行有回车 题解 枚举暴力。代码{ID: zyx52yzlPROG: frac1LANG: PASCAL}var n...
2016-09-16 14:29:00 49
原创 USACO 2.1 Ordered Fractions
Description 输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input 单独的一行 一个自然数N(1..160)Output 每个分数单独占一行 最后一行有回车 题解 枚举暴力。代码{ID: zyx52yzlPROG: frac1LANG: PASCAL}var n:longint;procedure main(a,b,c,d:lon
2016-09-16 14:28:51 333
原创 【NOIP2012模拟10.26】电影票
Description笨笨当了很久的道路调度员,笨笨也开始想体验生活,从生活中发现数学问题,锻炼自己思维。最近《变形金刚3》,《哈利波特7》同步放映,明显是决战雌雄,已知王府井中一共有n人买了《变形金刚3》的票,m人买了《哈利波特7》的票,并且n>=m,并且电影院中现在只有两种票,每次只有一个人买,(共有n+m次),这n+m次组成一个排列,为了保证每一个人买票时,《变形金刚3》...
2016-09-10 21:37:00 104
原创 【NOIP2012模拟10.26】电影票
Description笨笨当了很久的道路调度员,笨笨也开始想体验生活,从生活中发现数学问题,锻炼自己思维。最近《变形金刚3》,《哈利波特7》同步放映,明显是决战雌雄,已知王府井中一共有n人买了《变形金刚3》的票,m人买了《哈利波特7》的票,并且n>=m,并且电影院中现在只有两种票,每次只有一个人买,(共有n+m次),这n+m次组成一个排列,为了保证每一个人买票时,《变形金刚3》票房都不少于《哈利波特
2016-09-10 21:36:58 953
原创 【NOIP2012模拟10.26】雕塑
Description Wcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个n*n的大网格,每个1*1网格最多只能安置一座雕塑,但是某些1*1的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案,笨笨想...
2016-09-10 16:19:00 92
原创 【NOIP2012模拟10.26】雕塑
Description Wcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个n*n的大网格,每个1*1网格最多只能安置一座雕塑,但是某些1*1的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案,笨笨想从中选择最好的一种方案
2016-09-10 16:18:48 441
原创 【NOIP2012模拟10.26】火炬手
Description全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m的十进制表示形式中只含1和0. Input一行一个数nOutput输出一行,如果有解,输出最小的m,否则输出‘no solution’.题解 枚举一个数,有0和1组成,判断这个数是否整除n,找到最小的m。代码var
2016-09-10 16:15:14 380
原创 【NOIP2012模拟10.26】火炬手
Description全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m的十进制表示形式中只含1和0. Input一行一个数nOutput输出一行,如果有解,输出最小的m,否则输出‘no solution’.题解 枚举一个数,有0和1组...
2016-09-10 16:15:00 103
原创 【NOIP2016提高A组模拟9.9】Brothers
Description 在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。 在国王死后,这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发(共有一条边称之为相邻),并且只有当A讨厌B时,A...
2016-09-10 07:37:00 47
原创 【NOIP2016提高A组模拟9.9】Brothers
Description 在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。 在国王死后,这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发(共有一条边称之为相邻),并且只有当A讨厌B时,A才会对B发起战斗,
2016-09-10 07:36:32 262
原创 【NOIP2015提高组Day1】信息传递
【问题描述】有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己...
2016-09-08 17:55:00 98
原创 【NOIP2015提高组Day1】信息传递
【问题描述】有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结
2016-09-08 17:54:31 512
原创 斐波那契_矩阵乘法
Description形如 1 1 2 3 5 8 13 21 34 55 89 144....的数列,求裴波拉契数列的第n项。Input n (1〈 n 〈2^31)Output 一个数为裴波拉契数列的第n项mod 10;题解 a[1,1]:=0; a[1,2]:=1; a[2,1]:=1; a[2,2]:=1;...
2016-09-08 16:57:00 129
原创 斐波那契_矩阵乘法
Description形如 1 1 2 3 5 8 13 21 34 55 89 144....的数列,求裴波拉契数列的第n项。Input n (1〈 n 〈2^31)Output 一个数为裴波拉契数列的第n项mod 10;题解 a[1,1]:=0; a[1,2]:=1; a[2,1]:=1; a[2,2]:=1;代码type arr=array[1..2,1..2] of longi
2016-09-08 16:56:32 804
原创 【NOIP2015提高组Day1】 神奇的幻方
【问题描述】 幻方是一种很神奇的 N*N矩阵:它由数字1,2,3, … … ,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K= 2,3, … ,N*N ): 1. 若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K− 1)所在列 的右一列; 2.
2016-09-08 16:53:04 341
原创 【NOIP2015提高组Day1】 神奇的幻方
【问题描述】 幻方是一种很神奇的 N*N矩阵:它由数字1,2,3, … … ,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K= 2,3, … ,N*N ): 1. 若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K− 1)所在列 的...
2016-09-08 16:53:00 156
原创 【NOIP2012模拟10.27】比赛
Description有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。 每个选手都有一个非负的实力值。如果实力值
2016-09-03 14:12:03 556
原创 【NOIP2012模拟10.27】比赛
Description有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。 每个选手都有一个非负的...
2016-09-03 14:12:00 91
原创 【NOIP2012模拟10.27】祖孙询问
Description已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。Input输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1,那么a就是树的根。 第n+2行是一个整数m表示询问个数。 接下来m行,每行两个正整数x和y。Output对于每一个询问,输出1:如果x是y的祖先,输出2:如果y是
2016-09-03 14:08:27 977
原创 【NOIP2012模拟10.27】祖孙询问
Description已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。Input输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1,那么a就是树的根。 第n+2行是一个整数m表示询问个数。 接下来m行,每行两个正整数x和y。Output对于每一个询问,输出...
2016-09-03 14:08:00 86
原创 zju 1041 雷达覆盖
Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) InputOutput题解先把雷达不可能覆盖的点排除,每个点与中点都组成一个直线方程完后线性规划看其他的点在这条直线左边的inc(l)在右边的inc(r)在直线的inc(m),完后比较m+l与max的大小和r+m与max的大小。这题就完了。代码...
2016-09-03 08:12:00 90
原创 zju 1041 雷达覆盖
Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) InputOutput题解先把雷达不可能覆盖的点排除,每个点与中点都组成一个直线方程完后线性规划看其他的点在这条直线左边的inc(l)在右边的inc(r)在直线的inc(m),完后比较m+l与max的大小和r+m与max的大小。这题就完了。代码var xn,yn,n,num:longin
2016-09-03 08:11:49 548
原创 SSL 1715 计算面积
Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input 首先输入一个整数t表示测试数据的组数(1 =< t <= 30),接下来的t行,
2016-09-03 07:30:06 313
原创 SSL 1715 计算面积
Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input 首先输入一个整数t表示测试数据的组数(1 =< t...
2016-09-03 07:30:00 97
原创 poj 1262 地板覆盖问题
Problem一个地板被若干砖所覆盖。现在请你判断,这些砖是否恰好不重复,不遗漏的恰好覆盖了整个地板。 Input第一行为一个整数N,表示有N组测试数据。 每组测试数据第一行是两个数l, w,表示地板的长和宽(不超过40000)。 第二行是一个数t,表示有t块砖(1<=t<=400)。 下面t行每行是四个数,xl,yl,xh,yh,其中(xl,yl...
2016-09-03 07:18:00 128
原创 poj 1262 地板覆盖问题
Problem一个地板被若干砖所覆盖。现在请你判断,这些砖是否恰好不重复,不遗漏的恰好覆盖了整个地板。 Input第一行为一个整数N,表示有N组测试数据。 每组测试数据第一行是两个数l, w,表示地板的长和宽(不超过40000)。 第二行是一个数t,表示有t块砖(1<=t<=400)。 下面t行每行是四个数,xl,yl,xh,yh,其中(xl,yl)是砖的左下角坐标,(xh,yh)是砖的右上
2016-09-03 07:17:31 875
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人