算法
Xiyou_sky
Hello world!
展开
-
XUPT-ACM校赛心得
上周六参加了学校的acm的校赛,经过5个多小时的努力,最后摘得校赛金奖,第四名,现在写下这篇博客以来写出心中的喜悦,二来总结比赛中的不足,再者计划一下下一步的目标。 ...原创 2019-04-18 20:50:21 · 460 阅读 · 1 评论 -
acm模板
持续补充。。。 欧拉筛法 /*求小于等于n的素数的个数*/ #include<stdio.h> #include<string.h> using namespace std; int main() { int n, cnt = 0; int prime[100001];//存素数 bool vis[100001];//保证不做素数的倍数 ...原创 2019-05-11 10:32:19 · 202 阅读 · 2 评论 -
北京蓝桥杯决赛心得
我们一行人远赴北京,去中国农大参加了蓝桥杯的决赛,最后得了个国三,比想像的差一点,后来和别人交流一下,感觉也是情理之中,在这里总结一下这次比赛。 杂谈 我们是提前一天坐火车到北京的,历时13小时有余,路上坐的硬卧还可以,还是比较舒服的,总是不能和在学校的床比的。到了北京时间也比较宽裕,大家一起去玩了半天多,一路上大家也熟悉了很多,这里说一下在颐和园自己开的电动船还是很好玩的。比赛那天我是下午...原创 2019-05-30 11:38:33 · 616 阅读 · 0 评论 -
浅析upper_bound和lower_bound
二分查找又称为折半查找,就是通多对有序数列不断二分,将复杂度降至O(logn),二分查找尽管可以用递归实现,但是一般把二分写成非递归的。 问题引入 有一个有序数组,要求针对的某个元素v,如果它存在于数组中,返回他的第一次出现的位置,如果不存在,返回一个下标i,在此处插入v,其他元素后移,数组仍然有序,说白点就是找到第一个>=v的元素的下标 比如 数组a[10] = {1,2,2,2,4,...原创 2019-07-25 10:58:22 · 201 阅读 · 0 评论