Pku 第46页

pku1631-----Bridging signals(动态规划题+二分搜索)

420K 125MS GCC 596B 2009-01-11 00:56:04 技巧：设置一个数组a[i] 存放所有长度为i的上升子序列中最小的末元素值，比如说只有两个长度为3的上升子序列123和124，那么a[3]中存放的就是3（末元素3<4）那么当来一个新数data时，如果它的值大于最长长度的末元素的值（即a[ans]），则ans++；且a[ans]=dat

·2015-11-01 13:16

Pku1887----Testing the CATCHER （经典动态规划题：最长下降子序列），，，，，捎带pku2533---Longest Ordered Subsequence

280K 63MS GCC 600B 2009-01-10 23:08:06 哭死了，这道题目竟然错了十几次之多。是一道很简单的题目：最长下降子序列问题。。。。。刚开始错在数组开的太小，导致runtime error，其次，误以为最后一个元素里存放的就是最大值，根本就没经过大脑嘛。。。接下来，发现自己忘了元素还有是1个的情况。。。。最后，更可恶的是，我把上面的代码改了

·2015-11-01 13:15

pku3356---AGTC（做的最少修改动作，动态规划）

4228K 0MS GCC 568B 2009-01-09 11:00:31 注意：这道题目是多case。。。。害我在这上面wrong了n次。数组best[i][j]，第一个字符串前i位和第二个字符串前j位能做到的最优值。分析： 1）a[i]==b[j],best[i][j]=best[i-1][j-1]; 2) a[i]!=b[j],best[i][j]=min

·2015-11-01 13:14

pku2192---Zipper（动态规划题，随机组合两个字符串）

