自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 资源 (1)
  • 收藏
  • 关注

原创 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

转载 STL

收藏set博客:点击打开链接收藏map博客:点击打开链接

2017-08-06 10:06:09 229

原创 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

jspsmartupload(UTF-8版)

老版本的smartupload是GBK的,上传文件后文件,保存后会乱码,这里更新了源码希望可以帮到大家

2017-12-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除