HYDhyd - 博客园

2015年2月6日

摘要：数组a是一个有序的非递减序列，查找与k有关的如果能找到k，并且k的位置不唯一的话，返回最右边的那个下标。如果找不到k，返回比它小的第一个数的下标。#include#define N 1100int seach(int k,int a[],int left,int right) { int m... 阅读全文

posted @ 2015-02-06 21:11 HYDhyd 阅读(130) 评论(0) 推荐(0) 编辑

poj 2081 简单递推

摘要： #include#include#define N 510000int dp[N];int f[10000000];int main() { int k,n,m,i,j; dp[0]=0; memset(f,0,sizeof(f)); for(i=1;i0&&f[dp[i-... 阅读全文

posted @ 2015-02-06 19:59 HYDhyd 阅读(191) 评论(0) 推荐(0) 编辑

poj 1579 简单dp由下往上

摘要： #include#include#define N 22int dp[N][N][N];int main() { int n,m,f,i,j,k; /*预处理，节省时间*/ for(i=0;i20||m>20||f>20) printf("%d\n",dp[... 阅读全文

posted @ 2015-02-06 16:23 HYDhyd 阅读(112) 评论(0) 推荐(0) 编辑

poj 1163 数塔

摘要： #include#include#define N 110int dp[N][N];int a[N][N];int Max(int v,int vv) {return v>vv?v:vv;}int main() { int n,i,j,k; while(scanf("%d",&n)!=E... 阅读全文

posted @ 2015-02-06 16:21 HYDhyd 阅读(129) 评论(0) 推荐(0) 编辑

2014年12月27日

利用牛顿迭代法求平方根

摘要：求n的平方根，先假设一猜测值X0 = 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，Xk+1先让我们来验证下这个巧妙的方法准确性，来算下2的平方根 (Computed by Mathomatic)1-> x_new = ( x_old + y/... 阅读全文

posted @ 2014-12-27 21:46 HYDhyd 阅读(896) 评论(0) 推荐(0) 编辑

2014年12月2日

北京赛区总结

摘要：关于此次北京站的比赛，打铁了。我感觉这不是偶然，比赛开始--10:30，我们将最简单的三题A掉，三个全是1A，我们看下榜单84，感觉这次有希望了，当时我们很高兴。因为我们是1A并且还有3个多小时的时间，我当时想应该能够再A掉一题吧，在A一道题应该不会打铁了，结果剩余的时间我们没有做出一... 阅读全文

posted @ 2014-12-02 20:48 HYDhyd 阅读(116) 评论(0) 推荐(0) 编辑

hdu 1500 dp

摘要： /*状态转移方程式：dp[i][j]=Min(dp[i][j-1],dp[i-1][j-2]+(a[j-1]-a[j])*(a[j-1]-a[j]));依次求出第i个人在第j个数时的所求的最小值*/#include#include#define N 5100int dp[1100][N];int a... 阅读全文

posted @ 2014-12-02 13:19 HYDhyd 阅读(88) 评论(0) 推荐(0) 编辑

2014年11月12日

bzoj 1088 简单dfs

摘要： /*题意：给你一列只能取0和1的数。限制：每3个相邻的数的值固定，开头和结尾只限制两个数求：有多少种组合方案解：搜索，在开头和结尾再加一个只能取零的数，直接判断是否符合条件即可*/#include#include#includeusing namespace std;#define N 11000... 阅读全文

posted @ 2014-11-12 15:22 HYDhyd 阅读(109) 评论(0) 推荐(0) 编辑

hdu 1689 求奇环bfs关键是层次图

摘要： #include#include#include#includeusing namespace std;#define inf 0x3fffffff#define N 1100#define NN 21000struct node {int u,v,next;}bian[NN*2];int head... 阅读全文

posted @ 2014-11-12 11:20 HYDhyd 阅读(102) 评论(0) 推荐(0) 编辑

2014年11月11日

hdu 4801模拟题

摘要： /*模拟；注意：实质上一次魔方的一半要变化用c++超内存用g++过了*/#include#include#include#includeusing namespace std;struct node{ int f0[4],f4[4],f6[4],f8[4],f16[4],f20[4]; ... 阅读全文

posted @ 2014-11-11 14:52 HYDhyd 阅读(112) 评论(0) 推荐(0) 编辑

公告