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