- 博客(4)
- 收藏
- 关注
原创 Codeforces-#628-div2
CF#628-div2ABC-待补D-Ehab the Xorcist自己搞了次模拟,写了两个题就结束了。害。菜是原罪。。太菜了。写了10几分钟就结束了。C题题目都看没整明白。后面一个多小时完全不知道再做什么了。ABC-待补D-Ehab the Xorcist题意是求最短的序列a,使得满足a中所有元素异或后得到u,a中所有元素和为v,求序列a。思路:u > v 时,无解,因为...
2020-03-21 10:39:38 196
原创 Codeforces#627-div3
CF#627-div.3总结ABCD补E补F总结 今年来的第一次CF之旅了(1334),确实是因为实力太弱了,一直往后搁置了,这次的div3充分体现自己刷题刷的太少了,理解英文题意太慢了。 做题方面:需要提升读题速度,加快理解题意;对于自己代码的过程步骤验证,注释后再测试一下;意识到题目问题所在时,不要慌不要慌不要慌,这是好...
2020-03-14 08:18:57 240
原创 C++:lower_bound 和 upper_bound
C++:lower_bound 和 upper_bound1. set , map, multiset, multimap原型:iterator lower_bound (const value_type& val) const;iterator upper_bound (const value_type& val) const;pair<iterator,it...
2020-03-07 19:14:03 494
原创 求最短路径的3种基本方法
求最短路径的3种基本方法情景简述:n个城市,m条道路,已知每条道路的长度。1.多源最短路:Floyd-Warshall算法2.单源最短路:Dijkstra算法3.1解决负权边:Bellman-Ford算法3.2Bellman-Ford的队列优化总体思路就是:借助中间中间城市 来使得该城市相连的两个城市的路径变短。(就好比A要找C办事,但A不认识C,处理事情就相对麻烦。但A认识B, B认...
2019-08-02 14:28:33 21250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人