上一页 1 ··· 6 7 8 9 10 11 下一页
摘要: 这题...也太水了吧.。无语。 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int N,k; 5 6 cin>>N; 7 int data[N]; 8 for(int i=0;i<N;i++) 9 { cin>>k; 10 阅读全文
posted @ 2020-03-09 20:36 wsshub 阅读(98) 评论(0) 推荐(0)
摘要: 这题我说怎么这么熟悉,做过。乙级也有。我感觉这次我写的还是非常简洁的。哈哈。可能是因为做过,所以有一个比较简洁的思路。这题的测试点蛮刁钻(或者说严格),翻看以前的博客,以前发现了几个坑点,但还有东西可以挖掘,稀里糊涂的过了。这次可以详细的记录一下。 何时更新sum?合适更新max?(sum是序列之和 阅读全文
posted @ 2020-03-09 20:06 wsshub 阅读(753) 评论(0) 推荐(0)
摘要: 题很简单的。刚开始测试点1和3过不去,发现是我55~64的比较代码有问题,我原来是想循环地前后元素比较,用其中的较小值更新first_signIN或者是用较大值更新last_signOUT,这种思路有点像冒泡排序,这样一个循环下来并不能找到全体的最大最小值,只能找到最后两个元素的较大较小值。如果第1 阅读全文
posted @ 2020-03-09 14:23 wsshub 阅读(338) 评论(0) 推荐(0)
摘要: 这题很简单。 注意: 1.scanf("%s",&input);,input应该是一个字符数组 2.string 是 C++ 标准库 (STL) 中的类型,它是定义的一个类,定义在 < string> 头文件中。里面包含了对字符串的各种常用操作,它较 char* 的优势是内容可以动态拓展,以及对字符 阅读全文
posted @ 2020-03-09 08:50 wsshub 阅读(154) 评论(0) 推荐(0)
摘要: 知识点:bfs 有大神用dfs写的好像简单一些?不管了。这题大概意思是,N个节点,M个非叶节点(内部节点),且给出M行信息,每行的信息是“内部节点的编号 该节点的孩子数目 该节点的所有孩子编号”,根节点编号为01。输出每层的内部节点个数。 思路: 建图; 用bfs遍历节点,在这过程中记录节点的层数( 阅读全文
posted @ 2020-03-09 00:37 wsshub 阅读(141) 评论(0) 推荐(0)
摘要: 核心是Dijkstra算法。为了做这道题,重新学习了图和广度优先遍历(本来就没学好),邓书上的代码不适合用来做题,Dijkstra算法我还是看别人的博客学的。这题做了收获很大,我参考别人的博客总结了自己的图模板,美滋滋。我觉得邓书上的代码风格很好,别人的建图过程和邓老师的不太一样,虽然殊途同归,但我 阅读全文
posted @ 2020-03-05 19:56 wsshub 阅读(431) 评论(0) 推荐(0)
摘要: 图的建立(邻接表),含BFS和Dijkstra算法。 阅读全文
posted @ 2020-03-05 16:32 wsshub 阅读(167) 评论(0) 推荐(0)
摘要: 绝了。这题好像pat乙级有做过,我记得当时是自己造了链表...这次我的想法也类似,为什么我总是往复杂的方面想呢?自己建结构体,还想着二分查找遍历向量来找到合适的插入位置,修修补补得了21分,最后一些边界情况实在是不想处理(比如可以输入重复的指数项,或者当计算结果为0项时要只输出0),代码写的丑的要死 阅读全文
posted @ 2020-03-04 16:15 wsshub 阅读(149) 评论(0) 推荐(0)
摘要: map 在STL的头文件中map中定义了模版类map和multimap,用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识,map中所有元素的Key值必须是唯一的,multimap则允许有重复的Key值。可以将map看作是由Key标 阅读全文
posted @ 2020-03-04 14:48 wsshub 阅读(1536) 评论(0) 推荐(0)
摘要: 当定义如下结构体时 struct Node{ int exp=0; int coe=0;}; 编译器出现如下警告: [Warning] non-static data member initializers only available with -std=c++11 or -std=gnu++11 阅读全文
posted @ 2020-03-03 15:50 wsshub 阅读(1134) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 下一页