贪心
文章平均质量分 61
zwzwzwh
Lonely God
展开
-
1618 - Weak Key【贪心】【搜索】
题目大意样例inputoutput解释思路代码Hit题目大意[传送门]https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4493给出n个case 每个case中有m个数字,对于每一组case,问是否存在4个整数Np N原创 2017-05-13 10:23:53 · 398 阅读 · 0 评论 -
UVa 1312 Cricket Field【暴力】
题目大意样例inputoutput解释思路代码Hit题目大意传送门一个w*h(1<=w,h<=10000)的网格里面有n(0<=n<=100)棵树,要求找出一个最大的空正方形。样例input1 7 10 7 3 2 4 2 7 0 7 3 4 5 2 4 1 7output4 3 4解释这个最大的空正方形坐标为4 3,长度为4。思路要求的是正方形,原创 2017-05-23 16:41:40 · 313 阅读 · 0 评论 -
1622 - Robot 【模拟】
题目大意样例inputoutput解释思路代码Hit题目大意传送门有一个m*n(1<=m,n<=10^5)的网格,每个格子里面都有一个机器人。每次可以发出如下4种命令之一: NORTH SOUTH EAST WEST,作用是让所有的机器人都往相应的方向移动一格。如果一个机器人在执行某一命令之后走出的网格,那么就会立即炸毁。给出4种指令的总条数(Cnorth,Csouth,Ceast,原创 2017-06-15 10:33:53 · 335 阅读 · 0 评论 -
1623-Enter the Dragon【贪心】
题目大意样例inputoutput解释思路代码Hit题目大意传送门某市有n个湖,每个湖的水都是满的。 天气预报会显示未来的m天内,往哪个湖中下雨。 如果湖水中本来就有水,现在又往里面下雨,就会引起水灾。 为了避免水灾,市长请来了一条神龙,神龙可以在不下雨的天里喝干某一个湖中的水。 神龙应该怎么喝水才能避免水灾。 n<=10^6 m<=10^6样例input4 2 4 0原创 2017-07-01 22:36:04 · 256 阅读 · 0 评论 -
1619 - Feel Good 【滑动窗口】
题目大意样例inputoutput解释思路代码Hit题目大意传送门一组样例中有n(n<= 100 000)个数字,求出一段连续的子序列al,…,ar,使得(al+…+ar)*min*(al,…,ar)最大。样例input6 3 1 6 4 5 2output60 3 5解释当l=3 r=5的时候 序列为{6 4 5} 这个值最大,为60思路对于每一个数字,我们可以求得其通知的区域原创 2017-05-16 17:56:51 · 252 阅读 · 0 评论 -
1617 - Laptop 【贪心】
题目大意样例inputoutput解释思路代码Hit题目大意传送门给出n条线段可以所在的范围大小,保证第i条线段在[li,ri]之间。 输入保证当li<=lj的时候,ri样例input2 5 4 8 1 3 8 10 0 3 6 8 9 0 4 0 4 3 6 3 6 5 7 6 8 8 11 9 11 10 11output1 0解释第一组样例中空原创 2017-05-10 10:28:49 · 267 阅读 · 0 评论 -
10366 Faucet Flow【贪心】【模拟】
题目大意样例inputoutput解释思路代码Hit题目大意传送门x=0的正上方有一个水龙头,以每秒1单位体积的速度往下滴水。在x = -1 -3 -5 … left 和 x = 1 3 5 … right 处各有一个隔板,高度已知,求经过了多长时间以后,水会流出最左边的挡板或者是右边的挡板。样例input-1 1 3 5 -3 3 4 3 2 1 -3 5 1 2 2 1原创 2017-07-02 23:04:40 · 292 阅读 · 0 评论 -
UVA 11400 Lighting System Design 【贪心】【DP】
题目大意思路代码Hit题目大意传送门思路在本题中,需要理解的一点在于:这些给出的灯泡你必须要用完,也就是说,你可以使用不同的电源来接多个灯泡,但是灯泡必须要用完。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct Lamps{ i原创 2017-10-12 11:51:47 · 180 阅读 · 0 评论 -
hiho #1571 : 小Hi与钢铁侠 【贪心】
题目大意思路错误思路1正确思路代码Hit题目大意传送门描述小Hi在帮助钢铁侠开发新的盔甲。这套新盔甲一共包含M种武器插槽,其中第i种插槽有Ci个。每个插槽最多安装一个武器模块。小Hi一共准备了N个武器模块,编号1~N。每个武器模块都有三个参数Vi, Pi和Ti。其中Vi描述了第i个模块的威力,Pi描述了该模块可以安装在哪种插槽中,Ti描述了该模块是否需要JARVIS的支持(1代表需要JAR原创 2017-11-08 22:44:45 · 231 阅读 · 0 评论