![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-题集-BC
潜水的疯
这个作者很懒,什么都没留下…
展开
-
ACM-Codeforces Round #280 (Div. 2)
A. Vanya and Cubes题意:有n个方块,要将他们堆起来,第一层要1个方块,第二层要1+2个方块,第三层要1+2+3个方块,等等,也就是第i层要1+...+i个方块,问n个方块最多能堆几层。分析:其实每一层需要的方块就是一个等差数列的前i项和,既然这样我们就可以算出每一层需要的方块数,上限也就是1000层,打好表之后,累加层数即可。源代码:#include原创 2014-12-06 19:14:55 · 490 阅读 · 0 评论 -
ACM-Codeforces Round #279 (Div. 2)
A. Team Olympiad题意:给你一行数据,它们的值是1、2、3中的一个,然后问可以构成同时包含1、2、3的组数有多少,并且输出每一组的信息,当然,是原数据的下标。分析:首先构造结构体,保存原数据值及其下标,然后使用三维动态数组,代表三种不同的值,将不同类型的结构体,放入对应的数组,最后循环扫描数组,输出信息,并弹出结构体,任何一项为空则停止操作。源代码:原创 2014-11-27 22:30:28 · 522 阅读 · 0 评论 -
ACM-BestCoder Round #32
A-PM2.5题意:先按两次数据之差由大到小排序,若差相等则按第二次数据由小到大排序,若第二次数据还相等则按城市数据的输入的先后顺序排序。分析:由于排序数据有多个,所以搞个结构体按照规则排序就ok了。其实还有一点,就是最后按输入顺序排序其实不用排,因为存储数据的时候就是按输入顺序排的。源代码:#include #include using namespace std;原创 2015-03-07 21:53:00 · 423 阅读 · 0 评论 -
ACM-BestCoder Round #22
A-NPY and FFT题意:给一个十进制数,然后将它转化为二进制数,然后对该二进制数翻转,相当于从后面看过来,最后将新的二进制转换回十进制即可。分析:就是普通、简单的进制转换,详见代码。源代码:#include int main(){ int cas; char bina[100]; scanf("%d", &cas); while原创 2015-01-14 00:25:56 · 481 阅读 · 0 评论 -
ACM-BestCoder Round #33
A-zhx's submissions题意:给出n个b进制的数据,要求计算它们的和,但是不需要进位。分析:反转每一个数据后,模拟每一位的加法即可,需要注意的地方主要有去掉前导零,但是当只有一个零时却要输出零。具体做法的话,可以将每一位转化成数字,累加到数组中,因为不需要进位,最后统一取模即可。源代码:// 用cstdio,交g++的话会超时#include #inclu原创 2015-03-15 10:46:31 · 507 阅读 · 2 评论 -
ACM-HDOJ 2006 Asia Regional Shanghai
A-Acm Team Section题意原创 2014-11-11 23:31:27 · 688 阅读 · 0 评论 -
ACM-BestCoder Round #19
A-Alexandra and Prime Numbers题意:分析:源代码:原创 2014-11-29 01:22:13 · 542 阅读 · 0 评论 -
ACM-BestCoder Round #21
A-CET-6 test题意:给出某一天n,让算前其1、2、4、7、15天。分析:一种方法是直接从第一天开始遍历到第n天,判断n-i是否满足条件。我想的是找出离第n天最远的存在的一天,然后顺序打印即可。源代码:#include int main(){ int n, data[]={1,2,4,7,15}; while(~scanf("%d", &n))原创 2014-12-07 01:40:31 · 461 阅读 · 0 评论 -
ACM-BestCoder Round #20
A-who is the best?题意:给出n个数,求出现频率最高的数,如果最高出现次数一样,则输出最先出现的数。分析:由于数据范围不大,可以直接将数据哈希为数组下标,数组值存放出现次数,最后遍历出答案即可。源代码:#include #include #include #include using namespace std;int data[105]原创 2014-11-29 21:10:57 · 483 阅读 · 0 评论 -
ACM-BestCoder Round #31
A-pairs题意:给出n个x轴上的坐标点,问有多少对使得第a个点与第b个点间的距离不超过k。分析:由于给出的点是x轴上的点,那么可以先按x坐标的大小对点进行排序,之后问题便转化成了对于第i个点,右边有多少个点与它的距离不超过k,然后累加即可。直接遍历判断的话,复杂度是o(n^2),会超时,必须要进行优化,可以想到如果找到了右边距离i点不超过k的最远点j,那么此时满足条件的对数为j原创 2015-03-15 16:07:21 · 527 阅读 · 0 评论