摘要:
这题...也太水了吧.。无语。 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
阅读(339)
评论(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)

浙公网安备 33010602011771号