随笔分类 -  HDU

HDU - 3391 Mahjong
摘要：题目大意:和hdu4431差不多 就是胡的方法只有hdu4431的第一种 然后sbc,scmp这些表示牌的字符不同 要注意的还有输出牌的顺序(s,b,c) AC代码 阅读全文
posted @ 2017-11-07 08:20 橙子用户 阅读(182) 评论(0) 推荐(0)
HDU - 4431 Mahjong
摘要：中华文化真是博大精深 这两天的Dark模拟题做的我要吐了 题目大意:给你13张麻将,求再加上哪张可以胡 胡的要求有三个 1、一个对子 + 4组 3个相同的牌或者顺子。 只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。 2、7个不同的对子。 3、1m,9m,1p,9p,1s,9s,1c,2c 阅读全文
posted @ 2017-11-06 20:19 橙子用户 阅读(254) 评论(0) 推荐(0)
HDU - 4119 Isabella's Message
摘要：Description Isabella and Steve are very good friends, and they often write letters to each other. They exchange funny experiences, talk about people a 阅读全文
posted @ 2017-11-06 18:19 橙子用户 阅读(282) 评论(0) 推荐(0)
HDU - 4068 SanguoSHA
摘要：题目大意:玩三国杀，(我最喜欢玩三国杀了)我方和敌方都有n人，给出我方武将的全部名字。 然后下面n行，第i行先输入一个m，后面跟着m个名字，表示敌方第i个武将能克制我方的这m个武将，没有列出名字的武将则会克制敌方的第i个武将。 两方对战，一方武将死了下一位补上，直到一方武将全部死亡则该方输掉了游戏。 阅读全文
posted @ 2017-11-05 15:48 橙子用户 阅读(212) 评论(0) 推荐(0)
HDU - 4055 Number String
摘要：题目大意:给定一个字符串，I表示本字符要比前一个字符大，D表示本字符要不前一个字符小，？可大可小，问1~n的所有排列中，有多少满足条件 具体思路:DP f[i][j]表示i个数的排列,第i个是j的方案数 如果是I,f[i][j]=f[i-1][1]+...+f[i-1][j-1] 如果是D,f[i] 阅读全文
posted @ 2017-11-01 20:49 橙子用户 阅读(141) 评论(0) 推荐(0)
HDU - 5514 Frogs
摘要：题目大意:有n只青蛙，每只青蛙的弹跳能力为ai，他们都从0出发，绕着m个石头围成的圈子跳跃，石头编号为0~m-1，问能被跳到的石头编号之和 具体思路:首先可以发现弹跳能力为ai的青蛙，可以跳到的石头编号是gcd(ai, m)的倍数 枚举m的因子，若某个青蛙可以弹跳的石头编号中有该因子，那证明编号为这 阅读全文
posted @ 2017-11-01 16:10 橙子用户 阅读(121) 评论(0) 推荐(0)
HDU - 4424 Conquer a New Region
摘要：题目大意:n个点的树，i点到j点的路径最大价值是i到j点的路的权值最小值，以一个点为源点，使得从这个点到其他点的总价值最大 具体思路:贪心 先给边排序,按边权从大到小考虑是从哪个联通块做到哪个联通块 AC代码 阅读全文
posted @ 2017-10-30 22:31 橙子用户 阅读(185) 评论(0) 推荐(0)
HDU 5201 The Monkey King
摘要：题目大意:把n个桃子给m个不同的猴子,第一个必须拿严格最多,求方案数 具体思路:首先考虑没有限制的情况,好像插个隔板就好了呢 然后我们可以枚举第一个猴子的拿桃数, 于是我们可以求出第一个猴子的拿桃数已知的总方案 然后减去不合法的就好了 怎么减勒?我们枚举有几个猴子拿的桃比大王多,然后用组合数求出有几 阅读全文
posted @ 2017-10-29 22:27 橙子用户 阅读(206) 评论(0) 推荐(0)
HDU - 4786 Fibonacci Tree
摘要：题目大意:给你个无向图,每条边非黑即白,判断其生成树能否包含斐波那契数条白边 具体思路:把边赋一个权值(白边为1,黑边为0),做一遍最小生成树,做一遍最大生成树 然后我们就可以知道至少要几条白边,至多要几条白边 然后判一下这个区间内有没有斐波那契数就好了 AC代码 阅读全文
posted @ 2017-10-29 22:13 橙子用户 阅读(206) 评论(0) 推荐(0)