A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

电费结算 纪中3018 二分

DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。 到结算电费的日子了,可...

2016-09-24 17:10:21

阅读数:259

评论数:0

Frequent values poj 3368 蜜汁RMQ

题目大意给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问,每个询问为:i j 询问在子序列ai…aj中出现最多的元素。 数据范围:1 <= n, q <= 100000分析将原序列转换一下,if (a[i]==a[i-1]) f[i]=f[i-1]+1; el...

2016-09-24 14:49:26

阅读数:213

评论数:0

假期 code[vs]3622 dp+单调队列

Description经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input D...

2016-09-23 22:31:22

阅读数:256

评论数:0

商务旅行 code[vs] 1036

Description某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并...

2016-09-23 19:03:56

阅读数:270

评论数:0

Nearest Common Ancestors poj 1330 LCA转RMQ

题目大意随便读题分析对有根树T进行DFS,将遍历到的结点按照顺序记下,我们将得到一个长度为2N – 1的序列,称之为T的欧拉序列F每个结点都在欧拉序列中出现,我们记录结点u在欧拉序列中第一次出现的位置为pos(u)根据DFS的性质,对于两结点u、v,从pos(u)遍历到pos(v)的过程中经过LC...

2016-09-22 17:40:37

阅读数:237

评论数:0

Balanced Lineup poj 3264 RMQ问题

题目大意给出一串的数字,然后给出一个区间a b,输出从a到b的最大的数和最小的数的差分析可以用st算法ST算法(Sparse Table):它是一种动态规划的方法。 以最小值为例。a为所寻找的数组. 用一个二维数组f(i,j)记录区间[i,i+2^j-1] (持续2^j个)区间中的最小值。其...

2016-09-21 20:41:55

阅读数:240

评论数:0

多边形面积 ssl1213 计算几何

Description  输入一个多边形,求面积。Input第一行是一个整数n,代表图形的顶点数(1<=n<=1000). 接下来的n行,每行一对实数,代表顶点坐标(xi,yi)。每个样例的图形由第一个顶点连接第二个顶点,第二个顶点连接第三个顶点……最后第n个顶点连接第一个顶点形成封闭多边形。...

2016-09-20 17:24:47

阅读数:247

评论数:0

Segments poj 3304 计算几何

题意给出n条线段,判断是否存在有一条直线,满足所有的线段在直线上投影后至少有一个公共点分析原命题等价为存在一条直线穿过所有的线段 (易知过公共点且垂直于所求直线的直线符合条件,设为直线a), 该命题又等价于从所有线段中任选两端点形成的直线存在可以穿过所有的线段的直线(可将a平移至一条线段端点,然后...

2016-09-13 22:06:13

阅读数:204

评论数:0

USACO 3.2 Magic Squares 魔板 ssl 1692 BFS-HASH

Description  在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5   我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的...

2016-09-13 17:25:48

阅读数:233

评论数:0

电影票 纪中 3057 数学

问题描述笨笨当了很久的道路调度员,笨笨也开始想体验生活,从生活中发现数学问题,锻炼自己思维。最近《变形金刚3》,《哈利波特7》同步放映,明显是决战雌雄,已知王府井中一共有n人买了《变形金刚3》的票,m人买了《哈利波特7》的票,并且n>=m,并且电影院中现在只有两种票,每次只有一个人买,(共有...

2016-09-10 14:55:33

阅读数:316

评论数:0

Crisis 纪中 4765 树形dp

Description最近几年,一场新的金融危机爆发了,这场危机使得很多人陷入的经济问题的困境。一些X公司的员工试图通过要求加薪度过这一难关。 X公司有着严格的等级制度,除了公司所有者小H以外,其他人都有一个直属上司。没有下属的员工称为工人,其他人则称为领导者。 为了加薪,工人们都会向他们的上...

2016-09-10 06:58:49

阅读数:170

评论数:0

Brothers 纪中4764 模拟

Description在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。 在国王死后,这种不好的关系使得王子之间爆发了战争...

2016-09-10 06:56:16

阅读数:192

评论数:0

NOIP2015 提高组 day1 信息传递

分析用tarjan·强连通分量找一个最小的环代码const maxn=400100;type arr=record x,y:longint; next:longint; end;var status:array[0..maxn] of boolean; dfn,lo...

2016-09-08 20:04:20

阅读数:276

评论数:0

NOIP2015 提高组 day1 神奇的幻方

分析纯模拟,大水题代码var n:longint; x,y:longint; i,j,k:longint; a:array[1..100,1..100] of longint;procedure main; var i,j,k:longint; begin for i:=2...

2016-09-08 17:13:13

阅读数:205

评论数:0

Surround the Trees ssl 1720 计算几何

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 req...

2016-09-06 17:18:15

阅读数:185

评论数:0

Area poj 1654 计算几何

题目大意一个坐标系,从原点开始走,然后1-4分别代表,向右下走,向右走,向右上走,向下走,5代表回到原点,6-9代表,向上走,向左下走,向左走,向左上走。(看翻译直接无限WA),给出一串包含1-9的字符串,问你这些点所围成的面积分析直接用叉积求多边形面积; 链接大法好点一下 因为求的是...

2016-09-05 20:52:37

阅读数:183

评论数:0

雷达覆盖 ssl 1232 计算几何

Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 分析枚举点作为雷达的分界线,用叉积判断左右两边点数量的多少,找一个最优值。 可以先把在半径之外的点排除 代码var x,y:array[1..10000] of longint; ...

2016-09-03 15:33:34

阅读数:229

评论数:0

比赛 纪中3055 数学方法

Description有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(...

2016-09-03 14:04:02

阅读数:162

评论数:0

祖孙询问 纪中3054 LCA

Description已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。Input输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1,那么a就是树的根。第n+2行是一个整数m表示询问个数。接下来m行,...

2016-09-03 13:24:55

阅读数:187

评论数:0

计算几何知识专题

基础知识1.两点间的距离公式: 已知:平面上的两点的直角坐标分别P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为 d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 2.线段的中点坐标公式: 已知:平面上的两点的直角坐标分别为P1(x...

2016-09-03 07:08:26

阅读数:177

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