二分
zifengningyu
这个作者很懒,什么都没留下…
展开
-
POJ 3258 River Hopscotch
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro...原创 2018-04-07 21:30:13 · 178 阅读 · 0 评论 -
POJ 3104(2018个人赛一.B)
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But ...原创 2018-04-05 16:46:51 · 132 阅读 · 0 评论 -
upper_bound和lower_bound的区别
两个函数的用法类似,在一个左闭右开的有序区间里进行二分查找,需要查找的值由第三个参数给出。 对于upper_bound来说,返回的是被查序列中第一个大于查找值的指针,也就是返回指向被查值>查找值的最小指针,lower_bound则是返回的是被查序列中第一个大于等于查找值的指针,也就是返回指向被查值>=查找值的最小指针。 不过除此之外,这两个函数还分别有一个重载函数,可以...转载 2018-05-01 21:28:23 · 3724 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)
链接:https://www.nowcoder.com/acm/contest/116/C来源:牛客网杨老师认为他的学习能力曲线是一个拱形。勤奋的他根据时间的先后顺序罗列了一个学习清单,共有n个知识点。但是清单中的知识并不是一定要学习的,可以在不改变先后顺序的情况下有选择的进行学习,而每一个知识点都对应一个难度值。杨老师希望,后学习的知识点的难度一定不低于前一个知识点的难度(i<j时ai&l...原创 2018-05-02 18:20:59 · 196 阅读 · 0 评论