
贪心
yihanyifan
所谓梦想,就是永不停息的疯狂
展开
-
C. From S To T
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three stringsss,ttandppconsisting of lowercase Latin letters....原创 2019-07-23 13:35:19 · 302 阅读 · 0 评论 -
HDU 4723 How Long Do You Have to Draw
这个题目要求的是最多的三角形,其实只要所有点都连了基本上就是最大了,我们要考虑的主要是最小想想要想最大的话每个点都一定会连,而且一定是从左向右,因为不能相交嘛,那么就想办法使总长度最小首先毫无疑问的是第一个点一定与第一个点相连,然后看程序中的while循环,下面的步骤要么是x++,要么是y++,那么就根据下一步的链接情况来判断,要没是x与y+1连接,要么是x+1,与y连接,两种情况选择最优,最后考...原创 2018-05-03 20:41:04 · 131 阅读 · 0 评论 -
POJ-1328 区间贪心,几何
题目大意:以x轴为分界,y>0部分为海,y<0部分为陆地,给出一些岛屿坐标(在海中),再给出雷达可达到范围,雷达只可以安在陆地上,问最少多少雷达可以覆盖所以岛屿。#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace...原创 2018-05-03 15:46:00 · 154 阅读 · 0 评论 -
ZOJ - 4035 Doki Doki Literature Club(2018浙江省赛 L)
Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to join their high school's literature club. The protagonist then me...原创 2018-04-30 19:48:14 · 946 阅读 · 0 评论 -
FZU OJ 2111 Min Number (贪心)
题意:给你一个数n,和交换次数m,要求经过m次交换之后的最小的数是多少,不能有前导零。所以就把第一次的交换拿出来单独考虑,首先贪心查找非零的最小值,然后把最小值和第一位交换,每交换一次,交换次数m--。后面的也是一样的,贪心查找之后位数的最小值,然后和前面的数进行比较,如果比前面的数小就交换#include <iostream> #include <cstring> ...原创 2018-04-30 13:54:29 · 171 阅读 · 0 评论