编程 - 随笔分类 - HYDhyd

python 小爬虫

摘要：import reimport urllibdef getHtml(url): page=urllib.urlopen(url); html=page.read() return htmldef getImage(html): reg = r'src="(.*?\.jpg)"' imgre = re 阅读全文

posted @ 2016-12-05 17:07 HYDhyd 阅读(121) 评论(0) 推荐(0)

hdu1160简单dp最长下降子序列

摘要：/*简单dp，要记录顺序解：先排序，然后是一个最长下降子序列，中间需记录顺序dp[i]=Max(dp[i],dp[j]+1);*/#include#include#include#define N 1100/*w,s代表重量和速度，index记录原来输入时的顺序下标，pre指向排序后的上一个下标... 阅读全文

posted @ 2015-04-01 10:31 HYDhyd 阅读(248) 评论(0) 推荐(0)

hdu 1421经典dp

摘要：#include#include#define N 2001#define inf 0x3fffffffint a[N],dp[N][N];int Min(int v,int vv) {return v>vv?vv:v;}int cmp(const void *a,const void *b) {r... 阅读全文

posted @ 2015-04-01 10:16 HYDhyd 阅读(183) 评论(0) 推荐(0)

hdu 2845简单dp

摘要：/*递推公式dp[i]=MAX(dp[i-1],dp[i-2]+a[j])*/#include#include#define N 210000int a[N],f[N],dp[N];int Max(int v,int vv) {return v>vv?v:vv;}int main() { i... 阅读全文

posted @ 2015-04-01 10:14 HYDhyd 阅读(172) 评论(0) 推荐(0)

hdu 2669 扩展欧几里得（裸）

摘要：#include#include#define ll __int64ll gcd(ll a,ll b,ll &x,ll &y) { ll k; if(b==0) { x=1;y=0; return a; } ll d=gcd(b,a%b,x,y); k=x; x=... 阅读全文

posted @ 2015-03-31 19:20 HYDhyd 阅读(151) 评论(0) 推荐(0)

关于二分查找

摘要：数组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 阅读(138) 评论(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 阅读(199) 评论(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 阅读(117) 评论(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 阅读(136) 评论(0) 推荐(0)

利用牛顿迭代法求平方根

摘要：求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 阅读(944) 评论(0) 推荐(0)

北京赛区总结

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

posted @ 2014-12-02 20:48 HYDhyd 阅读(127) 评论(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 阅读(97) 评论(0) 推荐(0)

bzoj 1088 简单dfs

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

posted @ 2014-11-12 15:22 HYDhyd 阅读(120) 评论(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 阅读(114) 评论(0) 推荐(0)

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 阅读(123) 评论(0) 推荐(0)

poj 3683 2-sat问题，输出任意一组可行解

摘要：/*2sat问题输出任意一组可行解*/#include#include#include#include#include#includeusing namespace std;#define N 2100struct node {int u,v,next;}ff[N],bian[N*N*8];int ... 阅读全文

posted @ 2014-11-10 11:53 HYDhyd 阅读(142) 评论(0) 推荐(0)

hdu 1824 2-sat问题（判断）

摘要：/*题意：u,v,w队长，队员，队长留下两个队员可以回家，两个队员留下，队长回家2-sat问题，把两个队员看成一个整体就变成一个简单2-sat问题了*/#include#include#include#includeusing namespace std;#define N 6100#define... 阅读全文

posted @ 2014-11-09 19:19 HYDhyd 阅读(118) 评论(0) 推荐(0)

hdu 4115 石头剪子布（2-sat问题）

摘要：/*题意：石头剪子布，现在已知n回合bob将会出什么，对alice有限制，对于u,v,w；如果w=0说明a,b回合必须出的一样否则，必须不一样。alice如果输一回合就输了，否则就赢了解：2-satalice有两个选择要么平手要么赢。对于第u回合，alice可以出au，bu；对于第v回合，alice... 阅读全文

posted @ 2014-11-09 16:44 HYDhyd 阅读(150) 评论(0) 推荐(0)

hdu 4421 和poj3678类似二级制操作（2-sat问题）

摘要：/*题意：还是二进制异或，和poj3678类似建边和poj3678一样*/#include#include#include#define N 2100struct node{ int v,next;} bian[N*N];int head[N],dfn[N],low[N],vis[N],sta... 阅读全文

posted @ 2014-11-09 13:55 HYDhyd 阅读(116) 评论(0) 推荐(0)

poj 3678 XOR和OR和AND（简单2-sat问题）

摘要：/*题意：给你一些边，每条边有一个值和一个运算符XOR OR AND求是否存在一些点使得所有的边根据这些运算符可以符合条件的权值.建边方式参考：http://blog.csdn.net/shuangde800/article/details/8876533这种建边方式真好，以后就用这种了0 -- ... 阅读全文

posted @ 2014-11-09 11:40 HYDhyd 阅读(215) 评论(0) 推荐(0)

随笔分类 - 编程

公告