HDU - 随笔分类(第17页) - bin_gege

hdu_5695_Gym Class(拓扑排序)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5695 题意：中文题，不解释题解：逆向拓扑字典序就行 1 #include<cstdio> 2 #include<string> 3 #include<set> 4 #include<vector> 5 阅读全文

posted @ 2016-05-21 17:11 bin_gege 阅读(211) 评论(0) 推荐(0)

hdu_5690_All X(找循环节)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5690 题意： Problem Description F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立： F(x,m)\ mod\ k\ \equiv \ c 阅读全文

posted @ 2016-05-21 17:06 bin_gege 阅读(148) 评论(0) 推荐(0)

hdu_2665_Kth number(主席树)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2665 题意：给你一个区间，让你找这个区间第K大的数题解：主席树模版题，也可以用划分树 1 #include<cstdio> 2 #include<vector> 3 #include<algorith 阅读全文

posted @ 2016-05-21 11:53 bin_gege 阅读(142) 评论(0) 推荐(0)

hdu_3067_小t的游戏(脑洞)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3067 题意：中文，不解释题解：一看就知道是要找规律的题，都是有循环节的，看代码。 1 #include <cstdio> 2 3 int main(){ 4 int i,a,n,sum,ans; 5 阅读全文

posted @ 2016-05-19 23:54 bin_gege 阅读(145) 评论(0) 推荐(0)

hdu_4714_Tree2cycle(树形DP)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4714 题意：给你N个点N-1条边，形成一个树，让你拆树，并连接成一个环，每拆一次，连接一次，消耗1，问最小消耗多少题解：仔细分析，其实就是将每条边变成线段，以最优的方案拆，能拆就拆，其实只能算贪心，阅读全文

posted @ 2016-05-19 23:17 bin_gege 阅读(206) 评论(0) 推荐(0)

hdu_1790_The Balance(母函数)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意：给你一些砝码，让你输出1—sum中不能称出的重量题解：直接上母函数，在合并括号的时候有加有减，期中mu()为我自己写的模版，所以有点冗杂 1 #include<cstdio> 2 #inc 阅读全文

posted @ 2016-05-18 23:13 bin_gege 阅读(183) 评论(0) 推荐(0)

hdu_4651_Partition(公式)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4651 题意：给你一个数n,让你输出将n拆分的方案数。题解：公式题，不解释，当模版记住就行 1 #include <cstdio> 2 #include <cstring> 3 #define LL l 阅读全文

posted @ 2016-05-18 23:11 bin_gege 阅读(115) 评论(0) 推荐(0)

hdu_Anniversary party_(树形DP入门题)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意：有N个人，N-1个人有自己的上司，每个人有一个快乐值，如果这个人参加了聚会，那么这个人的直接上司将不嫩参加，问最大的快乐值为多少题解：入门的树形DP题，dp[i][0]表示第i个人不去，d 阅读全文

posted @ 2016-05-18 18:03 bin_gege 阅读(139) 评论(0) 推荐(0)

hdu_1011_Starship Troopers(树形DP)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：有N个房间，房间的连通性为树形的，就是说你要占领子结点，必须要先占领父结点，每个房间有第一定的价值，每个房间里面有敌人，每个士兵能消灭20个敌人，现在给你m个士兵，问你能获得的最大价值为多阅读全文

posted @ 2016-05-18 16:50 bin_gege 阅读(185) 评论(0) 推荐(0)

hdu_4828_Grids(卡特兰数+逆元)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4828 题意：中文，不解释题解：实际就是一个卡特兰递推： Catalan（n+1）= Catalan（n）*（4*n+2）/（n+2）（mod M），求的时候要用逆元，这里我用筛法求逆元，用空间换时间，阅读全文

posted @ 2016-05-17 20:08 bin_gege 阅读(143) 评论(0) 推荐(0)

