随笔分类 -  贪心

摘要：题目链接：CodeForces #100 C 题意：现在给出n个snowball的半径，3个半径严格递增或递减的snowball，可以组成1个snowmen。问最多能组成多少个snowmen。并且按照半径递减的顺序输出每个snowmen的组成。 思路：嗯...每次都从前三个个数最多的snowball 阅读全文

摘要：问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只 阅读全文

摘要：额...大意是你可以决定什么时候选课。然后呢。每五分钟只有一次机会选。每种课限制选课时间。问你能选到的课最多有多少、感觉一点都不水。是自己太菜了吗？ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 str... 阅读全文

摘要：/**区间贪心。前几天刚做了POJ 1328 ...思路完全相同...*最多有100个表情，100行文字。遍历寻找每个表情的所在区间。时间复杂度大约在10^5 ~ 10^6 可以接受。*然后对每个表情按照右坐标排序。改变表情的最右边的字符。贪心判断是否更改。*(⊙o⊙)…每一行的里的表情可能是重复的... 阅读全文

摘要：/**POJ 1328 看了解题报告。觉得思路很简单。就是把每个island的区间求出来。方法是也就是以该island为圆心，画半圆。和x-axis的两交点就是区间端点。*然后。temp为第一个点的右端点。ans = 1。开始遍历。如果遇见一个点的左端点大于temp。就ans++。temp重新设为这... 阅读全文

摘要：貌似和POj1753一样是一般都是用为位运算+枚举做的。但是捏。这里用了贪心算法很容易。怎么样才能做到只把当前位置的+改为-而不改变其它所有位置的符号呢。嗯。就是把当前位置所在的行和列所在的元素都反转一次。最后统计操作数是记数的位置就是要操作的位置。详见代码：#include#include#inc... 阅读全文