乱搞题 - 随笔分类 - LegendaryAC

HDU 5512

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5512gcd(a,b)的位置都是可以选的，之后判断一下奇偶#include #include using namespace std;int gcd(int a, int b) { return a == 0... 阅读全文

posted @ 2015-12-30 10:02 LegendaryAC 阅读(281) 评论(0) 推荐(1)

HDU 3006

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3006注意到集合内数字最大只有14，状态压缩一下，然后枚举出所有状态#include #include #include using namespace std;int dp[1<<15];int main() {... 阅读全文

posted @ 2015-06-15 23:04 LegendaryAC 阅读(150) 评论(0) 推荐(0)

HDU 1538

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1538经典经济学问题，海盗分金分析http://www.guokr.com/article/41423/#include #include using namespace std;int a[15];int mai... 阅读全文

posted @ 2015-06-09 00:11 LegendaryAC 阅读(206) 评论(0) 推荐(1)

HDU 3353

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3353题目其实就是要把AB分解质因数，X是它们质因数的并集，D是质因数指数的和（如果有相同的质因数，把它们的指数做减法求绝对值）水题，wa了好多次，手抖最后把while敲成if...#include #includ... 阅读全文

posted @ 2014-11-30 23:14 LegendaryAC 阅读(154) 评论(0) 推荐(0)

HDU 3357

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3357给出公司间的控股关系，问有多少组不合法数据，自己控股自己不合法，a控股b，b控股c，则a控股c其实就是找环，加一条边如果出现环ans++，但是每次搜一遍有没有环会tle。此处用邻接矩阵处理，如果a要控股b，则... 阅读全文

posted @ 2014-11-30 19:17 LegendaryAC 阅读(179) 评论(0) 推荐(0)

HDU 4666

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4666求m维最远曼哈顿距离借鉴别人的思路http://www.cnblogs.com/jackge/archive/2013/08/14/3256402.html以二维平面为例：设距离最远的两点为 i, j，可知所... 阅读全文

posted @ 2014-11-30 17:31 LegendaryAC 阅读(631) 评论(0) 推荐(0)

HDU 4004

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4004题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端#include #inclu... 阅读全文

posted @ 2014-11-30 16:25 LegendaryAC 阅读(491) 评论(0) 推荐(0)

HDU 1721

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1721非常有趣的一道水题，注意到相隔一个点的粒子数是可以相互转移的，所以只要判红点的和与蓝点的和是否相等#include int main(){ int A,B,C,D,E,F,G,H; while(~... 阅读全文

posted @ 2014-11-23 15:48 LegendaryAC 阅读(145) 评论(0) 推荐(0)

HDU 5086

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5086求所有连续区间的数字和本质是一个乘法原理，当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int#include #include #inc... 阅读全文

posted @ 2014-11-19 17:31 LegendaryAC 阅读(126) 评论(0) 推荐(0)

HDU 5100

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5100用1*k方格覆盖n*n方格有趣的一道题，查了下发现m67的博客还说过这个问题其实就是两种摆法取个最大值1、横着摆放竖着补全，形成边长n%k的正方形2、在一个角摆成风车形（边长k+n%k），中间形成边长为k-n... 阅读全文

posted @ 2014-11-18 23:57 LegendaryAC 阅读(136) 评论(0) 推荐(0)

HDU 3351

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3351乍一看很像经典的括号匹配问题，其实不然，因为操作并非增加括号，而是翻转括号只需记录多余的左括号的数量即可，遇到右括号就减去，左括号数量不足就翻转，最后剩余的左括号一半是需要翻转的（转成右括号）#include... 阅读全文

posted @ 2014-11-18 10:13 LegendaryAC 阅读(125) 评论(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 阅读(994) 评论(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 阅读(605) 评论(0) 推荐(0)

HDU 1082

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

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

HDU 5047

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5047直到看到题解，我才知道这道题考的是什么首先交点数是Σ(16*i)，区域区分的公式是边数+点数+1=分成的区域数，可以得到公式当然不知道那个公式也可以手算第三项，把前三项放到OEIS（http://oeis.... 阅读全文

posted @ 2014-09-29 19:46 LegendaryAC 阅读(609) 评论(0) 推荐(1)

HDU 5025

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5025蛇最多只有五条，状态压缩一下，vis增加两维，表示取得钥匙的状态和蛇的状态，然后一个优先队列的bfs即可解决问题，简单题#include #include #include #include #include... 阅读全文

posted @ 2014-09-24 14:28 LegendaryAC 阅读(510) 评论(0) 推荐(0)

HDU 5001

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5001每次去掉要算的点，求出到达其他点的概率，就是不能到达这个点的概率开始想去算到达这个点的概率，再去减，不过这种方法证实是不对的，重复走的情况会重复计算#include #include #include #in... 阅读全文

posted @ 2014-09-14 09:33 LegendaryAC 阅读(593) 评论(0) 推荐(0)

HDU 4462

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4462一道题意不清的水题题意：给一个n*n的格子，在上面放草人，每个草人有恐惧范围，问最少选择几个草人可以覆盖所有格子解法：草人个数只有10，暴力即可，dfs或者状压枚举。距离指的是曼哈顿距离，已经有草人的格子，不... 阅读全文

posted @ 2014-09-04 23:36 LegendaryAC 阅读(273) 评论(0) 推荐(0)

HDU 4986

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4986题意：n个钥匙放在n个箱子里，每个钥匙和箱子一一对应，求打开所有箱子的期望题解：题意：求随机排列的期望循环个数。分析：【引理 1】对于一个随机排列的某个元素，处在一个长度为 k 的循环中的概率为 1/n（与循... 阅读全文

posted @ 2014-09-02 19:34 LegendaryAC 阅读(218) 评论(0) 推荐(0)

HDU 4850

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4850西安邀请赛当时没做出来的银牌门坎题题意：构造一个长度n的字符串，长度>=4的子串只能出现一次题解：暴力枚举构造，复杂度是O(最长字符串长度*26)，注意到最长字符串长度是26^4+3，因为长度为4的字符串共有... 阅读全文

posted @ 2014-09-02 01:20 LegendaryAC 阅读(420) 评论(0) 推荐(0)

随笔分类 - 乱搞题

公告