经典算法之线性dp LIS
动态规划一共分为:线性dp,背包问题,区间dp,数位dp,状压dp,树形dp,概率dp七种,今天就先来讲讲dp的第一种形式 -- 线性dp吧.
这里,我以求最长上升子序列(LIS)的长度为例.
问题: 给你一个长度为n的序列,a[1],a[2],a[3]......a[n],求其最长上升子序列长度。
最长上升子序列:递增的可间断的子序列,比如序列 1,3,-3,5,-2,6,其最长
经典算法之巴什博弈变形
这里以2018年全国多校算法寒假训练营练习比赛(第三场)之小牛vs小客为例。题目链接:https://www.nowcoder.com/acm/contest/75/D题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)(1...
经典算法之全排列(详集)
我总结了全排列的各种题解,若有不全之处还请各位大大们慷慨指出.
1. 全排列之取球游戏
问题描述:
m球中取n个球,共有多少种取法
解题思路:
用递归思想解题.乍眼一看貌似递归无下手之处,其实每一个球只有两种情况:要么取, 要么不取. 若用m表示球的个数,n表示需要取的球的总数,那么当前球取则return fun(m - 1, n - 1) ; 不取则
hdu 1269 Tarjan判断强连通图
Problem Description
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一
hdu 1217 Floyed
题意:在每种钱币间进行各种交换,最后换回自己如果能赚,那么就Yes,否则No注意应为有负权所以dijsktra在这里行不通了可以用spfa,Floyed算法.
map标记字符串,map的强大代码:#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
using namespace std;map<stri
hdu 1372 bfs简单广搜
Problem Description
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n s
hdu 1532 最大流模板题
Problem Description
Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time
hdu 1556 树状数组(区间更新,单点查询)
Problem Description
N个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input
每个测试实例第一行为一个整数N,(N <= 100000).接下来的N
hdu 1720 %x输入水题
题解:用%x输入数据即可,水题。代码:#include <iostream>
#include <cstdio>
using namespace std;int main()
{
int n,m;
while(~scanf("%x%x",&n,&m))
{
printf("%d\n",n+m);
}
return 0;
}
hdu 1518 DFS+剪枝
Problem Description
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?Input
The first line of input contains N, the number of test cases. Each test cas
hdu 1501 记忆化搜索+DFS
Problem Description
Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitraril
hdu 1800 哈希水题
题意大概就是求一些重复出现的字符串中最大的次数,用map可以水过,但是时间比较慢
此题也可以用字符串哈希代码:#include <bits/stdc++.h>using namespace std;const int maxn = 3000+100;
map<int,int> mp;int main()
{
int n;
while(scanf("%d",&n)!=EOF)
51nod 1247最大公约数的变形
1247 可能的路径
题目来源: HackerRank
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注
在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。
给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移
51nod 1098 最小方差
1098 最小方差
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注
若x1,x2,x3……xn的平均数为k。
则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。
方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。
给出M个数,从中找出N个数,使这N个数方差最小。
Input
第1
移动端适用的一些css属性
1、-webkit-tap-highlight-color:rgba(0,0,0,0) 去掉点击链接或者文本框时默认的灰色半透明遮罩(ios)或者虚框(android) 也可以写成-webkit-tap-highlight:none 2、-wekkit-appearance:none 去掉输入框、按钮等原生样式,在ios上加上这个属性才能给按钮和输入框自定义样式 不同type的input加这个属性之后的表现不一。text,button无样式,radio,checkbox直接消失。 3、-web
第五部分:长难句分析
一、基本结构的长难句 断开 简化 二、特殊结构的长难句 分裂结构 嵌套结构 平行结构 基本结构的长难句 长难句 多个句子/多件事 简单句 一个句子/一件 简单句的核心 一件事的核心内容 断开 1 标点 2 连接词 3 分析主谓简化 1 定位谓语动词 2 去修饰找核心 基本结构的长难句: 1. 断开 (1)标点 (2)连接词:从句开始于连接词,结束于? (3)分析主谓 1) 标点 2) 下一个连接词前 3) 第二个谓语动词前 连接词断开,结束于标点 But this is a r
今日推荐
周排行