STL
CuriousLiu
这个作者很勤奋,什么都没留下...
展开
-
百练 2757:最长上升子序列
这个之前有过lower_bound的 NlogN解法,这里所写的方法主要是为了练习动态规划DP的使用这里的思路是,在这个位置之前找到比这个位置小的元素,获取其maxLen的值,找到一个最大的 加上1 之后把这个值赋值给maxLen[i] 题目链接//最长上升子列,O(N^2)的,动态规划解法#include <iostream>#include <cstring...原创 2018-07-24 01:34:40 · 298 阅读 · 0 评论 -
百练 4116.拯救行动
这道题相比于平常的bfs走迷宫,多了一个,原来因为要维护步数优先的队列,所以先出队的元素永远处在步数+1的位置 但这个题由于杀死守卫需要多花一个步数,所以平常的队列不能做到按照这个,所以要使用到优先队列的技巧优先队列结构体的使用方法:struct node{ int x; int y; int step; node(int a,int b,int c) { x = ...原创 2018-07-27 00:21:16 · 576 阅读 · 0 评论 -
PAT L2-015 互评成绩(25 分)
一个STL sort的水题题目链接//PAT L2-015互评成绩 STL sort 排序 #include <iostream>#include <algorithm>#include <cstring>using namespace std;int a[10005];double b[10005];int main(void){ ...原创 2018-08-04 00:28:50 · 584 阅读 · 0 评论 -
PAT L2-017 人以群分(25 分)
STL sort排序+判断的水题题目链接//排序 PAT L2-017 #include <iostream>#include <algorithm> using namespace std;int a[100005];int main(void){ int n; scanf("%d",&n); for(int i=0;i<n;i...原创 2018-08-04 00:30:50 · 721 阅读 · 0 评论