摘要:
三道题: T1:玩具迷题 T2:组合数问题 T3:联合权值 T1: 模拟大水题,只需要按照题目中说的做就好了 只给代码,,, cpp include include include include include include include using namespace std; define 阅读全文
摘要:
题目大意 给你n个矩形,让你求所有矩形覆盖的总面积,重叠的地方只算一次 输入格式 输入的第一行包含一个整数n,表示可得到的地图数目。 以下n行,每行描述一张地图。每行包含4个整数x1,y1,x2和y2(0≤x1<x2≤30000,0≤y1<y2≤30000)。数值(x1,y1)和(x2,y2)是坐标 阅读全文
摘要:
题目大意 给出一个由N个整数组成的序列A,你需要应用M个操作: I p x 在p 处插入一个元素 x (解释:这里插入是p 1和p 之间插入) D p 删除p 处的一个元素 R p x 修改p 处元素的值为 x Q l r 查询一个区间[l,r]的最大子段和 N z[rt].w) { y = rt, 阅读全文
摘要:
题目描述 A国有n座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 阅读全文
摘要:
出征之前,万分感慨 当然,我又记起了当时在书店看C语言入门书的时候,那个时候真的是没有别的想法,纯粹想编程玩。当时那本有趣的《啊哈C语言》,就是我的恩师,他教会: 我编程不是枯燥的 上了高中,有高二学长教我们,自然没有什么很大的疑惑。当时的学长做老师,手把手来教编程,初学C++,也是一种新体验 当时 阅读全文
摘要:
Day0 ~~lxx老仙果然毒奶,说不考dp确实变成了dp专场~~ 晚上试机时一位大佬看我打线段树,一脸不屑,二话不说写起FHQ Treap,本蒟蒻瑟瑟发抖,,, 试机感觉机器还是挺好用的~~(比lqyz的好多了)~~ Day1 T1 一眼看出原来自己做过,但是就是忘了是哪里的题了,只是记得一个O( 阅读全文
摘要:
题目描述 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 【数据规模】 对于20%的数据,m=0; 对于50%的数据,m≤1; 对于50%的数据,n≤10; 对于100%的数据,n≤20,m≤4,m<n,ai≤100。 主要思路 : 阅读全文
摘要:
题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N 1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力,你需 阅读全文
摘要:
题目描述 阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:swap0,swap1,up,down,left 阅读全文
摘要:
题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: Σ($a_i$ $b_i$)² 其中a_i表示第一列火柴中第 i 个火柴的高度,b_i表示第二列火柴中第 i 个火柴的高度。 每列火柴中相 阅读全文
摘要:
题目背景 查找数字 题目描述 在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 8910123456789101112345678910......中,查找第i个数字。 输入输出格式 输入格式: 第一行为正整数t(1≤t≤1 阅读全文
摘要:
题目描述 在一个城市的一条窄到只有长度没有宽度的道路上有 N只婆罗门的斗鸡在不同斗鸡点的上, 对一个城市定义该城市的斗鸡爱好度为: 这n × (n − 1)个距离的总和。 每只婆罗门的斗鸡都计算到其它各只婆罗门的斗鸡的距离。 但是婆罗门数学太差,所以他要让你帮他求城市斗鸡爱好度。 输入输出格式 输入 阅读全文
摘要:
题目背景 天道酬勤,婆罗门的科研团队废寝忘食,终于制造出了自己的火箭,然而,火箭发射基地在遥远的地方。现在婆罗门要把这枚火箭运向火箭发射基地,但婆罗门制造火箭之后变得很穷,请你帮忙解决如下问题。 题目描述 婆罗门的地形起伏,要将火箭运到发射基地必须要经过军事基地,这些军事基地构成了 n × m的网格 阅读全文
摘要:
这道题思路有三种: 1. 我们看到 2 include include include include include include include include include include include include using namespace std; define go(i, 阅读全文
摘要:
~~毒瘤题目~~ 主要思路:线段树(权值线段树) 可能很多同学做题之前会看一下题目标签。 这题的题目标签就是 线段树 与 平衡树 ,然而写不出来以后,一看题解里全是STL,一脸茫然,,, 我这里是一篇正了八经的线段树解法。 首先我们要看清题: 1.操作的编号一定不能看倒,不能理所当然 2.记得是有这 阅读全文
摘要:
线段树模板题 所以,我偏不用线段树 ~~奇了怪了~~ 主要思路:平衡树——Splay Splay是可以很好的维护区间的。 我这里主要讲如何用Splay维护区间。 我们知道Splay是严格按照中序遍历的顺序的,用rotate操作并不会改变这种性质,所以我们我们可以考虑一下一棵二叉树的中序遍历的特点。 阅读全文
摘要:
主要思路:zkw线段树 最简单的zkw线段树就十分适合这道题,为什么用zkw线段树,可以看一下以下精简代码: 我们只需要用到单点修改,区间查询就好了。 不用数,只有19行(不强制换行),,, 为什么这么简单?实测树状数组1004ms,而zkw线段树只有562ms: "text:lowbit" "te 阅读全文
摘要:
主要思路:DFS + Dijkstra + 堆优化 + 反向思维 ~~要不是写代码的时间问题我就用 "线段树优化" 了~~ 首先,题目要求是路径上的所有点的出边所指向的点都直接或间接与终点连通。 我们可以先不考虑如何通过某点到达终点,我们想象如果通过一个点可以再到达终点,说明把边反过来后,终点可以到 阅读全文
摘要:
主要思路:二维DP + 二维前缀和 我就讲讲我当时做这道题的想法就好了。如果你只拿了部分分,可以看看修改和优化方法。 一开始我没看清题,一看,,,这不就是求最长的对角线吗(当时我还只以为是左上右下方向的对角线),,,好求啊,,,简单的dp就好啦 当这个点有鱼时(a\[i]\[j] == 1),最大的 阅读全文
摘要:
主要思路:线段树 ~~线段树大法好~~ 我觉得这道题就是把区间修改,区间查询的普通线段树改了改懒标记就完了 不会线段树?不着急啊,我们有入门宝典—— 具体线段树入门: "入门1:单点修改,区间查询" "入门2:懒标记及区间修改" ~~Blog发完就跑~~ 记得,这里的xor如果xor两次就相当于没操 阅读全文