- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 1833 排列
题目链接：点击打开链接分析：大眼一看就是STL中的，next_permutation ,但是G++ 超时n遍，后来改了C++；经查阅相关资料，G++调用时间是C++的两倍。代码如下:#include#include#include#include#include#includeusing namespace std;int main(){ int d
2017-08-29 16:42:26
397
原创 hdu 2067 卡特兰数打表（求解多边形，圆形等分割问题，括号匹配）(一直在更新。。。)
百度百科：https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 167
2017-08-23 10:38:38
756
原创 HDU 1159 Common Subsequence（最长公共子序列模板题）
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40985 Accepted Submission(s): 18931Problem DescriptionA sub
2017-08-17 21:16:19
339
原创 Gym 101086 A,F,G,H,L 五个水题
题目链接：http://codeforces.com/gym/101086A 、#include#include#includeusing namespace std;const long long INF=100000000000+5;int main(){ int t,n; int ww; char cc; scanf("%d",&t); while(t-
2017-08-17 11:17:43
309
原创 HDU 3483 二项式展开+矩阵快速幂
A Very Simple ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1126 Accepted Submission(s): 554Problem DescriptionThis
2017-08-14 08:59:49
653
原创 陕西OI2017 G题 礼物 （矩阵快速幂）
题目描述热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 1∼N，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他1个香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以，假设 K=2，前几位朋友带来的礼物个数分别是：1,5,15,37,83,…假设 K=3，前几位朋友带来的礼物个数分别是：1,9,37,111
2017-08-12 12:35:43
491
原创 组合数学打表
组合数学打表程序（矩阵快速幂中也经常用到）：#include#define MAXN 15#define MOD 10000int c[15][15];void calc_comb(){ c[0][0] = c[1][0] = c[1][1]=1; for(int i=2;i<MAXN;i++) { c[i][0] = c[i][i] = 1; for(in
2017-08-11 10:20:44
430
原创 hdu 1757 A Simple Math Problem
A Simple Math Problem题目链接：点击打开链接入门资料：点击打开链接代码如下：#include#include long long n,m;long long data[10];struct Node { long long M[12][12];}origin;struct Node1 { long long M[12];}res;Nod
2017-08-10 16:44:13
230
原创 poj 3070 Fibonacci，不用打表的快速斐波那契
Fibonacci题目链接：点击打开链接分析:以前用过快速幂，但是没想到还可以用在矩阵上，而且这么快，原理上和快速幂没有区别，只是乘法变成了矩阵的乘法。代码如下：#include#include long long m;struct Node { long long M[2];}res;struct Node1 { long long dan[2][2];}or
2017-08-10 10:54:16
452
原创 7279 - Sheldon Numbers
题目链接：点击打开链接题意：A代表一到多个1，B代表一到多个0，组成二进制不长于63位的数字。形式为ABAB...A或ABABAB...AB；分析：一个令我印象深刻的位运算题目，同时巩固了对set使用的熟练程度，第一次使用unsigned long long着实不适应；思路详见代码：#include#include#include#include#i
2017-08-09 19:05:54
455
原创 Gym 100960B B. Forcefield
2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU ContestB. Forcefieldtime limit per test1 secondmemory limit per test256 mebibytesinputstandard input
2017-08-05 19:38:18
616
原创 A. Arcade Game
ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2015)A. Arcade Gametime limit per test1.0 smemory limit per test1024 MB
2017-08-03 15:04:00
498
原创 深度理解（链式前向星+spfa模板）
#include #include#include#define Maxn 100#define Maxm 10000#define Max 10000using namespace std;int used[Maxn],outqueue[Maxn],head[Maxn],low[Maxn],n,m;//used表示当前在队列中的//outqueue表示出队列次数 //low表
2017-08-02 08:24:32
1854
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人