- 博客(8)
- 收藏
- 关注
RSS订阅转载 二分答案
emm，开始复习算法了。 首先复习的就是二分答案（虽然想写lca但是没写完，就把二分答案放在第一个吧） 所谓二分答案，就是一个类似于猜数的过程 以O(logn)的复杂度进行猜答案，可以过一些你用O(N)遍历过不了的题。 思路和正常的二分一样，首先规定一个左端点和右端点，然后你可以定义一个check函数，来每次查看这次二分后答案的大小关系 这样就可以 更快的得出答案啦！！ 那么...
2018-03-26 20:32:00
255
转载 高精度阶乘
阶乘 思路就是高精每次乘低精，所以之要会高精度乘这个也就没啥问题 (我才不会告诉你这是我背的板子！！！) #include<iostream> #include<cstring> #include<cstdio> #define N 3005 using namespace std; int f[N] = {0};...
2018-03-08 00:25:00
121
转载 高精度乘
高精度乘，和我们小学的手算一样 这里只需要注意进位就行 #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<iostream> using namespace std; char s1[10...
2018-03-08 00:22:00
148
转载 高精度减法
emm 原理和高精度加是一样的 就是需要判断两个数大小之后是否先输出一个负号 别忘了把大的数放在上面减下面 然后上代码 #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #define N 100005 usi...
2018-03-07 23:59:00
126
转载 高精度加法
高精度加法题目描述输入两个正整数（最多100000 位），输出它们的和。输入两行，两个整数。输出一行，一个整数样例输入99999999999999999999999999999999999999999999999999999912345678999999999999999999999999样例输出1000000000000000000000012345678999999999999999...
2018-03-07 20:28:00
126
转载 模拟T1数字number
那么第一题首先非常水的一道题…… 看一下题 数字(number) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有n个数，这n个数分别是a1,a2,…,an。 有一天它做了一个梦，在梦里它的这n个数有部分被小偷偷走了，只剩下了m个数b1,b2,…,bm。它想知道有哪些数字被小偷偷走了！ LYK告诉你a和b的值，你需要从小到大...
2018-02-06 21:53:00
169
转载 清北学堂寒假集训DAY1
第一天，上午讲了些基本的技巧和简单算法，主要就是适应这里。 中午跑到食堂吃了顿“饭”（我并没有挖苦233333），然后回宿舍休息休息 因为 迎接我们的是模拟啊啊啊啊啊阿 下午题一发下来，并没有想象中的那么难………… 此处开始情节大反转………………………………………………………………………………………………………… 首先，我马上A掉了前两道题，em...
2018-02-06 20:54:00
222
转载 一道贪心的题
唉，怎么现在才开始写哪…………… 唉…… 好吧，开始我的第一篇博文《线段覆盖》（此处省略无数个寒酸……） 先看一眼题： 问题描述 ——给定x轴上的n（0<n<100）条线段。每个线段由它的两个端点ai和bi确定，i=1，2，…，n。这些坐标都是区间（-999，999）的整数。有些线段之间会互相交叠或覆盖。请你写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段...
2018-02-06 19:26:00
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人