- 博客(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
525
原创 HDU 1005 STL map的运用
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1005 题意:给你N个字符串,要你输出出现次数最多一个字符串; 思路:直接使用map。使用一个迭代器iterate,遍历一遍map,之后输出就可以了 代码如下:(不懂的可以加我QQ:756925010) #include #include #include using n
2015-06-12 13:47:24
332
原创 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
573
原创 HDU 1042 N!万进制
一个大数的阶乘!! 先贴代码,过几天在写自己的思路~ #include using 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
485
原创 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
366
原创 HDU 1394 Minimum Inversion Number 线段树和逆序数的应用
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:给出n个数,通过移动,求最小的逆序数对 #include #include using namespace std; #define lx (root<<1) #define rx ((root<<1)|1) #define mid ((left+right)>>1) #def
2015-06-01 20:58:15
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人