Problem Descri
Problem DescriptionIt is very har
Problem DescriptionBefore the invention of book
Problem DescriptionFarmer John has built a new
Problem DescriptionMy birthday is c
Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting.The game consists of multiple rounds. Its rules are very simple: in each round, a natural number k i
Problem Description度度熊很喜欢数组!!我们称一个整数数组为稳定的,若且唯
链接:htt要花...
题目描述周老师无聊时乱写了 n 个区间,但处女座的他随后又想将 n 个区间整理合并,但他发现区间太多了,于是他想请你帮帮他输入每次测试输入多组数据(小于100组),对于每组输入数据:第一行为 n ,代表 n 个区间接下来 n 行,每行两个数 s , t 代表区间 [s,t]0 0 输出第一行输出一个数字 q
题目大概:给出n根长度不同的木棒,让我们切成长度相同的m根木棒,问切的木棒的最长长度是多少。思路:每根木棒的长度和根数成反比。长度 l =0,,r为木棒总长度除m。mid=(l+r)/2.。用二分法不断逼近最大的长度即可。最后取右端点。代码:#include #include #include #include using namespace std;
题目大概:每个箱子能放6*6的大小的东西,分别有六种大小的物品,1*1..2*2..3*3...4*4。5*5 .6*6,问最少许雅io多少箱子。思路:高度不考虑了,只算大小。1。。。6*6 一个占一个箱子。2。。。5*5,占一个箱子在用1*1的补上空位。3。。。4*4,占一个箱子,用2*2 1*1补位。4。。。3*3,四个刚好一个箱子,当少于四个时,用2*2
题目大概:两个木板之间有个笔直的细杆,当加热时,细杆会变弯,细杆的中心惠偏离原来的位置,求偏移的大小。思路:这个题主要运用了数学上的三个公式,1。。直角三角形边两边平方和等于斜边。2.。。弧长等于半径乘弧度。3.。。直角三角形中角和边的关系。第一个推出半径,第二个第三个得出弧长的一半。因为原来的方程解不出来,就用二分法不断逼近。感想:这个题其实精度比较重要,思路很好想,
题目大概: 有n堆积木,积木高度不同,每个小方块高度相同。问,最少移动多少小方块,使得这些积木堆高度相等。 思路: 先求这些积木的平均数,在把所有的高度与平均数的差值加起来,最后除2,就是最少移动的方块数。 感想: 这个题有一点很坑人,最后输出的时候有一个小点,不注意看看不到。 代码: #include #include #include using namesp
题目大概: 输出n组数据,m个参赛者,找出这m个参赛者中 在这n组数据中 出现的次数 第二多的人。 思路: 结构体,里面有参赛者的编号和出现次数,并建立一个数组q[n]。 对这个数组按出现次数由大到小排序,若一样大则按照编号从小到大排序。 然后找出其中的最大的,在寻找出第二多的数量,由于排序已经排好,第二多出现次数的参赛者是挨着的,直接输出就可以了。 感想: 容易超时。 代码
题目大概: 输出n个数,找出其中的m个数,并且使得这m个数中,没个数的差值最小的最大值。 思路: 最小值的最大值,用二分做。 开始时,l=0,r=最大的数,mid=(l+r)/2。 从这n个数中寻找差值小于mid的数,当达到m个数时,,说明mid是这m个数的最小值。不断重复这个过程。如果找到最小值mid,并把mid赋值给 l 。使得mid趋向最大,最后输出 l 。那这个 l 就是最
题目大概: 输入一个一对一的字典,每行两个字符串,然后输入一个单词,输出翻译后的单词,如果字典中没有该单词,输出eh。 using namespace std
题目大概: 输入n行数据,每行数据有四个数,共四组数,从四组数中挑出一个,组成一列数,找出四组数中相加为零的数列的个数。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号