![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 56
Dicer_
A imaginative boy!(i think~~)
展开
-
【hihoCoder】1051- 补签到卡(贪心 && 暴力)
题目链接:点击查看 记得这种题见了好几次了,每次都忘记补。 主要思想就是贪心,直接暴力即可。 AC代码: #include<stdio.h> int main(){ int a[101]; //储存漏签天数 int t,n,m; scanf("%d",&t); while(t--){ a[0] = 0; ...原创 2018-03-25 15:58:59 · 201 阅读 · 0 评论 -
【杭电oj】 6188 - Duizi and Shunzi(贪心)
题目链接 昨天比赛没做出来,贪心还是不太理解。 题意很清楚,就跟斗地主差不多。 主要的贪心思路就是多出对子,因为对子用的牌少但分数和顺子一样。 实现方法就是当已经有两张连续的单牌时,不论第三张个数是奇数还是偶数都要出顺子。 eg. 比如: 4 1 2 3 3 –&amp;gt; (1,2,3) 所以答案是1. 有可能你会觉得为什么只有当第三张是...原创 2018-07-23 11:42:11 · 150 阅读 · 0 评论 -
【CodeForces】893 - D Credit Card (贪心)
题目链接 题目读了好久。。 题意: 有一个人新办了一张信用卡,初始账户上没有钱。给出两个数字q,d。 q是操作次数。 操作分为三种: 当aiaia_i为正值时表示信用卡上多了aiaia_i元。 当aiaia_i为负值时表示信用卡支出了aiaia_i元。 当aiaia_i为0时,进行一次查询,查询时信用卡上的前不能是负值。 在每次操作前,这个人可以选择去银行充钱,但...原创 2018-08-23 23:51:15 · 280 阅读 · 0 评论 -
【杭电OJ】1052 - 田忌赛马 (贪心)
题目链接 题意:就是田忌赛马,不过是n匹马。 思路:就是田忌赛马的思路,那最弱的和对方最强的比赛。 本来想的是只考虑最强的就行了,然后发现 3 300 200 100 300 300 100 这种情况不正确,很多情况漏掉,就换了思路。 就是四个指针移来移去的,模拟就完事了。 AC代码: #include <bits/stdc++.h&g...原创 2018-08-28 22:02:10 · 609 阅读 · 0 评论