贪心
文章平均质量分 67
天夏123
这个作者很懒,什么都没留下…
展开
-
ZOJ-2376 Ants
1.求最短时间就是对每个蚂蚁,求出它离两个端点的距离,取较小的一个,算时间,然后再求出各个蚂蚁时间最大值。 2.求最长时间,和1相反,取距离两个端点距离最大的一个,算时间。其实两个蚂蚁相遇后往反方向走,可以看作两个蚂蚁穿透对方继续前进.#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#inc原创 2016-03-03 20:54:46 · 253 阅读 · 0 评论 -
Codeforces Round #326 (Div. 1)-A. Duff and Weight Lifting
原题链接A. Duff and Weight Liftingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Duff has been原创 2016-10-10 23:31:34 · 210 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2)-B. Painting Pebbles
原题链接B. Painting Pebblestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n piles of原创 2016-10-13 12:33:28 · 236 阅读 · 0 评论 -
51nod-1191 消灭兔子
原题链接1191 消灭兔子题目来源: 2013腾讯马拉松赛第三场基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当原创 2016-09-29 11:42:44 · 225 阅读 · 0 评论 -
Codeforces 727D-T-shirts Distribution
原题链接D. T-shirts Distributiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe organizers of a progr原创 2016-10-15 23:17:40 · 771 阅读 · 0 评论 -
51nod-1390 游戏得分
原题链接1390 游戏得分题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注A与B两人玩一个游戏,这个游戏有若干个回合(可能0回合)。游戏的回合依次标号为1,2,3,4...。你不需要关心游戏的内容,现在只要知道第i回合胜者会获得2*i-1分,原创 2016-10-01 12:33:10 · 269 阅读 · 0 评论 -
Codeforces(722D)-Generating Sets
原题链接D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set原创 2016-10-02 20:19:49 · 555 阅读 · 0 评论 -
AIM Tech Round 3 (Div. 1)-C. Centroids
原题链接C. Centroidstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputTree is a connected acyclic graph. S原创 2016-10-27 20:34:56 · 221 阅读 · 0 评论 -
51nod-1460 连接小岛
原题链接1460 连接小岛题目来源: CodeForces基准时间限制:1.5 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个小岛,每一个小岛是直线型的,他们不相互相交,第i个小岛所占的区间是[li, ri],而且, ri li+1 对于所有的 1 ≤ i ≤ n-1。原创 2016-11-08 19:56:55 · 464 阅读 · 1 评论 -
51nod-1205 流水线调度
原题链接1205 流水线调度基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注N个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作原创 2016-10-06 11:05:29 · 346 阅读 · 0 评论 -
Codeforces Round #225 (Div. 2)-C. Milking cows
原题链接C. Milking cowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub helps his grandfather at the原创 2016-10-29 10:04:28 · 236 阅读 · 0 评论 -
Looksery Cup 2015-G. Happy Line
原题链接G. Happy Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo you like summer? Residents of Ber原创 2016-11-10 21:19:31 · 226 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2)-C. Epidemic in Monstropolis
原题链接C. Epidemic in Monstropolistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere was an epidemic原创 2016-11-01 10:53:40 · 244 阅读 · 0 评论 -
Codeforces Round #356 (Div. 1)-B. Bear and Tower of Cubes
原题链接B. Bear and Tower of Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little pola原创 2016-12-11 00:36:12 · 360 阅读 · 0 评论 -
51nod-1351 吃点心
原题链接1351 吃点心题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有N盒点心,这些盒子标号为1,2,...N,你有一次机会选择一些盒子作为你的晚餐,但是每个盒子里点心的数量是未知的,不过有人告诉你一些信息:1)这些盒子里的点心总和是C个;2)对于盒子i,其中的点心原创 2016-12-21 10:05:49 · 306 阅读 · 0 评论 -
Codeforces Round #283 (Div. 2)-C. Removing Columns
原题链接C. Removing Columnstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an n × m rectan原创 2016-09-20 23:37:42 · 274 阅读 · 0 评论 -
Educational Codeforces Round 2-C. Make Palindrome
原题链接C. Make Palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called p原创 2016-09-19 23:58:10 · 417 阅读 · 0 评论 -
51nod-1065
原题链接1065 最小正子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。例如:4,原创 2016-08-26 23:17:10 · 369 阅读 · 0 评论 -
ZOJ-2488 Rotten Ropes
对每个绳子(承受力n)找出比它承受力大的绳子的个数m,则棍子重量 = n * m, 求出最大值即可.#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>#include <climits>using namespace std;int num[1005];in原创 2016-03-03 21:32:08 · 359 阅读 · 0 评论 -
HDOJ-1789 Doing Homework again
先按分数对作业进行降序,在遍历每个作业,求出它可以完成的最迟时间,记下,若不能完成,则累加分数.#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>#include <climits>#include <set>using namespace std;stru原创 2016-03-04 16:44:57 · 181 阅读 · 0 评论 -
POJ-1323 Game Prediction
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>#include <climits>#include <set>using namespace std;int num[55];int main(){ //freopen("in.txt", "r原创 2016-03-05 11:01:14 · 224 阅读 · 0 评论 -
POJ-1230 Pass-Muraille
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-03-05 20:26:15 · 246 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2) C. Recycling Bottles
假设两人从垃圾桶出发捡完所有瓶子走过的距离为sum,接下里要做的就是选择两人从起始点出发捡的第一个瓶子(两人中有一个可以不捡瓶子,就是站在原地不动),更新sum, 从而使sum达到最小。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#define maxn原创 2016-05-17 20:20:47 · 229 阅读 · 0 评论 -
Codeforces Round #276 (Div. 2)-C. Bits
原题链接C. Bitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote as the number of bits set原创 2016-08-27 15:23:19 · 393 阅读 · 0 评论 -
Codeforces Round #143 (Div. 2)-B. Magic, Wizardry and Wonders
原题链接B. Magic, Wizardry and Wonderstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya th原创 2016-08-28 16:49:27 · 419 阅读 · 0 评论 -
Codeforces Beta Round #42 (Div. 2)-C. Lucky Tickets
原题链接C. Lucky Ticketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya thinks that luck原创 2016-09-09 12:32:35 · 581 阅读 · 0 评论 -
Codeforces Round #135 (Div. 2)-C. Color Stripe
原题链接C. Color Stripetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA colored stripe is represented b原创 2016-08-30 17:38:35 · 222 阅读 · 0 评论 -
Codeforces Round #370 (Div. 2)-C. Memory and De-Evolution
原题链接C. Memory and De-Evolutiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMemory is no原创 2016-09-11 15:13:46 · 327 阅读 · 0 评论 -
Codeforces Beta Round #22 (Div. 2 Only)-D. Segments
原题链接D. Segmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on原创 2016-09-13 20:25:17 · 278 阅读 · 0 评论 -
51node-1449 砝码称重(进制思想)
原题链接1449 砝码称重题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中原创 2016-08-25 11:47:57 · 424 阅读 · 0 评论 -
51nod-1117 聪明的木匠
原题链接1117 聪明的木匠题目来源: 河北大学算法艺术协会基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为原创 2016-08-26 09:36:50 · 375 阅读 · 0 评论 -
Codeforces Round #320 (Div. 2) - D. "Or" Game
原题链接D. "Or" Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1原创 2016-08-26 14:42:59 · 495 阅读 · 0 评论 -
Educational Codeforces Round 20-C. Maximal GCD
原题链接C. Maximal GCDtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given positive integer numb原创 2017-05-02 23:53:21 · 339 阅读 · 0 评论