摘要: 最近无事,见USTC有CTF比赛,便去玩了玩。 题目存档可在此查看 "https://hack2018.lug.ustc.edu.cn" 。 看了别人的题解后感觉自己非常傻逼 好几道题都是只差一步就做出来了。 后面也没有时间打了。本来是周二中午结束,结果从上周五凌晨开始就没看过题了。 就这样还能拿4 阅读全文
posted @ 2018-10-16 14:30 ranwen 阅读(1214) 评论(0) 推荐(0) 编辑
摘要: T1 无聊的数列 题意 有一单调不递增序列$x$。现定义序列$a,b$。$a_i$表示在序列$x$内比$x_i$小的数有多少个,$b_i$表示在序列$x$内比$x_i$大的数有多少个。现定义序列$c$,$c_i=(a_i,b_i)$。给出一个打乱的序列$c$,其中某些元组是错误的,求将至少要修改哪些 阅读全文
posted @ 2018-08-22 18:31 ranwen 阅读(188) 评论(0) 推荐(0) 编辑
摘要: T1 Victory 题意 记得是16年百度之星初赛原题。 问有多少$n$以内的正整数$x$,满足没有峰。 峰的定义是,存在一个$x$,使能找到一对$i,j(i include include include include using namespace std; template inline 阅读全文
posted @ 2018-08-21 22:36 ranwen 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 所有题目均可以在 "https://nanti.jisuanke.com/?kw=The%202018%20ACM ICPC%20Chinese%20Collegiate%20Programming%20Contest" 找到 T1 旋转多边形 题意 给你一个凸多边形,和多边形内一点$P$,求其滚动 阅读全文
posted @ 2018-08-20 22:30 ranwen 阅读(332) 评论(0) 推荐(0) 编辑
摘要: "BZOJ传送门" 题意简述 要求维护一个字符串$S$,支持动态从前端插入字符。 还要求维护一个序列$P$,支持单点修改,区间查询。 区间查询,具体为:对于区间内每一个数$x$,找到字符串$S$长度为$x$的后缀,并返回字典序最小的后缀所对应的$x$对应的$P$的下标$pos$,若有重复输出最小的。 阅读全文
posted @ 2018-06-19 18:22 ranwen 阅读(243) 评论(0) 推荐(0) 编辑
摘要: "BZOJ传送门" 简易题意 现在有一列数,有$n$个元素。每次操作选择一个连续的区间,删除它,代价为$a+b\times (max min)^2$,其中$max$和$min$表示这段区间的最大值和最小值。 数据范围 $n\leq50,a\leq100,b\leq10,w_i\leq1000$ 题解 阅读全文
posted @ 2018-05-31 09:39 ranwen 阅读(94) 评论(0) 推荐(0) 编辑
摘要: "BZOJ传送门" "SPOJ传送门" 简易题意 有$n$个$1 \times h_i$的空地,顺次拼成一个大的空地,其中不是空地的地方就是墙。现在要求在空地上放车,要求车不能互相攻击到。 数据范围 $n,m\leq500\ h_i\leq1000000$ 题解 这题第一感觉是个暴力hash+DP, 阅读全文
posted @ 2018-05-25 18:47 ranwen 阅读(155) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 有n个球排成一列,每个球都有一个颜色,用A Z的大写字母来表示,我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色,求期望操作多少次,才能使得所有球的颜色都一样? Input 一行一个字符串,表示球的颜色 Output 一行表示结果,精确到小数点 阅读全文
posted @ 2018-04-12 16:52 ranwen 阅读(221) 评论(2) 推荐(0) 编辑