queue
Jerry_wang119
我是蒟蒻快来%我
展开
-
洛谷 产生数
比较常规;思想就是利用队列实现不从不漏,如果我没有搜过,那么就入队;#include#include#includeusing namespace std;const int N=10000+5;int tot,n,k,a[N],b[N];bool appeared[N];queue q;void in_number(){ cin>>n>>k; for(int原创 2018-01-06 10:10:23 · 243 阅读 · 0 评论 -
信息学奥赛一本通 1373池塘钓鱼
池塘钓鱼题目:http://ybt.ssoier.cn:8088/problem_show.php?pid=1373好吧,在堆类型的题中我看到这道题第一个想到的居然是动态规划……1、DP状态转移方程:F[ i ][ j ] = max{ f[ i-1 ][ j - T[ i-1 ] - k ] } + fish[ i ][ k ] ; ---原创 2018-01-28 14:36:13 · 744 阅读 · 0 评论