摘要:
emm,开始复习算法了。 首先复习的就是二分答案(虽然想写lca但是没写完,就把二分答案放在第一个吧) 所谓二分答案,就是一个类似于猜数的过程 以O(logn)的复杂度进行猜答案,可以过一些你用O(N)遍历过不了的题。 思路和正常的二分一样,首先规定一个左端点和右端点,然后你可以定义一个check函 阅读全文
摘要:
emm 原理和高精度加是一样的 就是需要判断两个数大小之后是否先输出一个负号 别忘了把大的数放在上面减下面 然后上代码 阅读全文
摘要:
高精度加法题目描述输入两个正整数(最多100000 位),输出它们的和。输入两行,两个整数。输出一行,一个整数样例输入99999999999999999999999999999999999999999999999999999912345678999999999999999999999999样例输出1 阅读全文
摘要:
那么第一题首先非常水的一道题…… 看一下题 数字(number) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有n个数,这n个数分别是a1,a2,…,an。 有一天它做了一个梦,在梦里它的这n个数有部分被小偷偷走了,只剩下了m个数b1,b2,…,bm。 阅读全文
摘要:
第一天,上午讲了些基本的技巧和简单算法,主要就是适应这里。 中午跑到食堂吃了顿“饭”(我并没有挖苦233333),然后回宿舍休息休息 因为 迎接我们的是模拟啊啊啊啊啊阿 下午题一发下来,并没有想象中的那么难………… 此处开始情节大反转……………………………………………………………………………………… 阅读全文
摘要:
唉,怎么现在才开始写哪…………… 唉…… 好吧,开始我的第一篇博文《线段覆盖》(此处省略无数个寒酸……) 先看一眼题: 问题描述 ——给定x轴上的n(0<n<100)条线段。每个线段由它的两个端点ai和bi确定,i=1,2,…,n。这些坐标都是区间(-999,999)的整数。有些线段之间会互相交叠或 阅读全文