- 博客(15)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 CCF 2013-12-2 ISBN号码
样例输入0-670-82162-4样例输出Right样例输入0-670-82162-0样例输出0-670-82162-4notice:总结一下出现50分80分的原因：1.忽略题目要求：如果取余==10 则输出最后一个应为X2.忘记了输入是时候 如果最后是X并且取余==10 那么输出应为True以下是两个主要方法方法一：笨办法思路:根...
2019-08-25 18:50:45
210
原创 CCF 2013-12-1 出现次数最多的数
样例输入610 1 10 20 30 20样例输出10思路:虽然数据量不大，但是最好还是用空间换时间，防止超时；code:#include <bits/stdc++.h>using namespace std;int a[10010];int main(){ int n, x, max = 0; cin >> ...
2019-08-25 17:31:23
207
原创 CCF 2014-3-2 窗口
问题描述: 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,...
2019-08-25 16:51:36
264
原创 CCF 2017-3-2 学生排队
样例输入833 28 -33 -2样例输出1 2 4 3 5 8 6 7思路：移动过程中，涉及到元素在中间位置的插入和删除，list容器是最佳选择；先遍历整个链表找到要移动的元素的位置，并将该元素删除，然后将迭代器进行递增递减运算（或者利用迭代器辅助函数advance），找到要移动之后的位置，将该元素插入。notice：list的迭代器不支持+、- 运算符，但支...
2019-08-25 16:27:26
206
原创 CCF 2014-3-1 相反数
输入：51 2 3 -1 -2输出：2思路：虽然这一题复杂度低，保利解决不至于担心超时，但是如果数据量再多一点可能就危险了，所以要下意识的使用空间换时间的策略，保证算法高效性；这里用一个大小为520的bool数组a[ ]来表达信息，输入x就把a[abs(x)]本来的false置为true，当遇到x的相反数判断如果a[abs(x)]==true 计数+1；由于本题每个数字都不...
2019-08-25 14:59:00
238
原创 CCF认证2014-9-2 画图
试题编号： 2014-9-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到...
2019-08-25 14:42:57
224
原创 CCF认证-2014-12-2 Z字形扫描
问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字...
2019-08-25 09:07:58
259
原创 CCF认证-2015-3-2 数字排序
思路：这个题用map+vector直接到位了；使用map将各个pair(first放值，second放出现次数)存入，然后将map中所有元素传入vector中，对vector按要求排序输出即可；notice:map不能按指定要求排序，有几种方法能间接排序，由于是编程新手，我去网上查了一下各个大佬的放大，觉得比较好的就是传入vector再排序；方法链接：map传入vector排序链接code...
2019-08-24 22:29:50
220
1
原创 CCF2015-9-2日期计算
试题编号：201509-2试题名称：日期计算时间限制1.0s内存限制256.0MB问题描述:给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。输入格式输入的第一行包含一个整数y，表示年份，年份在190...
2019-08-24 21:04:18
257
原创 CCF2015-12-2 消除类游戏
试题编号： 2015-12-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以...
2019-08-24 18:01:02
303
原创 CCF2016-4-2 俄罗斯方块
试题编号 201604-2 试题名称： 俄罗斯方块 时间限制： 1.0s 内存限制： 256.0Mb 问题描述： 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板...
2019-08-24 16:59:24
290
原创 CCF2018-3-2 碰撞的小球
试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点...
2019-08-18 10:39:19
262
原创 CCF 2018-3-1跳一跳
while(~scanf("%d",&i)&&i!=0)可以用来控制输入；scanf("%d",&i)的返回值是 成功输入数据的个数；这里若我成功输入一个整数 则返回1； 若数据输入完成（crtl+z） 则返回EOF （-1）；~表示取反 -1取反就是0 （二进制取反）while(~scanf("%d",&i)&&i!=0)的意...
2019-08-18 08:00:52
185
原创 CCF 2018-9-2买菜
两种方法：1.区间重叠的方法: 区间[a,b]和[c,d]仅当a<=d && b>=c才会有重叠的部分； 重叠部分的长度为 Leng=min(b,d) - max(a,c);2.用时间轴标记: time[max_time]初始化为0，H同学装车+1，W同学装车+1，最后遍历，如果time[i]==2,说明可以共同聊天；方法一代码：// #includ...
2019-08-17 07:31:59
206
原创 CCF 201812-2小明放学
notice:因为这里 r 、y 、g的范围达到106 ,t=0时耗时 t 也达到106,下面测试点的n也达到105；所以10最坏的情况下达到106x105=1011,不能用int(109以内),得用long long;这道题最后两个测试点容易超时，需要考虑对一个周期的取余;由于本人水平有限，代码存在很多需要改善的地方，请谅解:一般可以不用STL的我就不会用，除非涉及到超时...
2019-08-15 23:30:27
280
dlib-19.6.0-cp36-cp36m-win_amd64.rar
2021-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人