排序:
默认
按更新时间
按访问量

jzoj5904. 【NOIP2018模拟10.15】刺客信条(并查集)

5904. 【NOIP2018模拟10.15】刺客信条 Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。刺客组织在他的带领下,为被剥削的平...

2018-10-16 07:37:51

阅读数:0

评论数:0

洛谷 P1095 守望者的逃离 (dp)

P1095 守望者的逃离 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这...

2018-10-14 20:08:02

阅读数:3

评论数:0

jzoj100026. 【NOIP2017提高A组模拟7.7】图(倍增)

100026. 【NOIP2017提高A组模拟7.7】图 Description 有一个n个点n条边的有向图,每条边为<i,f(i),w(i)>,意思是i指向f(i)的边权为w(i)的边,现在小A想知道,对于每个点的si和mi。 si:由i出发经过k条边...

2018-10-06 15:32:42

阅读数:22

评论数:0

jzoj4307. 【NOIP2015模拟11.3晚】喝喝喝(枚举)

4307. 【NOIP2015模拟11.3晚】喝喝喝 Description Input Output Sample Input 3 2 5 3 1 Sample Output 4 Data Constraint 分析:枚举每个区间终点,通过枚举倍数判定区间起点。 代码 #include ...

2018-10-06 15:29:19

阅读数:14

评论数:0

jzoj5167. 下蛋爷(AC自动机)

下蛋爷 Description Input Output Sample Input 5 he she her hers his hershe 0.30 5 Sample Output 0.163 0.031 0.031 0.031 0.002 Data Constraint Hint ...

2018-10-06 15:24:38

阅读数:14

评论数:0

jzo5166. 卢学魔()

5166. 卢学魔 Description Input Output Sample Input 10 16 1 2 1 4 1 10 2 3 2 5 4 3 4 5 4 8 6 5 7 6 7 9 8 5 9 8 10 6 10 7 10 9 Sample Output 9 Data Con...

2018-10-06 15:21:14

阅读数:12

评论数:0

jzoj1209. 拉力赛(dfs序)

1209. 拉力赛 Description 车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从...

2018-09-22 15:39:18

阅读数:16

评论数:0

jzoj1208. 车展(堆)

1208. 车展 Description 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子: L1 R1 L2 R2 … Lm Rm 单子...

2018-09-22 15:34:51

阅读数:79

评论数:0

jzoj1207. 遥控车(二分)

1207. 遥控车 Description 平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i...

2018-09-22 15:31:03

阅读数:14

评论数:0

jzoj4757. 【NOIP2016提高A组模拟9.4】树上摩托()

4757. 【NOIP2016提高A组模拟9.4】树上摩托 Description Sherco是一位经验丰富的魔♂法师。 Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。 他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。 但Sherco认为...

2018-09-22 15:28:24

阅读数:10

评论数:0

jzoj4755. 【NOIP2016提高A组模拟9.4】快速荷叶叶变换(分块)

4755. 【NOIP2016提高A组模拟9.4】快速荷叶叶变换 Description Input 一行,包含两个整数N,M。 Output 1个整数,FHT(N,M) mod 1000000007的值。 Sample Input 3 4 Sample Output 1 Data Constr...

2018-09-22 15:24:17

阅读数:9

评论数:0

洛谷P2023 [AHOI2009]维护序列(线段树)

[AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很...

2018-08-25 10:39:30

阅读数:25

评论数:0

jzoj 3509. 【NOIP2013模拟11.5B组】倒霉的小C(math)

3509. 【NOIP2013模拟11.5B组】倒霉的小C (File IO): input:beats.in output:beats.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto Prob...

2018-07-19 16:17:08

阅读数:28

评论数:0

jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八(math)

3461. 【NOIP2013模拟联考5】小麦亩产一千八 Description “有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾……”,话说HYSBZ(Hengyang School for Boys & Zy)学识渊博孩纸们一讲到粮食,都...

2018-07-19 16:19:06

阅读数:25

评论数:0

codevs1200 同余方程(数论)

同余方程 2012年NOIP全国联赛提高组 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出描述 Output De...

2018-08-25 08:32:07

阅读数:14

评论数:0

洛谷P1816 忠诚(线段树)

忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后...

2018-08-24 21:04:05

阅读数:45

评论数:0

洛谷P1962 斐波那契数列(矩阵快速幂)

斐波那契数列 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式...

2018-08-24 15:54:57

阅读数:21

评论数:0

poj3468 A Simple Problem with Integers(分块)

A Simple Problem with Integers Description You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operatio...

2018-08-24 11:18:52

阅读数:19

评论数:0

TYVJ1402 乌龟棋(dp)

乌龟棋 题目背景 NOIP2010提高组复赛第二题 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一 的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 1 2 3 4 ...

2018-08-23 20:06:40

阅读数:18

评论数:0

poj1180 Batch Scheduling(dp,斜率优化)

Batch Scheduling Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the sequence ...

2018-08-23 15:10:32

阅读数:17

评论数:0

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