ccf
CCF小彤
这个作者很懒,什么都没留下…
展开
-
CCF 201909-4 推荐系统(unordered_map, set的使用)满分题解
CCF 201909-4 推荐系统(unordered_map, set的使用)满分题解题目解析这个题就是一个排序问题,我们要找出分数最大的前k个商品,同时要保证类号从小到大,然后编号从小到大,因此排序优先级是score>类号>编号,排序方式是分数从大到小,类号从小到大,编号从小到大。我们直接建立一个结构体,存储某个商品的分数,类号,编号,然后重载一下>操作符,让set给它自动排好序。这样我们找前k个商品的时候只需要在set中从前往后找符合条件的k个就行了。用ma原创 2020-09-01 11:46:57 · 300 阅读 · 0 评论 -
CCF 201912-5 魔数 满分题解
CCF 201912-5 魔数 满分题解前缀知识快速乘算法可以计算两个大数在模m下的乘积而不会溢出inline ull quickMul(ull a, ull b, ull mod){ a %= mod; b %= mod; ull res = 0; while (b) { if (b & 1) { res += a; if (res >= mod)原创 2020-08-31 11:45:57 · 1476 阅读 · 0 评论 -
CCF 201912-4 区块链 满分题解
CCF 201912-4 区块链 满分题解问题分析题目的大体意思是有一个无向图,每个节点有自己的主链,并且每个节点可以自己产生一个新的块添加到主链上,这就视为一次更新。节点u在更新后,会将自己的主链发送给所有与它邻接的节点,这些节点经过一定的延迟interval后收到邻居节点u发来的主链,并与自己的主链相比较,如果满足比较条件,则会把收到的主链作为自己的主链,这也视为一次更新,更新后,将自己的主链发送给所有与它邻接的节点。如此循环往复,其实就两个操作,更新、扩散、更新、扩散。解题思路原创 2020-08-28 11:40:18 · 1379 阅读 · 0 评论 -
【CCF 202006-2】稀疏向量 简单题解
解题思路:创建一个map只存储第一个向量的非零维度,第二个向量边输入边寻找第一个向量是否存在相同的维度,如果存在则相乘累加。// ccf试题2020.7.28做的.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <map>using namespace std;/*10 3 44 57 -310 11 104 205 307 40*/map<long lon原创 2020-07-28 22:43:55 · 200 阅读 · 0 评论 -
CCF-CSP题解 201912-3 化学方程式答案与解析
CCF试题 201912-3 化学方程式答案与解析)题目分析该题的目的是让我们求一个化学方程式是否已配平求一个化学式是否配平最简单的方法就是求等号两边原子的数目是否相等每个原子是由一个有且只有一个大写字母开头的英文字符串要求等号两边原子数目是否相等,首先需要把方程式分成左右两边,并且拆分成单个的化学式然后将化学式拆分成单个的原子,存入左右两个集合中,分别包含等号两边每个原子的名称和数...原创 2020-02-22 11:22:57 · 1243 阅读 · 2 评论