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