houzena

摘要： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 阅读全文

摘要： 题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=5900 大意：There are N pairs of numbers，Each pair consists of a key and a value，Now you need to move out 阅读全文

摘要： 时间复杂度毕竟是对最坏情况的估测，还是不太准确，遇到一些在超时边缘的题目，还是得好好算一算。 比如下面的代码，稳定的运行时间比1s多一点点（当然是在我的个人电脑上，而本人的电脑配置的确有点低，所以仅供参考） 再对一道题，模拟一下评测姬。 题目链接 首先是该题在评测姬上的AC情况 AC代码： 1 #i 阅读全文

摘要： 题意：给你n（n<=50）个数，m( m<=1e5 )次询问，每次询问给你三个数，问在给出的数里面存不存在任意取10个（不包含这三个数）的数的和刚好为87，每次询问输出Yes/No。 1）bitset？ C++中可以直接用的一个类。 bitset<num> name； 可以看作一个大小为num的数组 阅读全文

摘要： 题目大意：n种卡牌，每种卡牌被抽到的概率依次为P1，P2，，，Pn，抽一次最多抽到一张，最少0张。问抽满n种卡的次数的期望。 用容斥原理来做，先单独考虑，再减去重复的。比如有两种卡牌A,B，分别为p1,p2，抽到A牌的期望为1/p1，抽到B牌的期望为1/p2，然而抽A牌时会有对B牌的重复，抽B牌亦然 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意：给你a，b，c，d，k。问你对于1<=x<=b,1<=y<=d。有多少对（x,y)使gcd（x,y） = k。其中（5,7）和(7,5)算一对。 问题转换：gcd（x,y） = k =》 g 阅读全文

摘要： Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i 阅读全文

摘要： 题目链接： 1，http://acm.hdu.edu.cn/showproblem.php?pid=2089 2，https://www.nowcoder.com/acm/contest/30/D 都是判断一个区间中的数字满足什么什么条件的有多少个，暴力的做法直接遍历，一个个数字的判断，然而数位dp 阅读全文

摘要： 描述 在一块巨大的矩形空地上，摆放了一些矩形的箱子，小k想知道在剩余的空地上最大的矩形面积是多少。 在一块巨大的矩形空地上，摆放了一些矩形的箱子，小k想知道在剩余的空地上最大的矩形面积是多少。 输入 第一行输入n,mn,m 表示矩形空地的长宽(0<n,m≤10000)(0<n,m≤10000) 第二 阅读全文

摘要： #include typedef long long ll; typedef long double ld; typedef pair PII; typedef vector VI; const int INF = 0x3f3f3f3f; const int mod = 1e9 + 7; const double eps = 1e-6; const int maxn = 100; 阅读全文