ranwen

摘要： 最近无事，见USTC有CTF比赛，便去玩了玩。 题目存档可在此查看 "https://hack2018.lug.ustc.edu.cn" 。 看了别人的题解后感觉自己非常傻逼 好几道题都是只差一步就做出来了。 后面也没有时间打了。本来是周二中午结束，结果从上周五凌晨开始就没看过题了。 就这样还能拿4 阅读全文

摘要： T1 无聊的数列 题意 有一单调不递增序列$x$。现定义序列$a,b$。$a_i$表示在序列$x$内比$x_i$小的数有多少个，$b_i$表示在序列$x$内比$x_i$大的数有多少个。现定义序列$c$，$c_i=(a_i,b_i)$。给出一个打乱的序列$c$，其中某些元组是错误的，求将至少要修改哪些 阅读全文

摘要： T1 Victory 题意 记得是16年百度之星初赛原题。 问有多少$n$以内的正整数$x$，满足没有峰。 峰的定义是，存在一个$x$，使能找到一对$i,j(i include include include include using namespace std; template inline 阅读全文

摘要： 所有题目均可以在 "https://nanti.jisuanke.com/?kw=The%202018%20ACM ICPC%20Chinese%20Collegiate%20Programming%20Contest" 找到 T1 旋转多边形 题意 给你一个凸多边形，和多边形内一点$P$，求其滚动 阅读全文

摘要： "BZOJ传送门" 题意简述 要求维护一个字符串$S$，支持动态从前端插入字符。 还要求维护一个序列$P$，支持单点修改，区间查询。 区间查询，具体为：对于区间内每一个数$x$，找到字符串$S$长度为$x$的后缀，并返回字典序最小的后缀所对应的$x$对应的$P$的下标$pos$，若有重复输出最小的。 阅读全文

摘要： "BZOJ传送门" 简易题意 现在有一列数，有$n$个元素。每次操作选择一个连续的区间，删除它，代价为$a+b\times (max min)^2$，其中$max$和$min$表示这段区间的最大值和最小值。 数据范围 $n\leq50,a\leq100,b\leq10,w_i\leq1000$ 题解 阅读全文

摘要： "BZOJ传送门" "SPOJ传送门" 简易题意 有$n$个$1 \times h_i$的空地，顺次拼成一个大的空地，其中不是空地的地方就是墙。现在要求在空地上放车，要求车不能互相攻击到。 数据范围 $n,m\leq500\ h_i\leq1000000$ 题解 这题第一感觉是个暴力hash+DP， 阅读全文

摘要： "传送门" Description 有n个球排成一列，每个球都有一个颜色，用A Z的大写字母来表示，我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色，求期望操作多少次，才能使得所有球的颜色都一样？ Input 一行一个字符串，表示球的颜色 Output 一行表示结果，精确到小数点 阅读全文