海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

ACM-ICPC训练行动路线图

请大家加入VOJ的“挑战ACM编程”组做题。网址是:https://cn.vjudge.net/group/challenge。请大家加入VOJ的“挑战ACM编程(贰)”组做题。网址是:https://cn.vjudge.net/group/challenge2。这两个都是自由参与组,提供挑战题、...

2016-08-05 18:17:09

阅读数:5958

评论数:3

趣味程序之古典与经典问题系列

古典与经典问题系列程序一览如下,点击进入博客文章: I00008 百鸡问题 I00013 鸡兔同笼 I00022 孙子定理 I00023 鸡兔同笼解法二 I00024 出钱买羽 I00014 汉若塔问题的C++程序

2016-08-31 19:57:13

阅读数:378

评论数:0

趣味程序之打印字符图案系列

打印字符图案系列程序一览如下,点击进入博客文章: I00005 打印直角三角形字符图案 I00006 打印等腰三角形字符图案(底边在下) I00007 打印菱形字符图案 I00015 打印等腰三角形字符图案(底边在上) I00016 打印等腰三角形字符图案(底边在左或...

2016-08-30 21:16:46

阅读数:799

评论数:0

I00039 亲密数(Amicable numbers)

一个正整数a的所有正因子之和等于b,b的所有正因子之和等于a,其中因子包括1但不包括本身,且a不等于b,则称a,b为亲密数对。 问题描述:输入n(n为int类型),计算输出≤n的所有亲密数对,亲密数对的两个数用“..”连接,例如:220..284,每个亲密数对之间用空格隔开,输出在一行里。 问题分...

2016-08-29 21:03:23

阅读数:1049

评论数:1

I00038 自守数(Automorphic number)

如果某个数的平方的末尾几位数等于这个数,那么就称这个数为自守数(Automorphic number),参见百度百科_自守数,或参见维基百科的Automorphic number。自守数在OEIS中的数列号为A003226。 问题描述:输入n(n为int类型),计算输出≤n的所有自守数,...

2016-08-29 17:17:33

阅读数:797

评论数:0

I00036 盈数(Abundant number)

数论中,若一个正整数除了本身之外所有因子之和比此数自身大,则称此数为盈数。盈数(Abundant number)也称为丰数或过剩数,参见百度百科_盈数,或参见维基百科的Abundant number。亏数在OEIS中的数列号为A005101。 问题描述:输入n(n≤40000000),计算输出...

2016-08-29 14:36:15

阅读数:710

评论数:0

I00037 亏数(Deficient number)

数论中,若一个正整数除了本身之外所有因子之和比此数自身小,则称此数为亏数。亏数(Deficient number)也称为缺数,参见百度百科_亏数,或参见维基百科的Deficient number。亏数在OEIS中的数列号为A005100。 问题描述:输入n(n≤40000000),计算输出≤n...

2016-08-29 11:40:46

阅读数:615

评论数:0

I00035 完美数(Perfect number)

笛卡尔说:“能找出的完美数是不会多的,好比人类一样,要找一个完美人亦非易事。” 数论中,若一个正整数除了本身之外所有因子之和正好等于此数自身,则称此数为完美数。完美数(Perfect Number)也称为完全数或完备数,参见百度百科_完全数,或参见维基百科的Perfect number。...

2016-08-28 20:51:58

阅读数:1177

评论数:0

I00034 累加与累乘

这是一个基础练习级的问题,既有累乘问题,又有累加问题。 问题描述:输入n(n≤20),计算1+2!+3!+...+n!,输出从1到n的各个和,对于输入的n输出n行,每行包括两个整数,由": "(冒号和空格分割),第1个整数是n,第2个整数是和。 问题分析:看似既有加...

2016-08-28 11:46:58

阅读数:1185

评论数:0

I00033 消除游戏

消除游戏是众多游戏中的一种,貌似十分流行。其内部实现也许是程序员们所感兴趣的。 问题描述:可以输入多组测试用例,每组测试用例首先输入正整数m和n,分别为矩阵的行和列数,m,n≤1000,然后输入m行n列的正整数数据。将m×n矩阵中行或列连续三个元素同值的变为0。当m和n同时为0时程序结束。 ...

2016-08-28 11:04:35

阅读数:702

评论数:0

PHP版本的Graphviz样例之集群流程图

Graphviz是一个强大的开源的图形软件包,不仅支持桌面应用,也支持Web应用,其关键技术在于它的自动布局和布线功能。 安装libgv-php5后,Graphviz支持PHP编程,可以实现浏览器上显示图形。然而,整个开发环境的安装与设置相对比较复杂一些,需要相当的专业技术。 Gr...

2016-08-27 23:03:39

阅读数:997

评论数:0

Graphviz样例之集群流程图

Graphviz是一个开源软件,有源码,支持不同平台。linux系统下使用XDot程序显示dot格式的文件。 Graphviz显示图形时,可以选择不同的策略进行布局和布线显示图形。 Graphviz的官方网站(点击进入):Graphviz | Graphviz - Graph Vi...

2016-08-27 17:41:54

阅读数:784

评论数:0

Graphviz样例之UML图

Graphviz是一个开源软件,有源码,支持不同平台。linux系统下使用XDot程序显示dot格式的文件。 Graphviz显示图形时,可以选择不同的策略进行布局和布线显示图形。 Graphviz的官方网站(点击进入):Graphviz | Graphviz - Graph Vi...

2016-08-27 07:25:40

阅读数:1047

评论数:0

ACM算法分类

ACM算法分类

2016-08-26 21:32:35

阅读数:545

评论数:0

Graphviz样例之有限状态自动机

Graphviz是一个开源软件,有源码,支持不同平台。linux系统下使用XDot程序显示dot格式的文件。 Graphviz显示图形时,可以选择不同的策略进行布局和布线显示图形。 Graphviz的官方网站(点击进入):Graphviz | Graphviz - Graph Vi...

2016-08-25 20:49:21

阅读数:1005

评论数:0

Graphviz样例之有向图

Graphviz是一个开源软件,有源码,支持不同平台。linux系统下使用XDot程序显示dot格式的文件。 Graphviz显示图形时,可以选择不同的策略进行布局和布线显示图形。 Graphviz的官方网站(点击进入):Graphviz | Graphviz - Graph Vi...

2016-08-24 21:44:11

阅读数:1011

评论数:0

Graphviz样例之无向图

Graphviz是一个开源软件,有源码,支持不同平台。linux系统下使用XDot程序显示dot格式的文件。 Graphviz显示图形时,可以选择不同的策略进行布局和布线显示图形。 Graphviz的官方网站(点击进入):Graphviz | Graphviz - Graph Vi...

2016-08-23 00:08:50

阅读数:1489

评论数:0

HDU4607 Park Visit(解法二)【废除!!!】

问题链接:HDU4607 Park Visit。 题意简述:莱克尔和她的朋友到公园玩,公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了,所以不能去参观所有点景点。经过深思熟虑,她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选择一个入口,并找到一条最短的...

2016-08-21 19:30:42

阅读数:590

评论数:0

HDU4607 Park Visit【DFS+树】

Park Visit Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3993    Accepted Submission(s):...

2016-08-21 08:06:54

阅读数:703

评论数:0

UVALive3261 UVA1640 POJ2282 HDU1663 ZOJ2392 The Counting Problem【进制】

The Counting Problem Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 4605   Accepted: 2363 Description Given two integers a a...

2016-08-20 10:47:14

阅读数:671

评论数:0

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