Keyu Tian's blog

近来感觉脑袋有点抽，做几道思维题活动活动…【UVa10881】Piotr’s Ants Time limit: 3.000 secondsTags：数学 思维题目描述给定一根长为 L cmL\ cmL cm 的木棍和 nnn 只蚂蚁在初始时刻距木棍左端点的距离以及初始朝向（LLL 表示向左，RRR 表示向右）蚂蚁运动速度为 1 cm/s1\ cm/s1...

BCPC2015 偶回文串 时间限制: 3000 ms 内存限制: 131072 kb总通过人数: 102 总提交人数: 135Tags：状压 异或前缀和题目描述给定多个字符串，对于每个串，问其有多少个子串有偶数个字符，并且经过重排后能够成为回文串。输入多组，以 EOFEOFEOF 结束。每组一行一个只含小写字母的字符串，长度 ≤105\leq 10^5≤105...

【2017 校选拔赛】 这是个难题 时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 7 总提交人数: 9Tags：DFS STL题目描述给定 nnn 个点和 mmm 条无向边的连通图，问能否在其中找到一条包含五个不同点的链。输入TTT 组。第一行输入组数 TTT。对于每组数据，包含若干行，第一行两个整数 n,mn,mn,m，代表点数边数。接下来...

思维题第二发…804B. Minimum number of steps time limit per test: 1 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags：数学 思维 快速幂题目描述给定一个仅由 aaa 和 bbb 组成的串。如果串...

【BCPC 2016】空间旅行 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: （未加载） 总提交人数: （未加载）Tags：回溯搜索 STL 题目描述给定一个 $D$ 维空间的点集 $S$，其中任意一点的第 $i$ 维坐标 $a_i$ 满足 $1≤a_i≤d_i$ （$d_i$ 是给定的正整数）则 SSS 中总共有 ∏i=1Ddi\prod\...

今年怎么没有愚人节比赛了..CF你看看人家洛谷 qwq CodeForces 1144 A-F [A] 题意给定 T≤100T \le 100T≤100 个小写字母组成的字符串（leni≤100len_i \le 100leni​≤100）问这个字符串所包含的字母是否满足以下条件：1.每种字母至多出现一次2.出现的字母是相邻的比如 ab、ba、abc、acb、ba...

wtcl qwq【CodeForces 1174  A-F】 Tags：思维 贪心 素数筛 构造 前缀和A. Ehab Fails to Be Thanos[A] 题意给定一个数组有 2n (n∈[1,1000])2n\ (n\in[1, 1000])2n (n∈[1,1000]) 个数，可任意重排数组，问是否能在重排后使得前 ...

春训团队赛第四场 IDABCDEFGHIJKLMACOOOOOOOOO补题??OO传送门题目链接（CF Gym102021）题解链接（pdf）代码 & 简易题解[A]：LCA给定一个格状迷宫，保证任意点均可达，且任意两格点间有且仅有一条简单路径。给定一组移动序列...