【poj】 - #1

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