随笔分类 - 找规律
摘要:E. Road to 1600 题意: 车可以走直线,皇后可以走直线和对角线 玩家的起点在1号点,每次移动选择一个可以直接到达的没被访问的点,如果没有这样的点,可以花费一个代价传送到最小的没访问的点 直到所有点被访问 构造一种方案,使得车的花费严格小于皇后的花费 分析: 这题是看杜老师讲题写的 杜老
阅读全文
摘要:题目链接: https://codeforces.com/contest/1159/problem/D 题意: 构造一个长度为$n$的$01$串,最小特殊连续字串的长度为$k$ 也就是,存在最小的$k$,满足,有一个长度为$k$的连续字串没有出现过两次 数据范围: $1 \leq k \leq n
阅读全文
摘要:题目链接: https://codeforces.com/gym/102082 题意: 在一个客车里面有$r$排座位,每排座位有$2s$个座位,中间一条走廊 有$p$个人在车内,求出所有人走出客车的最短时间 数据范围: $1\leq r\leq 500$ $1\leq s\leq 500$ $1\l
阅读全文
摘要:题意:给出一个n,生成n的所有全排列,将他们按顺序前后拼接在一起组成一个新的序列,问有多少个长度为n的连续的子序列和为(n+1)*n/2 题解:由于只有一个输入,第一感觉就是打表找规律,虽然表打出来了,但是依然没有找到规律。。。最后看了别人的题解才发现 ans [ 3 ] = 1*2*3 + ( a
阅读全文

浙公网安备 33010602011771号