328K 16MS G++ 859B 2009-01-09 10:02:27 因为看到最后组合的字符串长度会等于两个字符串长度之和，以为很简单，想用 while(i<lenf||j<lens){ if(third[i+j]==first[i]) i++; else if(thir

·2015-11-01 13:14

PKU1080--Human Gene Functions(基因相似度，动态规划)

328K 0MS GCC 983B 2009-01-09 08:57:52 对字符串的最后一位分析，分三种情况：（第一个字符串有n位，第二个字符串有m位） 1）n位和m位匹配+前面子串的最优值（第一个基因的前n-1位，第二个基因的前m位） 2）第一个基因的最后一位（即n位）与‘-’匹配+前面子串的最优值（第一个基因的前n-1位，第二个基因的前m位） 3）第二个基因的最后一位（即m位

·2015-11-01 13:13

pku2250--Compromise（最长公共子串，记录结果）

题目很简单，多一个记录。。。。忘了一个等于号，害我弄了大概一个小时。。。郁闷了，考虑真不全面。。代码如下： Code #include<stdio.h> #include<string.h> char a[105][35],b[105][35]; char result[105][35]; int

·2015-11-01 13:12

pku1953---World Cup Noise（不允许有相邻的1，很简单的推导哦）

核心代码就是： f1[i]=f0[i-1]; f0[i]=f1[i-1]+f0[i-1]; i表示数的位数，f1表示以1为结尾的数的个数，f0表示以0为结尾的数的个数那么最后结果就很简单啦，就是f1+f0哦，注意要用__int64 代码如下： Code #include<stdio.h> __int64 f0[46],f1[46]; voi

·2015-11-01 13:12

pku1458-----Common Subsequence（经典动态规划题）

1080K 0MS 是不是我太久没做题目的关系，我记得曾经在输入后面不加eof跟加eof是等价的啊。。。。害我tle了n次，最后加了一下，就变成0ms了。。。不多说了，因为是经典的动态规划题：直接看代码好了： Code #include<stdio.h> #include<string.h> #define m

·2015-11-01 13:11

pku1579---Function Run Fun动态规划题：递归函数（会TLE）

题目大意： Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns

·2015-11-01 13:10

pku2081----Recaman's Sequence（按所给的递推公式来做就行）

5196K 16MS G++ 414B 刚开始还苦恼着要不要自己重新再推一个公式出来后来发现他给的空间和时间限制，应该是足够的，就试了一下，结果就是上面这样子。题目思路就是：首先生成结果主程序里直接调用就可以了。代码如下： Code #include<stdio.h> #include<string.h>

·2015-11-01 13:10

pku1163---the triangle（三角形）：动态规划题

经典动态规划题题目大意：对于一个有数字组成的二叉树，求由叶子到根的一条路径，使数字和最大，如： Sample Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30 思路就是由下向上动

·2015-11-01 13:09

pku1036Gangsters 强盗进旅馆（动态规划）

- 第一种解法： dp[i][j]表示在i时间j状态下的最优解，递推公式如下： dp[0][0]=0 dp[0][s]=-inf 1=<s<=k dp[t][s]=max(dp[t-1][s-1],dp[t-1][s],dp[t-1][s+1])+{g.p}(g.t=t&&g.s=s) 1=<t<

·2015-11-01 13:08

pku1015Jury Compromise 动态规划

题目大意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出的m个人，必须满足辩方总分和控方总分的差的绝对值最小。如果有多种选择方案的辩方总分和控方总分的之差的绝

·2015-11-01 13:07

pku3508--Hide That Number一道加密算法题

又一道简单题wrong了n次简单来说就是s[i]-s[i+1]；从后往前处理错误原因：忘了考虑只有一位的情况（len=1）。。。。。。。代码如下： Code #include<stdio.h> #include<string.h> char s[10000005]; void process() { &nb

·2015-11-01 13:06

pku3475--Paper-, er, Transcript-Folding Game简单模拟题

简单模拟题，输入时先排一个序就好了 Code #include<stdio.h> void process(double a,double b,double c,double d) { int result=0;

·2015-11-01 13:06

pku2229--sumsets(zjgsu,分花)

两种情况 1.n为奇数，则一定有一个1，所以a[n]=a[n-1] 2.n为偶数，如果加数里含1，则一定至少有两个------>a[n-2] 如果加数里没有1，则结果等于------------>a[n

·2015-11-01 13:05

pku2663Tri Tiling递推题

递推公式如下： T(2)=3 ; T(0)=1; T(2*k-1)=0 T(2*k)=3*T(2*k-2)+2*(T(2*k-4)+T(2*k-6)+..+T(2) +T(0)) 代码如下（两个效率都为312k，0ms）： Code1 1 #include<stdio.h> 2 __int64 t[3

·2015-11-01 13:04

pku2033--Alphacode(zjgsu1216) 递推

用递推，对当前考虑的第i位进行考虑，表达成i-1或i-2的关系式今天做这两道题目花了很多时间，不想写了，代码核心部分看看很容易懂的代码如下： pku2033 #include

·2015-11-01 13:04

pku3486--Computers 动态规划

题目大意：给定一个时间段n，电脑的价格c，以及电脑的维修费用m(y,z)（第y台电脑从y年用到第z年总的维修费用）。让你求出在期限n中使用电脑的最低费用。思路：分解为子问题：考虑最后的解必然是某个编号为j+1的电脑（0=<j<=n-1），从第j+1年开始使用到第n年，那么前面的j年就可以当成

·2015-11-01 13:03

pku3665--icow简单模拟题

模拟题目所给的歌的随机播放算法代码如下： Code 1 #include<stdio.h> 2 int r[10002]; 3 int findnum(int n) 4 { 5 &nbs

·2015-11-01 13:02

pku2575--Jolly Jumpers

竟然错在地方，害我花了这么多时间去找资料后来调试了才知道错。。。wa了好多次教训：再得到结果后未处理剩下的还没输完的数据（貌似以前也注意到过，这次一定要记住）这可是简单题啊、、、、、、、、、、真想哭。。。。结果真不干脆。休息，明天还要赶早去学车的。。正确代码如下： #include<stdio.h> #include<math.h> #incl

·2015-11-01 13:01

pku2593--Max Sequence

与杭电的max sum plus plus相同。我用那个代码，把m改成2上交就ac了（两个字段）代码如下： #include<stdio.h> #include<stdlib.h> int maxsum(int e[], int n, int m) { int *curr_be

·2015-11-01 13:01

pku2603--Brave balloonists

运用下面这个方法若正整数n可分解为p1^a1*p1^a2*…*pk^ak 其中pi为两两不同的素数,ai为对应指数 n的约数个数为(1+a1)*(1+a2)*….*(1+ak) 要好好学数学了。统计各个素数的个数（存放在数组里），然后相乘并可得到个数代码如下： #include<stdio.h> #include<stdlib.h> #include&

·2015-11-01 13:00

pku2940--Wine Trading in Gergovia

以前看这道题目的时候就觉得难，还做的导致time limited。。看了某人的方法以后，才知道怎么做，数学好的人还真有优势。我要加油，加油思想如下：从第一户人家开始，不管其是供还是需x，都必须在第一户和第二户之间搬运x单元的酒，此时合并这两户人家，假设其需或供y单元的酒，则再与第三户人家比较时候，要搬运y单元的酒，如此下去，直至第n户人家】代码如下： &nbs

·2015-11-01 13:59

pku3176--Cow Bowling

一道简单dp题代码如下： #include<stdio.h> #define max(a,b) (a>b?a:b) int a[352][352]; int best[352]; int main() { int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++)

·2015-11-01 13:59

pku2707--Copier Reduction

贡献了两个compile erroe 代码如下： #include<stdio.h> int main() { int a,b,c,d,t; double e,f; while(scanf("%d %d %d %d",&a,&b,&c,&d),a||b||c||d) {

·2015-11-01 13:58

pku3219--二项式系数

1.统计因子2的个数借鉴一个数学方法：统计数为n的因子为i的个数（与下面所述等同）计算1~n之间包含一个因子i的个数的简单算法就是： cnt = 0; while (n) { n /= i; cnt += n; } 代码如下： #include<stdio.h> int main() { int a,b,c,m,n,k; while(scanf(

·2015-11-01 13:57

nvd3基于时间轴流程图

/nvd3-community.github.io/nvd3/examples/documentation.htmlhttps://github.com/mbostock/d3/wikihttp://pkuwwt.gitcafe.io

·2015-11-01 12:27

[wbia 1.7] 网页的入度、出度以及Pagerank结果

根据入度排名的页面前20名如下，每行的三列分别表示Url，出度，入度： 1 http://stl.pku.edu.cn/bbs/forumindex.aspx 97 37879

·2015-11-01 12:52

POJ 3155 Hard Life

Hard Life Time Limit: 8000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:18

POJ 2396 Budget

Budget Time Limit: 3000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:18

POJ 1797 Heavy Transportation

Heavy Transportation Time Limit: 3000ms Memory Limit: 30000KB This problem will be judged on PKU

·2015-11-01 11:16

POJ 1975 Median Weight Bead

Median Weight Bead Time Limit: 1000ms Memory Limit: 30000KB This problem will be judged on PKU

·2015-11-01 11:15

POJ 2375 Cow Ski Area

Cow Ski Area Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:14

POJ 2253 Frogger

Frogger Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:12

POJ 2175 Evacuation Plan

Evacuation Plan Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU

·2015-11-01 11:11

POJ 2607 Fire Station

Fire Station Time Limit: 5000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:03

POJ 3281 Dining

Dining Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:02

POJ 1062 昂贵的聘礼

昂贵的聘礼 Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU.

·2015-11-01 11:01

POJ 3660 Cow Contest

Cow Contest Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:56

POJ 3009 Curling 2.0

Curling 2.0 Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:51

POJ 1201 Intervals

Intervals Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:50

POJ 1426 Find The Multiple

Find The Multiple Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU