- 博客(5)
- 收藏
- 关注
原创 关押罪犯
这一道题是一道并查集的题目,用并查集的补集维护,在找出矛盾的输出即可 代码如下#include<cstdio> #include<iostream> #include<algorithm> #include<cstdlib> using namespace std; int pre[20001]; int f[20001],bj[20001]; struct hh { int l,r,v
2017-09-16 22:04:35 274
原创 乌龟棋
这一道题是一道动态规划的题。但是这道题的转移方程要想到还是有一点点难度的,一般都会想到5维的dp,但是这道题用5维明显会超时,所以再推一下会发现只用4维就可以了。 接下来就直接上代码了#include<cstdio> #include<cstdlib> #include<iostream> using namespace std; int f[50][50][50][50],a[500],b[6]
2017-09-14 21:08:11 299
原创 机器翻译
题目 这一道题是一个noip提高组的题目,虽然说是noip的题目,但实 际上这一道题还是很水的,就模拟一下就好了 这一道题看一眼就知道这运用了队列的思想,但是有些人还把他当 做了栈来。你说是不是?zzy大佬 知道了这个以后就很容易了,每次输入进行一次判断一下他在不在的如果不是的话,加入队列尾部(注意不是头部)如果超过了队列的容量,就把队头++。话不多说上代码#include<cstdio> #i
2017-09-11 21:26:14 340
原创 洛谷3382用二分怎么解决
例题这道题看上去不能直接用二分法去做,发而要用三分法。但是 只要把这个函数取导之后找到这导数的驻点就ok了。 但是什么是导数呢?因为导数实在是太多了,这里就不一一列举了。这里只说明一下幂函数的导数,幂函数的导数为:f(x)=x^n 那么 f(x)的导数为nx^(n-1) 所以这道题就很好理解了,现在来看代码:#include<cstdio> #include<cstdlib> #include
2017-09-07 22:38:31 318
原创 快速幂算法
现在先来看一到题取余运算||快速幂看了这道题以后不会快速幂的人就会说这题还不简单吗用高进度乘法+高精度膜法。但是这道题的数据十分大都为长整型数,所以这个办法肯定行不通的,所以我们要来考虑别的方法,那么快速幂就派上用场了。快速幂从字面上来讲就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高 先来看看这两个公式 以b为偶数来举例。 a^b%c =
2017-09-05 18:37:51 933
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人