笔记
文章平均质量分 50
-Z-G-D-
这个作者很懒,什么都没留下…
展开
-
CCF 2018-12-3 CIDR合并 100分
题意能够正确读取n个共3种(标准型,省略后缀型,省略长度型)ip地址列表要你简化成等价的ip数目最小的前缀列表解法很难,还好已经给了,只需跟着提示3步走思路采用下面的方式保存ip地址表第二步中第三步要删除中间表项,使用list方便又效率高pair中定义了< 优先级为frist,second 我们直接把ip放在first 长度放在secong就能符合题意unsinged i...原创 2020-04-14 23:33:32 · 225 阅读 · 0 评论 -
CCF 201903-3损坏的RAID5 100分 c++解答超时原因 ios::sync_with_stdio(false); cin.tie(NULL);解释
超时原因没加上ios::sync_with_stdio(false);cin.tie(NULL);我真傻,真的,我单知道语言不可能限制我的分数,我单认为这是什么玄学加速,加速不可能靠这些东西,这辈子都不可能,我不信邪。今天我敲这一题直30分超时反复检查,百思不得其解,看别人代码不可能啊他这效率也没比我高多少啊,各处一问,大家说糟了,怕是遭了c++了,一看原来是那两家伙没带上 holy sh*...原创 2020-04-12 19:33:55 · 205 阅读 · 0 评论 -
CCF 2019-03-2 二十四点 极简写法递归 100分
题意简单就不多说了直接上代码// 二十四点.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <fstream>#include <vector>#include <sstream>#include <string>using namesp...原创 2020-04-11 20:50:58 · 247 阅读 · 0 评论 -
C++ 大整数类(加减乘除取余乘方)
这里写目录标题复杂度分析说明整体思路实现雏形构造函数设计输入输出<符号实现加法实现乘法实现减法实现除法取余实现乘方实现复杂度分析说明文中用a表示左操作数,b表示右操作数,n代表操作数位数整体思路首先c++存储大整数有3个思路思路1采用十进制vector或者string来存储0-9,加减乘除算法全模拟人工实现实际上建议用deque来存储因为加法结果从低位产生到高位除法结果却是...原创 2020-04-07 23:26:27 · 3517 阅读 · 3 评论