随笔分类 -  HDU 各种比赛

BestCoder 2nd Anniversary
摘要：http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+2nd+Anniversary&source=1&searchmode=source A 取最小的非零数，再相加 1 // #pragma comment(linker, "/S 阅读全文
posted @ 2016-07-17 23:08 yyblues 阅读(249) 评论(0) 推荐(0)
2016"百度之星" - 复赛（Astar Round3） 1003 拍照
摘要：拍照 思路：先静态，离线树状数组，分别统计每个点向左向右能看到的船的数量。再枚举整个区间求最大值。 应为人和船都是动态的，假设船往左走，处理每个点看到向左最大船的数量，满足动态条件。就是向左的船一开始在最右边，向右的船一开始在最左边，则两船肯定相向运动到某个地方最佳。 阅读全文
posted @ 2016-05-30 22:22 yyblues 阅读(325) 评论(0) 推荐(0)
2016"百度之星" - 初赛(Astar Round2B) 1006 中位数计数
摘要：思路：统计当前数左边比它小|大 i个人，相应右边就应该是比它大|小i个人 l数组表示左边i个人的方案 r表示右边i个人的方案 数组下标不可能是负数所以要加n 阅读全文
posted @ 2016-05-25 22:39 yyblues 阅读(278) 评论(0) 推荐(0)
2016"百度之星" - 初赛（Astar Round2A）
摘要：1001 思路：首先把m个x分解成x*（m个1） 显然这样直接mod不行 又=(（10^m-1)mod(k*9))/9 然后快速幂，同余运算 另一种做法是找循环节 1006 Gym Class 思路：先想一下，肯定是分数高的同学在前面先出来，怎样选择分数高的呢？ 如果b不能出现先a的前面，我们可以建 阅读全文
posted @ 2016-05-22 23:13 yyblues 阅读(280) 评论(0) 推荐(0)
HDU 4786 Fibonacci Tree （2013成都1006题） 最小生成树+斐波那契
摘要：题意：问生成树里能不能有符合菲波那切数的白边数量 思路：白边 黑边各优先排序求最小生成树，并统计白边在两种情况下数目，最后判断这个区间就可以。注意最初不连通就不行。 阅读全文
posted @ 2016-03-20 16:40 yyblues 阅读(272) 评论(0) 推荐(0)
HDU 3068 最长回文
摘要：最长回文串模板题 Manacher 算法 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstdlib> 6 #include<string> 7 #inclu 阅读全文
posted @ 2016-03-04 23:15 yyblues 阅读(195) 评论(0) 推荐(0)
HDU 1069 Monkey and Banana
摘要：求最长单调递减序列。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #inc 阅读全文
posted @ 2016-01-27 23:28 yyblues 阅读(215) 评论(0) 推荐(0)
HDU 3289 Cat VS Dog （二分匹配 求 最大独立集）
摘要：题意：每个人有喜欢的猫和不喜欢的狗。留下他喜欢的猫他就高心，否则不高心。问最后最多有几个人高心。思路：二分图求最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 ... 阅读全文
posted @ 2016-01-18 17:01 yyblues 阅读(173) 评论(0) 推荐(0)
HDU 1029 Ignatius and the Princess IV DP
摘要：kuangbin 专题这题，有很多种解法。第一种：直接比较每个数出现次数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文
posted @ 2016-01-18 00:38 yyblues 阅读(178) 评论(0) 推荐(0)
HDU 1024 DP Max Sum Plus Plus
摘要：题意：本题的大致意思为给定一个数组，求其分成m个不相交子段和最大值的问题。kuangbin专题。dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2016-01-17 23:57 yyblues 阅读(230) 评论(0) 推荐(0)
HDU2015校赛 The Magic Tower
摘要：题意：两行分别是W和B的生命值，攻击值，防御值。如果W先，W的攻击值-B的防御值大于零则B生命值减去这么多，然后该B攻击。直到谁的生命值先小与等于零则攻击的人赢。输出写错了。。。。。错误代码 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-12-26 16:56 yyblues 阅读(209) 评论(0) 推荐(0)
HDU2015校赛 The Country List
摘要：今天手感真差。。各种读错题意。水题。。。就是说，给你几个串。如果长度一样并且相同位置字符相同（不分大小写）的个数大于两个就是不同串。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文
posted @ 2015-12-26 16:51 yyblues 阅读(307) 评论(0) 推荐(0)