yyblues - 博客园

2016年8月3日

摘要： 1 // 多校5 HDU5787 K-wolf Number 数位DP 2 // dp[pos][a][b][c][d][f] 当前在pos，前四个数分别是a b c d 3 // f 用作标记，当现在枚举的数小于之前的数时，就不用判断i与dig[pos]的大小 4 // 整体来说就，按位往后移动，每次添加后形成的数都小于之前的数，并且相邻k位不一样，一直深搜到cnt位 ... 阅读全文

posted @ 2016-08-03 19:29 yyblues 阅读(395) 评论(0) 推荐(0)

多校5 1001 HDU5781 ATM Mechine 记忆化搜索+概率

摘要： 1 // 多校5 1001 HDU5781 ATM Mechine 2 // http://acm.hdu.edu.cn/search.php?field=problem&key=2016+Multi-University+Training+Contest+5&source=1&searchmode=source 3 // 记忆化搜索 4 // 每次二分，决策最优，所以最多查询1... 阅读全文

posted @ 2016-08-03 19:27 yyblues 阅读(255) 评论(0) 推荐(0)

2016年8月2日

多校5 1004 HDU5784 统计锐角三角形数目

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5784 题意：n个点，找多少个锐角三角形数目思路：极角排序+two pointers 当前选择的点集要倍增一倍，点集过大时，极角排序后，后面的点有可能和前面的点形成钝角 ans=总的三角形数目 - 三点共线的情况阅读全文

posted @ 2016-08-02 22:39 yyblues 阅读(489) 评论(0) 推荐(0)

2016 Multi-University Training Contest 5 1012 World is Exploding 树状数组+离线化

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5792 1012 World is Exploding 题意：选四个数，满足a<b and A[a]<A[b] c<d and A[c]>A[d] 问有几个这样的集合思路：树状数组+离线化先处理出每个数左边比阅读全文

posted @ 2016-08-02 17:33 yyblues 阅读(246) 评论(0) 推荐(0)

2016 Multi-University Training Contest 5 1011 Two DP

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5791 HDU5791 Two 题意：两个数组，多少个不连续子串相等思路： dp[i][j] ：a串i结尾，b串j结尾的不连续子串数目个数阅读全文

posted @ 2016-08-02 17:24 yyblues 阅读(164) 评论(0) 推荐(0)

codeforce 702C Cellular Network 二分答案

摘要： http://codeforces.com/contest/702 题意：n个村庄，m个机站，问机站最短半径覆盖完所有村庄思路：直接二分答案二分太弱，调了半天。。。。。阅读全文

posted @ 2016-08-02 11:29 yyblues 阅读(322) 评论(0) 推荐(0)

codeforce 702D Road to Post Office 物理计算路程题

摘要： http://codeforces.com/contest/702 题意：人到邮局去，距离d，汽车在出故障前能跑k，汽车1公里耗时a，人每公里耗时b，修理汽车时间t，问到达终点最短时间思路：计算车和人的平均速度，谁快用谁，最后特判<=k的距离阅读全文

posted @ 2016-08-02 11:23 yyblues 阅读(277) 评论(0) 推荐(0)

codeforce 702E Analysis of Pathes in Functional Graph RMQ+二进制

摘要： http://codeforces.com/contest/702 题意：n个点，n条边，每个点出边只有一条，问从每个点出发经过k条边的边权和，以及边权最小值思路： f[i][j] 第i个点出发，经过2^j条边后的相连点其余类似二进制巧妙解决问题应用太广了阅读全文

posted @ 2016-08-02 11:15 yyblues 阅读(276) 评论(0) 推荐(0)

HDU5765 Bonds 最小割极

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5765 题意：无向连通图，问每条边在几个最小割极上思路：用位压形式，表示边的关系。g[1<<i]=1<<x 表示第i个点与哪几个点相连。然后，处理出每种点集和哪些点相连。每个点构成一个连通图，所以枚举当前点集，可阅读全文

posted @ 2016-08-02 11:03 yyblues 阅读(499) 评论(0) 推荐(0)

2016年8月1日

HDU5780 gcd 欧拉函数

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5780 BC #85 1005 思路：首先原式化简：x^gcd(a,b)−1 也就是求n内，(公约数是i的对数)*x^i-1的和，其中i为n内的两两最大公约数。那么问题可以转化成先预处理出i，再求和，注意O 阅读全文

posted @ 2016-08-01 11:08 yyblues 阅读(659) 评论(0) 推荐(0)

blues

Ever tried,ever failed,no matter,try again,fail again,fail better.

公告