
贪心算法
leon_ldy
客户端开发
展开
-
51Nod 1182 完美字符串
1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出原创 2017-05-11 13:02:35 · 246 阅读 · 0 评论 -
51Nod 1432 独木舟
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第一行包含两个正整数n (0< n<=10000)和m (0< m<=2000000000),表示人数和独木原创 2017-06-21 02:57:05 · 253 阅读 · 0 评论 -
农大校赛热身赛_斐波那契数&&打麻将
斐波那契数 先把小于题目数据范围的斐波那契数找到,放到数组里。接下来从大往小的不断地去找,就可以了。 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; typedef long long ll; const int maxn = 1e3 + 10; const int mod = 1e9 + 7; ...原创 2018-11-13 20:58:32 · 381 阅读 · 0 评论