摘要：
区块链 来源：CCF 标签： 参考资料： 相似题目： 题目 区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。 在一个分布式网络中，有n个节点通过m条边相连，节点编号从1至n。每个节点初始化都有一个相 阅读全文
摘要：
题目 参考题目 洛谷 2382 化学分子式 化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出一组化学方程式，请你编写程序判断每个方程式是否配平（也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同）。 本题给出的化学方程式由大小写字母、数字和符号（包括等号=、加号+、左圆 阅读全文
摘要：
试题编号： 201909-5 试题名称： 城市规划 时间限制： 3.0s 内存限制： 512.0MB 问题描述： 几乎是Gym102222G的原版，详解见上一篇博文 /* 贡献+树形dp+01背包 */ #include<bits/stdc++.h> using namespace std; con 阅读全文
摘要：
gym102222 G. Factories 地址 题目大意： 给一棵n个点的树，选m个点，这m个点只能在叶子节点上，问着m个点中两两之间到达其余各点的距离和最小值是多少题解：任意两点的树上距离和问题应从边的贡献角度考虑。 树形dp设 f[u][i] 表示以 u 为根的子树中，选了 i 个叶子节点的 阅读全文
摘要：
CCF 201909-4 推荐系统 试题编号： 201909-4 试题名称： 推荐系统 时间限制： 5.0s 内存限制： 512.0MB 问题描述： 算法设计 由于我们需要选出得分最大的K件商品，得出相同的先按类号从小到大排序，再按编号从小到大排序。那么我们可以将所有商品放入到一个set变量bbt中 阅读全文
摘要：
CCF 201709-3 JSON查询 试题编号： 201709-3 试题名称： JSON查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 阅读全文
摘要：
CCF 201803-3 URL映射 试题编号： 201803-3 试题名称： URL映射 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器 阅读全文
摘要：
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= 阅读全文
摘要：
CCF 201909-3 字符画 题意： 将n * m的RGB图片压缩成q * p的块，每块为该原像素的平均值，我们暂且称之为像素块（代码注释为字符块） 。 输入n行m列的RGB图片： 第一行：图片的宽m高n 第二行：要压缩的单位宽p高q,即对原图片的每q*p个像素取平均值得到像素块，保证输入得到整 阅读全文
摘要：
小 R 和室友小 B 在寝室里玩游戏。他们一共玩了 $n$ 局游戏，每局游戏的结果要么是小 R 获胜，要么是小 B 获胜。 第 $1$ 局游戏小 R 获胜的概率是 $p_1$，小 B 获胜的概率是 $1-p_1$。除了第一局游戏之外，每一局游戏小 R 获胜的概率与上一局游戏小 R 是否获胜有关。 具 阅读全文
摘要：
[SDOI2014]向量集 题目描述 维护一个向量集合，在线支持以下操作： - "A x y (|x|，|y| < =10^8)"：加入向量(x，y); - " Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)询问第L个到第R个加入 阅读全文
摘要：
选座（ ticket_chooser ） 不会正解，欢迎讨论 //60分 阅读全文