随笔分类 -  ACM

2016"百度之星" - 初赛(Astar Round2B) 1006 中位数计数
摘要：思路：统计当前数左边比它小|大 i个人，相应右边就应该是比它大|小i个人 l数组表示左边i个人的方案 r表示右边i个人的方案 数组下标不可能是负数所以要加n 阅读全文
posted @ 2016-05-25 22:39 yyblues 阅读(278) 评论(0) 推荐(0)
2015上海网络赛 A Puzzled Elena
摘要：题意:给定一棵树，求这个节点的所有子树中包括他本身与它互质的节点的个数.解题思路：题利用dfs序+容斥原理+前缀和性质解决。题目中要求每个结点，和多少个它的子结点互素。如果每次为了求一个点去跑一遍dfs,复杂度将是 O(N(N+M))。一定会超时。因此需要深入加以分析。注意到n的范围是10^5以内的... 阅读全文
posted @ 2015-10-10 16:13 yyblues 阅读(192) 评论(0) 推荐(0)
UVALive 4763
摘要：一开始，没敢写，感觉会超时。。。其实就是暴力搜索。DFS 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 #def... 阅读全文
posted @ 2015-08-03 21:02 yyblues 阅读(187) 评论(0) 推荐(0)
HDU 5311
摘要：把anniversary分成三个区间，分别枚举每个区间在给定模板中的长度。每次枚举完一个区间，记录下区间长度和起始坐标，下次从剩下长度开始枚举，避免重复。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace... 阅读全文
posted @ 2015-07-26 15:28 yyblues 阅读(316) 评论(0) 推荐(0)
HDU 1707
摘要：思路：标记课程表上的课程，询问时遍历课程表，再以字典序输出名字。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 const int MAXX= 50000;10 co... 阅读全文
posted @ 2015-07-22 20:51 yyblues 阅读(181) 评论(0) 推荐(0)
计蒜之道 430
摘要：任意枚举YorZ在演播室的期数。再贪心ZorY在演播室的期数。 阅读全文
posted @ 2015-07-19 17:29 yyblues 阅读(158) 评论(0) 推荐(0)