![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++刷题
鉴于自己打代码这么菜,有必要给自己特训一下
&一派湖言.
这个作者很懒,什么都没留下…
展开
-
火星人足球赛
解题思路 仍是模拟,该题是要求你分解问题,讲难的问题分过程逐步化简直到结束,例如本题 第一要对输入的信息组统一化红黄牌,即将获得两张黄牌的player在后一次获得黄牌时改成红牌(为什么是后一次获得黄牌呢?因为输出要求得到获得红牌的时间,获得两次黄牌的player在后一次获得黄牌时获得红牌) 第二我们要求对信息排列,标准包括时间、主客、编号,相信学到结构体这个地步的同学一定晓得这个问题怎么解决,(直接利用#algorithm sort(T a,T b,cmp)....具体可参考经...原创 2021-12-23 00:53:58 · 344 阅读 · 0 评论 -
CSP202109-2非零段
解题思想: 划分一个新的大小标准p,求出大于或者等于p的连续段个数。连续段可以理解为一座座岛屿,不同的岛屿之间用水分隔开。 选择一个正整数p ,将所有小于p 的数都变为 0 ,可理解为海平面上涨到 p的位置,p 以下的部分都被淹没,求孤立岛屿数最大是多少。 当p足够大时,所有数字都被海水淹没了,显然只有 0 个岛屿。然后海平面逐渐下降,观察岛屿数量的变化。可以看出:每当一个凸峰出现(该数字大于周围数字),岛屿数就多了一个;而每当一个凹谷出现(该数字...原创 2021-11-28 19:55:44 · 308 阅读 · 0 评论 -
E-mail地址
题目描述 解题思路 每一个e-mail地址都是有一定原则的(如题所述)。 对于每一个“@”, “@”起向前遍历,找到一个字母则该类e-mail前半段多一种情况,直到找到字母、数字、“_”外的字符为止(原则1) “@”起向后遍历,直到找到字符“.”,如果在途中找到字母、数字外的字符或者无字符,则“@”无对应的e-mail地址(原则3) “.”起向后遍历,找到一个字母则该类e-mail后半段多一种情况,直到找到其他字符为止(原则5) 分析可知,该@对应的e-mail地址个数为上三种..原创 2021-12-08 21:24:32 · 4202 阅读 · 0 评论 -
202006-2稀疏向量
题目描述 解题思路 思路很简单,就是二维数组或者结构体数组存储两个稀疏向量,然后找相同的index,求value积之和即可 错误原因 如果你是因为60分,来看这篇文章,我才你一致在纠结是不是数组爆栈,然后试了好几遍,发现还是60分,哈哈哈 你可以看一看你存储内积的变量数据类型,数据太大的林一个结果是溢出,所以你得将int改成long long 大无语了属于是!!!感觉自己老被这种问题浪费好多时间 总结 大数据的部分过不了??? 1. 爆栈,改全局数组 2.溢出...原创 2021-12-02 01:21:09 · 1363 阅读 · 0 评论