考前复习
算法_付金瑜
这个作者很懒,什么都没留下…
展开
-
动态规划:最长上升子序列(LIS)(二分)
链接: link.原创 2021-05-11 09:37:29 · 80 阅读 · 0 评论 -
Noobs Round #2 (Div. 4) by Rudro25 C. Team(双指针+贪心)
链接: link.贪心我们一般会想到排序,不过这道题还得用上双指针才能过,双指针能大大减少时间复杂度将n个数从小到大排序后,右指针向左遍历,如果指到的数大于等于k,就能一个人组成一个team ,否则的话,左指针向右走,如果当前a[r]+a[l]<k 的话,右指针不动,左指针继续向右走,那些左指针已经走过的数,左指针左边的数,不包括左指针当前指的数,没用过的就已经没有用的价值了#include<bits/stdc++.h>using namespace std;typedef l原创 2021-05-07 17:56:11 · 192 阅读 · 0 评论 -
2015-2016 ACM-ICPC(Div. 2)Problem O — Gri(最短路问题)
链接: Grid.我们都知道最短路问题可以用队列来做,但是当队列中进队,出队的数据类型是结点类型呢,该如何表示,见下面解释struct Node{ int x,y,digit,cnt; Node(int _x,int _y,int _digit,int _cnt){ x=_x;y=_y;digit=_digit;cnt=_cnt; }}; queue<Node> q; q.push(Node(0,0,g[0][0],0));第3,4,5行代码是该类的构造方法,类似于jav原创 2021-05-07 17:38:10 · 130 阅读 · 0 评论