CCF认证
WANG_zibi
蒟蒻成长之路
展开
-
Tarjan 算法求有向图强连通分量+tarjan模板
Tarjan 算法求有向图强连通分量+tarjan模板强连通分量定义 有向图强连通分量:在有向图G中,如果两个顶点**v<sub>i</sub>**,**v<sub>j</sub>**间(**v<sub>i</sub>**>**v<sub>j</sub>**)有一条从**v<sub>...原创 2019-11-30 15:05:54 · 216 阅读 · 0 评论 -
【CCF】2015901-数列分段
#include <bits/stdc++.h>using namespace std;int main() { int n, ans = 1, m; cin >> n >> m; int a; for (int i = 1; i < n; ++i) { cin >> a; i...原创 2019-11-27 21:33:00 · 114 阅读 · 0 评论 -
【CCF】201512-1数位之和
试题编号: 201512-1试题名称: 数位之和时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述给定一个十进制整数n,输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数,表示答案。样例输入20151220样例输出13样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定所有评测用例满足:...原创 2019-11-27 21:31:12 · 80 阅读 · 0 评论 -
【CCF】201604-1 折点计数
试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量...原创 2019-11-27 21:27:04 · 284 阅读 · 0 评论 -
【CCF】201609-1 最大波动
试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 ...原创 2019-11-26 21:57:28 · 78 阅读 · 0 评论 -
【CCF】201612-1 中间数
试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含...原创 2019-11-26 21:52:45 · 120 阅读 · 0 评论 -
【CCF】201703-1分蛋糕
试题编号: 201703-1试题名称: 分蛋糕时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,...原创 2019-11-26 21:32:56 · 93 阅读 · 0 评论 -
【CCF】201709-2 公共钥匙盒(模拟 数据结构)
试题编号: 201709-2试题名称: 公共钥匙盒时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙...原创 2019-11-23 19:03:28 · 320 阅读 · 0 评论 -
【CCF】201712-1 最小差值(序列处理)
试题编号: 201712-1试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1...原创 2019-11-23 17:20:36 · 192 阅读 · 0 评论 -
【CCF】201803-2 碰撞的小球(模拟+map)
试题编号: 201803-2试题名称: 碰撞的小球时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原...原创 2019-11-23 17:13:57 · 124 阅读 · 0 评论 -
【CCF】201809-2 买菜(区间重叠问题)
试题编号: 201809-2试题名称: 买菜时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间...原创 2019-11-22 10:53:22 · 189 阅读 · 1 评论 -
【CCF】201809-1 卖菜(序列处理)
试题编号: 201809-1试题名称: 卖菜时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第...原创 2019-11-21 21:29:54 · 133 阅读 · 0 评论 -
【CCF】201812-1 小明上学(模拟)
试题编号: 201812-1试题名称: 小明上学时间限制: 1.0s内存限制: 512.0MB问题描述: 题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示...原创 2019-11-21 20:58:40 · 82 阅读 · 0 评论 -
【CCF】201709-1 打酱油(贪心)
试题编号: 201709-1试题名称: 打酱油时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多...原创 2019-11-21 17:13:59 · 84 阅读 · 0 评论 -
【CCF】201709-4 通信网络(欧拉图)
试题编号: 201709-4试题名称: 通信网络时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到...原创 2019-11-20 20:56:13 · 177 阅读 · 0 评论 -
【CCF】201403-2 窗口(模拟)
试题编号: 201403-2试题名称: 窗口时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这...原创 2019-11-20 16:55:24 · 135 阅读 · 0 评论 -
【CCF】201403-1 相反数(水)
试题编号: 201403-1试题名称: 相反数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。...原创 2019-11-20 15:58:12 · 76 阅读 · 0 评论 -
【CCF】201312-5 I’m stuck!(BFS)
试题编号: 201312-5试题名称: I’m stuck!时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定一个R行C列的地图,地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个,分别表示如下意思: ‘#’: 任何时候玩家都不能移动到此方格; ‘+’: 当玩家到达这一方格后,下一步可以向上下左右四个...原创 2019-11-20 15:43:49 · 104 阅读 · 0 评论 -
【CCF】201312-4 有趣的数(DP)
试题编号: 201312-4试题名称: 有趣的数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除...原创 2019-11-20 11:57:49 · 127 阅读 · 0 评论 -
【CCF】201312-3 最大的矩形(暴力+贪心)
试题编号: 201312-3试题名称: 最大的矩形时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出...原创 2019-11-19 21:33:04 · 105 阅读 · 0 评论 -
CCF-CSP历年真题补全计划
2019年3月201903-1 小中大(100分)201903-2 二十四点(100分)201903-3 损坏的RAID5(100分)201903-4 消息传递接口(100分)201903-5 317号子任务(30分)2018年12月201812-1 小明上学(100分)201812-2 小明放学(100分)201812-3 CIDR合并(100分)201812-4 数据...原创 2019-11-19 21:17:43 · 262 阅读 · 0 评论 -
【CCF】201312-2 ISBN号码
试题编号: 201312-2试题名称: ISBN号码时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码...原创 2019-11-19 20:49:53 · 65 阅读 · 0 评论 -
【CCF】201312-1 出现次数最多的数
试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000...原创 2019-11-19 20:19:01 · 78 阅读 · 0 评论 -
CSP-20190902 小明种苹果(续)(模拟)
考试为什么就50分了,,,想不通看来紫书还是要好好刷(XD)#include <bits/stdc++.h>using namespace std;const int N = 1005;int n, m; int T, D, E; int ans, a[N]; bool vis[N]={0};int main(){ cin ...原创 2019-11-12 21:26:52 · 186 阅读 · 0 评论 -
CCF-201909-1小明种苹果(小模拟)
这个题考试的时候我竟然0分?心态炸裂简单地小模拟,希望12月不要出事故#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 5;int main(){ int n, m; cin>>n>>m; int su...原创 2019-11-12 20:03:47 · 161 阅读 · 0 评论 -
CCF-CSP 20181204数据中心(dijkstra变形)
样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4样例说明 下图是样例说明。有些题,表面上云里雾里,其实就是求最小生成树路径的最长边,我们采用克鲁斯卡尔算法下面是AC的代码#include <bits/stdc++.h>using namespace std;const int N = 1e5+10, M = 2e5+1...原创 2019-09-12 11:27:15 · 151 阅读 · 0 评论 -
CCF-CSP 20160904交通计划(堆优化的dijkstra 100分 )
试题编号: 201609-4试题名称: 交通规划时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任...原创 2019-09-12 10:03:30 · 180 阅读 · 0 评论 -
CCF-CSP 20160902 火车购票(100分)
试题编号: 201609-2试题名称: 火车购票时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多...原创 2019-09-11 10:56:08 · 140 阅读 · 2 评论 -
CCF-CSP 20181202小明放学(模拟)
试题编号: 201812-2试题名称: 小明放学时间限制: 1.0s内存限制: 512.0MB问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述 一次放...原创 2019-09-10 19:07:35 · 186 阅读 · 0 评论 -
CCF-CSP20180301 跳一跳(模拟)
试题编号: 201809-1试题名称: 卖菜时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店...原创 2019-09-09 09:24:23 · 177 阅读 · 1 评论 -
CCF-CSP20171202游戏(模拟)
试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友...原创 2019-09-09 08:58:48 · 260 阅读 · 0 评论 -
CCF-CSP201903-2 二十四点(模拟)
队列和栈都能写吧,这里给出的是栈的代码,注意乘除的时候删掉的首元素AC的代码#include <bits/stdc++.h>using namespace std;int sum=0;int n;int main(){ cin>>n; while(n--) { stack<int> a; ...原创 2019-09-05 19:23:57 · 258 阅读 · 1 评论 -
CCF-CSP 201903-1 小中大
CCF-CSP 201903-1 小中大水题,直接贴代码吧#include <bits/stdc++.h>using namespace std;const int N = 10e7+3;int n,a[N];int mini,maxn;double mid;int main(){ cin>>n; for(int i=1;i<=n;i++){ ...原创 2019-09-05 19:02:55 · 161 阅读 · 0 评论 -
HDU-3785 寻找大富翁-优先队列
寻找大富翁浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例.每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.n和m同时为0时表示输入结束.Output请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个...原创 2019-05-01 14:10:23 · 162 阅读 · 0 评论 -
HDU-2094产生冠军
HDU-2094产生冠军有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经...原创 2019-05-01 13:43:46 · 108 阅读 · 0 评论