当前位置：首页
> 亿万年的星光 第27页
亿万年的星光 管理员
暂无介绍
523 篇文章 1 次评论【题解】统计自然数
【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出...
【题解】夹角
【题目描述】这次童鞋们面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。【输入描述】输入数据的第一行是一个数据T，表示...
【题解】相关数
【题目描述】一个数与另一个数如果含有相同数字和个数的字符，则称两数相关。现有一堆乱七八糟的整数，里面可能充满了彼此相关的数，请你用一下手段，自动地将其剔除。【输入描述】每组数据前有一个N(<10...
【题解】结构体与闰年
【题目描述】定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。【输入描述】年月日【输出描述】当年第几天【样例输入】2000 12 31【样例输出】366...
【算法】最大子段和
【题目描述】给出一个长度位n的序列a,选出其中连续且非空的一段使得这段和最大【输入描述】第一行是一个整数，表示序列的长度n。第二行有n个整数，第i个整数表示序列的第i个数字ai【输出描述】输出一行一个...
【算法】最小重量机器设计
【题目描述】设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设Wij 是 从供应商j处购得的部件i的重量，Cij 是相应的价格。 试设计一个算法，给出总价格不超...
【题解】数字三角问题
【题目描述】给字一个由n行数字组成的数字三角形（等腰三角形）。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。【输入描述】数字三角形的行数和数字三角形【输出描述】最大的路...
2021年青岛市程序设计竞赛试题（初中组）决赛
A.趣味三角(triangle.cpp) 【题目描述】 今天，新高一的OIer们第一次进入了机房。z老师想让他们喜欢上OI，于是给了他们每个人一个三角形。 这时候，小q秃发奇想，...
【算法】动态规划（二）——数字三角形问题
1.问题描述及状态定义数字三角形问题：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数字的坐下方和右下方各有一个数。如下图所示：从第一行开的数开始走，每次可以往下或右走一格，直到走到...
【算法】动态规划(一)
1.基本概念在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖...