随笔分类 - CCF认证
CCF CSP认证 历年第3~5题
发表于 2020-02-25 20:21阅读次数：210评论次数：0
摘要：问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示：关于闰年的规
阅读全文 »
发表于 2020-02-25 12:20阅读次数：268评论次数：0
摘要：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字
阅读全文 »
发表于 2020-02-23 20:11阅读次数：275评论次数：0
摘要：201703-3 试题名称：Markdown时间限制：1.0s内存限制：256.0MB问题描述： 问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这
阅读全文 »
发表于 2020-02-09 18:25阅读次数：324评论次数：0
摘要：问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个
阅读全文 »
发表于 2020-02-09 17:20阅读次数：440评论次数：0
摘要：问题描述 某公司要处理一个周期性的物流问题。 有n个城市，第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物，同时需要消耗bij吨该种货物。已知每周的产量等于消耗量（即aij之和等于bij之和）。 城市之间有m条道路，第k条道路连接了城市sk和tk。一条道路上运输1吨货物有一个固定的成本
阅读全文 »
发表于 2020-02-06 22:05阅读次数：244评论次数：0
摘要：给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； '-':
阅读全文 »
发表于 2020-02-06 20:38阅读次数：227评论次数：0
摘要：问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：20
阅读全文 »
发表于 2020-02-06 13:29阅读次数：150评论次数：0
摘要：问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限
阅读全文 »
发表于 2020-01-22 16:18阅读次数：772评论次数：0
摘要：区块链 来源：CCF 标签： 参考资料： 相似题目： 题目 区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。 在一个分布式网络中，有n个节点通过m条边相连，节点编号从1至n。每个节点初始化都有一个相
阅读全文 »
发表于 2020-01-18 15:52阅读次数：824评论次数：0
摘要：题目 参考题目 洛谷 2382 化学分子式 化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出一组化学方程式，请你编写程序判断每个方程式是否配平（也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同）。 本题给出的化学方程式由大小写字母、数字和符号（包括等号=、加号+、左圆
阅读全文 »
发表于 2019-12-05 16:44阅读次数：1122评论次数：0
摘要：试题编号： 201909-5 试题名称： 城市规划 时间限制： 3.0s 内存限制： 512.0MB 问题描述： 几乎是Gym102222G的原版，详解见上一篇博文 /* 贡献+树形dp+01背包 */ #include<bits/stdc++.h> using namespace std; con
阅读全文 »
发表于 2019-12-04 19:40阅读次数：634评论次数：0
摘要：CCF 201909-4 推荐系统 试题编号： 201909-4 试题名称： 推荐系统 时间限制： 5.0s 内存限制： 512.0MB 问题描述： 算法设计 由于我们需要选出得分最大的K件商品，得出相同的先按类号从小到大排序，再按编号从小到大排序。那么我们可以将所有商品放入到一个set变量bbt中
阅读全文 »
发表于 2019-12-04 19:28阅读次数：415评论次数：0
摘要：CCF 201709-3 JSON查询 试题编号： 201709-3 试题名称： JSON查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON
阅读全文 »
发表于 2019-11-12 22:38阅读次数：472评论次数：0
摘要：CCF 201803-3 URL映射 试题编号： 201803-3 试题名称： URL映射 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器
阅读全文 »
发表于 2019-11-05 17:42阅读次数：539评论次数：0
摘要：CCF 201812-3 CIDR合并 //100分 93ms #include<stdio.h>//CCF上stdio.h比cstdio快!!! #include<string.h> #include<algorithm> typedef unsigned int UI; const int N=
阅读全文 »
发表于 2019-11-02 20:49阅读次数：991评论次数：7
摘要：CCF 201909-3 字符画 题意： 将n * m的RGB图片压缩成q * p的块，每块为该原像素的平均值，我们暂且称之为像素块（代码注释为字符块） 。 输入n行m列的RGB图片： 第一行：图片的宽m高n 第二行：要压缩的单位宽p高q,即对原图片的每q*p个像素取平均值得到像素块，保证输入得到整
阅读全文 »
