上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 53 下一页
摘要: 开心.jpg J.farm 先解释一下题意,题意就是一个n*m的矩形区域,每个点代表一个植物,然后不同的植物对应不同的适合的肥料k,如果植物被撒上不适合的肥料就会死掉。然后题目将每个点适合的肥料种类(不同的数字代表不同的种类)给出(最多n*m种肥料),然后T次操作,每次操作都是把以(x1,y1)为左 阅读全文
posted @ 2018-07-24 19:38 ZERO- 阅读(310) 评论(0) 推荐(0) 编辑
摘要: I.car 车只能从一边走到另一边,而且车和车不能相撞,车也不能走到坑里。所以直接找规律,如果没有坑,最多能放多少辆车。就会发现,关于对角线对称的两边只能放一辆车,如果是奇数个的时候,中间的行和中间的列的长度是相等的,只能在行或者列放一辆车。所以得到公式为: 奇数的时候为(n-2)*2+3=2*n- 阅读全文
posted @ 2018-07-24 13:02 ZERO- 阅读(227) 评论(0) 推荐(0) 编辑
摘要: D.money 贪心,直接贴官方的题解吧。 题目大意 你要按照顺序依次经过n个商店,每到达一个商店你可以购买一件商品,也可以出售你手中的商品。 同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。 问你经过完n个商店后的最大收益。 同时,在最大化收益的前提下,求最小的交易次数。 阅读全文
posted @ 2018-07-24 12:47 ZERO- 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 牛客网暑期ACM多校训练营(第二场) 水博客。 A.run 题意就是一个人一秒可以走1步或者跑K步,不能连续跑2秒,他从0开始移动,移动到[L,R]的某一点就可以结束。问一共有多少种移动的方式。 个人感觉是带约束条件的超级楼梯问题。说是dp其实就是递推吧。只要连续的两秒不是跑的就可以。所以在已经跑了 阅读全文
posted @ 2018-07-24 11:08 ZERO- 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 关于结构体内嵌比较函数: 一般情况下: 直接写比较函数是裸的r表示当前的值,如果r<a.r,那么就是从小到大排序,但是优先队列的是相反的。 sort默认为从小到大排序,优先队列默认为从大到小。 那么这个优先队列是按r小的优先出队。 结构体内嵌比较函数的使用就是直接sort就可以,sort(a,a+n 阅读全文
posted @ 2018-07-21 17:20 ZERO- 阅读(14475) 评论(0) 推荐(7) 编辑
摘要: J.Different Integers 题意就是给你l,r,问你在区间两侧的[1,l]和[r,n]中,不同数的个数。 两种思路: 1.将数组长度扩大两倍,for(int i=n+1;i<=2*n;i++) a[i]=a[i-n];就可以将两个分开的区间合并成一个区间[r,l+n],然后就可以通过主 阅读全文
posted @ 2018-07-21 11:59 ZERO- 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 可持久化线段树是总称,主席树,函数式线段树是子集。主席树是可持久化权值线段树,函数式线段树是能够对历史版本进行修改。 阅读全文
posted @ 2018-07-21 11:00 ZERO- 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 牛客网暑期ACM多校训练营(第一场) A.Monotonic Matrix 这个题就是给你一个n*m的矩阵,往里面填{0,1,2}这三种数,要求是Ai,j⩽Ai+1,j,Ai,j⩽Ai,j+1 ,问你一共有几种填法。 变形一下就会发现其实是走非交叉格子路径计数,限制条件下的非降路径问题。就是从左上到 阅读全文
posted @ 2018-07-20 17:48 ZERO- 阅读(543) 评论(0) 推荐(0) 编辑
摘要: POJ3225.Help with Intervals 这个题就是对区间的各种操作,感觉这道题写的一点意思都没有,写到后面都不想写了,而且更神奇的是,自己的编译器连结果都输不出来,但是交上就过了,也是令人头大的操作,这题没意思,不要写了。我写到后面就写不下去了,直接去看了别人的代码。。。 代码: 5 阅读全文
posted @ 2018-07-18 10:09 ZERO- 阅读(388) 评论(1) 推荐(0) 编辑
摘要: POJ2528.Mayor's posters 这道题真的是线段数的经典的题目,因为数据很大,直接建树的话肯定不可以,所以需要将数据处理一下,没有接触离散化的时候感觉离散化这个东西相当高级,其实在不知道离散化是什么东西之前,就已经用过这种东西了,只是不知道叫什么。关于离散化,就是根据数的相对大小对他 阅读全文
posted @ 2018-07-18 10:07 ZERO- 阅读(196) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 53 下一页