![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
zzuli_xiaomingke
限于不粘锅
展开
-
集训笔记---队列应用(POJ NO.3253 Fence Rapair)小顶堆、优先队列
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 60981 Accepted: 20112 Description Farmer John wants to repair a small length of the fence around the pastu...原创 2018-08-03 16:38:34 · 178 阅读 · 0 评论 -
集训笔记---尺取法(POJ NO.3061 Subsequence)
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20474 Accepted: 8738 Description A sequence of N positive integers (10 < N < 100 000), each of them l...原创 2018-07-31 17:01:17 · 172 阅读 · 0 评论 -
集训笔记---尺取法(POJ NO.3061 Subsequence)加强版
试用一下尺取法的另一种表现形式 #include<cstdio> #include<cstring> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; const int MAX_N = 100010; int a[MAX_N]; int main(void) { int t...原创 2018-07-31 17:34:46 · 171 阅读 · 0 评论 -
集训笔记---尺取法(POJ NO.3320 Jessica's Reading Problem)
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16596 Accepted: 5752 Description Jessica's a very lovely girl wooed by lots of boys. Recently...原创 2018-08-01 09:43:21 · 152 阅读 · 0 评论 -
集训笔记---二分法(POJ NO.1064 Cable master)
Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63997 Accepted: 13171 Description Inhabitants of the Wonderland have decided to hold a regional programmin...原创 2018-08-01 10:43:47 · 207 阅读 · 2 评论 -
集训笔记---二分法(POJ NO.2456 Aggressive cows)
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20095 Accepted: 9513 Description Farmer John has built a new long barn, with N (2 <= N <= 100,000...原创 2018-08-01 14:59:40 · 156 阅读 · 1 评论 -
算法随笔记bfs(POJ NO.3984)
最后还是被包工头赶出了工地,有什么大不了的,大不了自己干,,,,,莫名想哭,噩梦明明醒了,怎么不开心呢 题目链接:http://poj.org/problem?id=3984 一个最短路问题,使用广搜就可以解决,不过这道题目的问题在于需要记忆最短路径,所以不妨借用二叉树的思想,使得每一个位置记忆自己前一位的位置就可以在最后利用终点的位置,回溯找到路径,下面是AC代码。 #include<...原创 2018-09-22 17:23:10 · 136 阅读 · 0 评论 -
POJ 3414 Pots(算法随手记:这个广搜可还行)
题目链接:http://poj.org/problem?id=3414 这是在bin巨的专题里面看到的题目,以前不知所措,现在能勉强凑合,能比划两下,写下来给更多的人看看,希望会有用 题目大意是说,我们有两个杯子,水有无限多个,我们可以有三种操作,问的是,最后能不能让水杯中的水的容量达到某个值,我们的操作是,从两个杯子都是空的这个状态开始,搜寻它能够达到的状态,然后一直进行状态转移,一直到满足...原创 2019-01-25 18:26:03 · 197 阅读 · 0 评论