HDU - 随笔分类(第3页) - LegendaryAC

HDU 1695

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1695x是[1,b]，y是[1,d]，求GCD(x,y)=k的对数（x,y无序）对x，y都除以k，则求GCD(x,y)=1此时枚举x，问题转化为[1,d]区间内与x互素的数字个数，这个问题是hdu 4135有一个特... 阅读全文

posted @ 2014-11-13 23:04 LegendaryAC 阅读(398) 评论(0) 推荐(0)

HDU 4135

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4135求[A,B]内与N互素的数字个数首先对N分解质因数，对于一个质因数，1-n与它不互素的数字个数是n/(这个质因数)，这样可以得到m个集合（m是N分解出的质因数的个数），对这m个集合用容斥原理解出来它们的并集，... 阅读全文

posted @ 2014-11-13 05:11 LegendaryAC 阅读(207) 评论(0) 推荐(0)

HDU 3791

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3791建立二叉树，对比是否相同#include #include #include using namespace std;#define lson rt<<1#define rson rt<<1|1int tre... 阅读全文

posted @ 2014-11-05 17:02 LegendaryAC 阅读(363) 评论(0) 推荐(0)

HDU 2291

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2291读题读的烦死了，今天果真不适合做题题意：给两个n*n的矩阵，第一个代表一个人战胜一个人可以得到的经验值，第二个代表一个人战胜另一个人可以得到的分数，然后n个数，代表n个人的初始经验值，只有经验值大于对手才可以... 阅读全文

posted @ 2014-11-05 00:12 LegendaryAC 阅读(155) 评论(0) 推荐(0)

HDU 1074

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1074每个任务有一个截止日期和完成时间，超过截止日期一天扣一分，问完成全部任务最少扣几分，并输出路径最多15个任务，状态压缩一下进行dp，输出路径的话要记录每种状态的前驱，存起来逆序输出#include #incl... 阅读全文

posted @ 2014-11-02 21:40 LegendaryAC 阅读(164) 评论(0) 推荐(0)

HDU 5093

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5093二分图最大匹配的经典建图模型，行列分别缩点（连起来的'*' & 'o'），交集有'*'就连边#include #include #include #include #include using namespa... 阅读全文

posted @ 2014-11-02 17:25 LegendaryAC 阅读(504) 评论(2) 推荐(0)

HDU 5092

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5092卡读题，实质是每行取一个点，从上到下找一条路径权值和最小，点可以到达的地方是周围八个格子类似数塔的dp，需要记录路径，当前行由上一行顶上的三个格子转移而来#include #include #include ... 阅读全文

posted @ 2014-11-02 17:22 LegendaryAC 阅读(385) 评论(0) 推荐(0)

HDU 1026

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1026记录bfs路径，用一个数组记录next前驱的方向，然后递归的时候减回去即可#include #include #include #include using namespace std ;const int ... 阅读全文

posted @ 2014-10-30 11:20 LegendaryAC 阅读(172) 评论(0) 推荐(0)

HDU 1080

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1080二维最长公共子序列#include #include #include using namespace std ;char s1[105],s2[105];int tab[5][5]={{5,-1,-2,-1... 阅读全文

posted @ 2014-10-30 10:26 LegendaryAC 阅读(193) 评论(0) 推荐(0)

HDU 1054

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1054二分图最少顶点覆盖，模板题，双向边最后结果/2#include #include #include using namespace std ;struct node{ int s,t,nxt ;}e[1... 阅读全文

posted @ 2014-10-30 09:29 LegendaryAC 阅读(143) 评论(0) 推荐(0)

HDU 1044

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1044代码题，没什么好说的，先预处理出两点间距离，然后dfs搜一下找最大值#include #include #include #include using namespace std;const int INF=... 阅读全文

posted @ 2014-10-29 21:35 LegendaryAC 阅读(453) 评论(0) 推荐(0)

HDU 1052

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1052田忌赛马本质就是一个贪心res表示田忌的胜利场次1、田忌最快马快于王的最快马，两个最快马比，res++2、田忌最快马慢于王的最快马，田忌的最慢马和王的最快马比，res--3、田忌最快马等于王的最快马，分三种情... 阅读全文

posted @ 2014-10-29 16:26 LegendaryAC 阅读(302) 评论(0) 推荐(0)

HDU 1053 & HDU 2527 哈夫曼编码

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1053#include #include #include #include #include using namespace std; int a[30];char s[1005];int cal(char ... 阅读全文

posted @ 2014-10-28 17:28 LegendaryAC 阅读(996) 评论(0) 推荐(0)

HDU 1069

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1069题意：n种木块问最多可以摆多高，每种有无数个，上面木块的长宽必须分别小于下面木块的长宽注意到每种无数个这个条件是虚的，其实只有三种。dp[i]表示以第 i 块为底可以摆放的最大高度#include #incl... 阅读全文

posted @ 2014-10-28 14:11 LegendaryAC 阅读(148) 评论(0) 推荐(0)

HDU 1074

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1074状压dp，记录路径求最小值的状压dp非常裸，5分钟就写好了，记录路径有点麻烦，之前没怎么处理过这种问题我的方法是用一个map建立当前状态和前驱状态的映射，输出要按字典序，因为已经按字典序从大到小排好了，所以状... 阅读全文

posted @ 2014-10-27 23:33 LegendaryAC 阅读(210) 评论(0) 推荐(0)

HDU 5073

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5073这题的关键是要把p点减重心位置的平方的那个式子展开，就可以O(n)，开始ans初始化为1e18一直wa，改成1e19就A了最大的部分是连续的，头尾指针一起移动就可以#include #include #i... 阅读全文

posted @ 2014-10-26 16:29 LegendaryAC 阅读(606) 评论(0) 推荐(0)

HDU 1082

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1082这题开始想复杂了，error并不包括表达式本身不合法的情况我的方法是遇到右括号就开始处理栈，如果开始最外层没有括号，就人为加上数据应该是比较弱的，一通乱搞#include #include #include ... 阅读全文

posted @ 2014-10-22 10:51 LegendaryAC 阅读(255) 评论(0) 推荐(0)

HDU 5067

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5067规定起点和终点的tsp问题，解法依然是状态压缩dp，在初始化和计算答案的时候略做改动即可#include #include #include #include using namespace std ;con... 阅读全文

posted @ 2014-10-19 16:58 LegendaryAC 阅读(187) 评论(0) 推荐(0)

HDU 4856

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4856西安邀请赛的一道题，这道题我们当时在现场最后1h才发现时状态压缩dp，惊险写出现在回头想发现当时有点呆，这种明显tsp模型的题目当时鬼迷心窍去写搜索，超时而不知悔改，实际是水题一道#include #incl... 阅读全文

posted @ 2014-10-18 23:09 LegendaryAC 阅读(207) 评论(0) 推荐(0)

HDU 3932

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3932一定范围的平面上给一些点，求到这些点的最大距离最小，和上一题的题意正好相反，稍微改一下就可以这个问题又叫最小圆覆盖#include #include #include #include #include #i... 阅读全文

posted @ 2014-10-17 23:25 LegendaryAC 阅读(189) 评论(0) 推荐(0)

随笔分类 - HDU

公告