- 博客(7)
- 收藏
- 关注
原创 HDU 1018 斯特林公式应用
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018题意:输入一个整数,输出这个数的阶乘的位数思路: 没有!吸收知识: 1.对数函数的认识:log( n ) //返回以e为底的对数log10( n ) //返回以10为
2015-07-18 00:38:07 480
原创 HDU 1005 STL map的运用
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1005题意:给你N个字符串,要你输出出现次数最多一个字符串;思路:直接使用map。使用一个迭代器iterate,遍历一遍map,之后输出就可以了代码如下:(不懂的可以加我QQ:756925010)#include#include#includeusing n
2015-06-12 13:47:24 299
原创 HDU 1756 判断一个点是否在多边形内
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1756题意:判断一个点在不在多边形内(点在边上输出的是Yex)但是我自己有几个没理解的问题:1,为什么建立新坐标系之后等于0的坐标把它看做是大于零的’2.。为什么最后的sum!=0就是在多边形内呢?希望理解这个思路的朋友联系我吧:QQ:756925010
2015-06-12 02:59:49 539
原创 HDU 1042 N!万进制
一个大数的阶乘!!先贴代码,过几天在写自己的思路~#includeusing namespace std;int a[1000000]; int main(){ int n; while (scanf("%d", &n) != EOF){ memset(a, 0, sizeof(a)); a[1] = 1; int cnt = 1; i
2015-06-11 01:00:24 447
原创 HDU 1027 STL中next_permutation的应用
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1027大概题意:给你两个数n和m,输出1-n的排列中第m小的排列: 比如n=5,m=4; 既数组为:1 2 3 4 5; 第1小的:1 2 3 4 5;
2015-06-09 21:29:52 327
原创 HDU 1394 Minimum Inversion Number 线段树和逆序数的应用
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1394题意:给出n个数,通过移动,求最小的逆序数对#include#includeusing namespace std;#define lx (root<<1)#define rx ((root<<1)|1)#define mid ((left+right)>>1)#def
2015-06-01 20:58:15 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人