返回顶部

10 2018 档案

二分，最大化最小值（分块)
摘要：题意： 给出n个任务，每个任务有它需要花费的时间，每做完m个任务就要休息等同于做完这m个任务所需要的时间的时间 求出一个值d，表示只有花费的时间<=d的任务才会被完成 在符合d的条件下，任务需要按照初始的顺序依次完成 给出总时间t，要求做完任务的时间（包括休息时间）要<=t，若完成了最后想要完成的任 阅读全文
posted @ 2018-10-28 15:53 牛奶加咖啡~ 阅读(336) 评论(0) 推荐(0)
KMP
摘要：Codeforces 607C：Marbles 题意： 由“NSWE”表示上下左右。然后有两个球在各自坑道的起点。之后由你对两个小球做相同的操作，想让小球往上走就往上走，想往下走就往下走。但是要保证两个小球保持一致的动作，其中一个撞墙的话不用管。问能不能保证两个小球都能从起点到达终点。 soluti 阅读全文
posted @ 2018-10-19 20:59 牛奶加咖啡~ 阅读(154) 评论(0) 推荐(0)
区间dp括号匹配
摘要：POJ2955 匹配则加一，不需要初始化 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #include<vector> 6 #include<cstring> 阅读全文
posted @ 2018-10-19 19:48 牛奶加咖啡~ 阅读(147) 评论(0) 推荐(0)
带有时间间隔的dp
摘要：Uberwatch 题意：一个人打一群敌人，每间隔时间m能释放一次大招，消灭这个时刻上的所有敌人，起始时刻开始计算冷却时间 solution: dp[i]=max(dp[i],dp[i-m]); 1 /************************************************* 阅读全文
posted @ 2018-10-19 11:36 牛奶加咖啡~ 阅读(279) 评论(0) 推荐(0)
单调队列优化dp（捡垃圾的机器人）
摘要：/************************************************************************* > File Name: a.cpp > Author: QWX > Mail: > Created Time: 2018/10/16 16:47:07 *****************************... 阅读全文
posted @ 2018-10-16 20:21 牛奶加咖啡~ 阅读(125) 评论(0) 推荐(0)
实现技巧
摘要：#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef long double db; typedef pair pii; type... 阅读全文
posted @ 2018-10-16 15:50 牛奶加咖啡~ 阅读(111) 评论(0) 推荐(0)
树形dp（灯与街道）
摘要：https://cn.vjudge.net/contest/260665#problem/E 题意： 给你一个ｎ个点ｍ条边的无向无环图，在尽量少的节点上放灯，使得所有边都被照亮。每盏灯将照亮以它为一个端点的所有边。 在灯的总数最小的前提下，被两盏灯同时被照亮的边数应该尽量大。 solution: 这 阅读全文
posted @ 2018-10-16 15:46 牛奶加咖啡~ 阅读(249) 评论(0) 推荐(0)
括号匹配（数组链表模拟）
摘要：#include<bits/stdc++.h> using namespace std; const int maxn = 5e5+7; struct node{int l,r;}p[maxn]; int n,m,pos,a[maxn],d[maxn],len,now=0; char s1[maxn 阅读全文
posted @ 2018-10-15 19:20 牛奶加咖啡~ 阅读(268) 评论(0) 推荐(0)
二分，求直线上覆盖所有点的最短时间
摘要：http://codeforces.com/group/aUVPeyEnI2/contest/230300/problem/E 参考自：https://blog.csdn.net/u013508213/article/details/49594691 题意： 给n个内存读取指针头，m个需要访问的内存 阅读全文
posted @ 2018-10-11 19:41 牛奶加咖啡~ 阅读(242) 评论(0) 推荐(0)
可持久化链表（链式前向星）
摘要：http://codeforces.com/group/aUVPeyEnI2/contest/229670 1 /************************************************************************* 2 > File Name: 可持久化 阅读全文
posted @ 2018-10-08 20:47 牛奶加咖啡~ 阅读(425) 评论(0) 推荐(0)
二分图匹配模板题
摘要：2013-2014 ACM-ICPC, NEERC, Eastern Subregional Contest 1 /************************************************************************* 2 > File Name: a.c 阅读全文
posted @ 2018-10-07 21:42 牛奶加咖啡~ 阅读(191) 评论(0) 推荐(0)