- 博客(4)
- 收藏
- 关注
RSS订阅原创 [codevs1315]摆花
题目←大意： m种花，每种花有a[i]盆，共摆m盆，有多少种摆法 注：第i + 1种花只能摆在第i种花后面 思路： 像是递推一样…… dp[i][j]表示第i种花摆到第j盆有多少方法 因为只能摆在第i-1种后面（不严格，第i - 1种可能没有摆，但没摆的可能性也算在第i - 1种之内），所以i这一维可以由i-1这一维推来#include<iostream> #include<cstd
2017-09-29 15:16:49
423
原创 [codevs1256]打鼹鼠
题目←大意： 一块n*n的网格，m只仓鼠，每只仓鼠会在某一时刻t出现在坐标x,y，求问在最大的t内最多打多少只仓鼠 tips:同一时刻同一地点只可能出现一只仓鼠。 给出的是网格大小n，以及m只仓鼠的出现时刻和坐标。思路： 一看题：枚举t，dp数组存点的坐标，状态定义成时刻t在x,y最多打多少只仓鼠，t这一维滚动 于是for(int t = s[1].t;t <= T;t ++)
2017-09-29 10:43:48
398
原创 [codevs1159]最大全零子矩阵
传送门←这里用二维单调栈 其实就是对每一行跑一遍单调栈……#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<stack> using namespace std; const int MAXN = 2000 + 50; int map[MAXN][MAXN],f[MAXN][MAXN
2017-09-28 17:45:33
708
2
原创 [codevs1154]能量项链
题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标
2017-09-28 10:56:16
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人