07 2016 档案

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5778 思路:只有平方质因子的数,也就是这题所说的 y的质因数分解式中每个质因数均恰好出现2次 满足条件的数很幂集 因此枚举sqrt(x),前后判断一下sqrt(x)的质因子就可以 可以不判断是不是素数 注意x<4 阅读全文
posted @ 2016-07-31 13:35 yyblues 阅读(343) 评论(0) 推荐(0) 编辑
摘要:2016 Multi-University Training Contest 4 HDU 5773 LIS 题意:0可以替换任意一个数字,求最长严格上升序列 官方题解 最后答案加上0的个数肯定没错,但为什么每个数减去它之前0的个数?看下面这个数据 0 1 2 3 4 0 5 如果不减 答案是7显然是 阅读全文
posted @ 2016-07-29 14:04 yyblues 阅读(444) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5749 思路: bestcoder 84 贡献:所有可能的子矩阵的面积和 阅读全文
posted @ 2016-07-28 20:16 yyblues 阅读(219) 评论(0) 推荐(0) 编辑
摘要:官方题解 1003 题意:国际象棋 王 后 马 单 四种类型的走法。B先手G后手,轮流走。n*m的棋盘。谁先走到(n,m)谁赢,输出赢的人,平局D 比赛wrong12发。。。。。 和题解说的差不多 后 的时候就是威佐夫博弈 1 // #pragma comment(linker, "/STACK:1 阅读全文
posted @ 2016-07-26 23:21 yyblues 阅读(260) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/701 A - Cards 水 1 // #pragma comment(linker, "/STACK:102c000000,102c000000") 2 #include <iostream> 3 #include <cstdio> 4 阅读全文
posted @ 2016-07-26 22:13 yyblues 阅读(242) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意:n个珠子,每个珠子有阴阳两种属性,且阴的一定和阳的紧邻,排成一个环;m行,每行两个数,表示阳性x珠子和y阴性珠子相邻则功能减弱,问功能减弱珠子最少有几个 思路:二分匹配 全排列阴性珠子,因为是环,O( 阅读全文
posted @ 2016-07-25 16:49 yyblues 阅读(167) 评论(0) 推荐(0) 编辑
摘要:2365: Splitting the Field 题意:n个点,求用两个矩形面积覆盖完所有点和一个矩形覆盖完少多少面积 思路:枚举两个矩形的分割线,也就是把所有点分成两个部分,枚举分割点;先预处理每个点之前和之后的最大,最低高度; 矩形可以横着分,也可以竖着分 阅读全文
posted @ 2016-07-25 10:07 yyblues 阅读(375) 评论(0) 推荐(0) 编辑
摘要:题意: n个数,长度为k的缓存,每次询问,每个数以pi的概率被选,如果不在缓存区则加入,如果缓存区满了,则第一个进缓存的出来,问10^100次询问以后每个数在缓存的概率 思路: 状压DP,看了hzwer的代码 f[x]表示当前状态为x的概率 枚举不在缓存区的数:f[t]+=f[x]*(p[i]/to 阅读全文
posted @ 2016-07-24 19:03 yyblues 阅读(463) 评论(0) 推荐(0) 编辑
摘要:1004 Dertouzos 思路:求最小质因子,质数个数 官方题解 随便推导下, 令y=xd, 如果d是y的maximum positive proper divisor, 显然要求x是y的最小质因子. 令mp(n)表示n的最小质因子, 那么就有x≤mp(d), 同时有y < n, 那么x≤⌊​( 阅读全文
posted @ 2016-07-24 15:58 yyblues 阅读(166) 评论(0) 推荐(0) 编辑
摘要:HDU 4876 ZCC loves cards 题意:n个数,任选k个,形成一个环,每次在环上最多选k个连续的数异或和,得到一个r,问最大R是多少,并且[L,R]之间所有数都可以取到 思路:数小,可以直接枚举C(n,k),每次组合之前判断当前选择的数能不能满足前一个r范围之内所有数,否则不行;这样 阅读全文
posted @ 2016-07-23 16:51 yyblues 阅读(216) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/699 ALaunch of Collider 题意:n个球,每个球向左或右,速度都为1米每秒,问第一次碰撞的时间,否则输出-1 贪心最短时间一定在RL中,R右边一定有L,L左边一定有R 1 // #pragma comment(linke 阅读全文
posted @ 2016-07-22 20:12 yyblues 阅读(202) 评论(0) 推荐(0) 编辑
摘要:2016 Multi-University Training Contest 2 5734 Acperience 官方题解 直接队友代码 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstrea 阅读全文
posted @ 2016-07-22 16:15 yyblues 阅读(166) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/search.php?field=problem&key=2016+Multi-University+Training+Contest+1&source=1&searchmode=source 1001 Abandoned country 题意:n个数 m 阅读全文
posted @ 2016-07-20 16:38 yyblues 阅读(550) 评论(0) 推荐(0) 编辑
摘要: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 阅读(236) 评论(0) 推荐(0) 编辑
摘要:B - Mysterious Light 题意:从一个正三角形边上一点出发,遇到边和已走过的边则反弹,问最终路径长度 思路:GCD 数据爆long long 1 #pragma comment(linker, "/STACK:102c000000,102c000000") 2 #include <i 阅读全文
posted @ 2016-07-17 09:17 yyblues 阅读(301) 评论(0) 推荐(0) 编辑
摘要:A - Pineapple Incident 1 #pragma comment(linker, "/STACK:102c000000,102c000000") 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #inc 阅读全文
posted @ 2016-07-16 10:41 yyblues 阅读(352) 评论(0) 推荐(0) 编辑
摘要:A - Fashion in Berland 水 1 // #pragma comment(linker, "/STACK:102c000000,102c000000") 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 阅读全文
posted @ 2016-07-14 21:02 yyblues 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题意:每次可以选择n种操作,玩m次,问谁必胜。c堆,每堆数量告诉。 题意:sg—NIM系列博弈模板题 把每堆看成一个点,求该点的sg值,异或每堆sg值。 将多维转化成一维,性质与原始NIM博弈一样。 阅读全文
posted @ 2016-07-11 20:32 yyblues 阅读(246) 评论(0) 推荐(0) 编辑
摘要:A 脑筋急转弯 1 // #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <sstrea 阅读全文
posted @ 2016-07-09 15:39 yyblues 阅读(257) 评论(0) 推荐(0) 编辑
摘要:二分答案 下等:a-x 中等:b-x 上等:c 1 // #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 阅读全文
posted @ 2016-07-07 12:24 yyblues 阅读(164) 评论(0) 推荐(0) 编辑
摘要:3044 矩形面积求并 http://hzwer.com/879.html 扫描线 阅读全文
posted @ 2016-07-05 13:06 yyblues 阅读(322) 评论(0) 推荐(0) 编辑
摘要:http://www.mamicode.com/info-detail-422707.html 线段树区间覆盖,开两个线段树,一个记录DS,一个NS 阅读全文
posted @ 2016-07-03 23:03 yyblues 阅读(257) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4614 HDU 4614 Vases and Flowers (2013多校第二场线段树) 阅读全文
posted @ 2016-07-03 19:44 yyblues 阅读(172) 评论(0) 推荐(0) 编辑
摘要:Tunnel Warfare 题意:D代表破坏村庄,R代表修复最后被破坏的那个村庄,Q代表询问包括x在内的最大连续区间是多少 思路:一个节点的最大连续区间由(左儿子的最大的连续区间,右儿子的最大连续区间,左儿子的最大连续右区间+右儿子的最大连续左区间)决定 所以线段树的节点应该维护当前节点的最大连续 阅读全文
posted @ 2016-07-01 18:07 yyblues 阅读(302) 评论(0) 推荐(0) 编辑
摘要:A http://codeforces.com/contest/685/standings 题意:给你n和m,找出(a,b)的对数,其中a满足要求:0<=a<n,a的7进制的位数和n-1的7进制的位数相同,b满足要求:0<=b<m,b的7进制的位数和m-1的7进制的位数相同,且a和b的7进制下的位上 阅读全文
posted @ 2016-07-01 14:33 yyblues 阅读(251) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示