wuwendongxi

2020年8月3日

【线段树】奶牛排队（USACO 2007 January Gold）

摘要： Description 在每天挤奶的时候，农民约翰的N头牛（1≤n≤50000）总是排成一列。有一天，约翰决定与他的牛们一起玩一个极限飞盘游戏。为了简单起见，他将从奶牛队列里面选一定范围内的奶牛来玩这个游戏。然而所有的牛对这个游戏都很感兴趣。农民约翰列出了Q份名单（1≤Q≤200000）和每个奶牛的阅读全文

posted @ 2020-08-03 16:31 wuwendongxi 阅读(320) 评论(0) 推荐(0)

【线段树】买水果

摘要： Description 水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。就在水果姐窃喜的时候，cgh突然出现，阅读全文

posted @ 2020-08-03 16:30 wuwendongxi 阅读(169) 评论(0) 推荐(0)

【线段树】卫星覆盖（NOI97）-矩阵切割

摘要： Description SERCOI（Space-Earth Resource Cover-Observe lnstitute）是一个致力于利用卫星技术对空间和地球资源进行覆盖观测的组织。现在他们研制成功一种新型资源观测卫星-SERCOI-308。这种卫星可以覆盖空间直角坐标系中一定大小的立方体空间阅读全文

posted @ 2020-08-03 16:28 wuwendongxi 阅读(287) 评论(0) 推荐(0)

【九校2D2T1】旋转子段

摘要： Description ZYL有N张牌编号分别为1, 2，……，N。他把这N张牌打乱排成一排，然后他要做一次旋转使得旋转后固定点尽可能多。如果第i个位置的牌的编号为i，我们就称之为固定点。旋转可以被认为是将其中的一个子段旋转180度，这意味着子段的第一张牌和最后一张牌交换位置，以及第二张牌和倒数第二阅读全文

posted @ 2020-08-03 16:27 wuwendongxi 阅读(143) 评论(0) 推荐(0)

2020年7月27日

方程的解数-MITM（折半搜索）-HASH

摘要： Description 已知一个n元高次方程： K1X1^P1+K2X2P2+......Kn*XnPn 其中：x1, x2, …,xn是未知数，k1,k2,…,kn是系数，p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤ xi ≤M, i=1...n，1<=n<=6,m<=150 阅读全文

posted @ 2020-07-27 16:21 wuwendongxi 阅读(134) 评论(0) 推荐(0)

2020年7月26日

列车调度

摘要： Input 第一行为整数N,表示列车数第二行为N个正整数，为1到N的一个排列，表示进站次序 Output 输出仅一行一个整数，表示轨道数K的最小值。 Sample1: 3 1 2 3 Sample2: 9 1 3 2 4 8 6 9 5 7 Sample1: 3 Sample2: 5 Hint 【阅读全文

posted @ 2020-07-26 14:27 wuwendongxi 阅读(214) 评论(0) 推荐(0)

2020年7月24日

【2018级互测】志愿填报

摘要： Description 众所周知，今天是高考的第二天，正所谓“月儿弯弯照九州，几家欢喜几家愁”。而高考志愿填报更是抉择的时候，其中每年的高考的志愿填报都是使用的 1、2、4、8 来表示数字，如要填涂 7 则选择 1、2、4 三个数字， Pray2018 作为 1‰的数学爱好者，他决定研究这一问题，阅读全文

posted @ 2020-07-24 16:48 wuwendongxi 阅读(137) 评论(0) 推荐(0)

2020年7月23日

【2008省选模拟】疯狂的馒头-并查集

摘要： Description CQF十分喜欢吃馒头。兴奋之下他一下子买了N个馒头请所有认识他的人吃。但是CQF不喜欢白色，喜欢红色、黄色、绿色等鲜艳的颜色，于是他把所有白色的馒头排成一列。然后进行M次染色操作。每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。一个馒头最终的颜色是最后一次阅读全文

posted @ 2020-07-23 16:44 wuwendongxi 阅读(203) 评论(0) 推荐(0)

做作业-贪心-并查集

摘要： Description 暑假到了，小明的老师们布置了一系列共N个作业给大家做。由于作业的相关性，考虑到同学们假期要去社会实践，同学们只需做完连续的一段作业即可。每个作业有俩个参数，需要的时间长度和难度系数。老师怕同学们太偷懒，要求连续的一段作业总时间必须不小于指定的M。小明是特别害怕做难题，因此想请阅读全文

posted @ 2020-07-23 11:57 wuwendongxi 阅读(215) 评论(0) 推荐(0)

广告印刷-并查集

摘要： Description 最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0 < Hi < =1,000,000,000，并且我们假阅读全文

posted @ 2020-07-23 11:06 wuwendongxi 阅读(197) 评论(0) 推荐(0)

QwQ

公告