HDU
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
hdu 1009:FatMouse' Trade
Oh jesus,these damn f**king rats!咳咳,题目就是贪心,给出结构体数列,按比值排序,一个个去比较就好注意m为0以及所需猫粮为0的情况自己敲一遍 要熟悉上马#include#include#includeusing namespace std;struct house{ double get; double p原创 2015-07-28 14:41:11 · 589 阅读 · 0 评论 -
HDU 2037:今年暑假不AC
贪心的题目按照持续时间去排序时间相等则开始时间靠前的放在前面放一个将对应的时间区间全部置1注意判断的时候并不需要去判断区间端点的情况看能不能再A一道,不行就回去开撸了 = =、#include#include#include#includeusing namespace std;struct show{ int st; int et;}h[1原创 2015-07-28 16:49:26 · 513 阅读 · 0 评论 -
hdu 1874:畅通工程续
大”病“初愈来道水题注意两个城市之间或有多条路径比原来的短则更新#include #include #include #include #define inf 0xffffffusing namespace std; int main(){ int n,m,i,j,k; int sta,end; int x,y,dis; in原创 2015-08-17 12:50:03 · 751 阅读 · 0 评论 -
hdu3172:Virtual Friends
蛮简单的并查集注意 若map中不存在对应的字符串到整数的映射则默认映射为0#include#include#include#include#define maxn 111111using namespace std;int fa[maxn];char a[maxn][30];char b[maxn][30];int big[maxn];void in原创 2015-08-06 15:06:56 · 587 阅读 · 0 评论 -
hdu 2122:Ice_cream’s world III
人生第一次1A写完即AC艾玛高兴坏了拉个屎冷静一下 = =#include#include#include#include#include#define maxn 1111#define inf 0xfffffffusing namespace std;int treedis[maxn];int dis[maxn][maxn];bool vex[max原创 2015-08-18 15:59:00 · 662 阅读 · 0 评论 -
HDU 1789:Doing Homework again
别人说这是水题。。。好吧我的尊严书只剩下封面了。。。我的思路就是给个四个数组一个用来存放deadline 一个用来存放punishment 一个用来存放rearrange 一个用来存放flagrearrange数组对应的序号即为截止日期然后遍历punishment 将对应截止日期的并且惩罚最大的元素放进去做好flag=1 即已经被占用了这是第一轮原创 2015-07-28 09:50:09 · 571 阅读 · 0 评论 -
hdu 1558:Segment set
简单的并查集的题目最好自己写看题解没意思#include#include#include#include#define maxn 1111using namespace std;float line[maxn][5];int l;int fa[maxn];int big[maxn];int seek(int x){ return fa[原创 2015-08-06 20:16:32 · 637 阅读 · 0 评论 -
hdu 1829:A Bug's Life
并查集思路别人的再设一个sex数组记录与其性别不同的bug的编号如果已经记录了则将其和记录的值并到一起以为性别相同路漫漫其修远兮下句忘了。。。#include#includeint set[2005];int sex[2005];int temp;int find(int x){ return set[x]==x?x:set[原创 2015-08-07 10:58:33 · 558 阅读 · 0 评论