yrj95427-CSDN博客

转载快速幂模板

快速幂模板（整数+矩阵）1//整数的快速幂 m^n % k 的快速幂： long long quickpow(long long m , long long n , long long k){ long long ans = 1; while(n){ if(n&1)//如果n是奇数 ans = (a

2014-08-06 15:54:10 398

原创 poj3280

题目的意思是给定一个字符串，让你用最

2014-08-01 14:15:48 521

转载最短路学习（转）

1 最短路径问题（The shortest-path problem, SPP）最短路径问题是图论研究中的一个经典算法问题，旨在寻找图中两结点之间的最短路径。算法具体的形式包括：1) 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。2) 确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等

2014-07-22 15:07:31 481

原创 POJ3187

全排列的使用#include #include #include #include using namespace std; int a[20],b[20][20];int main(){ int i,j,m,n,sum,sum1; while(scanf("%d%d",&m,&n)!=EOF) { sum=1; mem

2014-07-17 15:01:46 428

原创优先队列对于1种类型的使用例子

#include #include #include #include using namespace std; priority_queue, greater > q; int a[20005];int main(){ int i,j,m,n,sum1; long long sum; while(scanf("%d",&m)!=EOF) {

2014-07-17 09:54:24 359

原创通过一道贪心学到了优先队列的用法

题目是POJ3190#include #include #include #include using namespace std;struct dd{ int l; int r; int ps; friend bool operatorstruct dd k1,struct dd k2) { return k1.r>k2.r

2014-07-16 16:38:37 363

原创贪心

#include#include#include#include#includeusing namespace std;struct time{ int x; int y;} a[25001];int cmp(time a,time b){ return a.x}int main(){ int i,n,T;

2014-07-10 13:40:26 339

原创 2进制数

#include#includeint main(){ int a,i,j,m,len,t; int b[500]; int *pstart,*pend; printf("0\n"); for(i=1;i { m=0; a=0; t=i; for(j=i;j>0;j=j/2) {

2014-06-10 13:08:51 467

原创利用字符串指针编写以程序求所有不超过200的N值，N的平方是具有对称性的回文数

#include #includeint m,n,i,j,a[200];char str[1000];int main(){ int j=0; for(i=0;i { int k=0; m=i*i; itoa(m, str, 10); char *p,*q; p=str; q=p; while

2014-06-03 07:42:33 3300

原创考试专用

2。#include#include#includeusing namespace std;bool cmp(int a,int b){ return a}int main(){ int a[100],b[100]; int m,n,i,j,k; while(scanf("%d",&m)!=EOF) { n=m;

2014-05-25 23:04:22 435

转载函数作用（持续积累）

next_permutation(#include#include#include#include#include#include#include#includeusing namespace std;int a[6][6];int main(){ for(int i=0;i for(int j=0;j

2014-05-22 23:08:58 387

原创指针和函数的一些格式（自用）

#include #includechar *shift(char *pstr,int n,char mode);int main(){ int i,j,n,o; char pstr[1000]; char mode; printf("请输入字符串:"); scanf("%s",pstr); printf("请输入移动位数:");

2014-05-21 22:47:10 459

原创 C - Sereja and Suffixes

在11组数据上跪了好多次。。。DescriptionSereja has an array a, consisting of n integers a1,a2, ..., an. The boy cannot sit and do nothing, he decided to study an array. Sereja took a piece of paper

2014-05-18 22:22:24 386

原创记忆力不好

bool cmp(int a,int b){ return a>b;}#include#include#includeusing namespace std;struct dd{ double d; int p;}a[1005];typedef struct dd dd;bool cmp(dd q,dd b){

2014-05-18 01:01:01 540

原创杭电acm2041 超级楼梯

Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample Input2

2014-04-24 11:16:32 413

yrj95427的专栏