- 博客(22)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 素数判断的几种方法代码实现及其复杂度分析
素数判断的几种方法代码实现及其复杂度分析 一、 朴素判断素数根据素数的定义，约数只有1和它本身的整数称为素数，假设一个整数为n，于是最朴素的判断n是否为素数的方法就是从2到n-1都枚举一遍，判断是否存在能整除n的整数，如果都不能则n为素数。代码实现如下：bool Brute_Force(int n) { for (int i=2;i
2013-05-22 19:20:35
5037
3
原创 hdu1319 Prime Cuts
/.......................................................................................................................................................................................................
2013-05-21 22:22:12
773
原创 hdu2175 两车追及或相遇问题
/.......................................................................................................................................................................................................
2013-05-21 19:57:09
1281
原创 hdu 1210 Eddy's 洗牌问题
/.......................................................................................................................................................................................................
2013-05-17 14:43:44
594
原创 hdu 1019Least Common Multiple
/.......................................................................................................................................................................................................
2013-05-16 20:55:13
606
原创 hud 1061Rightmost Digit
/........................................................................................................................................\打表找规律，m = 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
2013-05-16 20:22:34
561
原创 hdu 1097 A hard puzzle
/.......................................................................................................................................................................................................
2013-05-16 19:58:15
629
原创 hdu 1108 最小公倍数
/................................................................................................................\利用最大公约数求最小公倍数，最大公约数用辗转相除法求。两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。\........................
2013-05-16 19:06:24
627
原创 求前n个素数
#include#include #include#include#include#include#include#include#pragma comment(linker,"/STACK:102400000,102400000")using namespace std;#define MAX 10000int main() { int i,n,a[3010
2013-05-16 18:49:39
1199
原创 hdu 1060 Leftmost Digit
/.......................................................................................................................................................................................................
2013-05-14 21:19:02
570
转载 线段树总结
之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题目。整理时，更新了之前的代码风格，不过旧的代码仍然保留着。 同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放
2013-05-13 20:37:20
523
转载 c string
程序开头要声明#include 函数名: stpcpy功 能: 拷贝一个字符串到另一个用 法: char *stpcpy(char *destin, char *source);程序例:#include #include int main(void){ char string[10]; char *str1 = "abcdefghi"; stpcpy
2013-05-09 13:18:07
634
原创 hdu 2099 整除的尾数
/......................................................................................................................................................\wa了好几次，不知道为什么，格式的输出一定注意，特别是小于10的数的输出，还有输出是空格
2013-05-08 22:22:08
582
转载 图论500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree?基础并查
2013-05-08 16:22:04
890
原创 hdu 2135 Rolling table
分类：#include#include #include#include#include#include#include#include#pragma comment(linker,"/STACK:102400000,102400000")using namespace std;int main() { int n,m,i,j,t; char
2013-05-06 21:32:20
664
原创 hdu3677Hard Rode
水题：#include#include #include#include#include#include#include#include#pragma comment(linker,"/STACK:102400000,102400000")using namespace std;int main(){ int l,i,n,t,T,a[9]; int coun
2013-05-04 20:28:07
607
原创 hdu4018 Parsing URL
水题：#include#include #include#include#include#include#include#include#pragma comment(linker,"/STACK:102400000,102400000")using namespace std;int main() { int i,k,j,l,t,n,count=1;
2013-05-04 20:03:55
564
原创 hdu2055An easy problem
#include#include #include#include#include#include#include#include#pragma comment(linker,"/STACK:102400000,102400000")using namespace std;int main() { char f[27]={'A','B','C','D','E',
2013-05-03 21:37:52
545
原创 hdu 2034 人见人爱A-B
水题 注意输出格式，最基本的输出格式。#include#include #include#include#include#include#include#include#pragma comment(linker,"/STACK:102400000,102400000")using namespace std;int main() { int n,m,i,a[10
2013-05-02 22:27:32
533
原创 hdu3790 最短路径问题
hdu3790注意：1.有重边的情况。 2.要判断两种情况，路径相同时判断花费的多少。#include#include #include#include#include#include#include#include#pragma comment(linker,"/STACK:102400000,102400000")using name
2013-05-02 19:50:34
647
原创 hdu4256 The Famous Clock
#include#includeint main() { char a[12][12]={"I","II","III","IV","V","VI","VII","VIII","IX","X","XI","XII"}; int count=1,i,t; char b[10]; while(scanf("%s",b)!=EOF)//必须有输入结束
2013-05-01 22:06:27
672
原创 hdu 3371 Connect the Cities
........................................................................................................................................................................................只是最小生成树的变化，题意是
2013-05-01 16:41:25
622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人