数论
角落的秋天
在财经大学读计算机的小伙子,已毕业,GitHub: https://github.com/wintercoder
展开
-
HDU 1465 不容易系列之一【错排】
有个网名叫做8006的男性同学,结交网友无数,最近该同学玩起了浪漫,同时给n个网友每人写了一封信,这都没什么,要命的是,他竟然把所有的信都装错了信封!注意了,是全部装错哟! 现在的问题是:请大家帮可怜的8006同学计算一下,一共有多少种可能的错误方式呢? Input 输入数据包含多个多个测试实例,每个测试实例占用一行,每行包含一个正整数n(1 Output 对于每原创 2014-07-24 15:23:34 · 2378 阅读 · 0 评论 -
HDU 2049 考新郎【错排】
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 假设一共有N对新婚夫妇,其中有M个新郎找错了新原创 2014-07-24 15:41:23 · 930 阅读 · 0 评论 -
HDU 2067 小兔的棋盘【卡特兰数】
小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。 不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n), 现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少? 小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧! Input 每次原创 2014-07-24 15:54:20 · 751 阅读 · 0 评论 -
HDU 1060 Leftmost Digit【对数运算】
题意:输出N^N最左边的一位数原创 2014-08-05 20:37:22 · 561 阅读 · 0 评论 -
POJ 2689 Prime Distance【求不超时】
题目:http://poj.org/problem?id=2689原创 2014-07-31 01:19:09 · 593 阅读 · 0 评论 -
HDU 1575 Tr A【矩阵幂】
#include #include #include #include #include #include #include #include using namespace std; #include #define ll long long #define INF 0x7FFFFFFF #define INT_MIN -(1<<31) #define eps 10^(-6)原创 2014-11-03 15:57:45 · 439 阅读 · 0 评论 -
HDU 1286 找新朋友【欧拉函数】
欧拉函数:求1-n-1里跟n互素的数个数原创 2016-04-24 00:05:24 · 475 阅读 · 0 评论