JSOI2010

BZOJ 2208 JSOI2010 连通数 Tarjan+拓扑排序

题目大意：给定一个n个点的有向图，求有多少点对(x,y),使x沿边可到达y设f[i][j]为从i到j是否可达首先强联通分量中的任意两个点均可达于是我们利用Tarjan缩点缩点之后是一个拓扑图，我们求出拓扑序，沿着拓扑序从后向前DP，状态转移方程为：f[i][k]=or{f[j][k]}(i有直连边到达j,1 #include #include #include #include #defineM2
PoPoQQQ·2014-10-13 14:00

【贪心】【JSOI2010】缓存交换

  缓存交换【问题描述】在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。例如，当前Cache容量为3，且已经有编号为10和20的主存单元。此时，CPU访问编号为10的主存单元，Cache命中。接着，CPU访问编号为21的主存单元，那么只需将该主存单元移入Cache中，
u013233739·2014-03-22 17:00

BZOJ 1821 [JSOI2010]Group 部落划分 Group 题解与分析

1821:[JSOI2010]Group部落划分GroupTimeLimit:10Sec  MemoryLimit:64MBSubmit:825  Solved:386Description聪聪研究发现
u011400953·2013-08-20 17:00

[JSOI2010]Group部落划分

这道题可以贪心做每次把距离最近的点对合并到一起直到不能合并……我2b的想到什么最近点对之类的……一看n=1000，其实就是暴力求每两个点之间的距离，排个序并查集就行……//Lib #include #include #include #include #include #include #include #include #include #include #include #include u
OrpineX·2012-01-14 09:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他