排序:
默认
按更新时间
按访问量

欢迎使用CSDN-markdown编辑器

今天给一个学生调试 c++ 代码。 他的代码大致如下。#include <iostream> uisng namepsace std; void move(long n) { ..... } int main() { long n; cin >> ...

2017-03-08 11:55:36

阅读数:238

评论数:0

实习日志(1)初识flex & bison (计算器的设计)

我怎么也没想到来公司了竟然是做编译原理相关的工作。  毕竟没有学过编译原理 ,看到正则表达式就晕了。T_T 刚刚拿到flex & bison 这本书的时候 感觉一头雾水,完全知道干什么的。第一天看了词法分析工具flex。直接用flex写出统计单词,行数,字符数的程序,比起直接用C++去模...

2015-12-17 22:04:18

阅读数:654

评论数:0

scu oj 4443 Range Query (scoure :2015年四川省acm省赛)

Range Query frog has a permutation p(1),p(2),…,p(n) of {1,2,…,n}. She also has m1+m2 records (ai,bi,ci) of the permutation. For 1≤i≤m1, (ai...

2015-08-25 11:43:56

阅读数:1358

评论数:0

swust 2014届选拔赛 题解

传送门:http://www.oj.swust.edu.cn/contest/show/1160

2015-08-19 17:00:48

阅读数:507

评论数:0

hdu 5244 inverse (上海大都会赛) (分治算法)

nverse Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 110    Accepted Submission(s): 44 ...

2015-08-17 20:36:54

阅读数:1102

评论数:0

scu oj 4442 Party(2015年四川省acm程序设计竞赛)

Party n frogs are invited to a tea party. Frogs are conveniently numbered by 1,2,…,n. The tea party has black and green tea in service. Each frog ha...

2015-08-10 14:29:14

阅读数:1420

评论数:0

bzoj [NOI2007]货币兑换Cash (cdq分治+斜率优化 )

1492: [NOI2007]货币兑换Cash Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 2454  Solved: 1078 [Submit][Status][Discuss] Description Input 第一行...

2015-08-04 19:59:27

阅读数:507

评论数:0

zoj 3874 Permutation Graph (cdq分治+NTT)

因为做做题学会了NTT ,比FFT的精度高了很多,收货很大。/* code by islands y1=a[0]+a[1]x^1+a[2]x^2.....a[n]x^n y2=b[0]+b[1]x^1+b[2]x^2.....b[m]x^m y=y1*y2; 在O(nlgn)的复杂度求出y的系...

2015-07-31 20:58:03

阅读数:787

评论数:0

快速数论变换模板(NTT)

快速数论变化(NTT)是的原理其实和快速傅里叶变换是一样的原理。 对于形如m= c*2^n+1的费马素数,假设其原根为g。那么瞒住g^(m-1)==1  而且正好(m-1)能整除2^n的。所所以可以在模p域进行NTT变换。旋转因子为  g^((m-1)/n)。其他的原理都和FFT的原理相同。这样可...

2015-07-31 20:32:47

阅读数:2805

评论数:0

POJ 1486 (2分匹配 必须变判断)

建图很好想到,主要是后面判断这条匹配边是不是必须变。 只需要吧当前这个匹配拆开,并且在图中吧这条边去掉。对对于左边的点去找增光路,如果不能找到,说明就是匹配必须边。 #include #include #include #include #include #include #include #i...

2015-07-20 10:06:06

阅读数:465

评论数:0

hdu 3746 (kmp)

主要是理解好kmp的next数组。如果 i%(next[i]-i)==0,就会出现循环串。主要思想是枚举长度I.n/i*i-next[n/i*i]=i必须成立。然后根据next数组判断多出来的那一段是不是属于循环串里面 。 #include #include #include #include ...

2015-07-19 21:23:33

阅读数:374

评论数:0

hdu 2191 (多重背包的单调队列优化)

多重背包单调队列优化是思想是。普通的dp为 dp[i][j]=max{dp[i-1][j-k*v[i]]+k*w[i]}; 其实你可以发现对能更新j是j和一个剩余类。也就是  0, v[i],2v[i],3v[i] ,4v[i]... 1 ,1+v[i],1+2v[i],1+3v[i] ...

2015-07-17 13:12:53

阅读数:861

评论数:0

POJ 2486 Apple Tree (树形dp)

这是一个树上的背包转移。注意要用dp[i][j][k]表示第i个节点用了j的路程是否回到i节点,k=0表示回到i点,k=1表示不回到i点。那么实际上就是树上的一个背包转移。 #include #include #include #include #include #include #...

2015-07-16 15:05:55

阅读数:449

评论数:0

hdu 2829 dp+四边形不等式优化

用w[i][j]表示i到j之间没有边毁掉的费用。 有一种很好证明w[i][j]是否满足四边形不等式的条件. 若(w[i+1][j]-w[i][j])是关于j的减函数,就是满足条件的。可以证明这里的w[i][j]是瞒住条件的。 #include #include #include ...

2015-06-29 18:32:42

阅读数:441

评论数:0

[HNOI2008]玩具装箱toy(dp+斜率优化)

斜率优化问题一般都是决策单调问题。对于这题可以证明单调决策。 令sum[i]=sigma(c [k] ) 1  首先我们可以写出转移方程  dp[i] = min( dp[j] + (f[i]-f[j]-c)^2 )  。令决策j1  dp[j2]+(f[i]-f[j2]-c)^2 可以得...

2015-06-29 14:17:00

阅读数:577

评论数:0

最长公共子序列的另一类优化方法

最长公共子序列(LCS)是一个很经典的问题。  给2个字符串s1,s2,求LCS(s1,s2). 用d[i][j]]表示s1[1-i]和是s2[1-j]的LCS.  if(s1[i]==s2[j]) d[i][j]=d[i-1][j-1]+1  else  d[i][j]=max(d[i-1]...

2015-06-27 18:32:30

阅读数:379

评论数:0

bzoj 1010 (单调决策优化)

可以很好的证明单调决策性质。用   记sum[i]=sigma(C[1],C[2].....C[k]);f[i]=sum[i]+i;  c=l-1; 有转移dp[i]=min( dp[j]+(f[i]-f[jk]-c)^2);  假死 有2个决策j#include #include #incl...

2015-06-27 13:35:26

阅读数:823

评论数:0

神龙的难题 (FZU 1686)

课重复覆盖的模板 #include #include #include #include #include #include #include using namespace std; const int inf = 0x3fffffff; const int maxn = 15*15+10;...

2015-06-23 21:22:21

阅读数:424

评论数:0

scu oj 4439 : Vertex Cover(2015年四川省程序ACM设计竞赛D题 )

前面用搜索写了这题,其实这题也可以用DLX写的。 #include #include #include #include #include #include #include #include using namespace std; const int maxn = 510; const ...

2015-06-23 21:20:02

阅读数:894

评论数:0

Sudoku (DLX 算法)

用DLX来解决16*16 数独问题。#include #include #include #include #include #include #include using namespace std; const int maxn = 2010; const int maxnode = 200...

2015-06-22 19:37:55

阅读数:491

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