ZERO- - 博客园

2018年7月29日

HDU 6301.Distinct Values-贪心、构造字典序最小的数列 (2018 Multi-University Training Contest 1 1004)

摘要： HDU6301.Distinct Values 这个题就是给你区间要求区间内的数都不相同，然后要求是字典序最小，直接贪心走一遍，但是自己写的时候，思路没有错，初始化写挫了。。。将区间按左端点小的排序，如果相同就按右端点大的排序，因为右端点大的肯定满足右端点小的。然后直接标记数组记录当前区间已有的数阅读全文

posted @ 2018-07-29 15:48 ZERO- 阅读(457) 评论(0) 推荐(0)

HDU 6300.Triangle Partition-三角形-水题 (2018 Multi-University Training Contest 1 1003)

摘要： 6300.Triangle Partition 这个题就是输出组成三角形的点的下标。因为任意三点不共线，所以任意三点就可以组成三角形，直接排个序然后输出就可以了。讲道理，没看懂官方题解说的啥。。。官方题解: 求个凸包，然后选择凸包一条边AB，然后找个和AB夹角最小的点C，把ABC当做一个三角形阅读全文

posted @ 2018-07-29 15:44 ZERO- 阅读(273) 评论(0) 推荐(0)

HDU 6299.Balanced Sequence-贪心、前缀和排序 (2018 Multi-University Training Contest 1 1002)

摘要： HDU6299.Balanced Sequence 这个题就是将括号处理一下，先把串里能匹配上的先计数去掉，然后统计左半边括号的前缀和以及右半边括号的前缀和，然后结构体排序，然后遍历一遍，贪心策略走一遍就可以了。但是我写的时候排序写挫了，左(括号)多右(括号)少的和左少右多的，肯定左多的在前面，左阅读全文

posted @ 2018-07-29 15:41 ZERO- 阅读(471) 评论(0) 推荐(0)

2018年7月25日

HDU 6298.Maximum Multiple-数学思维题(脑子是个好东西，可惜我没有) (2018 Multi-University Training Contest 1 1001)

摘要：暑假杭电多校第一场，这一场是贪心场，很多贪心的题目，但是自己太菜，姿势挫死了，把自己都写吐了。。。 2018 Multi-University Training Contest 1 HDU6298.Maximum Multiple 题目意思就是给你一个n，找出来三个数x，y，z，使得n=x+y+z 阅读全文

posted @ 2018-07-25 10:39 ZERO- 阅读(538) 评论(0) 推荐(0)

2018年7月24日

牛客网牛客小白月赛5 I.区间 (interval)-线段树 or 差分数组？

摘要：牛客小白月赛5 I.区间 (interval) 休闲的时候写的，但是写的心情有点挫，都是完全版线段树，我的一个队友直接就水过去了，为啥我的就超内存呢？？？试了一晚上，找出来了，多初始化了add标记数组或者将add标记数组定义为long long型就会超内存，并不是自己的线段树写的有问题，而是出题人阅读全文

posted @ 2018-07-24 20:13 ZERO- 阅读(372) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第二场）J.farm-STL(vector)+二维树状数组区间更新、单点查询 or 大暴力？

摘要：开心.jpg J.farm 先解释一下题意，题意就是一个n*m的矩形区域，每个点代表一个植物，然后不同的植物对应不同的适合的肥料k，如果植物被撒上不适合的肥料就会死掉。然后题目将每个点适合的肥料种类(不同的数字代表不同的种类)给出(最多n*m种肥料)，然后T次操作，每次操作都是把以(x1,y1)为左阅读全文

posted @ 2018-07-24 19:38 ZERO- 阅读(318) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第二场）I.car-规律思维题

摘要： I.car 车只能从一边走到另一边，而且车和车不能相撞，车也不能走到坑里。所以直接找规律，如果没有坑，最多能放多少辆车。就会发现，关于对角线对称的两边只能放一辆车，如果是奇数个的时候，中间的行和中间的列的长度是相等的，只能在行或者列放一辆车。所以得到公式为: 奇数的时候为(n-2)*2+3=2*n- 阅读全文

posted @ 2018-07-24 13:02 ZERO- 阅读(234) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第二场）D.money-贪心 or 动态规划

摘要： D.money 贪心，直接贴官方的题解吧。题目大意你要按照顺序依次经过n个商店，每到达一个商店你可以购买一件商品，也可以出售你手中的商品。同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。问你经过完n个商店后的最大收益。同时，在最大化收益的前提下，求最小的交易次数。阅读全文

posted @ 2018-07-24 12:47 ZERO- 阅读(493) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第二场）A.run-动态规划 or 递推？

摘要：牛客网暑期ACM多校训练营（第二场）水博客。 A.run 题意就是一个人一秒可以走1步或者跑K步，不能连续跑2秒，他从0开始移动，移动到[L,R]的某一点就可以结束。问一共有多少种移动的方式。个人感觉是带约束条件的超级楼梯问题。说是dp其实就是递推吧。只要连续的两秒不是跑的就可以。所以在已经跑了阅读全文

posted @ 2018-07-24 11:08 ZERO- 阅读(325) 评论(0) 推荐(0)

2018年7月21日

结构体内嵌比较函数bool operator < (const node &x) const {}

摘要：关于结构体内嵌比较函数：一般情况下: 直接写比较函数是裸的r表示当前的值，如果r<a.r，那么就是从小到大排序，但是优先队列的是相反的。 sort默认为从小到大排序，优先队列默认为从大到小。那么这个优先队列是按r小的优先出队。结构体内嵌比较函数的使用就是直接sort就可以，sort(a,a+n 阅读全文

posted @ 2018-07-21 17:20 ZERO- 阅读(14857) 评论(0) 推荐(8)

Persistent.

昨日种种，皆成今我，切莫思量，更莫哀，从今往后，怎么收获，怎么栽.

公告