码迷,mamicode.com
首页 >  
搜索关键字:fzu    ( 586个结果
fzu 2136 取糖果(线段树)
题目链接:fzu 2136 2136 取糖果 题目大意:略。 解题思路:线段树区间合并。将袋子按照个数排序,每次将最小的放入线段树,如果当前连续的个数超过区间,那么说明最小值即为最后加入的袋子糖果个数。 #include #include #include #include using namespace std; const int maxn = 1e5 + 5; #...
分类:其他好文   时间:2014-10-23 19:19:10    阅读次数:181
[ACM] FZU 2092 收集水晶 (DFS,记忆化搜索)
Problem Description shadow来到一片神奇的土地,这片土地上不时会出现一些有价值的水晶,shadow想要收集一些水晶带回去,但是这项任务太繁杂了,于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。 shadow把这片土地划分成n*m个小方格,某些格子会存在一些shadow和他的影子都无法穿越的障碍,比如巨石、树木、野兽等。shadow预先探测到...
分类:其他好文   时间:2014-10-22 12:59:27    阅读次数:252
FZU 1911 Construct a Matrix ( 矩阵快速幂 + 构造 )
FZU 1911 Construct a Matrix ( 矩阵快速幂 + 构造 )题意:需要构造一个矩阵满足如下要求:1.矩阵是一个S(N)*S(N)的方阵2.S(N)代表斐波那契数列的前N项和模上M3.矩阵只能由1, 0, -1组成4.矩阵每行每列的和不能相等Here, the Fibonacc...
分类:其他好文   时间:2014-10-22 06:16:38    阅读次数:313
FZU 1686 神龙的难题 DLX重复覆盖
DLX重复覆盖: 需要一个A*函数剪支 Problem 1686 神龙的难题 Accept: 462    Submit: 1401 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来...
分类:其他好文   时间:2014-10-20 17:25:16    阅读次数:176
[ACM] FZU 2087 统计数边 (有多少边至少存在一个最小生成树里面)
Problem Description 在图论中,树:任意两个顶点间有且只有一条路径的图。 生成树:包含了图中所有顶点的一种树。 最小生成树:对于连通的带权图(连通网)G,其生成树也是带权的。生成树T各边的权值总和称为该树的权,权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。 但是,对于一个图而言,最小生成树并不是唯一的。 现...
分类:其他好文   时间:2014-10-19 11:36:48    阅读次数:131
[ACM] FZU 2086 餐厅点餐 (枚举)
roblem Description Jack最近喜欢到学校餐厅吃饭,好吃干净还便宜。 在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜。 为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不重复)。同时,在Jack心情好的时候,会点一样饭,再配上一种汤。在心情不好的时候,就只吃一种面条。 因为经济有限,Jack每次点餐的总价在min~max之间。Jack想知...
分类:其他好文   时间:2014-10-19 10:15:35    阅读次数:238
HDU - 3341 Lost's revenge(AC自动机+DP)
Description Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man called "nuclear weapon of FZU,descen...
分类:其他好文   时间:2014-10-17 15:38:24    阅读次数:282
[ACM] FZU 1686 神龙的难题 (DLX 重复覆盖)
Problem 1686 神龙的难题 Accept: 444    Submit: 1365 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进...
分类:其他好文   时间:2014-10-07 17:34:43    阅读次数:553
FZU 1686 神龙的难题 重复覆盖
转换成0,1模型就好了,注意数据范围 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MaxM = 500; con...
分类:其他好文   时间:2014-10-02 23:17:33    阅读次数:304
fzu1342
http://acm.fzu.edu.cn/problem.php?pid=1342dp[i][j] , i位尾巴为j的概率const int maxn = 1008 ;double dp[maxn][12] ;int main(){ int i , j , n , k ; ...
分类:其他好文   时间:2014-10-01 14:28:41    阅读次数:178
586条   上一页 1 ... 49 50 51 52 53 ... 59 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!