贪心
小鱼爱吃火锅
多学习,多积累
展开
-
AcWing 905. 区间选点(贪心)
给定N个闭区间[ai,biai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N,表示区间数。接下来N行,每行包含两个整数ai,biai,bi,表示一个区间的两个端点。输出格式输出一个整数,表示所需的点的最小数量。数据范围1≤N≤1051≤N≤105,−10...原创 2019-12-02 21:03:29 · 345 阅读 · 0 评论 -
求和(贪心)
链接:https://ac.nowcoder.com/acm/contest/317/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小a非常喜欢204204这个数字,因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列,其中只含有2...原创 2019-01-22 21:19:51 · 144 阅读 · 1 评论 -
性价比排序
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网 处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bibi的疲倦值,而解决每一道题目都需要花费aiai分...原创 2019-01-26 15:40:31 · 329 阅读 · 0 评论 -
Heidi and Library (easy)
Your search for Heidi is over – you finally found her at a library, dressed up as a human. In fact, she has spent so much time there that she now runs the place! Her job is to buy books and keep them ...原创 2019-01-27 11:53:00 · 222 阅读 · 0 评论 -
祖之冲拼三角
u Chongzhi (429–500) was a prominent Chinese mathematician and astronomer during the Liu Song and Southern Qi Dynasties. Zu calculated the value ofπ to the precision of six decimal places and for a th...原创 2019-09-06 16:48:50 · 173 阅读 · 0 评论