BoooomUPT
HumveeA6
这个作者很懒,什么都没留下…
展开
-
2018校赛网络预选赛
A. 水题,set查重从小到大扫描即可。#include<cstdio>#include<iostream>#include<algorithm>#include<set>using namespace std;int main(){ int t,i,j,k,n,num[200005]; cin>>...原创 2018-04-08 09:39:50 · 227 阅读 · 0 评论 -
2018 Spring Training 图论 合集
https://cn.vjudge.net/contest/229893#overview 题目链接 A.Uva 302 判断能不能走就是一个一笔画问题,(欧拉回路),因为题目要求是要回到原点,因此所有点的度都必须是偶数才能满足要求。操蛋的是输出路径的时候是要输出路径 编号并且要求输出路径编号字典序最小的路径。本蒟蒻没想到什么好办法,于是每个点拿了一个map存路径,第一个键值是路径的编号,...原创 2018-05-27 19:05:42 · 203 阅读 · 0 评论 -
2018 Spring Training 数据结构
这次的题目不少难度还是挺大的,对萌新挺不友好哇233…只会做一部分了2333 基本上就是,要么不会做,要么会做不想写贼复杂那种…A.BZOJ1007 可以观察到,我们要求的是一个凹形的图形。 首先,我们先按k升序为第一关键字,b降序为第二关键字,然后用一个单调栈(单调队列)来维护这些直线。 若当前直线i能完全覆盖栈顶直线s[top],也就是上一条加进去的直线(不一定是第一条直线哦),则...原创 2018-06-05 16:20:38 · 216 阅读 · 0 评论 -
2018 Spring Training 字符串合集
A.HDU3374 题目其实很简单,就是求给定串的最大最小表示法,然后求出现的次数的话,就把原串复制一遍接在串尾,然后跑一遍kmp求出现次数即可。#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;string&amp原创 2018-05-24 20:08:40 · 262 阅读 · 0 评论 -
2018 Spring Training STL
https://cn.vjudge.net/contest/234044#overview 总体而言一部分傻逼题一部分难题 A. 傻逼题1 拿stack模拟一下即可。#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;string&amp;amp;gt;原创 2018-06-09 23:44:41 · 242 阅读 · 0 评论