
acm之路
_dingzhen
一枚可爱又迷人的后端coder!
展开
-
二分算法深入理解及代码实现!
首先,什么是二分查找呢?它是一种高效率的查找算法,也称折半查找。为什么说效率高呢?让我们举个例子,A同学随便在心里想一个数,然后B同学来猜这个数,如果按照做普通的方法从1~1000便利找的话,最慢的情况会猜1000次,而如果用二分思想的话,不管他想的是什么数,B都能在10次之内猜到。(首先猜500,除了运气特别好直接猜对外不管A说太大还是太小,B都继续把可行范围缩小一半:如果太大,那么答案在1~49原创 2017-12-14 14:53:04 · 1003 阅读 · 0 评论 -
Codeforces 538 A Cutting Banner
codeforces 538 A Cutting Banner题目链接:Cutting BannerA. Cutting Bannertime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2018-01-16 14:32:20 · 365 阅读 · 2 评论 -
C++的输入输出与C的输入输出比较
在acm写题时会发现,很多人在读取题目数据的时候都用scanf,输出时用printf.因为c的输入数出效率高得多,程序运行时间会快很多。甚至有些题用cin,cout解题会tle,换成scanf和printf就过了。看过大神用随机数测试过scanf和cin的效率,最大可能相差十倍。那么为什么备受欢迎的c++会比c的慢很多呢?c++为了保持c原有的特性,默认情况下cin与stdio保持同步,也就是io...原创 2018-02-09 16:05:24 · 3488 阅读 · 2 评论 -
C++ STL set用法小结
STL里面的一个实用的的容器set,可以称之为集合,在里面存放的元素唯一,确定。set会自动对容器里的元素排序。所需头文件: #include<set>set中常用方法:begin():返回第一个元素的地址.end():返回最后一个元素的地址.empty():判断集合是否为空.clear():清空set中所有元素.max_size():返回set容器可能包含的元素最大个数.size()...原创 2018-05-02 21:22:13 · 795 阅读 · 0 评论 -
Codeforces Round #478 (Div. 2) B. Mancala
题目链接:Mancalatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMancala is a game famous in the Middle East. It is played on a board that consists of 1...原创 2018-05-04 20:05:28 · 273 阅读 · 0 评论 -
ACM经典算法总结+代码实现~
1.数的全排列(最基础的dfs回溯)/********************************************** *Author* :coderdz *Created Time* : 2019/1/7 23:31:48*********************************************/#include <cstdi...原创 2019-01-18 21:59:18 · 1183 阅读 · 0 评论