花费 96ms 找到27136条记录
poj1141括号匹配(区间dp+递归打印路径) 繁体
2018年06月08 - 题目描述:给出一串由‘(‘)’‘ [ ' ' ] '组成的串,让你输出添加最少括号之后使得括号匹配的串。 思路: i-j表示的是一条序列的开始和结束,dp[ i ][ j ]表示子串s[ i~j ] 需要添加的数量。 思想是不断分割小区间,当出现(X)时,应该转移到x,即从dp(

poj 2175 Evacuation Plan 最小费用流判定,消圈算法 繁体
2016年04月05 - 题目链接 题意:一个城市有n座行政楼和m座避难所,现发生核战,要求将避难所中的人员全部安置到避难所中,每个人转移的费用为两座楼之间的曼哈顿距离+1,题目给了一种方案,问是否为最优方案,即是否全部的人员转移费用之和最小?若不是,输出SUBOPTIMAL,之后输出转移矩阵Ei,j.即第i座行政楼中Ei,

TOJ 2294 POJ 3286 How many 0's? 数位dp 繁体
2014年08月28 - http://acm.tju.edu.cn/toj/showp2294.html http://poj.org/problem?id=3284 题外话:集训结束,回学校了。在宿舍看了这题,没什么好想法,去洗澡了。转了两个澡堂都特么没开。。倒是在路上把这题想了。用回自己的电脑,不得不说苹果的字体渲

poj 3784 用堆动态求解中位数 繁体
2015年07月14 - 堆真是一种简单而又神奇的数据结构,以前用它求过前kth的数,现在又可以用两个堆来动态求解中位数。 算法:   构建一个大顶堆和一个小顶堆,分别记为g和l。   假设当前中位数为mid,新读入一个数为tmp,则:   1.如果tmp < mid,则将tmp插入大顶堆,跳到步骤3。   

POJ 3258 River Hopscotch(二分+贪心) 繁体
2017年02月12 - POJ 3258 题目大意 一条线段两个端点之间的距离是L,两端点之间分布着N个点,这N个点把线段分成了N+1份,现在让你最多去掉(第一次读错题想了很久不知道怎么做,remove是去掉不是移动,lll¬ω¬)M个点,问N+1份线段最小值的最大值是多少 (1≤L≤109,

poj1006生理周期(中国剩余定理) 繁体
2017年09月22 - 生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 139224 Accepted: 44687

[置顶] POJ刷题顺序 繁体
2016年03月27 - 1000 A+B Problem 0.55 188072 338977 1004 Financial Management 0.41 58282 140301 1003 Hangover 0.48 50457 103742 1002 487-3279 0.17 43922 24729

POJ】1663 - Number Steps(找规律) 繁体
2016年07月21 - 点击打开题目 Number Steps Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13816

POJ 2442-Sequence(优先队列-m组n个数每组取一个求n个最小值) 繁体
2017年01月31 - Sequence Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9285 Accepte

POJ - 2376 Cleaning Shifts【哈希一下】 繁体
2017年12月01 - Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25403 Accepted: 6299 Description Farmer John is assigning some of


 
粤ICP备14056181号  © 2014-2021 ITdaan.com