hdu_2224_The shortest path(dp)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2224 题意：双调欧几里德旅行商经典问题，找一条最短回路使得该路经过所有的点题解：dp[i][j]=dp[i-1][j]+dis(i,i-1),dp[i][i-1]=Min(dp[i][i-1],dp[ 阅读全文

posted @ 2016-05-16 23:43 bin_gege 阅读(119) 评论(0) 推荐(0)

hdu_4824_Disk Schedule(dp)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4824 题意：中文，不解释题解：双调欧几里德旅行商问题，具体可看dp双调欧几里德旅行商，这里注意的是起点为0,0。 1 #include<cstdio> 2 #define FFC(i,a,b) for 阅读全文

posted @ 2016-05-16 22:25 bin_gege 阅读(122) 评论(0) 推荐(0)

hdu_5680_zxa and set(想法题)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5680 题意：问题描述输入描述输出描述输入样例输出样例 Hint 题解：乍一看，还有点吓人，其实就是输出最大值 1 #include<cstdio> 2 int main(){ 3 int t 阅读全文

posted @ 2016-05-14 22:27 bin_gege 阅读(297) 评论(0) 推荐(0)

hdu_5683_zxa and xor(非正解的暴力)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5683 题意：问题描述输入描述输出描述输入样例输出样例 Hint 题解：在BC的终测我居然TLE了，不科学，唐老师放宽了时限，和我写法差不多，常数也差不多的都过了，然而我没过，很是不爽，然而在阅读全文

posted @ 2016-05-14 22:19 bin_gege 阅读(222) 评论(0) 推荐(0)

hdu_1429_胜利大逃亡(续)(BFS状压)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1429 题意：迷宫的加强版，迷宫里有钥匙和门，问在指定的时间下能否逃出题解：用二进制位来记录是否有该门的钥匙，然后上BFS 1 #include<cstdio> 2 #include<queue> 3 阅读全文

posted @ 2016-05-14 01:56 bin_gege 阅读(123) 评论(0) 推荐(0)

hdu_1254_推箱子（双BFS）

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1254 题解：以箱子为主体，第一层BFS，然后用第二层BFS来判断人是否可以到达，这里细节比较多，要注意 1 #include<cstdio> 2 #include<queue> 3 #include<c 阅读全文

posted @ 2016-05-13 00:57 bin_gege 阅读(151) 评论(0) 推荐(0)

hdu_1969_pie(二分)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1969 题意：看了老半天，就是有N个饼，要分给f+1个人，每个人只能一样多，不能拼凑，多余的丢弃，问每个人最多能分到多少题解：将最大的那个饼拿来二分，然后无限逼近满足能分出f+1个相同大小的饼，的最大阅读全文

posted @ 2016-05-12 12:51 bin_gege 阅读(147) 评论(0) 推荐(0)

hdu_2446_Shell Pyramid(数学，二分)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2446 题意：题面很大，有用的就那么几句，意思就是用自然数来堆它画的那个金字塔，比如第一个金字塔的第一个数为1，第二个金字塔的第一个数为2，第三个金字塔的第一个数为5……。题解：可以打表，最多有381W 阅读全文

posted @ 2016-05-12 09:07 bin_gege 阅读(200) 评论(0) 推荐(0)

hdu_2141_Can you find it?(二分)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意：叫你找三个数，使得这三个数的值为X，如果找得到就输出YES否则输出NO，注意两个32位数相加会爆int 1 #include<cstdio> 2 #include<algorithm> 3 阅读全文

posted @ 2016-05-11 22:29 bin_gege 阅读(121) 评论(0) 推荐(0)

hdu_2899_Strange fuction(三分查找)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2899 题意：让你解方程题解：对于只有一个凸或者没有凸的图像，可以直接上三分解决、 1 #include<cstdio> 2 #include<cmath> 3 double eps=1e-7; 4 i 阅读全文

posted @ 2016-05-11 20:46 bin_gege 阅读(195) 评论(0) 推荐(0)

bin_gege 's Blog

已退役~

随笔分类 - HDU

公告