HDU
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
hdu 1009:FatMouse' Trade
Oh jesus,these damn f**king rats! 咳咳,题目就是贪心,给出结构体数列,按比值排序,一个个去比较就好 注意m为0以及所需猫粮为0的情况 自己敲一遍 要熟悉 上马 #include #include #include using namespace std; struct house { double get; double p原创 2015-07-28 14:41:11 · 589 阅读 · 0 评论 -
HDU 2037:今年暑假不AC
贪心的题目 按照持续时间去排序 时间相等则开始时间靠前的放在前面 放一个将对应的时间区间全部置1 注意判断的时候并不需要去判断区间端点的情况 看能不能再A一道,不行就回去开撸了 = =、 #include #include #include #include using 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 0xffffff using 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 111111 using namespace std; int fa[maxn]; char a[maxn][30]; char b[maxn][30]; int big[maxn]; void in原创 2015-08-06 15:06:56 · 586 阅读 · 0 评论 -
hdu 2122:Ice_cream’s world III
人生第一次1A 写完即AC 艾玛高兴坏了 拉个屎冷静一下 = = #include #include #include #include #include #define maxn 1111 #define inf 0xfffffff using namespace std; int treedis[maxn]; int dis[maxn][maxn]; bool vex[max原创 2015-08-18 15:59:00 · 660 阅读 · 0 评论 -
HDU 1789:Doing Homework again
别人说这是水题。。。 好吧我的尊严书只剩下封面了。。。 我的思路就是给个四个数组 一个用来存放deadline 一个用来存放punishment 一个用来存放rearrange 一个用来存放flag rearrange数组对应的序号即为截止日期 然后遍历punishment 将对应截止日期的并且惩罚最大的元素放进去 做好flag=1 即已经被占用了 这是第一轮原创 2015-07-28 09:50:09 · 571 阅读 · 0 评论 -
hdu 1558:Segment set
简单的并查集的题目 最好自己写 看题解没意思 #include #include #include #include #define maxn 1111 using 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 · 635 阅读 · 0 评论 -
hdu 1829:A Bug's Life
并查集 思路别人的 再设一个sex数组 记录与其性别不同的bug的编号 如果已经记录了 则将其和记录的值并到一起 以为性别相同 路漫漫其修远兮 下句忘了。。。 #include #include int set[2005]; int sex[2005]; int temp; int find(int x) { return set[x]==x?x:set[原创 2015-08-07 10:58:33 · 553 阅读 · 0 评论