贪心
三号室
我唯一能做的,就是不断地看清真实,接受真实。
展开
-
ACM-贪心入门:POJ3069 Saruman's Army
ACM-贪心入门:POJ3069 Saruman's Army中文题意输入输出示例输入示例输出解决思路AC代码为简化文章,原题请直接看原题链接中文题意给定一些点,标记其中的某些点。要求对于每个点而言,在其位置的R范围以内必须至少存在一个被标记的点,视其到自己的距离为0。求最少的应该被标记的点的个数输入包含多个测试用例,对每个测试用例来说第1行给出整数 R和N,R代表题意限定范围,N代表...原创 2019-09-06 12:15:39 · 337 阅读 · 0 评论 -
ACM-贪心入门:字典序最小 POJ3617
ACM-贪心入门:字典序最小 POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章,原题请直接看原题链接中文题意输入一串字符串,每次从字符串的两端取一个字符,直至取完,构建成一个新的字符串。要求该字符串字典序最小。输入第1行给出整数 n,代表字符的个数第2行到第n+1行,每行给出一个字符,这些字符按顺序构成字符串输出输出题目要求的字符串,每行最多输出该字符串的字...原创 2019-09-06 09:53:57 · 281 阅读 · 0 评论 -
ACM-贪心入门:POJ3253 Fence Repair
ACM-贪心入门:POJ3253 Fence Repair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章,原题请直接看原题链接中文题意给你一块长木板,其长度为L,要求将其切割成若干块指定大小的木板,大小分别为a,b,c,d…其中L恰好等于a+b+c+d+…,每切割一次,所需的花费为当前执行切割操作的木板的的长度。比如将长度为P的木板切割为K和H,则花费为P。求最小的花费的切割方...原创 2019-09-06 14:49:15 · 306 阅读 · 0 评论