运行超时了。参考了CCF-CSP真题《202305-2 矩阵运算》思路+python,c++满分题解_矩阵运算csp-CSDN博客发现,运行超时可通过改变矩阵运算的先后顺序改变。对比两个解题思路,我是直接写了一个运算函数,具有一般性,参考的代码是解决该问题。 n, d = map(int, input().split()) Q = [[i for i in map(int, i...
转自https://blog.csdn.net/tigerisland45/article/details/54755895 2018.03 第13次: CCF201803-1 跳一跳(序列处理) CCF201803-2 碰撞的小球(模拟) CCF201803-3 URL映射(文本处理+暴力) 2017.12 第12次: CCF201712-1 最小差值 CCF201712-2 游戏(模拟) CCF201712-3 Crontab(模拟+文本处理) 2017.09 第11次...
https://blog.csdn.net/Miranda_ymz https://me.csdn.net/cfarmerreally
第三题:一般会是字符串的处理,而且一般是对复杂文本的处理,这里最好使用C++里边的String类做字符串处理,如果要自己用c语言写字符串处理函数,不仅不一定写对,而且还会相当麻烦,浪费时间。 第四题:一般会用到高等数据结构,比如树、图,而且需要用到的算法也不是课本上学到的简单算法,得用更高级一点的时间、空间效率...
CCF-CSP真题拿来练手,持续更新,CCF-CSP真题拿来练手,如果对自己没有拿高分的期望的话,可以就琢磨着写一二三题就好,三题和四题可以稍微瞧一瞧,可以就拿最基础的情况,再慢慢添东西更新代码。博主的算力有限,努力提升进步中,写一道发一道,目前先从简单慢慢做,有想法的可以一起讨论呀~~ ...
还是因为CSP老旧的编译器,to_string、stoi等一大票C++11带来的新玩意都无法使用,要想进行字符串和数字之间相互转换得另辟蹊径:利用stringstream stringstream的用法 #include <iostream> #include <sstream>//stringstream的头文件 using namespace std; int main(){ stringstream s; double d=3.00; s<<d; string...
参考代码:CCF-CSP认证考试 202309-4 阴阳龙 100分题解_csp 阴阳龙-CSDN博客 转载自CSDN-专业IT技术社区 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文链接:https://blog.csdn.net/Caspiannn/article/details/142107319...
CCF CSP 201812-4 试题名称: 数据中心 试题编号:201812-4试题名称:数据中心时间限制:1.0s内存限制:512.0MB问题描述:样例输入451123134145238342样例输出4样例说明1.问题本质为找最小生成树的最大边。2.考试时,错误地使用了Prim算法,不仅实现复杂,而且最后还超时了,只得了50分。3.正确解答方法为,Krustkal算法+并查集...
满分通过的代码运用了珂朵莉树,如果用数组模拟仅得20分: 完整代码见CSDN:11egativ1ty http://t.csdnimg.cn/jZPuj 总结:小模拟小优化争取二三十分钟内解决,大模拟老老实实去复现题干的语言,剩下时间专攻大优化尽量得分,第五题图一乐就完了。一以贯之的是一定要准确读题,尤其是提示。
CSP:折点计数 试题编号:201604-1 试题名称:折点计数 时间限制:1.0s 内存限制:256.0MB 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天...