Mr.XuJH

2014年7月20日

摘要：矩阵的快速幂sn 1 1 0 0 sn-1fn+1 = 0 3 2 7* fnfn 0 1 0 0 fn-1fn-1 0 0 1 0 fn-2#include #include using namespace std;int n;struct M{ //矩阵结构体 i... 阅读全文

posted @ 2014-07-20 23:01 Mr.XuJH 阅读(160) 评论(0) 推荐(0) 编辑

CodeForces 229D

摘要： DPdp[i]表示对前i座塔进行操作后形成非递减序列所需要的最小操作步数；sum[i]表示第i个塔与之前塔的总高度h[i]dp最小的情况下表示合并后第I个塔的最小高度#include using namespace std;#define MAX 1e8int dp[5005],h[5005],su... 阅读全文

posted @ 2014-07-20 21:36 Mr.XuJH 阅读(284) 评论(0) 推荐(0) 编辑

UVA 10036

摘要： dp题目，dp[i][j]=1表示前i个数字形成的表达式的值除以K之后可以余jf[i][j]=1表示前i个数字形成的表达式的值除以K之后可以余jf[0][0]=1考虑第i个数字x，(先把x化为小于K的正数，便于后续操作)•如果 f[i-1][j] = 1，说明前i-1个数字的表达式的值除以K可以余j... 阅读全文

posted @ 2014-07-20 13:22 Mr.XuJH 阅读(122) 评论(0) 推荐(0) 编辑

2014年7月19日

POJ 3258

摘要：二分搜索实例，先排序，算出每一个石头的间隔，从l和最小间隔中二分找答案#include #include using namespace std;int a[50010],n,m;bool cmp(int a,int b){ return am) return 0; else retu... 阅读全文

posted @ 2014-07-19 16:42 Mr.XuJH 阅读(235) 评论(0) 推荐(0) 编辑

HDU 1969

摘要：二分搜索答案注意PI的精度........#include #define eps 1e-7int n,f;double ri[10005];int test(double d){ int k=0,i; for(i=0;i=d)k+=(int)(ri[i]/d); if(k>=f)return 1;... 阅读全文

posted @ 2014-07-19 16:34 Mr.XuJH 阅读(113) 评论(0) 推荐(0) 编辑

CodeForces 230A

摘要：简单的一个排序+贪心#include #include using namespace std;struct peo{ int x,y;};bool com(peo a,peo b){ //用于结构体排序 return a.x>s>>n; ... 阅读全文

posted @ 2014-07-19 15:22 Mr.XuJH 阅读(147) 评论(0) 推荐(0) 编辑

POJ 3984

摘要： bfs,用数组来构建队列，用front指针来连接每一步输出的时候注意(0, 0)逗号后又一个空格。。。。被坑了一次#include using namespace std;struct step{ int x,y; step *front; void init(int xx,int yy){ x=x... 阅读全文

posted @ 2014-07-19 15:19 Mr.XuJH 阅读(164) 评论(0) 推荐(0) 编辑

2014年7月18日

HDU 1231

摘要：求最大连续子序列一开始想到的一种O(n^2)的算法，应该会超时后来想出了下面的方法#include using namespace std;struct DP{ int sum,sta,end; void init(int su,int st,int en){ sum=su; sta=st; end... 阅读全文

posted @ 2014-07-18 15:15 Mr.XuJH 阅读(134) 评论(0) 推荐(0) 编辑

2014年7月17日

ZOJ 1649

摘要：这题要用BFS去做，要注意的是’x‘，这里可以有优先队列去做，会很简单；另一个要注意的是，a只有一个，r可能有很多个，所以可以用a去找最接近的r；#include #include #include "string.h"using namespace std;struct step{ int x,y... 阅读全文

posted @ 2014-07-17 15:18 Mr.XuJH 阅读(260) 评论(0) 推荐(0) 编辑

POJ 1458

摘要：给出两个字符串，求它们最长的公共子字符串长度。如abfgc acbfefc最长的公共子字符串为abfc 长度为4思路：找到s1[i]与s2[j]的时候，相等的话，dp[i+1][j+1]=dp[i][j]+1; 不等的话dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j... 阅读全文

posted @ 2014-07-17 13:31 Mr.XuJH 阅读(79) 评论(0) 推荐(0) 编辑

默默的跟上大牛。。。。

公告