08 2016 档案

摘要:1 // 树形DP CCPC网络赛 HDU5834 Magic boy Bi Luo with his excited tree 2 // 题意:n个点的树,每个节点有权值为正,只能用一次,每条边有负权,可以走多次,问从每个点出发的最大获益 3 // 思路: 4 // dp[i]: 从i点出发回到i点的最大值 5 // d[i][0] 从i点出发不回来的最大值 6 // d[i][... 阅读全文
posted @ 2016-08-17 21:37 yyblues 阅读(203) 评论(0) 推荐(0) 编辑
摘要:1 CCPC网络赛 HDU5839 Special Tetrahedron 2 题意:n个点,选四个出来组成四面体,要符合四面体至少四条边相等,若四条边相等则剩下两条边不相邻,求个数 3 思路:枚举四面体上一条线,再找到该线两个端点相等的点,放在一个集合里面。 4 要符合条件的话,则该集合里面找两个点,并且要判断一下。 5 注意,普通四面体会被重复计算两次,正四面体会重复计算六次 6... 阅读全文
posted @ 2016-08-15 15:00 yyblues 阅读(274) 评论(0) 推荐(0) 编辑
摘要:1 // 高精度+搜索+质数 BZOJ1225 [HNOI2001] 求正整数 2 // 思路: 3 // http://blog.csdn.net/huzecong/article/details/8478689 4 // M=p1^(t1)*p2^(t2)*p3^(t3).... 5 // N=(t1+1)*(t2+1)*(t3+1)*(t4+1)... 6 // 所以t最大到1... 阅读全文
posted @ 2016-08-15 10:20 yyblues 阅读(500) 评论(0) 推荐(0) 编辑
摘要:1 // 判断相同区间(lazy) 多校8 HDU 5828 Rikka with Sequence 2 // 题意:三种操作,1增加值,2开根,3求和 3 // 思路:这题与HDU 4027 和HDU 5634 差不多 4 // 注意开根号的话,遇到极差等于1的,开根号以后有可能还是差1.如 5 // 2 3 2 3。。。 6 // 8 9 8 9。。。 7 // ... 阅读全文
posted @ 2016-08-15 10:17 yyblues 阅读(220) 评论(0) 推荐(0) 编辑
摘要:1 // Codeforces Round #365 (Div. 2) 2 // C - Chris and Road 二分找切点 3 // 题意:给你一个凸边行,凸边行有个初始的速度往左走,人有最大速度,可以停下来,竖直走。 4 // 问走到终点的最短时间 5 // 思路: 6 // 1.贪心来做 7 // 2.我觉的二分更直观 8 // 可以抽象成:一条射线与凸边行相交,判断... 阅读全文
posted @ 2016-08-13 13:59 yyblues 阅读(149) 评论(0) 推荐(0) 编辑
摘要:1 // 判断相同区间(lazy) 多校8 HDU 5828 Rikka with Sequence 2 // 题意:三种操作,1增加值,2开根,3求和 3 // 思路:这题与HDU 4027 和HDU 5634 差不多 4 // 注意开根号的话,遇到极差等于1的,开根号以后有可能还是差1.如 5 // 2 3 2 3。。。 6 // 8 9 8 9。。。 7 // ... 阅读全文
posted @ 2016-08-13 13:57 yyblues 阅读(316) 评论(0) 推荐(0) 编辑
摘要:1 // HDU5807 Keep In Touch DP 2 // 思路:直接暴力是O(n^6).所以要优化一下 3 // dp[i][j][k][0]:当前点i j k的方案数 4 // dp[i][j][k][1]:j在当前时刻,i k还在上次 5 // dp[i][j][k][2]:j k在当前时刻,i还在上次 6 // 那么就可以转移了 本题u 9 using nam... 阅读全文
posted @ 2016-08-13 13:57 yyblues 阅读(303) 评论(0) 推荐(0) 编辑
摘要:1 多校7 HDU5818 Joint Stacks 2 题意:n次操作。模拟栈的操作,合并的以后,每个栈里的元素以入栈顺序排列 3 思路:开三个栈,并且用到了merge函数 4 O(n)的复杂度 5 6 #include 7 using namespace std; 8 #define LL long long 9 const int inf = 0x3f3f3f3f; ... 阅读全文
posted @ 2016-08-12 13:38 yyblues 阅读(219) 评论(0) 推荐(0) 编辑
摘要:1 多校7 HDU5816 Hearthstone 状压DP+全排列 2 题意:boss的PH为p,n张A牌,m张B牌。抽取一张牌,能胜利的概率是多少? 3 如果抽到的是A牌,当剩余牌的数目不少于2张,再从剩余牌里抽两张,否则全部拿完。 4 每次拿到一张B牌,对boss伤害B[i]的值 5 思路:dp[i]表示状态为i时的方案数 6 先处理出所有状态下的方案,再枚举每种状... 阅读全文
posted @ 2016-08-12 13:36 yyblues 阅读(295) 评论(0) 推荐(0) 编辑
摘要:1 // HDU5634 Rikka with Phi 线段树 2 // 思路:操作1的时候,判断一下当前区间是不是每个数都相等,在每个数相等的区间上操作。相当于lazy,不必更新到底。 3 4 5 #include 6 using namespace std; 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 #defi... 阅读全文
posted @ 2016-08-12 13:35 yyblues 阅读(375) 评论(0) 推荐(0) 编辑
摘要:1 codeforces 704B - Ant Man 贪心 2 题意:n个点,每个点有5个值,每次从一个点跳到另一个点,向左跳:abs(b.x-a.x)+a.ll+b.rr 3 向右跳:abs(b.x-a.x)+a.lr+b.rl,遍历完所有的点,问你最后的花费是多少 4 思路:每次选一个点的时候,在当前确定的每个点比较一下,选最短的距离。 5 为什么可以贪心?应为答案唯一,那么路径... 阅读全文
posted @ 2016-08-12 13:34 yyblues 阅读(561) 评论(0) 推荐(0) 编辑
摘要:1 // 多校6 1010 HDU5802 Windows 10 2 // 题意:从p到q有三种操作,要么往上升只能1步,要么往下降,如果连续往下降就是2^n, 3 // 中途停顿或者向上,下次再降的时候从1开始。问最少次数 4 // 思路: 5 // 1.下么一直往下降,到q的下方,然后再往上升。 6 // 2.或者往下降到离q最近的一个点再停顿一下 然后继续往下降 7 // 第... 阅读全文
posted @ 2016-08-08 14:29 yyblues 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题解:http://bestcoder.hdu.edu.cn/blog/ 阅读全文
posted @ 2016-08-06 14:20 yyblues 阅读(384) 评论(0) 推荐(0) 编辑
摘要:1 // 多校1005 HDU5785 Interesting 2 // 题意:给你一个串,求相邻两个回文串左边端点*右边端点的和 3 // 思路:马拉车算出最长回文半径,求一个前缀和,既得到每个点对答案的贡献。 4 // ans=L[i]*R[i-1] 5 // L[i] 以i开始的所有回文串结尾坐标的和 6 // R[i] 以i结尾的所有回文串开始坐标的和 7 /... 阅读全文
posted @ 2016-08-06 14:16 yyblues 阅读(164) 评论(0) 推荐(0) 编辑
摘要:思路:直接打表找sg函数的值,找规律,没有什么技巧 还想了很久的,把数当二进制看,再类讨二进制中1的个数是必胜或者必败状态。。。。 打表: 代码: 阅读全文
posted @ 2016-08-04 17:52 yyblues 阅读(222) 评论(0) 推荐(0) 编辑
摘要: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) 编辑
摘要: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) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5784 题意:n个点,找多少个锐角三角形数目 思路:极角排序+two pointers 当前选择的点集要倍增一倍,点集过大时,极角排序后,后面的点有可能和前面的点形成钝角 ans=总的三角形数目 - 三点共线的情况 阅读全文
posted @ 2016-08-02 22:39 yyblues 阅读(485) 评论(0) 推荐(0) 编辑
摘要: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) 编辑
摘要: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 阅读(161) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/702 题意:n个村庄,m个机站,问机站最短半径覆盖完所有村庄 思路:直接二分答案 二分太弱,调了半天。。。。。 阅读全文
posted @ 2016-08-02 11:29 yyblues 阅读(322) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/702 题意:人到邮局去,距离d,汽车在出故障前能跑k,汽车1公里耗时a,人每公里耗时b,修理汽车时间t,问到达终点最短时间 思路:计算车和人的平均速度,谁快用谁,最后特判<=k的距离 阅读全文
posted @ 2016-08-02 11:23 yyblues 阅读(273) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/702 题意:n个点,n条边,每个点出边只有一条,问从每个点出发经过k条边的边权和,以及边权最小值 思路: f[i][j] 第i个点出发,经过2^j条边后的相连点 其余类似 二进制巧妙解决问题应用太广了 阅读全文
posted @ 2016-08-02 11:15 yyblues 阅读(276) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5765 题意:无向连通图,问每条边在几个最小割极上 思路:用位压形式,表示边的关系。g[1<<i]=1<<x 表示第i个点与哪几个点相连。然后,处理出每种点集和哪些点相连。每个点构成一个连通图,所以枚举当前点集,可 阅读全文
posted @ 2016-08-02 11:03 yyblues 阅读(497) 评论(0) 推荐(0) 编辑
摘要: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 阅读(640) 评论(0) 推荐(0) 编辑

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