- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客多校第二场A
题目大意： 一个人可以走1步或跑k步，但不能连续跑2秒或以上，求解到达l-r的方法总数 题目分析： 对于最后一步的状态进行讨论 如果是跑的话，证明上一个状态只能由走来推出 如果是走的话，则可以由上一个状态的走和跑来推出 由以上可以建立dp方程 dp[i][0]=dp[i-1][1]+dp[i-1][0]; ...
2018-07-22 16:04:14
102
原创 HDU 1711 Number Sequence (kmp算法模板题)
题意大概就是上下两个数组匹配出现的位数传送门#include<stdio.h> #include<string.h> #include<iostream> using namespace std; void getnext(int *t,int next [],int len_t) { int i=0; next[0]=-1; int j...
2018-05-06 07:40:06
111
原创 POJ 2155 Matrix(二维树状数组）
题目大意是对一个二维空间上的平面进行操作，C是对其进行修改，Q是进行查询，可以运用树状数组来进行求解。传送门#include<stdio.h> #include<string.h> #define maxn 1005 int c[maxn][maxn]; int lowbit(int x) { return x&(-x); } int add(int i,i...
2018-05-06 07:20:14
109
原创 hrbust1558小背包（坑）
一道很简单的背包题，直接套公式就行，但数据范围有点坑-------------------------------------分割线#include #include #include #include using namespace std; int main() { int m,n; while(~scanf("%d%d",&m,&n)) { if(m>
2018-01-17 09:48:17
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人