上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: 题目链接 https://www.luogu.com.cn/problem/P4995 。。。。。。。连着做了好几道一样的题啊。。。。为啥他就是黄题 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 i 阅读全文
posted @ 2022-04-08 12:34 爱吃虾滑 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P2240 啥啊被骗了。。我还以为是dp。。。 将价值比算出来,并按照价值比从大到小排序。 (所有量用double类型,强转不对不知道为什么,一会儿去学学) 放AC代码 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2022-04-08 09:32 爱吃虾滑 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P1094 发现贪心总是和排序分不开欸(?) 先排序,用双指针分别从前后向中间走。 假如第一次a[l]+a[r]<=w,那么双指针都移动,否则r--。(很好想吧不解释了) 放AC代码 1 #include<bits/stdc 阅读全文
posted @ 2022-04-07 21:27 爱吃虾滑 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P1208 贪心 水题+1,um...没啥好嗦的(就是又双叒出现一点儿小错误emm....(扇自己一巴掌)) 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2022-04-07 20:20 爱吃虾滑 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P5019 想用暴力,一眼看到数据范围的我。。。。。。贪心题单还是得用贪心 来自dalao的贪心策略:若a[i]>a[i-1],则sum+=a[i]-a[i-1]。 看过递推后明白了上面是式子怎么出来的:https://ww 阅读全文
posted @ 2022-04-07 18:08 爱吃虾滑 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P1803 非要整些花里胡哨的题目和题意。。。。。。。 经典入门的贪心 因为要参加尽可能多的比赛,所以将结束时间排序,下一场比赛取结束时间早且与上一场比赛时间不冲突的。 放AC代码 1 #include<bits/stdc+ 阅读全文
posted @ 2022-04-06 21:30 爱吃虾滑 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P1223 呃。。。。。。是一道很水的题。。。。 不过好像是第一次用双关键字排序(?) 关于为什么是将所用时间从小到大排序,初中学不等式应该证明过→https://www.luogu.com.cn/blog/user2623 阅读全文
posted @ 2022-04-06 20:51 爱吃虾滑 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P1228 这题一上来让我很摸不着头脑啊............ 好不容易摸着了写的时候又迷糊了........ 好不容易写完了结果传参数传不对........ 好不容易传对了提交7遍都WA了........... 找了半天 阅读全文
posted @ 2022-04-06 14:11 爱吃虾滑 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P1010 看到这么多括号花里胡哨的就不想做。。。但其实还是个比较简单的题的。 思路放代码里吧。 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 阅读全文
posted @ 2022-04-04 21:50 爱吃虾滑 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.com.cn/problem/P3612 思路是看的dalao的。。。代码是模仿dalao的。。。Um... 光看懂题目我就用了好长时间啊。。。但是是一道很有意思的题目! 首先看到数据范围:n<=1018,那么显而易见,分治欢迎您! 梳理题意: 给定一个 阅读全文
posted @ 2022-04-03 23:21 爱吃虾滑 阅读(70) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页