- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 动态规划-基础篇——最长上升子序列(nlogn)
我写这片博文就只是提醒自己不要理解而已,其中只是一个结论,其实的证明,思路啥的都没写,以后搞dp专题的时候会全部补上,这里只是一个开头。 对于最长上升子序列(LIS)问题中,一直对lower_bound(),和upper_bound()分不清楚。 用法是:如果是严格LIS,则用的是lower_bound(), 如果是非严格LIS,则用的是upper_bound();
2014-01-24 20:24:00 1443
原创 FZU 2151 OOXX Game
L - OOXX Game 题目链接 题意和题目思路很简单:如‘O’的数量为奇数为 “Maze”,否则为"Fat brother"; /** author:liuwen */ #include #include #include #include using namespace std; int main() { // freopen("in.txt","r",std
2014-01-24 00:56:02 765
原创 FZU 2150 Fire Game(枚举两个源点的bfs)
K - Fire Game 题目链接 题目大意:给定一个图,‘.’表示空地,'#'表示草地。选择2块草地为放火点,火势每秒向上下左右蔓延。 开始时间为0,问所有草地被燃烧的最少时间。如果不能,则输出-1。 思路;枚举两个块草地u,v。然后以这两个点为原点进行bfs。dist[i][j]表示草地i到草地j的最短距离。dist[][]初始化为Inf。 那么每次枚举的两块草地u,v后,
2014-01-24 00:54:55 568
原创 FZU 2147 A-B Game
H - A-B Game 题目链接 题目大意:输入两个长整型的数a,b。有一种将a变化的操作为:a=a-(a%x), 其中 1 问最少有多少次操作才能使得a 思路:贪心 因为每次操作a=a-(a%x),1 看如下变形:因为a%x=a-(a/x)*x, 则a-(a%x)=(a/x)*x;要使其最小,x=a/2+1时,(a/x)*x最小。 /** author:liuw
2014-01-24 00:53:27 1019 2
原创 fzu 2148 Moon Game
I - Moon Game 题目链接 题目大意:给定n个点的坐标,判断能组成由多少凸四边形。 思路一:枚举三个点a,b,c,这三个点组成三角形ABC(若是直线也被认为是三角形),总剩下的点中取一个d,并判断它是否可以组成凸四边形abcd。 具体方法如下: /** author:liuwen */ #include #include #include #include usi
2014-01-24 00:52:20 568
原创 第四届(2013年十月)福建省大学生程序设计竞赛
G - Easy Game 题目链接 题意:输入一个字符串,判断该字符串长度的奇偶性。相当简单。 /** author:liuwen */ #include #include #include #include using namespace std; int main() { int T; int cas=0; scanf("%d",&T);
2014-01-24 00:49:30 855
原创 几种形式下的二分搜索
操作对象: 给定一个不减序列 int incre[9]={1,2,2,2,2,4,6,6,8}; 给定一个不增序列 int decre[9]={8,6,6,4,2,2,2,2,1}; 第一种:int binary_search(int *a,int x,int y,intv); 在[x,y)区间中查找满足a[i]=v的i的值,若不存在,则返回-1;其中a
2014-01-20 18:56:47 590
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人