摘要:
题目描述 雨の降っていた時刻というのは、降水量と並んで重要です。今、ある 11 日の、雨が降っていた時刻に関するメモが見つかったので、これを整理して、雨の降っていた時刻を調べたいと思います。 整理は、以下の規則に従って行います。 感雨時間のメモから、その日 11 日の雨の降っていた時刻を時系列順に出 阅读全文
摘要:
描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋 阅读全文
摘要:
描述 对于一个数列a1,a2......am,其中a1 = 1,am = n , a1 < a2 < ... < am-1 < am 对于每个k(2<=k<=m),ak=ai+aj (1 <= i, j <= k-1),现给定n的值,要求m的最小值. 输入输出格式 输入输出格式 输入 整个测试有多组 阅读全文
摘要:
描述 有一个数列,具有这样的性质: a1 = 1 ,对于数列中的其他数 ak= ai + aj (1<=i<=j<=n ) 题目 现在给出数列的最后一个数an,求使 n 最小的数列。 输入输出格式 输入 一行,只有一个整数 an , ( 1 <= n <= 1000 ) 输出 第一行输出 n 。第二 阅读全文
摘要:
描述 宁波市的中小学生们在镇海中学参加程序设计比赛之余,热情的主办方邀请同学们参观镇海中学内的各处景点,已知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的,如何将n位导游分配至n处景点,使得总的熟悉程度最大呢?要求每个景点处都有一个学生 阅读全文
摘要:
描述 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 如: 阅读全文
摘要:
以下转载自https://blog.csdn.net/qq_41754350/article/details/81082728 一、概述 我们在学习图论的时候学习了一种图的存储结构--二维数组邻接矩阵储存,他虽然可以表达直观,快速访问连接两点的边,但是它占用空间大,只适用于点少的图,所以我们需要一种 阅读全文
摘要:
相信很多小伙伴在做题的时候都担心自己的程序会不会超时,就会不断优化自己的程序,但是在数据比较小的情况下我们人类根本察觉不到微小的变化,就很难发现自己的代码是否被优化。所以今天,我将教大家一个clock()函数,可以计算自己代码需要运行消耗的时间。 很明显,clock_t是一个长整形数。在time.h 阅读全文