2012 年 7月随笔档案 - 找回失去的

POJ 3080 Blue Jeans

摘要：这道题是字符串的简单题，主要是为了熟悉四个函数的用法：strcpy：字串复制原型：char*strcpy(char*dest,char*src); 功能：把src所指由'\0'结束的字符串复制到dest所指的数组中。strncpy：字串复制原型：char*strncpy(char*dest,char*src,size_tn); 功能：将字符串src中最多n个字符复制到字符数组dest中(它并不像strcpy一样只有遇到NULL才停止复制，而是多了一个条件停止，就是说如果复制到第n个字符还未遇到NULL，也一样停止），返回指向dest的指针。函数名:strstr 函数原型：ex 阅读全文

posted @ 2012-07-31 11:43 找回失去的阅读(154) 评论(0) 推荐(0)

POJ 1442 Black Box

摘要：大顶堆和小顶堆。/*Accepted 624K 157MS C++ 906B 2012-07-30 17:18:34*/#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>using namespace std;const int MAXM = 30030;int n, m;int a[MAXM];int main(){ while(scanf("%d%d", &m, &n) == 2 阅读全文

posted @ 2012-07-30 17:24 找回失去的阅读(185) 评论(0) 推荐(0)

POJ 1523 SPF

摘要：题意很容易弄懂，就是找到割点，以及割点连接的强连通分量的个数，简称连通数。用tarjan来求，假设1为根结点，则连通数为0。其他点假设连通数为1。根据下面的定义来求。if(low[pnt[i]] >= dfn[cur]) sub[cur] ++;【割点】在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。当割点集合的顶点个数只有1个时，该顶点就是割点。此时，我们可以得到割点的定义如下：若有k的儿子为i，我们定义AnceDeep[i]为结点i辈分最高（深度最浅）的祖先的深度，deep[k]为k的搜索深度阅读全文

posted @ 2012-07-30 15:59 找回失去的阅读(273) 评论(0) 推荐(0)

POJ 2553 The Bottom of a Graph

摘要：求图的底，就是找出经过缩点后的图中出度为0的点，每个点中的元素就是图的底。然后有序输出，不要多输出空格。将tarjan算法敲的比较熟了。/*Accepted 468K 47MS C++ 1864B 2012-07-30 14:44:59*/#include<cstdio>#include<cstring>#include<cstdlib>const int MAXN = 5050;const int MAXM = MAXN * MAXN;int first[MAXN], next[MAXM], v[MAXM], cnt, top, col, e, N, M, 阅读全文

posted @ 2012-07-30 14:51 找回失去的阅读(176) 评论(0) 推荐(0)

强连通分量 Kosaraju PK Tarjan（转）

摘要：转自scameeling的空间http://hi.baidu.com/scameeling/item/b135831094ec756771d5e815强连通分量 Kosaraju PK TarjanKosaraju算法对每个不在树中的点开始DFS一次，并记录离开各点的时间，这里是离开的时间，而不是到达时的，比如有图1->2 2->3 则1,2,3分别对应的时间是3 2 1,因为3没有出边，所以最先离开，其次是2,最后是1,DFS后，在同一棵树中的点，如果dfn[v]>dfn[u]则说明点从v有可能到达u,而这棵树中的dfn[]最大的点，肯定可以到达每个点，从而在原图的逆图中，阅读全文

posted @ 2012-07-30 14:13 找回失去的阅读(163) 评论(0) 推荐(0)

POJ 2186 Popular Cows

摘要：这道题求被其他牛欢迎的牛的个数。原图是一个有向图，将其缩点后，每一个强连通分量是一个点，找出出度为1的点的个数，如果大于1，那么无解。如果等于1，则输出这个强连通分量中点的个数。/*Accepted 736K 110MS C++ 1999B 2012-07-30 11:49:48*/#include<cstdio>#include<cstring>#include<cstdlib>const int MAXN = 10010;const int MAXM = 50050;int first[MAXN], next[MAXM], v[MAXM], cnt, t 阅读全文

posted @ 2012-07-30 11:57 找回失去的阅读(179) 评论(0) 推荐(0)

POJ 1236 Network of Schools

摘要：先将图用tarjan缩点，形成无环图。然后求出其中入度为0和出度为0的点的个数ans1和ans2。然后根据题意，入度为0的点需要添加一条边，所以第一问的结果就是ans1。这里的点都是图的缩点。第二问取ans1和ans2大的那个。因为我们先将入度为0的点和出度为0的点连接是最省的，剩下有点的话也得连接，所以是两者的最大值。http://hi.baidu.com/scameeling/item/b135831094ec756771d5e815强连通分量tarjan的介绍/*Accepted 192K 0MS C++ 2109B 2012-07-30 10:53:03*... 阅读全文

posted @ 2012-07-30 11:07 找回失去的阅读(159) 评论(0) 推荐(0)

POJ 3352 Road Construction

摘要：要使游客不受道路施工的影响，能够到达各个景点，那么就要使图是至少一个双连通分量，因为施工时只对一道路施工。这样模型就建立了：给定一个连通的无向图G，至少要添加几条边，才能使其变为双连通图。同样用tarjan缩点，然后求出缩点树的叶子结点个数，再按照公式计算。/*Accepted 220K 0MS C++ 1783B 2012-07-30 09:53:31*/#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;const i 阅读全文

posted @ 2012-07-30 10:03 找回失去的阅读(159) 评论(0) 推荐(0)

COJ 1081 集训队分组

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1081不是太会写拓扑排序，所以再写一遍。/*Accepted 880 kb 268 ms C++/ 1671 B 2012-07-29 17:08:30*/#include<cstdio>#include<cstring>#include<cstdlib>const int MAXN = 1 << 10;const int MAXM = 10010;int N, K, M, first[MAXN], e, next[MAXM], v[MAXM];i 阅读全文

posted @ 2012-07-29 17:12 找回失去的阅读(276) 评论(0) 推荐(0)

POJ 3177 Redundant Paths

摘要：大致读完题后，可以理解为给定一个连通的无向图G，至少要添加几条边，才能使其变为双连通图。参考staginner大牛的写法，将边双连通分量缩点，题再次被转化为“至少在缩点树上增加多少条树边，使得这棵树变为一个双连通图”。首先知道一条等式：若要使得任意一棵树，在增加若干条边后，变成一个双连通图，那么至少增加的边数=（这棵树总度数为1的结点数+1）/2计算叶子结点要注意：两两枚举图G的直接连通的点，只要这两个点不在同一个【缩点】中，那么它们各自所在的【缩点】的度数都+1。注意由于图G时无向图，这样做会使得所有【缩点】的度数都是真实度数的2倍，必须除以2后再判断叶子。也可以将度为2的点当作叶子，这样就阅读全文

posted @ 2012-07-29 16:42 找回失去的阅读(214) 评论(0) 推荐(0)

POJ 2942 Knights of the Round Table

摘要：参考了题解将这题的代码写了一遍，整体来说收获还是比较大的。用邻接矩阵g存骑士的关系，相互憎恨就连一条边。然后建立图g的补图，这里用邻接表会更好，表示这些骑士是可以相邻的。然后用tarjan算法求补图的双连通分量，注意题目要求骑士g要在奇圈中。传送门：http://blog.csdn.net/lyy289065406/article/details/6756821有详细分析过程，膜拜下。/*Accepted 8468K 1266MS C++ 2516B 2012-07-29 15:29:42*/#include<cstdio>#include<cstring>#in... 阅读全文

posted @ 2012-07-29 15:49 找回失去的阅读(243) 评论(0) 推荐(0)

各种图论模型及其解答（转）

摘要：原文转自Jelline bloghttp://blog.chinaunix.net/uid-9112803-id-411340.html摘要：本文用另一种思路重新组织《图论及其应用》相关知识。首先，用通俗化语言阐述了如何对事物间联系的问题进行图论建模；接着从现实例子出发，给出各种典型图论模型，每种图论模型对应于图论一个重要内容；再者，介绍相关知识对上述提到的图论模型涉及的问题进行解答；最后，补充一些图论其他知识，包括图论分支、易混概念。符号约定：Q(Question)表示对问题描述，M(Modeling)表示数学建模过程，A(Answer)表示原问题转化为何种图论问题。一、引言图论是研究点、线阅读全文

posted @ 2012-07-29 14:32 找回失去的阅读(4343) 评论(0) 推荐(0)

LightOJ 1002 Country Roads

摘要：http://lightoj.com/volume_showproblem.php?problem=1002求最长路径的最小值，用优先队列的dijkstra。#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>#include<algorithm>using namespace std;const int MAXN = 1 << 9;int dist[MAXN], g[MAXN][MAXN];int n, m, t;const int inf = 阅读全文

posted @ 2012-07-28 17:09 找回失去的阅读(579) 评论(0) 推荐(0)

LightOJ 1019 Brush (V)

摘要：http://lightoj.com/volume_showproblem.php?problem=1019裸的dij，注意两点之间有多条边，因为这个WA了一次。#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>#include<algorithm>using namespace std;const int MAXN = 1 << 7;int d[MAXN], g[MAXN][MAXN];const int inf = 0x3f3f3f3f;i 阅读全文

posted @ 2012-07-28 17:05 找回失去的阅读(233) 评论(0) 推荐(0)

COJ 1128 Download Station

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1128这道题是裸的强连通分量，之前没有写类似的题，所以敲的很辛苦。/*Accepted 920 KB 32 ms C++ 2240 B 2012-07-28 16:54:39*/#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;const int MAXN = 1 << 7;struct edge{ int v 阅读全文

posted @ 2012-07-28 16:58 找回失去的阅读(228) 评论(0) 推荐(0)

POJ 1703 Find them, Catch them

摘要：第一次做这种类型的并查集。re数组代表所在的类，因为只能从当前情况来判断两个人是不是在一个犯罪集团。所以D操作时保证两个人的re不同。两个有相同的根结点，代表情况已知，否则为情况未知。/*Accepted 948K 360MS C++ 1190B 2012-07-27 17:16:34*/#include<cstdio>#include<cstring>#include<cstdlib>const int MAXN = 100111;int p[MAXN], re[MAXN];int n, m;char ans[3][20] = {"In diff 阅读全文

posted @ 2012-07-27 17:26 找回失去的阅读(186) 评论(0) 推荐(0)

POJ 1251 Jungle Roads

摘要：先将字母转换成数字，然后建图。建完图用堆优化的prim，写这道题花了不少时间，居然写成了dij，搞混了。/*Accepted 180K 0MS C++ 1594B 2012-07-27 15:57:47*/#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>#include<iostream>using namespace std;const int MAXN = 1 << 5;const int inf = 0x3f3f3f3f;bool vi 阅读全文

posted @ 2012-07-27 16:02 找回失去的阅读(117) 评论(0) 推荐(0)

POJ 2362 Square

摘要：一道简单的搜索剪枝，居然写了一个小时，首先判断棍子长的和是否能被四整除以及最长的棍子是不是大于边长（和的四分之一）。将棍长按照从长到短排序，记录搜索的边，构成三条边就是构成了一个正方形。/*Accepted 164K 235MS C++ 1396B 2012-07-27 14:30:28*/#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;const int MAXN = 1 << 7;int m, a[MA 阅读全文

posted @ 2012-07-27 14:35 找回失去的阅读(129) 评论(0) 推荐(0)

POJ 1724 ROADS

摘要：因为有花费的限制，所有存最短路的数组改为d[i][j],代表走到i点还剩余j的钱的最短路的值，relax时做一个剪枝，第一个条件是剩余钱数大于通过当前边所需的钱，第二，即将更新的值要小于当前到达N点的最短路的值。在更新最短值的时候，走过一条边要将钱数也更新，即剩余money减去过路费。/*Accepted 1936K 188MS C++ 1701B 2012-07-27 12:00:50*/#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>#include<io 阅读全文

posted @ 2012-07-27 12:13 找回失去的阅读(183) 评论(0) 推荐(0)

POJ 1860 Currency Exchange

摘要：SPFA判断是否存在最长路，只要存在负权环就存在最长路，两者是等价的。将N中货币看成N个点，从A点到B的最大可能值为（A点的当前值-AB的手续费）*　ＡB的汇率。/*Accepted 428K 16MS C++ 1452B 2012-07-27 10:21:22*/#include<cstdio>#include<cstdlib>#include<cstring>#include<queue>#include<algorithm>#define cal(i, j) ( (val[i] - c[i][j]) * r[i][j])usin 阅读全文

posted @ 2012-07-27 10:33 找回失去的阅读(227) 评论(0) 推荐(0)

两道趣题话贪心（转）

摘要：转自小驰的博客。去年认识的小驰，当时水平还差不多，现在我被远远甩在了后面，悲哀！http://www.cnblogs.com/njuzyc/两道好玩的问题及我对“贪心思想”看法贪心是一种思想，所以我感觉给它下严格的定义不太合理。//要细致地研究它严格的定//义当然是必不可少的在最优化问题中，贪心思想指每次决策都选择当前最优解，而不用考虑全局的情况。贪心法是一种很高效的算法，但是容易知道贪心算法不一定正确，即从局部最优解不一定能够构造出全局最优解。所以说，贪心的难点之一便是贪心正确性的证明。总结出什么样的问题是能够用贪心法解决是一件很困难的事情，不过大神们也弄出了一套名为“矩阵胚”的理论，阅读全文

posted @ 2012-07-26 17:02 找回失去的阅读(551) 评论(0) 推荐(0)

POJ 1125 Stockbroker Grapevine

摘要：求任意两点之间的最短路径最大值的最小值，听起来有点绕口，不过数据结构课程设计里面给出了这个概念，叫做偏心度，就是一个点到途中任一点的距离要最小，先用floyd求出任意两点之间的最短路，再枚举每一个点到其他点的最短距离，找出其中最大那个，和其他的最大值来比较，找出全图的最小值。/*Accepted 168K 0MS C++ 1217B 2012-07-26 15:42:29*/#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace st 阅读全文

posted @ 2012-07-26 15:50 找回失去的阅读(272) 评论(0) 推荐(0)

POJ 1062 昂贵的聘礼

摘要：这道题比较经典了。建图时用g[0][i]表示不用替代物品获得编号为i的物品所需的金币，g[j][i]代表用编号为j的物品替代获得编号为i的物品所需要的金币，然后在M的限制范围内进行所有可能的交易，最后获得其最小值，一共需要做m次dij。/*Accepted 228K 0MS C++ 1600B 2012-07-26 15:16:49*/#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>using namespace s 阅读全文

posted @ 2012-07-26 15:22 找回失去的阅读(181) 评论(0) 推荐(0)

POJ 2253 Frogger

摘要：这道题是要求石头1到石头2的最长跳跃距离的最小值，用了堆优化的dij来做，想不到好久没写最短路，这玩意都写的不顺了。也可以用floyd求出任意两个石头间的距离，也就是跳跃距离，然后找到1到2的最长路径的最小值。/*Accepted 636K 0MS C++ 1453B 2012-07-26 11:51:06*/#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>#include<cmath>#include<iostream>using name 阅读全文

posted @ 2012-07-26 12:00 找回失去的阅读(154) 评论(0) 推荐(0)

比赛总结，做题要细心！

摘要：今天的集训中期比赛暴露出我的很多问题，对于字符串处理的不熟悉，致使B题没写对，对于最水的两道枚举和贪心，也是一共WA了五次，在四十几分钟之后才过的。H题的BFS思路没错，关键代码也没写错，结果因为重复使用了变量，一直没检查出来，过了样例就胡乱提交题，结果WA了六次，赛后才过掉。H题几乎用了三个小时，结果问题出在这个地方，心里真的不好受！#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>using namespace s 阅读全文

posted @ 2012-07-25 15:25 找回失去的阅读(217) 评论(0) 推荐(0)

POJ 2528 Mayor's posters

摘要：这道题的离散化很巧妙，参考了胡浩大神的代码。自己先理解下http://www.notonlysuccess.com/大神的博客/*Accepted 1120K 79MS C++ 2109B 2012-07-24 17:40:47*/#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1const int MAXN = 11111 阅读全文

posted @ 2012-07-24 17:47 找回失去的阅读(181) 评论(0) 推荐(1)

POJ 2777 Count Color

摘要：颜色种类不大于三十，可以用二进制来加速。每个二进制代表一种颜色，用位或运算来更新颜色记录，最后求和只要看结果有几个二进制为1就行。/*Accepted 2224K 297MS C++ 2156B 2012-07-24 16:39:26*/#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 阅读全文

posted @ 2012-07-24 16:46 找回失去的阅读(212) 评论(0) 推荐(0)

POJ 3468 A Simple Problem with Integers

摘要：线段树的成段更新，区间求和基础题。/*Accepted 4284K 1750MS C++ 1946B 2012-07-24 14:01:14*/#include<cstdio>#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1typedef long long LL;const int MAXN = 100005;LL add[MAXN << 2];LL sum[MAXN << 2];void PushUp( int rt ){ sum[rt] = sum[rt & 阅读全文

posted @ 2012-07-24 14:07 找回失去的阅读(217) 评论(0) 推荐(0)

POJ 2182 Lost Cows

摘要：题意:有n个数，从1到n,打乱顺序,现输入n-1个数，第i个数表示序列中第1到i-1的数比第i个数小的个数.要求输出该序列。从后往前每次求“第k小”，如样例，第五个数前面有0个比它小的，它一定是1，将1在线段树中删除，再看第四个数，前面有1个比它小的，它就是2、3、4、5中第2小的，以此类推。线段树求第k小一般思路：数组中存放区间元素个数，自顶向下，左边个数小于k就走右边，并用k去掉左边个数，否则走向左边，直到叶子结点就是第k小。/*Accepted 264K 47MS C++ 1061B 2012-07-24 12:19:42*/#include<cstdio>... 阅读全文

posted @ 2012-07-24 12:27 找回失去的阅读(333) 评论(0) 推荐(0)

POJ 3264 Balanced Lineup

摘要：求区间最大值减去最小值的值，用线段树再好不过了，这里线段树的功能就是查询区间的最大值和最小值，没有单点更新。#include<cstdio>#include<algorithm>using namespace std;#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1const int MAXN = 500107;int Max[MAXN << 2], Min[MAXN << 2];int N, Q;void PushUp( int rt){ Max[r 阅读全文

posted @ 2012-07-24 11:05 找回失去的阅读(155) 评论(0) 推荐(0)

POJ 1789 Truck History

摘要：将字符串0到n编号，然后建图。G[i][j]是边的权值等于两个字符串的差异。然后求出最小生成树的权值。第一次写堆优化的prim算法，堆优化的好处在于避免重复更新已经存在在生成树中的点的值，在n比较大的时候效果会很明显。/*Accepted 16128K 610MS C++ 1519B 2012-07-24 10:34:28*/#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cstdlib>#include<iostream&g 阅读全文

posted @ 2012-07-24 10:41 找回失去的阅读(190) 评论(0) 推荐(0)

POJ 2251 Dungeon Master

摘要：这道题本来不难，但是写的纠结。三维广搜，只有六个方向，有一段时间没写结构体，发现很不熟练。/*Accepted 612K 16MS C++ 2362B 2012-07-23 17:48:55*/#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>using namespace std;const int MAXN = 50;const int dx[] = { 1, -1, 0, 0, 0, 0};const int dy[] = { 0, 0, 1, -1, 0, 0 阅读全文

posted @ 2012-07-23 17:52 找回失去的阅读(170) 评论(0) 推荐(0)

POJ 1141 Brackets Sequence

摘要：括号序列，刘汝佳黑书上的经典例题。但是这道题要输出我们最后得到的添加括号最少的序列，输出序列确实很麻烦，参考了题解，才勉勉强强写出来，以后还得把这道题敲一遍。/*Accepted 288K 32MS C++ 1862B 2012-07-23 11:46:07*/#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;#define o -2#define lr -3const int MAXN = 105;int f[MAXN 阅读全文

posted @ 2012-07-23 11:53 找回失去的阅读(234) 评论(0) 推荐(0)

POJ 1080 Human Gene Functions

摘要：现在给出两个碱基序列，可以在两个串间插入‘-’即空白，求两串的最大相似度。最长公共子序列的变形状态转移方程：f[i][j] = Max( f[i - 1][j] + score[dna(a[i])][4], f[i][j - 1] + score[4][dna(b[j])], f[i - 1][j - 1] + score[dna(a[i])][dna(b[j])])/*Accepted 216K 0MS C++ 1329B 2012-07-23 09:19:46*/#include<cstdio>#include<cstring>#include<algorit 阅读全文

posted @ 2012-07-23 09:37 找回失去的阅读(161) 评论(0) 推荐(0)

RNQOJ 98 逃亡的准备

摘要：http://www.rqnoj.cn/Problem_98.html裸的多重背包#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int N, V;const int MAXV = 1 << 9;int f[MAXV];void ZeroOnePack( int f[], int C, int W){ int v; for( v = V; v >= C; v --) f[v] = max( f[v], f[v - C] + W);}void Co 阅读全文

posted @ 2012-07-20 18:02 找回失去的阅读(188) 评论(0) 推荐(0)

RNQOJ 217 [NOIP1999]拦截导弹

摘要：http://www.rqnoj.cn/Problem_217.html#include<cstring>#include<cstdlib>#include<cstdio>const int MAXN = 1005;int s[MAXN], top, t[MAXN];int cnt, hight[MAXN], cur;int N;int main(){ while( scanf( "%d", &N) == 1) { cnt = 1, top = 1; for( int i = 1; i <= N; i ++) { sc... 阅读全文

posted @ 2012-07-20 17:59 找回失去的阅读(245) 评论(0) 推荐(0)

RQNOJ 金明的预算方案

摘要：http://www.rqnoj.cn/Problem_6.html#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int MAXN = 32100;const int MAXM = 65;int f[MAXM][MAXN];int c[MAXM][3], w[MAXM][3];int n, m;void Pack(){ int i, j; for( i = 1; i <= m; i ++) for( int j = 0; j <= n; 阅读全文

posted @ 2012-07-19 18:29 找回失去的阅读(152) 评论(0) 推荐(0)

POJ 2115 C Looooops

摘要：被虐得很惨的一道题，WA了无数次，根据题意推出C*x+(2^k)*y=B-A，用拓展欧几里德求出x的最小值。如果无解则是死循环！/*Accepted 164K 0MS C++ 882B 2012-07-19 12:03:12*/#include<cstdio>#include<cstring>#include<cstdlib>#define LL long longLL extgcd( LL a, LL b, LL &x, LL &y){ if( b == 0) { x = 1; y = 0; return a;} LL d = extgcd 阅读全文

posted @ 2012-07-19 12:10 找回失去的阅读(208) 评论(0) 推荐(0)

hdu 3627 Giant For

摘要：线段树，维护每个区间的maxy，查找时用二分。/*Accepted 3627 1203MS 6848K 2698 B C++*/#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN = 200010;struct TPoint{ int x, y, flag;}pre[MAXN], ans[MAXN], s;char op[10];int n, m;struct Segtree{ int l, r, maxy;}tree[MAXN < 阅读全文

posted @ 2012-07-15 16:45 找回失去的阅读(235) 评论(0) 推荐(0)

7.14被虐记

摘要：要仔细看题，不然PE和各种莫名其妙的WA就来了！今天开始继续写博客！http://acm.hdu.edu.cn/showproblem.php?pid=3625/*Accepted 3625 0MS 248K 818B C++ Yu */#include<cstdio>#include<cstring>#define LL __int64LL dp[21][21];LL sum;double ans[21][21], p[21][21];void init(){ memset( dp, 0, sizeof dp); memset( ans, 0, sizeof ans) 阅读全文

posted @ 2012-07-14 22:27 找回失去的阅读(352) 评论(2) 推荐(0)