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

未完成题目

poj 2373 #include <cstdio> #include <queue> #include <deque> #define inf 1e9 #d...

2018-08-15 21:21:49

阅读数:23

评论数:0

jzoj1209. 拉力赛(dfs序)

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

2018-09-22 15:39:18

阅读数:8

评论数:0

jzoj1208. 车展(堆)

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

2018-09-22 15:34:51

阅读数:63

评论数:0

jzoj1207. 遥控车(二分)

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

2018-09-22 15:31:03

阅读数:7

评论数:0

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

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

2018-09-22 15:28:24

阅读数:4

评论数: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

阅读数:6

评论数:0

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

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

2018-08-25 10:39:30

阅读数:21

评论数:0

codevs1200 同余方程(数论)

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

2018-08-25 08:32:07

阅读数:12

评论数:0

洛谷P1816 忠诚(线段树)

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

2018-08-24 21:04:05

阅读数:41

评论数: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

阅读数:17

评论数: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

阅读数:14

评论数:0

TYVJ1402 乌龟棋(dp)

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

2018-08-23 20:06:40

阅读数:13

评论数: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

阅读数:14

评论数:0

TYVJ1098 任务安排1(dp)

任务安排1 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任...

2018-08-23 09:18:42

阅读数:21

评论数:0

poj1821 Fence(dp,单调队列优化)

Fence Description A team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= ...

2018-08-23 08:29:46

阅读数:52

评论数:0

pojP2629 好消息,坏消息(单调队列)

好消息,坏消息 题目描述 uim在公司里面当秘书,现在有n条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0,一旦老板心情到了0以下就会勃然大怒,炒了uim的鱿鱼。 uim为了不被炒,知道了了这...

2018-08-22 20:08:52

阅读数:14

评论数:0

poj2376 Cleaning Shifts(dp,线段树优化)

Cleaning Shifts Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around ...

2018-08-22 15:16:37

阅读数:12

评论数:0

洛谷P1438 无聊的数列(线段树,差分)

无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,...

2018-08-22 09:30:53

阅读数:32

评论数: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-21 20:05:35

阅读数:13

评论数:0

poj2182 Lost Cows(树状数组,二分)

Lost Cows Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgmen...

2018-08-21 19:23:08

阅读数:15

评论数:0

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