独语梦魇-CSDN博客

原创 HDU4901-The Romantic Hero(DP)

题意大概：给一个序列，找个fenjie

2014-08-07 15:43:20 487

原创 HDU 2059 —龟兔赛跑

#include#include#includeusing namespace std;double dp[150],num[150];int main(){ int i,j,n; double v1,v2,v3,c,l,t; while(scanf("%lf",&l)!=EOF) { scanf("%d %lf %lf %lf %lf

2014-07-10 16:35:02 524

原创 HDU 4597 Play Game

区间dp，主要思路和一堆牌lian

2014-07-05 17:08:22 379

原创 Faulty Odometer--2012天津网络赛--数位dp

#include#include#include#include#includeusing namespace std;__int64 dp[15][2];__int64 num[15],n[]={0,1,10,100,1000,10000,100000,1000000,10000000,100000000};char str[15];__int64 dfs(__int64 po

2014-05-28 22:16:34 1025

原创康托展开--light OJ 139 --我排第几位

康托展开定义{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。他们间的对应关系可由康托展开来找到。如我想知道321是{1,2,3}中第几个小的数可以这样考虑：第一位是3，当第一位的数小于3时，那排列

2014-05-15 17:07:29 427

原创 POJ 1423 计算阶乘的位数

#include#include#include#include#define PI 3.141592654#define E 2.71828182846using namespace std;int Len(int n){ int s=1; if(n>3) s=log10(2*PI*n)/2+n*log10(n/E)+1; //斯特林公式，估算

2014-05-13 18:01:42 441

原创 HDU 3507 Print Article(斜率优化dp)

看来还是能力太弱，看了别人题解好半天才弄出来；

2014-05-12 22:55:07 365

转载中国剩余定理（chinese remainder theorem）【模板】

#include #include#includeusing namespace std;int Extended_Euclid(int a,int b,int &x,int &y) //扩展欧几里得算法{ int d; if(b==0) { x=1;y=0; return a; } d=Extended_E

2014-05-12 16:29:47 773

原创 HDU 3501 Calculation 2---欧拉函数扩展

#include#include#include#include#include#define N 32000using namespace std;bool h[N];int p[4000];void prime()//筛选求素数{ int cnt=1; int i,j; p[0]=2; for(i=2;i<N;i+=2) h[i

2014-05-08 15:20:23 368

原创 hdu3065 病毒侵袭持续中--AC自动机

wa了我好多次，一直不知道哪里错

2014-05-03 22:05:12 402

原创 HDU 2222 Keywords Search ---AC自动机

这个是个AC自动机模板题，主要先用字典树jain

2014-05-01 15:55:57 343

原创 POJ 2572 Seek the Name, Seek the Fame

简单ＫＭＰ，不解释#include#include#include#includeusing namespace std;int next[400005];int num[400005];int main(){ int i,j,len; char str[400005]; while(scanf("%s",str)!=EOF) { l

2014-04-29 20:21:27 369

原创 POJ 3017 Cut the Sequence

写的第一个单调队列优化DP，虽然优化的地方还是有点budong

2014-04-27 14:45:09 394

原创 HDU 2993 MAX Average Problem

一个经典的斜率优化dp，做这题

2014-04-26 17:05:43 602

原创 hdu 3714 Error Curves 2010年成都赛区

#include#include#include#include#includeusing namespace std;double a[10005],b[10005],c[10005],x;int main(){ int i,j,t,n; scanf("%d",&t); while(t--) { scanf("%d",&n);

2014-04-19 21:27:46 339

原创 HDU 3530 Subsequence

#include#include#include#includeusing namespace std;int a[1000005],id1[1000005],id2[1000005];int main(){ int i,j,n,m,k; while(scanf("%d %d %d",&n,&m,&k)!=EOF) { for(i=0;i<n;

2014-04-17 17:31:25 414

原创 HDU1867 A + B for you again

简单的KMP，两个单词链接起来，有两种连接方法

2014-04-15 17:46:53 468

原创携程编程——1004 ( 旋转的二进制 )

#include#include#include#include#include#include#includeusing namespace std;unsigned __int64 a[100];int main(){ __int64 i,j,n,m,t,mm,mmm; scanf("%I64d",&t); while(t--) {

2014-04-13 14:58:52 703

原创携程编程——括号匹配1002

区间dp+记忆化搜索

2014-04-13 14:53:20 651

原创聪明的猴子——携程编程第一轮1001

两个状态，#include#include#include#includeusing namespace std;__int64 dp[25][35];__int64 gcd(__int64 a,__int64 b){ if(a<b) swap(a,b); if(b==0) return a; return gcd(b,a%b);}int main(){

2014-04-13 13:56:57 822

原创 POJ1947：Rebuilding Roads(树形DP)

思路是参考别人而写的！按照别人思路，敲了一遍代码！题意：给出n,p，一共有n个节点，要求最少减去最少的边是多少，剩下p个节点http://blog.csdn.net/libin56842/article/details/9834101 （思路转自别人）思路：典型的树形DP，dp[s][i]:记录s结点，要得到一棵j个节点的子树去掉的最少边数考虑其儿子k1）如果不去掉k子树，则dp[s

2014-04-01 21:44:38 359

原创 HDU 2196 Computer

两遍DFS，第一次DFS求得是每个节点的子节点的次大值和最大值，第二次DFS是每个节点与父节点比较，求出节点的最大值！#include#include#include#include#includeusing namespace std;int dp[10005][2];vectorid[10005];vectoreage[10005];i

2014-03-31 16:37:08 381