- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 动态规划-基础篇——最长上升子序列(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关注的人