E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
[NOIP2012
[
noip2012
]国王游戏<贪心+高精度>
题目链接:https://vijos.org/p/1779https://www.luogu.org/problem/show?pid=1080http://codevs.cn/problem/1198/终于过了。。。。。这道高精度总算是过了,为了这道题我还特意去学了高精度除以搞精度(虽然最后只需要高精度除以低精度)这道题都是看新番国王游戏的时候突发奇想跑来做的QAQ。。。。这道题的贪心思路是,按
Danzel♂
·
2017-10-18 17:00
luogu P1078 文化之旅
NOIP2012
普及组第四题题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。
A_Comme_Amour
·
2017-09-03 21:07
dfs深搜
图论
最短路
剪枝(巨斧砍大树)
[
NOIP2012
TG] 借教室
题目链接该题目看起来像用线段树,区间修改,单点查询,其实这题并没有必要用线段树这种高级数据结构,用小技巧就可以了,差分+前缀和+二分就可以了。时间复杂度差分+前缀和O(n+m)二分O(log2m)所以总复杂度O((n+m)log2m)#include#include#include#includeusingnamespacestd;#defineMAXN1000005inlinevoidread(
Artanis23
·
2017-09-02 11:34
竞赛
--小技巧
----差分
----前缀和
【
Noip2012
】借教室
【
Noip2012
】借教室描述:在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。
AsamaKou
·
2017-08-21 09:13
Noip
Vijos
【
Noip2012
】同余方程
【
Noip2012
】同余方程描述:求关于x的同余方程ax≡1(modb)的最小正整数解。输入:输入只有一行,包含两个正整数a,b,用一个空格隔开。
AsamaKou
·
2017-08-21 09:46
Noip
Vijos
【
Noip2012
】Vigenere密码
【
Noip2012
】Vigenere密码描述:16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法——Vigenère密码。
AsamaKou
·
2017-08-21 09:07
Noip
Vijos
CJOJ 1029 【
NOIP2012
】同余方程
【
NOIP2012
】同余方程Description求关于x的同余方程ax≡1(modb)的最小正整数解。Input输入只有一行,包含两个正整数a,b,用一个空格隔开。
CYCKCN
·
2017-04-08 11:13
数论
CJOJ 1029 【
NOIP2012
】同余方程
【
NOIP2012
】同余方程Description求关于x的同余方程ax≡1(modb)的最小正整数解。Input输入只有一行,包含两个正整数a,b,用一个空格隔开。
CYCKCN
·
2017-04-08 11:13
数论
Codevs 1066 引水入城
引水入城(
NOIP2012
)题意:原题说的很明白,并不难理解,就是上面的点可以顺高度梯度扩展到下面的点。
CHz1000
·
2017-02-01 01:33
Codevs
【jzoj3100】【
NOIP2012
提高组】【国王游戏】【贪心】【高精度】
题目大意恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想
inklutcuah
·
2016-12-24 19:55
jzoj
贪心
【jzoj3101】【
NOIP2012
提高组】【开车旅行】
题目大意小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i的海拔高度为Hi,城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j]=|hi-hj|。旅行过程中,小A和小B轮流开车,第一天小A开车,之后每天轮换一次。他们计划选择一个城市S作为起点,一直向东行驶,并且最多行驶X
inklutcuah
·
2016-12-24 19:01
jzoj
其他各种乱搞
【
NOIP2012
】寻宝 模拟
【
NOIP2012
】寻宝模拟原来一直都理解错了题意……记录一下每层有多少个有楼梯的房间比如有3个房间有楼梯,需要找到第4个房间,那就相当于找到第1个房间通过这样减少模拟次数。
LOI_DawnKing-
·
2016-11-10 07:57
模拟
真·NOIP试题
模板
水题
还教室 (线段树+暴力)
还教室【引子】还记得
NOIP2012
提高组Day2中的借教室吗?时光飞逝,光阴荏苒,两年过去了,曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。
CodeOnce
·
2016-11-08 16:27
线段树
NOIP2012
提高组复赛解题报告
NOIP2012
提高组复赛day11002.game状态压缩dp贪心(+高精度)因为意识到本题做法必然是定义一个玄学的比较顺序,然后整个序列sort一波即可,所以我没敢直接写。
Kanosword
·
2016-11-02 22:25
WikiOI 1217 借教室 (
NOIP2012
)二分写法
题目描述Description在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj
CodeOnce
·
2016-11-01 10:09
二分答案
WikiOI 1217 借教室 (
NOIP2012
)二分写法
题目描述Description在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj
CodeOnce
·
2016-11-01 10:09
二分答案
NOIP2012
提高组 开车旅行
题目大意给定n个城市,每个城市有一个海拔Hi定义距离di,j=|Hi−Hj|A和B轮流开车,只能从编号小的到编号大的。每次A会从当前这一位置开到第二近的下一位置,B会从当前开到最近的下一位置。当他们行驶的总路程超过X时,他们就会停止旅行。现在有两个问题。给定一个X,询问从哪个点出发,最终A走的路程与B路程的比值最小。给m个询问,每个询问要求从给定起点Si出发,不超过Xi是,AB分别行驶的路程。Da
Akakii
·
2016-10-22 11:04
倍增
STL
noip2012
提高组初赛(答案+选择题题目+个人分析)
一、单项选择题(共10题,每题1.5分,共计15分;每题有且仅有一个正确选项)1.目前计算机芯片(集成电路)制造的主要原料是(),它是一种可以在沙子中提炼出的物质。A.硅B.铜C.锗D.铝A送分题2.()是主要用于显示网页服务器或者文件系统的HTML文件的内容,并让用户与这些文件交互的一种软件。A.资源管理器B.浏览器C.电子邮件D.编译器B显然=w=3.目前个人电脑的()市场占有率最靠前的厂商包
Eirlys_North
·
2016-10-22 08:07
noip初赛=。=
noip2012
提高组初赛(答案+选择题题目+个人分析)
一、单项选择题(共10题,每题1.5分,共计15分;每题有且仅有一个正确选项)1.目前计算机芯片(集成电路)制造的主要原料是(),它是一种可以在沙子中提炼出的物质。A.硅B.铜C.锗D.铝A送分题2.()是主要用于显示网页服务器或者文件系统的HTML文件的内容,并让用户与这些文件交互的一种软件。A.资源管理器B.浏览器C.电子邮件D.编译器B显然=w=3.目前个人电脑的()市场占有率最靠前的厂商包
Eirlys_North
·
2016-10-22 08:07
noip初赛=。=
【
NOIP2012
模拟10.6】填充棋盘
Description横一划竖一划,横一划竖一划…………小R画出了一个n*m的棋盘。由于NOIP快要到了,小R有了一个奇妙的想法。在棋盘的每一个小方格中填入N,O,I,P这4个字母中的一个,若棋盘中每一个2*2的小棋盘中都有N,O,I,P这4个字母,小R就认为这个棋盘是幸运棋盘。小R想知道一共有多少种不同的幸运棋盘。由于这个结果可能会很大,你只需输出对1,000,000,007取模后的值。Inpu
peter_zhu01
·
2016-10-04 21:00
【
NOIP2012
模拟10.26】雕塑
DescriptionWcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个n*n的大网格,每个1*1网格最多只能安置一座雕塑,但是某些1*1的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。 学校想知道有多少种安置方案,笨笨想从中选择最好的一种方案
peter_zhu01
·
2016-09-10 16:00
高中OJ3056【
NOIP2012
模拟10.27】数字
问题描述一个数字被称为好数字当他满足下列条件:1.它有2*n个数位,n是正整数(允许有前导0)2.构成它的每个数字都在给定的数字集合S中。3.它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2},合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种。已知n,求合法的好数字的个数mod999983。输入第一行一个数
gmh77
·
2016-09-09 18:24
OJ题解
【
NOIP2012
模拟10.27】数字
训练时突然发现了这么一道题:一个数字被称为好数字当他满足下列条件:1.它有2*n个数位,n是正整数(允许有前导0)2.构成它的每个数字都在给定的数字集合S中。3.它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2},合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种。已知n,求合法的好数字的个数mod99998
OIerFatCat
·
2016-09-05 20:26
题目分析
【
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是x的祖先,
peter_zhu01
·
2016-09-03 14:00
NOIP2012
疫情控制 D2 T3 真·详解''
天了噜终于改出来了我的逻辑漏洞好大啊试了好几组数据突然发现自己好思博记住我的二分左开右开记住每次查找要初始需要初始的值记住递归的逻辑不能乱,否则会死的很惨记住递归要考虑所有情况记住写代码不要学我…忽略最后一条…首先一眼就看出了这道题是二分然后就是查询的锅了查询,( ̄▽ ̄)”果断贪心所有的军队深度越低越好那么就让它们尽量靠近根节点注意这里有一个小细节有可能从一开始就不需要向上爬就已经控制了所有点。但
A_E_Lv_0_0_
·
2016-08-31 23:44
二分答案
贪心
作文系列
|Vijos|
NOIP2012
|动态规划|P1792 摆花
https://vijos.org/p/1792多重背包方案数变形题#include#include#include#include#include#definems(i,j)memset(i,j,sizeof(i));usingnamespacestd;constintmaxn=100+5;intn,m;inta[maxn];intf[maxn];intmain(){scanf("%d%d",&
NotFound1
·
2016-08-27 12:54
动态规划
-
背包
Vijos
【
NOIP2012
模拟10.31】掷骰子
Description有两个人在长度为N的数轴上走路。每次每个人可以有相等的概率向前走1~m步。如果超过N他会往回走(参考飞行棋)先走到N的人赢。现在先手在x,后手在y。求先手赢的概率。N,m,x,y<=2000SolutionB组的一道题。然而似乎特别难想。于是一堆人决定上403去问(被裱)。刷了一天SAM的我决定跟上去提高一下自己的姿势水平。然而突然发现自己似乎还没有好好滴思考(看标程)于是果
alan_cty
·
2016-08-18 22:59
心情
其他dp
概率与期望
【
NOIP2012
模拟11.1】塔(加强)
题目玩完骰子游戏之后,你已经不满足于骰子游戏了,你要玩更高级的游戏。今天你瞄准了下述的好玩的游戏:首先是主角:塔。你有N座塔一列排开。每座塔各自有高度,有可能相等。这个游戏就不需要地图了。你每次可以选择相邻的两座塔合并在一起,即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。你的目标是在使用最少的操作次数在游戏的最后获得一列塔,这些塔的高度从左到右形成一个不
dudingxun
·
2016-08-18 19:52
【
NOIP2012
模拟11.1】骰子游戏
题目滚骰子是一件有益身心健康的运动,因此骰子游戏可是一个很受年轻人欢迎的游戏。现在先介绍一下这个闻名遐迩的骰子游戏吧。首先是主角:骰子。骰子就是很普通的骰子:骰子有六个面,分别标号1到6,三对面上的数字之和均为7。以下是骰子的一个图示。然后我们介绍这个游戏的地图:一个R*C的网格图。骰子一开始的状态如上图所示(即上面为1,下面为6,左面为4,右面为3,前面为2,后面为5),且位置在左上角。然后重头
dudingxun
·
2016-08-18 19:59
【
NOIP2012
模拟11.6】背包问题
Description背包问题,是一个流传千古的经典,问题中每个物品有一定的体积,还有一个一定容量的背包。假如每个物品有无限件可用,那么还是有些体积是永远也装不出来的。为了尽量装满背包,小Z要研究一下物品不能装出的最大体积。题目保证有解,如果是是有限解,保证不超过2,000,000,000如果是无限解或者无解(所有体积都能装出来),则输出0Input第一行一个整数n,表示物品的件数第2行到N+1行
HownoneHe
·
2016-08-14 14:59
DP
【
NOIP2012
模拟11.8】斐波那契
Description小明有一个数列。a[0]=a[1]=1。a[i]=i*a[i-1]*a[i-2](i≥2)。小明想知道a[n]的因子个数。Input输入仅一个正整数n。Output输出a[n]的因子个数mod1,000,000,007的值。SampleInput3SampleOutput4DataConstraintHint【数据范围】对于30%的数据满足0≤n≤1,000。对于100%的数
HownoneHe
·
2016-08-12 20:56
mathematic
递推
线性筛法
【
NOIP2012
模拟11.7】秘密文件
Description某天,情报局得到了一份秘密文件。文件的内容是加密后的全部由大写字母组成字符串。情报局局长小明想将其发送给远在东方神秘的XX大陆上的老朋友小刘来解密。然而若字符串太长,则需要很长的发送时间,太不安全了,因此小明想尽量将其缩短。于是小明制定了这样一个缩短规则:若一个字符串t连续出现k次,则可以用k(t)进行说明。如ABABAB可以缩成3(AB)。当然,重复缩短是允许的,如ABAB
HownoneHe
·
2016-08-11 21:32
DP
string
Cpp环境【
NOIP2012
模拟题】【Vijos3013】拦截匪徒
【问题描述】某城市的地图是一个由N个点组成的无向图,每个点代表一个区。现在p区发生抢劫案,而警察为了截住劫匪须埋伏在一个劫匪必经区域。由于不知道劫匪会向哪个区逃窜,所以市长要求对于任意一个劫匪可能逃向的区j,找出一个可以拦截劫匪的区域k(k!=p,k!=j),即劫匪从p区逃向j区,必须经过k区。由于地区j可能为匪徒的老巢所在,所以警察希望能在路上拦截住土匪,而不是在j区抓获。【输入格式】第一行N,
cqyz_Lebmond
·
2016-07-16 12:31
数据结构之三
图型结构
基础算法之二
暴力枚举
难度评级
Casual
Vigenère 密码题解
NOIP2012
提高组第一题,博主一看到之后,就想到了使用用打表打运算规则,然后直接过。额,题意博主就不再解释了,而且方法也不怎么难,也就不细说了。
cnyali_ljf
·
2016-07-14 14:22
[
NOIP2012
] 借教室
COGS二分答案我们定义一个a[](数组名为a)a[i]=num[i]-num[i-1],其中num数组是读入的第I天可以借的教室数,那么就有a[]的前缀和sum[i]就是num[i];所以对于区间i~j同时加上c,就是讲a[i]+=c,a[j+1]-=c;详细请看以下代码,有什么不明白的可以留言也可以联系我#include#include#include#defineGET(ch>='0'&&c
Cirspring
·
2016-07-05 11:26
cogs
[
NOIP2012
] 借教室
COGS二分答案我们定义一个a[](数组名为a)a[i]=num[i]-num[i-1],其中num数组是读入的第I天可以借的教室数,那么就有a[]的前缀和sum[i]就是num[i];所以对于区间i~j同时加上c,就是讲a[i]+=c,a[j+1]-=c;详细请看以下代码,有什么不明白的可以留言也可以联系我#include#include#include#defineGET(ch>='0'&&c
Cirspring
·
2016-07-05 11:26
cogs
cogs
Noip2012
普及组
T2:传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有一
John_pascal
·
2016-04-23 23:00
noip2012
day2-2 借教室
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教
Donald_TY
·
2016-04-05 16:00
JZOJ 3104【
NOIP2012
提高组】疫情控制
Description给出一棵n个节点的树,根是1,要在除根节点以外的点建立检查点,使得从每条根到叶子的路径上都至少存在一个检查点。检查点由军队来建立。初始军队的位置是给定的,移动军队走一条边需要花费这条边的权值的时间。现在要求一个方案,移动军队到某个最佳位置,使得总用时最少。Analysis控制疫情的时间取决于时间最长的军队,而题目要求总用时最少,最大值最小就可以二分了。为了方便叙述,我们称根节
lyd_7_29
·
2016-04-01 12:00
题解
匹配
二分
倍增
NOIP2012
NOIP2012
Vigenère 密码
1.Vigenère密码(vigenere.cpp/c/pas)【问题描述】 16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而
hahalidaxin
·
2016-03-30 17:00
NOIP2012
开车旅行
开车旅行(drive.cpp/c/pas)【问题描述】小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i的海拔高度为Hi,城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j]=|
hahalidaxin
·
2016-03-30 17:00
NOIP2012
同余方程
1同余方程题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。输入输出格式输入格式:输入只有一行,包含两个正整数a,b,用一个空格隔开。输出格式:输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1:310输出样例#1:7说明【数据范围】 对于40%的数据,2≤b≤1,000; 对于60%的数据,2≤b≤50,000,000; 对于100%的数
hahalidaxin
·
2016-03-30 17:00
NOIP2012
国王游戏
2国王游戏(game.cpp/c/pas)【问题描述】恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。
hahalidaxin
·
2016-03-30 17:00
【
NOIP2012
提高组】疫情控制
Description给出一颗n个节点有边权的树和m个军队所在的位置军队从某节点移动到相邻节点要花费边长度的时间求最少要多少时间使得根节点(编号为1)到每个叶子的路径上最少有一支军队(根节点不能有军队)Solution这题第一眼看上去就像树形DP,然而想复杂了。二分答案求什么最大或最小之类的,肯定要用二分。小贪心我们发现每个军队走得越上,贡献越大。很显然。怎么做既然是越往上越优,那么我们都往上。现
Facico
·
2016-03-29 20:37
noip
倍增算法
二分
【
NOIP2012
提高组】疫情控制
Description给出一颗n个节点有边权的树和m个军队所在的位置军队从某节点移动到相邻节点要花费边长度的时间求最少要多少时间使得根节点(编号为1)到每个叶子的路径上最少有一支军队(根节点不能有军队)Solution这题第一眼看上去就像树形DP,然而想复杂了。二分答案求什么最大或最小之类的,肯定要用二分。小贪心我们发现每个军队走得越上,贡献越大。很显然。怎么做既然是越往上越优,那么我们都往上。现
doyouseeman
·
2016-03-29 20:00
noip
NOIp2013
NOIP提高组
二分答案
疫情控制
NOIP2012
提高组 开车旅行 解题报告
开车旅行题目描述样例输入样例输出70分算法暴力预处理出对于每一个点他右边最近、次近的点的编号,对于每一个询问,暴力模拟开车过程即可。100算法和上面一样我们得预处理出每一个点最近、次近的点得编号,但我们不可以使用O(n2)的算法。预处理方法一:线段树。线段树维护三个值,区间内最小值、最大值、数的个数。从右往左找(n~1),当找到第i个点时,第i+1个点到第n个点的高度值已经更新过了线段树。通过线段
XianHaoMing
·
2016-03-18 19:00
链表
线段树
NOIP2012
开车旅行解题报告
【
NOIP2012
提高组】开车旅行
Description现在有n个城市,每个城市有它的高度Hi,保证每个Hi互不相同。我们定义两个城市之间的距离dis(i,j)=|Hi−Hj|,并且只能从编号小的城市去到编号大的城市。现在有两个人,小A和小B要开车(雾)去旅行。小A先开一天,小B再开一天。每一天都可以从一个开到另一个城市。小A会选择去离当前城市第二近的城市,小B会选择去离当前城市最近的那个城市。如果他们行驶的总路程将会超过给定的X
Facico
·
2016-03-18 18:44
NOIP2012
NOIP
CCF
开车旅行
权值线段树
noip
线段树
函数式线段树
倍增算法
离散化
【
NOIP2012
提高组】开车旅行
Description现在有n个城市,每个城市有它的高度Hi,保证每个Hi互不相同。我们定义两个城市之间的距离dis(i,j)=|Hi−Hj|,并且只能从编号小的城市去到编号大的城市。现在有两个人,小A和小B要开车(雾)去旅行。小A先开一天,小B再开一天。每一天都可以从一个开到另一个城市。小A会选择去离当前城市第二近的城市,小B会选择去离当前城市最近的那个城市。如果他们行驶的总路程将会超过给定的X
doyouseeman
·
2016-03-18 18:00
CCF
noip
权值线段树
NOIP2012
开车旅行
NOIP2012
提高组 开车旅行 题解+代码
题目描述小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i的海拔高度为Hi,城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j]=|h[i]-h[j]|。小A和小B轮流开车,第一天小A开车,之后每天轮换一次。他们计划选择一个城市S作为起点,一直向东行驶,并且最多行驶X公里
u011056504
·
2016-03-18 15:00
题解
倍增
NOIP2012
普及组 (四年后的)解题报告 -SilverN
本章施工仍未完成现在的时间是3.170:28,我困得要死本来今天(昨天?)晚上的计划是把整个四道题的题解写出来,但是到现在还没写完T4的高效算法,简直悲伤。 尝试了用floyd写T4,终于大功告成AC后,看到别人的解题报告说fl能过只是因为测试数据范围小。好像主要有三种解法,fl,dij,dfsdfs暂时弃,dij写到现在还没完成,先把fl的放上来。等攻下T4,再施工前面三道题 T4-Floyd:
Orion_7
·
2016-03-17 00:00
上一页
1
2
3
4
5
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他