acm模板元编程

ACM Word Template for SIG Site

1st Author

2nd Author

3rd Author

1st author's affiliation 2nd author's affiliation 3rd author's affiliation 1st line of address 1st line of address 1st line of address 2nd line of address 2nd line of address 2nd line of address

Telephone number, incl. country code Telephone number, incl. country code Telephone number, incl. country code

1st author's E-mail address 2nd E-mail

3rd E-mail

ABSTRACT

In this paper, we describe the formatting guidelines for ACM SIG Proceedings.

CCS Concepts

? Infor

ACM Word Template for SIG Site

1st Author

2nd Author

3rd Author

1st author's affiliation 2nd author's affiliation 3rd author's affiliation 1st line of address 1st line of address 1st line of address 2nd line of address 2nd line of address 2nd line of address

Telephone number, incl. country code Telephone number, incl. country code Telephone number, incl. country code

1st author's E-mail address 2nd E-mail

3rd E-mail

ABSTRACT

In this paper, we describe the formatting guidelines for ACM SIG Proceedings.

CCS Concepts

? Infor

1、Dijkstra算法

#include \#include \#define max 20

int mincost(int v[],int d[],int n) { int temp=1000000,i,w=2; for(i=2;i<=n;i++) if(v[i]==0&&d[i]

int main() { int c[max][max]; int d[max],v[max]={0}; int n,i,j,k,w,sum; scanf(\ for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf(\ v[1]=1;//原点是1 也可以改 for(i=1;i<=n;i++) d[i]=c[1][i]; for(i=1;i<=n;i++) w=mincost(v,d,n); v[w]=1; for(k=2;k<=n;k++) if(v[k]==0) { sum=d[w]+c[w][k]; if(sum

}

for(i=2;i<=n;i++) printf(\ memset(v,0,max*sizeof(int)); return 0; }

/*从原点出发到其他各个点的最短距离 4

0 2 1 5

2 0 3 100000 1 3 0 4

5 100000 4 0 /*

2、求最小生成树prim算法

#include \#include \#define mvnum 12 #define mvalue 1000 #define menum 20

typedef int vexlist[mvnum];

typedef int adjmaxt[mvnum][mvnum]; int visited[mvnum]={0}; struct edge { int fvex; int evex; int weight; };

type

程序设计比赛试题

主办方：迅翔计算机协会

最少钱币数：

【问题描述】

这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑 15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。

你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。

【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K个互不相同的钱币面值Ki(1 <= Ki <= 1000)。输入M=0时结束。

【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。

【样例输入】 15

6 2 5 10 20 50 100 1 1 2 0

【样例输出】 2

Impossible

Feli 的生日礼物

【问题描述】

Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给 Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙

程序设计比赛试题

主办方：迅翔计算机协会

最少钱币数：

【问题描述】

这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑 15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。

你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。

【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M（1 <= M <= 2000，整数），接着的一行中，第一个整数K（1 <= K <= 10）表示币种个数，随后是K个互不相同的钱币面值Ki(1 <= Ki <= 1000)。输入M=0时结束。

【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。

【样例输入】 15

6 2 5 10 20 50 100 1 1 2 0

【样例输出】 2

Impossible

Feli 的生日礼物

【问题描述】

Felicia 的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给 Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙

改版人：小Angel，初稿2016-7-27，当前2016-7-28，版本1.0

1 / 95

改版人：小Angel，初稿2016-7-27，当前2016-7-28，版本1.0

字符串处理 ........................................... 3

1、KMP 算法 ..................................... 3 2、扩展KMP ..................................... 4 3、Manacher 最长回文子串 ........................ 5 4、AC 自动机 .................................... 5 5、后缀数组 ..................................... 7 6、后缀自动机 ................................... 9 7、字符串HASH ................................. 10 数学 ................................................ 10

1、素

经典ACM算法合集经典ACM算法合集

经典ACM算法合集经典ACM算法合集.txt“我羡慕内些老人羡慕他们手牵手一直走到最后。━交话费的时候，才发现自己的话那么值钱。实验一 统计数字问题
实验二 最大间隙问题
实验三 众数问题
实验四 半数集问题
实验五 集合划分问题
实验六 最少硬币问题
实验七 编辑距离问题
实验八 程序存储问题
实验九 最优服务次序问题
实验十 汽车加油问题
实验十一 工作分配问题
实验十二 0-1背包问题
实验十三 最小重量机器设计问题
实验十四 最小权顶点覆盖问题
实验十五 集合相等问题
实验十六 战车问题
实验一 统计数字问题
1、问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。
2、题目分析：
考虑由0,1,2,…,9组成的所有n位数。从n个0到n个9共有个n位数，在这些n位数中，0,

经典ACM算法合集经典ACM算法合集

经典ACM算法合集经典ACM算法合集.txt“我羡慕内些老人羡慕他们手牵手一直走到最后。━交话费的时候，才发现自己的话那么值钱。实验一 统计数字问题
实验二 最大间隙问题
实验三 众数问题
实验四 半数集问题
实验五 集合划分问题
实验六 最少硬币问题
实验七 编辑距离问题
实验八 程序存储问题
实验九 最优服务次序问题
实验十 汽车加油问题
实验十一 工作分配问题
实验十二 0-1背包问题
实验十三 最小重量机器设计问题
实验十四 最小权顶点覆盖问题
实验十五 集合相等问题
实验十六 战车问题
实验一 统计数字问题
1、问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。
2、题目分析：
考虑由0,1,2,…,9组成的所有n位数。从n个0到n个9共有个n位数，在这些n位数中，0,

1002: [NKPC1]Lucy的难题

Time Limit: 1500 ms Memory Limit: 10000 kB

Total Submit : 5167 (824 users) Accepted Submit : 785 (502 users) Page View : 12630

Font Style: Aa Aa Aa

Lucy上了初中，她很喜欢数学，经常做数学奥林匹克的题目，可是今天她遇到了难题，于是就向她在南开大学上学的哥哥Feagle请教，聪明的哥哥不一会功夫就编程解决了妹妹的问题（^_^，南开大学的学生就是优秀）！ 妹妹的题目是这样的：对给定的f(n) 当 n>=50025002 的时候，f(n)=n-5；当 n<50025002 的时候，f(n)=f(f(n+2005))。现在请您试试编程解决Lucy的难题！

Input

输入有多个测试数据，每行一个 -2147483647

Output

每行输出一个对应的f(n)

Sample Input

50025002 50025000

Sample Output

50024997 50026995

Hint

递归嵌套层数过多会导致Runtime Error 或 Memory Limit Exceeded 1008: [NKPC2]三食堂宣传栏

Run to ACM contest

Description

一年一届的****大学ACM程序设计竞赛又如期进行了。作为ACM的大牛小明同学当然不会错过这次表现自己的机会。大家都知道ACM比赛在中午十二点准时开赛。小明同学11点30在食堂吃完饭，以100m/min的速度步行去赛场，但是走了10分钟后小明一看手表发现已经手表上已经11点55分了（手表坏了。。。），这下小明急了，马上开始跑步，小明跑步的速度是150m/min，小明跑了10分钟后，听到手机在响，原来这是他设置的闹钟，现在才11点50！而距离比赛场地也只有500m的距离了，所以小明又放慢脚步，以50m/min的速度刚好在12点到达比赛场地，开始比赛。现在作为ACM参赛选手的你们，需要你们算出小明同学在时间t1，t2（t1，t2表示在两个时间点,如11:30 11:40表示从11点30到11点40，“:”前后都是整数,且时间在11:30到12:00之间,t1<=t2）之间所运动的距离。

Input

只一行：t1，t2。

Output

只一行：小明在t1，t2时间之间所运动的距离。

Sample Input

11:44 11:55

Sample Output

1150

Hint

11点30到11点40小明运动了100