上一页 1 ··· 12 13 14 15 16
摘要: 题意 给你两个骰子,一个有n面,一个有m面,分别仍一次,求和的概率最大的值 分析 签到题 模拟就行 凑数才把这个题也发到博客上···· 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <iostre 阅读全文
posted @ 2018-04-10 22:08 蒟蒻LQL 阅读(224) 评论(0) 推荐(1) 编辑
摘要: 题意 有一片h*w的草坪,要把每一行从左到右修剪一遍,每一列从上到下修剪一遍。每个草坪要么是高低要么是平地。割草机从高地到平地或者从平地到高地,需要花费a。也可以把平地变为高地或者把高地变为平地,花费为b。求出最小花费是多少。 分析 网络流,应该也不算网络流里的难题,建图还是比较好想的(虽然我不会) 阅读全文
posted @ 2018-04-10 21:41 蒟蒻LQL 阅读(333) 评论(0) 推荐(3) 编辑
摘要: 题意: 有P摞纸牌和一个数字k,每次可以从一摞中拿0-k张牌,拿完再剩下的牌中的第一张数字是几,就必须再拿几张,谁不能拿谁输。 emmm感觉好像就是裸的SG游戏啊,数据不大,递推出每一摞牌的SG值,然后不同摞之间直接异或一下,如果最后结果是0那么先手必输否则先手必胜。 刚好那几天一直在学SG,所以在 阅读全文
posted @ 2018-04-10 09:47 蒟蒻LQL 阅读(429) 评论(0) 推荐(1) 编辑
摘要: 有一条从南到北的航线,航线上有N个机场1-n从南到北分布,每天早上飞机从1飞到n,傍晚从n飞到1。有k组乘客,他们数量为M[k],从S飞到E,飞机上只有C个座位,计算每天飞机最多能拉多少乘客 贪心可以解决这个问题~(我一开始一直在想dp(lll¬ω¬)) 每个站点让所有乘客都上飞机,如果此时超载了, 阅读全文
posted @ 2018-04-03 17:55 蒟蒻LQL 阅读(157) 评论(0) 推荐(1) 编辑
摘要: 就是给你一些星星的坐标,然后求出每个星星的左下角有多少颗星星 题目保证按照Y坐标的顺序给出每个星星的坐标,那么我们就可以说,当输入某个星星的坐标时,此时有多少个星星的横坐标小于它,它左下角就有多少星星。也就是转换成一个前缀和问题,算是树状数组的裸题。也是需要离散化一下。 1 #include <cs 阅读全文
posted @ 2018-04-03 17:46 蒟蒻LQL 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 题目给出N个数,找出一段区间使得区间最小值乘区间和的值最大 其中N<=100000 分析: 单调队列(单调栈) 求出每个值作为最小值时最长的影响区间,然后枚举判断 这找出最长影响区间应该算是单调队列的最典型的用法了~ 具体来说就是入队的时候可以得到影响区间的最左边,出队列的时候可以得到影响区间最右边 阅读全文
posted @ 2018-04-03 17:37 蒟蒻LQL 阅读(200) 评论(0) 推荐(1) 编辑
摘要: 有n本书从上到下摞在一起,有两种操作。ADD(C)表示把一本新书C放到这一摞书的最顶上,ROTATE表示将前K本书进行反转。在一系列操作后输出最后书的顺序 分析: 当时听别人讲这个题的时候很懵逼,后来自己读了一下题发现K是个固定的值,这样就好解决了 每次反转操作只是针对于顶上的K个进行。 我们可以用 阅读全文
posted @ 2018-04-03 17:28 蒟蒻LQL 阅读(299) 评论(0) 推荐(1) 编辑
摘要: 18省赛选拔个人赛K场 裸的逆序对,分别用归并排序和树状数组写了一下~ 阅读全文
posted @ 2018-04-03 17:10 蒟蒻LQL 阅读(167) 评论(0) 推荐(1) 编辑
摘要: 这里是蒟蒻LQL的博客!!! 一枚水的不能再水的弱校ACMer···· 可能会在这写一些题解或者别的什么乱七八糟的··· 可能大概没什么人看,就当错题本好了o(* ̄▽ ̄*)ブ 因为太弱了难免有错误!发现了一定要指正啊!! 博客的背景代码来自大佬: http://www.cnblogs.com/ECJ 阅读全文
posted @ 2018-04-03 10:00 蒟蒻LQL 阅读(212) 评论(0) 推荐(1) 编辑
上一页 1 ··· 12 13 14 15 16