- 博客(10)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
原创 hdu1521
题意:中文题目我就不说了啊思路:其实这道题的思路就是先求组合,然后再求排列就可以了这道题的组合我是用母函数求的然后再乘k的阶乘就是答案了下面看代码:#include#include#include#includeusing namespace std;double a[15];void factorial(){ a[0] = a[1] = 1;
2015-05-22 18:36:15 467
原创 poj1695
题意:给你一列数,然后问你这列数是不是可图的,这道题需要用到Havel-Hakimi定理的方法来构图我先说一下这个定理:1.先把这列数排序2.把这列数第一个数后面的没个数都-1。3,删除第一个数,然后在排序重复步骤二直到出现负数为止,如果出现负数说明是不可图的,如果出现都是0了 那就是可图的举个例子:序列S:7,7,4,3,3,3,2,1 删除序列S的首项 7 ,对其
2015-05-22 18:24:12 501
原创 poj1014
题意:就是从1到6给你每个数有几个,然后问你这些数能平均分给 两个人么刚看到这个题,直接背包 这就是背包九讲中说的多重背包,但是我用母函数解决起来也非常快,思路就是看看中间值系数是否为0就可以了下面看代码:#include#include#include#includeusing namespace std;int c1[200005],c2[200005];
2015-05-22 18:14:16 529
原创 poj 1942
题意:就是从一个角到另一个角有多少种走法刚看到这道题有点懵啊 无从下手,后来才知道用排列组合做这道题如果细看的话,我们知道我们需要m+n步 那我们就选n步走下也就是Cm+n/n 也就是这道题的答案了下面看代码:有两个地方需要注意我已经在程序中说明了#include#include#include#includeusing namespace std;uns
2015-05-20 20:19:16 634
原创 poj 1019
题意:给你一列数,然后问你这列数中的第几个数是什么11212312341234512345612345671234567812345678912345678910123456789101112345678910这道题啊 刚开始的时候忘记考虑两位数算两个数字三位数算三个数字了,但是我们怎么判断三位数是三个数字呢我也是在网上看到一个公式log10(n) +1 就是n的位数占几
2015-05-20 20:04:13 505
原创 poj 1850
题意:这个题就是给你一个序列a,b,c,d,e,f.............z,ab,.........az,bc,......vwxyz 1,2,3,4,5,6 26,27...... 51,52 83681然后给你一个序列问你这个序列是第几个序列下面
2015-05-19 18:12:18 508
原创 poj 2084
题意:其实说白了就是求卡特兰数不过这个数据很大要用到大数思路:我先说一下卡特兰数吧有一个求卡特兰数的公式:h(n)=h(n-1)*(4*n-2)/(n+1);这个公式应该记住的然后我在说一下大数的乘法和除法:void multiply(int *a,int MAX,int b) //大数乘法{ int i,array = 0; for(i = MAX -
2015-05-18 19:59:40 449
原创 hdu2159
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2159中文题 题意我就不说了思路:一看就是一道背包的题目 还可以肯定的是一道多重背包的题目下面看代码:#include#include#include#include//const int MAXN = 0x7ffffff;int dp[105][105];int ex[1
2015-05-18 19:21:27 504
原创 hdu1548
题意:一个人要从某一层电梯到另一层电梯 ,每层电梯都只能上或者下特定层数,问你从某一层到另一层最少需要按多少次电梯按钮如果你看了数据范围的话你就会想到用BFS广搜用广搜就会想到队列 我先说说队列的几个基本语句吧includequequeq入队q.push(x)将x接到对位q.pop(x)弹出队列的第一个元素q.front(x)访问数组的第一个元素q.back(
2015-05-18 18:47:28 1460
原创 hdu4310
我先说一下题意吧:就是对面有很多对手 你每次可以打掉一滴血 然后给你了每个对手的血量 和每回合能攻击多少血 然后让你求出你最少消耗的血量思路:这道题我最初的思路就是把每个人的攻击力排序 然后依次杀掉攻击力重大到小的对手。交了一万次啊 还是不对 最后问了大神才知道要用攻击力和血量的比值来排序 你们可以自己在纸上推一下 这里我就不写为什么了下面看代码#includ
2015-05-18 18:29:35 601
android webview 跳转不能被scheme响应的问题
2017-06-02
android HorizontalScrollView侧滑卡顿
2017-01-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人