2016年11月_Gavinjou大笨象

转载『HDU 5130』Signal Interference

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5130转载链接:http://blog.csdn.net/qq_21057881/article/details/51298432题意: 就是求一个圆和多边形相交的公共面积. 分析:这是参考别人的模板,拿来己用. 代码:/* Author:GavinjouElephant * Title: * N

2016-11-09 21:28:06 341

原创『hihocoder 1252』Kejin Game

题目链接:https://hihocoder.com/problemset/problem/1252题意: 大家玩过游戏都知道技能树,点技能要一个一个点,某些大技要依靠之前的前置技能才能点着这个技能,现在有个Kejin Game. 反正有钱的人玩游戏根本不需要管这些,用钱就可以打破这些规律,例如取消当前边的依赖,或者直接用钱将该技能点亮,又或者一步一步按技能树来点. 问最少点亮目标技能s的最少花费

2016-11-09 15:40:16 461

转载『hihocoder 1251』Today Is a Rainy Day (2015ICPC北京C题)

题目链接:http://hihocoder.com/problemset/problem/1251 转载声明:http://blog.csdn.net/lyc1635566ty/article/details/53074067题意: 给你2个数字串,每个数字串的数字只会有{1,2,3,4,5,6},6个数字组成,然后给你2个操作 1）将一个数字变成另外的数字. 2 ) 讲一

2016-11-08 15:37:24 587

原创『HDU 5976』Detachment

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5976题意: 给你一个x 让你可以拆分成x=(a1+a2+a3+…)的形式使得s=a1* a2 * a3 * a4.. 的值最大.可以拆成一个的形式..其中ai != aj分析: 规律,找不到规律那就没办法了… 我暴力出来的.-1代表没拆分到这个格子. 你这样就可以感悟到答案了..先看看吧

2016-11-07 21:35:59 544

原创『HDU 5970』最大公约数

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5970题意:(中文题,,不用我说了吧.) 分析: 当时在比赛的时候并没有做出来,主要是时间不够,有点分心在其他题上,然后就水了.其实看到这种题,第一想法不用想太复杂,可能有暴力的方法,找规律! 看看数据范围 n <= 666,666,666, m <= 666, p <= 666,

2016-11-07 15:19:30 1749

原创『HDU 5950』Recursive sequence 沈阳赛

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5950题意:就是有个农夫,在黑板上写了2个数字a,b.所有的牛报数,第一只牛报a,第二只牛报b,第n只牛报sum=2*A(n-2)+A(n-1)+n^4。求点n只牛报的数.解释: 看到给你一排数,然后重复做几次的数,想都不用想,矩阵快速幂… /* Author:GavinjouEleph

2016-11-01 12:52:50 355

原创『HDU 5952』Counting Cliques 沈阳赛

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5952题意: 就是给你一个图,要找里面的子图满足节点数为S的完全图的个数.解释: 这道题dfs一遍就行了,我用了两种方法存图,一个是邻接矩阵,一个是邻接表.我用一个队列来存我选择的节点,通过普通画图都知道,我新加一个u节点,究竟能不能加,我就看我之前的节点和这个u点有没有连边,有连边才遍历

2016-11-01 12:42:12 565

原创『专题』树形DP

题目链接:http://blog.csdn.net/liuqiyao_01/article/details/8477730 (在这谢谢dalao的整理)常见树形dp 1.Hdu 1520 Anniversary party 题意:每个节点有权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？转移方程解释: dp[root][0]+=max(dp[vec[root][j]][1],d

2016-11-01 12:17:23 355

Gavinjou大笨象的博客