暮云林凌

2020年2月21日

1060 Are They Equal (25point(s)) 需要二刷 *科学计数法得处理问题

摘要：基本思想：主要是指数计算，通过去除先导零来进行情况枚举，注意一下；关键点：无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> 阅读全文

posted @ 2020-02-21 15:02 暮云林凌阅读(131) 评论(0) 推荐(0)

摘要：基本思想：自己的方法是直接用set记录，直接遍历两个一起添加得笨办法，但是示例代码中的值得学习；关键点：集合并集交集思想，可以直接记录第一个set得数目，直接遍历第二个；如果在使用第一个set.find，找到相同元素，直接记录交集数目+1；找到不同元素，则交集元素+1； double cha 阅读全文

posted @ 2020-02-21 11:34 暮云林凌阅读(134) 评论(0) 推荐(0)

C++ 关于set函数简记

摘要： set最大的特点：去重，自己具有排序功能； set<xxx>vec; 基本使用函数： insert(); find() //find返回指针类型，和尾指针end()比较； earse()，删除单个元素或者区间元素。单个元素给指针或者数值；区域元素给范围； size()； clear()；直接清除所有阅读全文

posted @ 2020-02-21 10:57 暮云林凌阅读(301) 评论(0) 推荐(0)

1047 Student List for Course (25point(s)) 需要二刷 *需要重点注意关于性能得问题

摘要：基本思想：无；关键点：主要是性能优化的问题：1.能尽量使用scanf和printf尽量使用，cin&&cout性能过低，会tl； 2.大型样本空间下，使用char[]要比string高效； 3.极其重要：一种新的思想，针对于字符串排序可以直接排序索引，可以省去大量的复制和移动操作； #incl 阅读全文

posted @ 2020-02-21 10:50 暮云林凌阅读(129) 评论(0) 推荐(0)

2020年2月18日

1039 Course List for Student (25point(s)) Easy only once

摘要：基本思想：水题，用map可能会超标，范例代码和自己思想类似；关键点：无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #in 阅读全文

posted @ 2020-02-18 20:48 暮云林凌阅读(133) 评论(0) 推荐(0)

2020年2月16日

1021 Deepest Root (25point(s)) Easy only once

摘要：基本思想：雷同的并查集；关键点：无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> # 阅读全文

posted @ 2020-02-16 04:10 暮云林凌阅读(121) 评论(0) 推荐(0)

1013 Battle Over Cities (25point(s)) 需要二刷 *注意关于大数据样本下用scanf的问题/并查集

摘要：基本思想：难倒是不难，利用并查集进行查询，但是卡在了最后一个测试点，存在TL的问题，最后发现是cin和scanf效率的问题；关键点：以后输入输出在OJ方面用scanf； char a[]转string直接用.c_str()和s=a即可； #include<iostream> #include< 阅读全文

posted @ 2020-02-16 03:33 暮云林凌阅读(133) 评论(0) 推荐(0)

2020年2月15日

1107 Social Clusters (30point(s)) Easy only once *并查集的问题，需要注意下

摘要：基本思想：主要考察并查集的使用，其中注意节点合并的思想；关键点： map排序似乎无法进行，可以转成Vector<pair<string,int>>进行sort排序，条件改写一下就行了； #include<iostream> #include<stdlib.h> #include<stdio.h> 阅读全文

posted @ 2020-02-15 18:30 暮云林凌阅读(147) 评论(0) 推荐(0)

2020年2月14日

1053 Path of Equal Weight (30point(s)) Easy only once *路径权值排序思想，通过子节点权值排序，非常重要

摘要：基本思想：路径节点权值统计，倒是不难，但是卡在了输出路径的权值排序上；由于要求路径权值总和相等，但是里面的节点要求降序，这就不能用简单的sort来进行解决；而是要直接把子节点进行排序，使得无论如何，先遍历的都是权值最大的，所以就可以保证在权值和想等情况下，先访问的都是大值节点；关键点：无；阅读全文

posted @ 2020-02-14 18:04 暮云林凌阅读(134) 评论(0) 推荐(0)

1004 Counting Leaves (30point(s)) Easy only once

摘要：基本思想：层序遍历问题；关键点：无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> # 阅读全文

posted @ 2020-02-14 15:48 暮云林凌阅读(138) 评论(0) 推荐(0)

公告