ACM签到题

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

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

经典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]三食堂宣传栏

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

杭电ACM 1003：

这个问题就是最大字段和的问题，这个问题用以前老是讲过的分治的方法求解，我用了分治，认为感觉还是正确，但是提交超时，他的数列最大是100000个数，不知道是否会有其他的方法，或者是我的程序有问题

ACM做题过程中的一些小技巧。

1.一般用C语言节约空间，要用C++库函数或STL时才用C++;

cout、cin和printf、scanf最好不要混用。

2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。

值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 2^63-1(+9,223,372,036,854,775,807 )之间的整数。

printf(\

printf(\

3.OJ判断是只看输出结果的。

所以大部分题处理一组数据后可以直接输出，就不需要用数组保存每一个Case的数据。

while(case--)

{scanf(...); ......

printf(...); }

4.纯字符串用puts()输出。

数据大时最好用scanf()、printf()减少时间。

先用scanf()，再用gets()会读入回

年级 2014级 班级 姓名 吴伟东 职务 学生会主席 学生会副主席 蓝戈跆拳道会长 中医一班组织委员 中医一班宣传委员 乒乓球协会会长 中医二班班长 中医二班组织委员 中医二班宣传委员 中医二班团支书 中医三班班长 中医三班组织委员 中医三班宣传委员 中医三班团支书 中医协会会长 中医一班 乔靖 张桐恺 贺宇田 李钰 石成成 刘鹏程 中医二班 石嘉颖 程宸 孙智慧 中医三班 王富田 康旭 郑欣欣 顾婉莹 袁滔 王婧琳 团总支宣传委员兼青年传媒中心主任 史海鹿 孙嘉远 中医足球协会会长 团总支组织委员兼社团联合会主席 中医四班团支书 团总支副书记 中医四班组织委员 中医四班 陆东亚 王爱国 刘荣 于姗姗 李擎 李凯 中医四班宣传委员 青年志愿队队长兼学生会副主席 中医定向班班长 中医定向班团支书 中医定向班宣传委员 中医定向班组织委员 团总支副书记 针灸推拿一班团支书 针灸推拿一班组织委员 针灸推拿一班宣传委员 学生会副主席 针灸推拿二班班长 针灸推拿二班团支书 针灸推拿二班组织委员 针灸推拿二班宣传委员 中医卓越班班长 中医卓越班团支书 飞灵协会会长 太极协会会长 青年志愿者队办公室部长 中医卓越班组织委员

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