HDU
文章平均质量分 74
--Splay--
这个作者很懒,什么都没留下…
展开
-
hdu 1089~1096 A+B 略。。。
A+B 输入输出= = 略过。。原创 2014-08-04 00:35:20 · 511 阅读 · 0 评论 -
HDU 3923 Invoker
题目大意 :用n种颜色去给圆上正m边形顶点涂色,共有多少种涂色方法(能通过旋转或对称得到的认为是相同的涂色方法)解题思路:看到这种旋转,对称置换处理的方法数首先考虑ploya定理,即通过每种置换方式保持使着色相同的着色数之和,再求平均。对于正n边形只考虑旋转,对称就行,其中旋转有n中,对称有n中,再考虑每种置换能保持多少种着色不变。对于旋转,gcd(n,i) i:0~n-1 代表循环节数,即原创 2014-07-01 16:11:27 · 715 阅读 · 0 评论 -
hdu 1042 N!
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53746 Accepted Submission(s): 15203Problem DescriptionGiven an integer N(0 ≤ N原创 2014-08-04 00:14:03 · 524 阅读 · 0 评论 -
hdu 1047 Integer Inquiry
Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12516 Accepted Submission(s): 3160Problem DescriptionOne of the fi原创 2014-08-04 00:11:01 · 529 阅读 · 0 评论 -
hdu 1002
高精度模板题,写一下终身受益!#include #include #include using namespace std;class BigNum{private: string num;public: void input(string s) { num = s; } string add(string a) {原创 2014-07-29 00:50:45 · 584 阅读 · 0 评论 -
hdu 3000 A Simple Language (逆波兰式计算四则运算表达式数值)
A Simple LanguageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 459 Accepted Submission(s): 86Problem DescriptionProfessor X tea原创 2014-07-27 18:38:45 · 1412 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade 贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009题意:有只肥老鼠想跟很多房间的猫哥哥换粮食,但是每个房间的猫收费标准不同,问可怜的小老鼠最后最多能换多少粮食。思路:按照性价比排序,贪心。代码:#include #include using namespace std;///////////////////////stru原创 2015-07-26 14:21:41 · 503 阅读 · 0 评论 -
hdu 5017 Ellipsoid 模拟退火
EllipsoidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1790 Accepted Submission(s): 622Special JudgeProblem DescriptionGive原创 2015-07-22 10:23:30 · 581 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone 回溯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题意:有只可怜的小狗掉进了陷阱,陷阱有个出口,但只在t秒后开一次,之后就不开了,小狗每走过一个地方就不能再走这个地方了,问小狗能否出去。思路:看下题目范围,n,m均小于7,回溯,将所有情况全部走一遍,看是否有解。代码:#include #include #include #i原创 2015-07-26 14:30:58 · 459 阅读 · 0 评论 -
hdu 4661 Message Passing - 树形dp
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4661题意:有n个人,标号从1到n,这n个人之间构成一棵树,每个人有一个唯一的消息,每次一个人可以告诉与他相邻的一个人他知道的所有消息,现在要求有多少种方式,使得用最少的交换次数让每个人都知道所有的消息。解题思路:首先可以确定的是最少传递次数就是边的数量*2,方法就是先讲所有信息都汇集原创 2015-10-09 18:25:35 · 508 阅读 · 0 评论 -
hdu 4616 Game 树形dp
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4616题意有n个房间构成的一棵树,每个房间都有一定价值的礼物,价值可能不相同,有礼物的同时还可能有陷阱,而且每个房间不能重复经过,如果掉入陷阱C次或者没有路可以走了那么游戏结束,求从任意点出发能获得礼物的最大价值。解题思路树形dp。dp[i][j][0] 表示从i的子树上某点出发经原创 2015-10-10 09:33:39 · 617 阅读 · 1 评论 -
hdu 4276 The Ghost Blows Light - 树形dp
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4276题目意思:有个盗古墓的家伙在一个古墓里,这个墓所有的房间构成一棵树,突然他发现就在他前面不足一米的护墓兵俑嘴角45度微微上扬,作为一个有着多年盗墓经验的天真同学即刻便知道了这个墓将在T分钟内倒塌,由于事前准备充足,他已经知道了走过任意两个相连的房间需要的时间,每个房间的所藏的宝物价值也被原创 2015-10-09 12:03:38 · 630 阅读 · 0 评论 -
hdu 4089 Activation
/*dp[i][j] 表示当前总共有i人, 番茄站在第j位, 到达目标状态的概率。dp[1][1] = p1*dp[1][1] + p2*dp[1][1] + p4 = p4 / (1 - p1 - p2)j == 1时,dp[i][1] = dp[i][1]*p1 + p2*dp[i][i] + p4;2<=j<=k时,dp[i][j] = dp[i][j]*p1 + p2*dp[i]原创 2015-11-09 20:55:23 · 394 阅读 · 0 评论 -
hdu 2089 不要62
题意是求出m~n中不含4或62所有原创 2014-07-09 10:43:22 · 412 阅读 · 0 评论 -
hdu 3555 Bomb
简单数位dp原创 2014-07-09 10:50:21 · 437 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I 优先队列 + bfs
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11911 Accepted Submission(s): 3749Special JudgeProblem原创 2014-08-04 00:26:26 · 481 阅读 · 0 评论 -
hdu 3652 B-number
求从1~n包含13且能被13整除的数的个数,原创 2014-07-09 10:55:27 · 509 阅读 · 0 评论 -
HDU 2829 Lawrence
LawrenceProblem DescriptionT. E. Lawrence was a controversial figure during World War I. He was a British officer who served in the Arabian theater and led a group of Arab nationals in guerill原创 2014-07-04 00:05:45 · 628 阅读 · 0 评论 -
hdu 1097 找循环周期
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29063 Accepted Submission(s): 10418Problem Descriptionlcy gives a ha原创 2014-08-04 00:23:36 · 488 阅读 · 0 评论 -
hdu 1000
入门题#include using namespace std;int main(){ int a,b; while(cin >> a >> b) { cout << a+b << endl; } return 0;}原创 2014-07-29 00:48:05 · 415 阅读 · 0 评论 -
hdu 1001
入门题#include using namespace std;int sum(int k){ int s = 0; for(int i=1;i<=k;i++) { s += i; } return s;}int main(){ int n; while(cin >> n) {原创 2014-07-29 00:49:05 · 596 阅读 · 0 评论 -
hdu 4507 吉哥系列故事——恨7不成妻 (数位dp)
题目大意是找出区间中与7无关的数的个数原创 2014-07-11 13:38:00 · 775 阅读 · 0 评论 -
hdu 3709 Balanced Number
题意是定义一个平衡数原创 2014-07-09 11:22:54 · 515 阅读 · 0 评论 -
hdu 1007 Quoit Design 最近点对
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30804 Accepted Submission(s): 8093Problem DescriptionHave you ever p原创 2014-08-13 00:16:20 · 519 阅读 · 0 评论 -
HDU 1008 Elevator
水题#include using namespace std;int up=6,down=4,stop=5;///////////int main(){ int n,pre,cur=0; while(scanf("%d",&n)!=EOF &&n){ int ans = 0; pre=0; ans += stop*n; while(n--){ scanf("原创 2015-07-01 00:16:38 · 425 阅读 · 0 评论 -
hdu 1006 Tick and Tick 模拟时钟注意时间连续性!
Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9791 Accepted Submission(s): 2729Problem DescriptionThe three hands原创 2014-08-13 00:08:22 · 683 阅读 · 0 评论 -
hdu 1005 矩阵快速幂
#include #include #include using namespace std;#define M 7struct Matrix{ int a[2][2]; Matrix(){memset(a,0,sizeof a);}};Matrix mul(Matrix x,Matrix y){ Matrix ans; for(int i=0;i原创 2014-08-04 00:19:54 · 538 阅读 · 0 评论 -
HDU 1004
STL map#include #include #include #include using namespace std;map mp;int main(){ string ans,tmp; int maxn,n; while(cin >> n && n) { maxn = 0; mp.clear()原创 2014-07-29 00:54:04 · 557 阅读 · 0 评论 -
HDU 1003
入门dp,最大子段和#include #include #include using namespace std;#define maxn 100010int p[maxn],n;int dp[maxn];void solve(){ memset(dp,0,sizeof dp); dp[0] = p[0]; int ans = p[0];原创 2014-07-29 00:52:49 · 611 阅读 · 0 评论 -
hdu 4085 Peach Blossom Spring - 最小斯坦纳树
题意: 话说陶渊明的桃花源中有一个村庄, 村庄中有n个房子, 有m条路连接房子, 房子 1,2,...k中住着人, 突然某一天这些道路都被损坏了, 现在要重修这些路,是的1,2,...k中的人能跑到n-k+1,n-k+2...n中躲避, 问修这些路最小花费是多少。思路:参考大牛博客: http://blog.csdn.net/gzh1992n/article/details/9119543原创 2015-11-10 14:25:55 · 807 阅读 · 0 评论