![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散
hxxxx!
这个作者很懒,什么都没留下…
展开
-
zoj1128 Atlantis(离散)
Atlantis Time Limit: 2 Seconds Memory Limit: 65536 KB There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of p原创 2017-03-20 21:52:54 · 268 阅读 · 0 评论 -
oibh2006 容易的网络游戏(离散)
容易的网络游戏(normal) Time Limit:1000MS Memory Limit:65536K Total Submit:226 Accepted:82 Description 现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳原创 2017-03-23 17:04:25 · 422 阅读 · 0 评论 -
poj2481 Cows(树状数组)
CowsDescriptionFarmer John’s cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good. Farmer原创 2017-07-04 11:41:29 · 302 阅读 · 0 评论 -
jzoj 3462. 【NOIP2013模拟联考5】休息(逆序对)
3462. 【NOIP2013模拟联考5】休息 Description 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下降,然后将其中所有不少于2 本书的...原创 2018-07-19 16:20:43 · 183 阅读 · 0 评论 -
洛谷P1496 火烧赤壁(离散化)
P1496 火烧赤壁 题目描述 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙...原创 2018-08-13 20:59:24 · 218 阅读 · 0 评论 -
洛谷P1955 [NOI2015]程序自动分析(并查集,离散化)
[NOI2015]程序自动分析 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为:x1=x2,x2=x3,x3=x4,...原创 2018-08-21 11:06:59 · 128 阅读 · 0 评论 -
poj1955 Parity game(带权并查集)
Parity game Description Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example ...原创 2018-08-21 14:38:59 · 172 阅读 · 0 评论 -
洛谷P1966 火柴排队(树状数组)
P1966 火柴排队 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的...原创 2018-11-01 21:11:06 · 200 阅读 · 0 评论