摘要: 二分: 二分不是二分,是二分。就是一分为二的二分。 先来一个例子: 现在有一个递增的序列 a(1), a(2)...a(n),然后让你查找 x 在不在这个序列里面? 显然最简单的做法就是一个for循环,从1到n,看看有没和x相等的。。。 ... 阅读全文
posted @ 2018-07-23 21:28 ~~zcy 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 首先介绍一下什么是最长上升子序列 举一个例子 2 1 5 3 6 4 8 9 最长上身子序列是 1 3 4 8 9(不连续) #include #include using namespace std;int a[1001],ans[1001],len;in... 阅读全文
posted @ 2018-07-23 20:33 ~~zcy 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 用JAVA 实现大数的运算还没有系统的学过java ,套用的模板有几点需要注意的:1、多组输入 while(cin.hasNext()){ }2、判断 输入的 a 是不是 0 在定义一个变量 c 首先将 c 赋值为 0 用 ... 阅读全文
posted @ 2018-07-23 20:10 ~~zcy 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 转自大佬博客 https://blog.csdn.net/Akatsuki__Itachi/article/details/81152232在ACM竞赛里难免会遇到一些大数(即超大数字!)的问题,但是对于ACMers来说,彼时还没有学过java,只会敲一手C/C++... 阅读全文
posted @ 2018-07-23 19:34 ~~zcy 阅读(338) 评论(0) 推荐(0) 编辑