贪心 - 随笔分类(第14页) - AWCXV

【codeforces 782A】Andryusha and Socks

摘要：【题目链接】:http://codeforces.com/contest/782/problem/A【题意】如果手套没有成一双,那么其中的一只就会被放在桌子上; 问你桌子上手套的只数最多的时候有几只. 【题解】按照题意模拟就好【完整代码】#include using na... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(168) 评论(0) 推荐(0)

【t087】公共汽车

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(254) 评论(0) 推荐(0)

【codeforces 779C】Dishonest Sellers

摘要：【题目链接】:http://codeforces.com/contest/779/problem/C【题意】有n个商品; 打折前买和打折后买的价格不一样; 且必须有至少k个商品在打折前买; 问你买走全部n个商品最少需要多少钱; 【题解】 /* 每件商品先选择打折前和打折后里... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(290) 评论(0) 推荐(0)

【codeforces 779A】Pupils Redistribution

摘要：【题目链接】:http://codeforces.com/contest/779/problem/A【题意】让你把两个组的5个人的数目都变成一样的. 支持交换操作; 问你最少需要交换几次. 【题解】 /* 哪个少了,就往对面的多的换一下; 模拟一下写个贪心就好 ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(221) 评论(0) 推荐(0)

【a603】加工生产调度

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(339) 评论(0) 推荐(0)

【t101】小明搬家

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明要搬家了，大家都来帮忙。小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(173) 评论(0) 推荐(0)

【codeforces 765C】Table Tennis Game 2

摘要：【题目链接】:http://codeforces.com/contest/765/problem/C【题意】枚举游戏先拿到k分的人胜; 然后两个人一个人得了a分,一个人得了b分; 问你最多可能进行了多少场比赛; (要求恰好完成); 【题解】假设这些东西 t1 = a%k,t... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(156) 评论(0) 推荐(0)

【BZOJ 1006】[HNOI2008]神奇的国度

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1006【题意】【题解】好难. 先去看《弦图与区间图》那篇论文吧; 链接:http://wenku.baidu.com/link?url=xPkoWrdBJLV-F4Q... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(114) 评论(0) 推荐(0)

【codeforces 766B】Mahmoud and a Triangle

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud has n line segments, the i-t... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(253) 评论(0) 推荐(0)

【codeforces 766A】Mahmoud and Longest Uncommon Subsequence

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output While Mahmoud and Ehab were practici... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(210) 评论(0) 推荐(0)

【b503】篝火晚会

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(117) 评论(0) 推荐(0)

【codeforces 761C】Dasha and Password(贪心+枚举做法)

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After overcoming the stairs Dasha ca... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(161) 评论(0) 推荐(0)

【t042】炮击坦克

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】在一个坐标轴上，有M辆坦克，第i辆坦克在时刻0处于pos[i]（pos[i]>0），speed[i]个单位，在时刻k就处于pos[i]+speed[i]*k。原点上有一炮台。炮台有N颗炮弹... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(549) 评论(0) 推荐(0)

【u229】独木桥

摘要：Time Limit: 1 second Memory Limit: 64 MB【问题描述】战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(189) 评论(0) 推荐(0)

【a701】旅行家的预算

摘要：问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）．每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格 Pi(i＝l，2，... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(146) 评论(0) 推荐(0)

【a602】最大乘积

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】一个正整数一般可以分为几个互不相同的自然数的，如3＝1+2，4＝1+3，5＝1+4＝2+3，6＝1+5＝2+4，…。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(132) 评论(0) 推荐(0)

【codeforces 762B】USB vs. PS/2

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Due to the increase in the number of... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(132) 评论(0) 推荐(0)

【codeforces 760C】Pavel and barbecue

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Pavel cooks barbecue. There are n sk... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(162) 评论(0) 推荐(0)

【codeforces 758A】Holiday Of Equality

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In Berland it is the holiday of equal... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(196) 评论(0) 推荐(0)

【u225】最优分解方案

摘要：Time Limit: 1 second Memory Limit: 128 MB 【问题描述】经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(182) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 贪心

公告