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

洛谷-P3195 [HNOI2008]玩具装箱TOY

P3195 [HNOI2008]玩具装箱TOY 题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整...

2018-05-23 21:43:54

阅读数:4

评论数:0

洛谷-P2055 [ZJOI2009]假期的宿舍

P2055 [ZJOI2009]假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一...

2018-05-18 20:30:58

阅读数:5

评论数:0

洛谷-P2587 [ZJOI2008]泡泡堂

P2587 [ZJOI2008]泡泡堂 题目描述 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经...

2018-05-18 20:25:20

阅读数:3

评论数:0

hdu-1394 Minimum Inversion Number

题目链接 题目大意 给出一个 n 个元素的序列,每次把第一个元素放到最后面,每次都求逆序对,输出逆序对的最小值。 题解 题目比较简单,可以通过预处理直接水过。 统计 大于 和 小于 每个元素的 元素个数。 当我们把当前第一个元素放到最后面时,答案的变化:减去小于它的个数 再加上大于它...

2018-05-16 21:34:23

阅读数:6

评论数:0

洛谷-P3871 [TJOI2010]中位数

P3871 [TJOI2010]中位数 题目描述 给定一个由N个元素组成的整数序列,现在有两种操作: 1 add a 在该序列的最后添加一个整数a,组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶...

2018-05-16 20:00:00

阅读数:6

评论数:0

POJ-3481 Double Queue

Double Queue 题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18268 Accepted: 7859 Description The new founded Balkan...

2018-05-16 16:22:24

阅读数:3

评论数:0

2018.05.13 题解

气运之末 首先,贪心的想法,我们肯定尽可能取最大的区间(取满 k 个) 由于每次操作都只改变一位,所以,最多会生成一个新区间,而第一个区间会失效。 因此我们可以维护一个递减的单调队列,队尾即为当前的答案,如果发现队尾已经失效,那么把队尾往前推。 如果没想到也没关系,我们还有办法。 无疑便...

2018-05-15 18:56:32

阅读数:12

评论数:0

2018.05.05题解

第一题:周 由于n只有15,所以我们可以枚举状态(即每次做出哪种选择),刷个最大的。 第二题:任 这题还算比较简单,由于两点之间只有一条通路(两点属于同一个连通块),那么就是一棵树。 对于一棵树,节点个数 = 边数+1。 所以我们可以求出连通块里的总点数和总边数,作差就是答案。 也可以...

2018-05-11 21:57:03

阅读数:9

评论数:0

洛谷-P1438 无聊的数列

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

2018-05-11 21:34:04

阅读数:11

评论数:0

bzoj-2006 [NOI2010]超级钢琴

2006 [NOI2010]超级钢琴 题目链接 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3770 Solved: 1874 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架...

2018-05-10 21:54:55

阅读数:9

评论数:2

ZJOI2018二试余姚游记(完结)

原文作者:可耐的菊花茶 传送门

2018-05-06 10:17:37

阅读数:27

评论数:1

ZJOI2018 Day2 余姚游记

原文作者:XSamsara 传送门

2018-04-26 21:08:16

阅读数:16

评论数:0

bzoj-2818 Gcd

2818: Gcd 题目链接 时间限制: 10 Sec 内存限制: 256 MB 提交: 7355 解决: 3268 题目描述 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. 输入 一个整数N ...

2018-04-26 13:51:56

阅读数:14

评论数:0

BZOJ-3224 Tyvj 1728 普通平衡树

3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 20192 Solved: 8907 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1....

2018-04-25 17:46:24

阅读数:12

评论数:0

hdu-4348 To the moon

To the moon 题目链接 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 7202 Accepted Submiss...

2018-04-24 20:50:41

阅读数:7

评论数:0

hdu-4417 Super Mario

Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8377 Accepted Submission(s)...

2018-04-23 21:37:29

阅读数:5

评论数:0

POJ-3020 Antenna Placement

Antenna Placement 题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10466 Accepted: 5171 Description The Global Aerial...

2018-04-23 18:44:12

阅读数:5

评论数:0

bzoj-3668 [Noi2014]起床困难综合症

3668 [Noi2014]起床困难综合症 Time Limit 10 Sec Memory Limit 512 MB Submit 2627 Solved 1511 [Submit][Status][Discuss] Description 21 世纪,许多人得了一种奇怪的病:起床...

2018-04-20 14:18:28

阅读数:12

评论数:0

LG-P1227 [JSOI2008]完美的对称

P1227 [JSOI2008]完美的对称 题目描述 在峰会期间,必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。 保镖的最佳...

2018-04-18 16:28:39

阅读数:9

评论数:0

BZOJ-2654 tree

2654: tree 题目链接 时间限制: 30 Sec 内存限制: 512 MB 提交: 2782 解决: 1138 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示...

2018-04-17 20:53:27

阅读数:10

评论数:0

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