StelaYuri

摘要： Codeforces Round #698 (Div.1) - C Codeforces Round #698 (Div.2) - F 题意 给定$n$个点，要求构造一个点的排列，连成一条路线后使得每个$\ang ABC\lt 90°$（每个拐角需要拐$\gt 90°$） 如下图左为可行路线，右为不 阅读全文

摘要： 2019-2020 ACM-ICPC Brazil Subregional Programming Contest G. Getting Confidence 题意 给定一个$n\times n$的图，每个点有一个正整数$V$ 要求构造出一个排列\(\{P\}\)，使得所有的$V_{P_i,i}$相 阅读全文

摘要： Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 2] M. Ancient Language 题意 给定一个共有$n$页的字典，每一页有$k$个单词 已知这本字典使用的古老语言的字母是英文字母的子集，不一定$26$个英文字母都被使用到 问你是 阅读全文

摘要： CROC 2016 - Final Round [Private, For Onsite Finalists Only] C. Binary Table 题意 给定一张$n$行$m$列的$01$图，可以无限次选择某行或者某列将其所有元素翻转（$0\rightarrow1$或$1\rightarrow 阅读全文

摘要： Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) F. Bits And Pieces 题意 给定一个$n$个数字组成的数组$a$ 问当索引$i,j,k$满足$i\lt j\lt k$时，$a_i|(a_j&a_k)$的 阅读全文

摘要： Codeforces Round #559 (Div. 1) D. Winding polygonal line Codeforces Round #559 (Div. 2) F. Winding polygonal line 题意 给定$n$个点及一串长度为$n-2$的字符串，字符串仅为$L$与$ 阅读全文

摘要： Codeforces Round #686 (Div. 3) E. Number of Simple Paths 题意 给定一张$n$个点$n$条边的图，问图中简单路径的数量。 限制 $1\le t\le 2\times 10^4$ $3\le n\le 2\times 10^5$ \(\sum n 阅读全文

摘要： 浙江师范大学第十八届大学生程序设计竞赛（重现） H - 车辆探测器 ZJNU 2479 - 车辆探测器 题意 $n$辆汽车在$x$轴负半轴排成一列以每秒$1$米的速度匀速向$x$正半轴行驶，第$i$辆汽车的初始位置为$a[i]$。 有$m$个车辆探测器，探测范围为$\pm r[i]$的探测器被放在$ 阅读全文

摘要： 题意 在一张图中画圆，需要保证 每个圆圆心在$x$轴上，且是一个整数点 每个圆圆内任意一点的$x$坐标均在$[0,n]$ 每个圆的半径是个整数，且不超过$5$ 每个圆与其他任意一个圆的交点最多只能有一个 已知已经存在$k$个圆（保证初始图合法），求有多少种画法能够使得最后整张图满足上述条件 （什么也 阅读全文

摘要： HDU 5920 - Ugly Problem 题意 将一个长度不超过$1000$的大整数拆分成不超过$50$个回文数之和。 思路 每次考虑从数$a$中拆分出一个最大的回文数$b$ 从高位开始向中位循环，把$b$中对称的一对位置的数字定作数$a$中对应位置的数字 例如$a=54321$，每个对称位置 阅读全文