专题总结
Zeolim
这个作者很懒,什么都没留下…
展开
-
[专题总结] 二分搜索专题
1.1从有序数组中查找某值 //数组长 目标值 int n, k; int arr[n]; void solve() { sort(arr, arr + n); int fst = -1, lst = n, mid; while(lst - fst > 1) { ...原创 2018-11-12 21:28:49 · 260 阅读 · 0 评论 -
2019 CCCC 程序设计天梯赛 郑州轻工业大学 赛后总结
第一次写总结啰里啰唆的 希望大佬轻喷 emmm, 因为这是我校(南阳师院)第一次参加天梯赛,所以赛前比较紧张,特别害怕铁,感觉如果铁了特别对不起教练忙前忙后的跑,不过幸好最后拿了一银一铜,不太满意但是也还能接受。 比赛当天早上六点半怀着特别忐忑的心情上了车(放我下去这不是去幼儿园的车。。)一行二十人和教练浩浩荡荡的开往郑轻,路上特别漫长,可能是本来大车速度就慢,也可能是心情也比较沉重。路上...原创 2019-04-04 15:34:36 · 832 阅读 · 1 评论 -
[hash] 哈希的简单入门
算法竞赛中的哈希是往往是种种概率/玄学但是又贼鸡儿快方便的神奇算法 本质是通过对目标数据建立唯一映射进行缩小数据规模的权值判断, 常常可以乱搞一些题目 对循环数组的hash https://www.acwing.com/problem/content/139/ 解题思路: 对每个六元组求最小表示, 然后用乘积与和对应的双hash映射入一个链表 再判断即可 字符串哈希 http...原创 2019-05-05 10:48:56 · 277 阅读 · 0 评论