随笔分类 -  CCF

1 2 下一页
CCF-CSP-201703-4-地铁修建
摘要：问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段候 阅读全文
posted @ 2020-03-17 18:41 *zzq 阅读(266) 评论(0) 推荐(0)
CCF-CSP-201709-4-通信网络
摘要：问题描述 某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于 阅读全文
posted @ 2020-03-17 18:24 *zzq 阅读(256) 评论(0) 推荐(0)
CCF-CSP-201409-4-最优配餐
摘要：问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格 阅读全文
posted @ 2020-03-17 11:20 *zzq 阅读(232) 评论(0) 推荐(0)
CCF/CSP-201612-4-压缩编码
摘要：问题描述 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。 使用前缀码编码一段文字是指将这段文字中的每个单词依次对应 阅读全文
posted @ 2020-03-15 18:40 *zzq 阅读(294) 评论(0) 推荐(0)
CCF/CSP-201612-3-权限查询
摘要：问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限 阅读全文
posted @ 2020-03-13 13:45 *zzq 阅读(267) 评论(0) 推荐(0)
CCF/CSP-201812-3-CIDR合并
摘要：按照题意模拟，但是只有90，不想找bug了，毕竟算法不是自己想的，找起来也麻烦。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 #define LL long long 5 #define pu 阅读全文
posted @ 2020-03-10 10:44 *zzq 阅读(286) 评论(0) 推荐(0)
CCF/CSP-201403-4
摘要：问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器 阅读全文
posted @ 2020-03-08 22:11 *zzq 阅读(295) 评论(0) 推荐(0)
CCF/CSP-201709-5-除法
摘要：问题描述 小葱喜欢除法，所以他给了你N个数a1, a2, ⋯, aN，并且希望你执行M次操作，每次操作可能有以下两种： 给你三个数l, r, v，你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r，你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 阅读全文
posted @ 2020-03-08 15:38 *zzq 阅读(309) 评论(0) 推荐(0)
CCF/CSP-201812-2-小明放学
摘要：题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学的时候，小明已经规划好了 阅读全文
posted @ 2020-03-08 14:54 *zzq 阅读(487) 评论(0) 推荐(0)
CCF/CSP-201812-4-数据中心
摘要：题目的意思说白了就是找到一个最小值K，使得用小于等于K的边组成的图是联通的即可。二分这个K判定下就好了。 第二种做法就是求MST里面的最大边就是答案。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define pii pair<int,in 阅读全文
posted @ 2020-03-08 14:28 *zzq 阅读(341) 评论(0) 推荐(0)
CCF/CSP-201803-3 URL映射
摘要：问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。 本题中 阅读全文
posted @ 2020-03-06 14:52 *zzq 阅读(275) 评论(0) 推荐(0)
CCF-CSP201803-4-棋局评估
摘要：问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice 阅读全文
posted @ 2020-03-05 16:33 *zzq 阅读(361) 评论(0) 推荐(0)
CSP-201912-4 区块链
摘要：题目很鸡儿长，就是个模拟，时间给了10s，数据的话不是特别大，考虑用vector来模拟这个'链'。 数据给的也很规整，可以说很良心了，时间都是按序给出的。 做法是维护一个更新队列q，里面的信息是在t时刻有一个对cur号节点的更新操作，来自于fa号节点，且fa号节点对应的链为id号。显然q里面t是递增 阅读全文
posted @ 2020-03-04 14:41 *zzq 阅读(1115) 评论(0) 推荐(0)
CSP-201809-4-再卖菜
摘要：问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平 阅读全文
posted @ 2020-03-03 14:23 *zzq 阅读(510) 评论(1) 推荐(0)
CSP-201809-3 元素选择器
摘要：给出的就是一棵树的dfs序列，把树建立好。然后dfs询问就好了。我把所有不同的的属性和id都用一个唯一的正数离散化了，方便判断，其实直接比较string也可以，可以少写不少代码= =。 我把一个整数数组和一个string起了一样的名字，然后string一直乱码检查半天，c++太迷了为什么不报错= = 阅读全文
posted @ 2020-03-02 16:48 *zzq 阅读(270) 评论(0) 推荐(0)
CSP-201712-4-行车路线
摘要：问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3 阅读全文
posted @ 2020-02-29 19:47 *zzq 阅读(264) 评论(0) 推荐(0)
CSP-201609-3 炉石传说
摘要：问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命 阅读全文
posted @ 2020-02-28 14:49 *zzq 阅读(233) 评论(0) 推荐(0)
CSP-201609-4 交通规划
摘要：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速 阅读全文
posted @ 2020-02-28 14:14 *zzq 阅读(238) 评论(0) 推荐(0)
CSP-201903-5 317号子任务/60分
摘要：只能想到60分做法，前60%据点数量相对不大大约在10^2这个数量级，对于每个据点跑一次dij然后统计下前k小就好了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 #define pii pa 阅读全文
posted @ 2020-02-21 16:28 *zzq 阅读(422) 评论(0) 推荐(0)
CSP-201604
摘要：问题描述 试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点 阅读全文
posted @ 2020-01-10 11:02 *zzq 阅读(211) 评论(0) 推荐(0)

1 2 下一页