nyoj 19

擅长排列的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长...

2017-08-31 23:14:33

阅读数 191

评论数 0

nyoj 8 一种排序

一种排序 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从...

2017-08-31 20:26:12

阅读数 154

评论数 0

nyoj 27 水池数目

水池数目 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个...

2017-08-31 19:24:49

阅读数 188

评论数 0

nyoj 32 组合数

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序:每...

2017-08-31 13:08:36

阅读数 155

评论数 0

51 nod 1057 n的阶乘

输入N求N的阶乘的准确值。 Input 输入N(1  Output 输出N的阶乘 Input示例 5 Output示例 120 坑点: 利用数组 不是一位一位的相乘 利用数组每次存多位数   ...

2017-08-31 10:49:53

阅读数 141

评论数 0

51nod 1004 n^n问题

给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1  Output 输出N^N的末位数字 Input示例 13 Output示例 3 直接上版子#include using namespace std...

2017-08-29 21:24:57

阅读数 159

评论数 0

快速幂

至于快速幂的概念不详细记录了。当我们想求a的b次幂对c取余时,我们会直接想到用这个算法: int ans = 1;   for( i = 1; i <= b; i++)   {     ans = ans * a;   }   ans %= c;  这个算法的时间复杂度体现在...

2017-08-29 21:16:05

阅读数 192

评论数 0

51nod 1073 约瑟夫环

N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input 2个数N和K,表示N个人,数到K出列。(2  Outp...

2017-08-29 18:04:13

阅读数 225

评论数 0

51nod 1003 阶乘后面0的数量

#include using namespace std; int main(){ int n; cin>>n; int ans=0; while(n){ ans+=n/5; n=n/5; } cout...

2017-08-29 10:50:50

阅读数 187

评论数 0

关于 KMP next 数组的应用

仔细看  这个   点击打开链接  好好理解 next数组的含义 POJ   2406   求最小的 循环节长度   #include #include #include #include using namespace std; char b[1000010]; int next[100...

2017-08-28 22:58:38

阅读数 208

评论数 0

关于 模板

请看  这个学姐的版子  ACM在线模版-f-zyj       点击打开链接

2017-08-28 16:27:45

阅读数 120

评论数 0

KMP算法中关于next数组的探究

一、KMP算法简单介绍 KMP算法是字符串匹配算法的一种,相对于朴素的字符串匹配算法而言,可以大大避免重复遍历的情况。此算法可以在O(n+m)的时间数量级上完成字符串匹配操作。 二、神奇的next数组 关于KMP算法的原理和实现,书上或者百度一下都可以找到,我在这里就不罗嗦那么多了,直接切入主题(...

2017-08-28 16:21:20

阅读数 148

评论数 0

洛谷 1078 文化之旅

题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一 种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来 文化(即如果他学习了某种文化,则他不能...

2017-08-23 18:25:12

阅读数 441

评论数 0

【最短路问题】 hdu 1875 畅通工程再续

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30847    Accepted Submission(s): 1007...

2017-08-20 21:43:24

阅读数 157

评论数 0

hdu 1233 【Kruskal】

#include #define mem(a,b) memset(a,b,sizeof(a)) #define inf 99999999 using namespace std; int pre[100001]; int f[10001]; struct road{ int x,y,z; }...

2017-08-20 11:45:25

阅读数 132

评论数 0

图的最小生成树---Prim算法

转自    http://blog.csdn.net/riba2534/article/details/60149586 详解可以参照这里:最小生成树Prim算法理解 Prime算法的思想是枚举各个点能到达的所有的路,找出他们之间最短的,首先选择一个顶点加入生成树,然后找出一条边加入到生...

2017-08-20 10:22:13

阅读数 136

评论数 0

hdu 1233 【prim】

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48959    Accepted Submission(s): 2234...

2017-08-20 10:18:51

阅读数 137

评论数 0

hdu 1272 小希的迷宫 【并查集】

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54397    Accepted Submission(s): 170...

2017-08-18 17:39:37

阅读数 192

评论数 0

洛谷 1359 租用游艇 【最短路】

题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1 对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1 保证计算过程中任何时刻...

2017-08-18 10:26:21

阅读数 204

评论数 0

hdu 2066 一个人的旅行【Dijkstra】解法

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40267    Accepted Submission(s): 1367...

2017-08-17 21:08:50

阅读数 224

评论数 0

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