跳转至

Tim-Wcx

ICPC题单

题单¶

2021秋组队训练赛第十八场¶

问题 A: Radio Prize ¶

算法：树上DP

问题 B: Perfect Flush ¶

算法：模拟

问题 C: Coloring Contention ¶

算法：模拟

问题 L: Party Invitations ¶

算法：BFS

问题 M: Liars and Truth Tellers ¶

算法：并查集

问题 K: Seating ¶

算法：线段树维护前缀

问题 J: Interstellar Travel ¶

算法：差分

2021秋组队训练赛第十五场¶

问题 A: Almost Origami ¶

算法：计算几何

问题 D: Dividing Candy ¶

算法：模拟

问题 C: Crisis at the Wedding ¶

算法：模拟

问题 E: Excellent Views ¶

算法：单调栈

问题 H: Halting Wolf ¶

算法：网络流

问题 J: Job Allocator ¶

算法：暴力枚举

问题 F: Fascinating Partitions ¶

算法：DP+优化

2021秋组队训练赛第十二场¶

问题 J: Tree Constructer ¶

算法：二分图

问题 D: Fight against involution ¶

算法：贪心

问题 G: Xor Transformation ¶

算法：构造

问题 A: Matrix Equation ¶

算法：线性代数--高斯消元法

2021秋组队训练赛第十四场¶

问题 C: Hakase and Nano ¶

算法：博弈论

问题 B: Master of Phi ¶

算法：数论（欧拉定理）

问题 K: Master of Sequence ¶

算法：随机化

问题 D: Master of Random ¶

算法：规律

2021秋组队训练赛第十二场¶

问题 J: Tree Constructer ¶

算法：二分图

问题 D: Fight against involution ¶

算法：贪心

问题 G: Xor Transformation ¶

算法：构造

问题 A: Matrix Equation ¶

算法：线性代数--高斯消元法

2021秋组队训练赛第十一场¶

问题 B: Collatz Conjecture ¶

算法：GCD 性质

问题 G: Hoarse Horses ¶

算法：计算几何+图的性质

问题 K: Lemonade Trade ¶

算法：数学，乘法---对数变换--->加法

问题 L: Manhattan Mornings ¶

算法：最大上升子序列

问题 H: Irrational Division ¶

算法：规律题

2021秋组队训练赛第九场¶

问题 H: Prime Set ¶

算法：二分图匹配+匈牙利网路

问题 G: NumbersI ¶

算法：Java高精度+贪心

问题 C: Crusaders Quest ¶

算法：字符串

问题 E: String of CCPC ¶

算法：字符串

问题 L: One-Dimensional Maze ¶

算法：前后缀

问题 A: Balloon Robot ¶

算法：前后缀

问题 M: Safest Buildings ¶

算法：计算几何

2021秋组队训练赛第八场¶

问题 F: Hopscotch ¶

算法：多源最短路

问题 H: Letter Wheels ¶

算法：字符串哈希

问题 G: ICPC Camp ¶

算法：二分+匹配

问题 K: Rooted Subtrees ¶

算法：LCA+ST倍增

问题 B: Mini Battleship ¶

算法：搜索

问题 D: All Kill ¶

算法：概率论+打表/找规律

2021秋组队训练赛第七场¶

问题 A: Anagram ¶

算法：字符串模拟

问题 C: Cities ¶

算法：最小生成树

问题 F: Four-tuples ¶

算法：容斥原理

问题 B: Bullet ¶

算法：二分+二分图匹配

问题 G: Games ¶

算法：博弈论+动态规划

2021秋组队训练赛第六场¶

问题 L: Mixtape Management ¶

算法：字符串构造题目

问题 A: Adolescent Architecture ¶

算法：排序

问题 B: Bookshelf Building ¶

算法：动态规划

问题 J: Knightly Knowledge ¶

算法：二分查找

问题 K: Lexicographical Lecturing ¶

算法：思维+字符串

问题 C: Decorative Dominoes ¶

算法：二分图的匹配

问题 F: Gravity Grid ¶

算法：大模拟

2021秋组队训练赛第五场¶

问题 C: Safe Distance ¶

算法：并查集

问题 G: Decoration ¶

算法：图论+数论

问题 I: Emails ¶

算法：BFS，无向图直径

问题 K: Unique Activities ¶

算法：字符串+二分check

2021秋组队训练赛第四场¶

问题 F: Fair Distribution ¶

算法：数论+整数分块

2021秋组队训练赛第三场¶

问题 E: Interview Queue ¶

算法：STL+模拟

问题 F: Conquest ¶

算法：优先队列+BFS

问题 H: Antimatter Rain ¶

算法：扫描线+线段树

问题 J: Pegs and Legs ¶

算法：图论+概率论

2021秋组队训练赛第二场¶

问题 A: Three-Axis Views ¶

算法：三视图模拟

问题 B: Secrets of Legendary Treasure ¶

算法：构造+模拟题目

问题 E: Jewelry Size ¶

算法：计算几何

问题 G: To be Connected, or not to be, that is the Question ¶

算法：并查集的撤销

问题 H: LCM of GCDs ¶

算法：线段树+GCD&LCM性质

问题 I: High-Tech Detective ¶

算法：字符串+动态规划

问题 J: Formica Sokobanica ¶

算法：搜索

2021秋组队训练赛第一场¶

问题 F: Agamemnon’s Odyssey ¶

算法：树的直径

问题 D: Substring Characters ¶

算法：字符串

问题 J: Ada Loveslaces ¶

算法：状压

问题 I: Staggering to the Finish ¶

算法：计算几何，有点难

问题 K: ICPC Record Matching ¶

算法：字符串哈希，模拟

问题 A: LogDB ¶

算法：字符串模拟

问题 B: Ride-Hailing ¶

算法：图匹配+最大流Dinic算法

2021个人训练赛第52场¶

问题 C: 抢占城堡 ¶

算法：直接搜索，注意有坑！！！

问题 H: 包含 ¶

算法：字典树+搜素

问题 K: GCD ¶

算法：质因数

问题 B: 放牛奶的冰箱 ¶

算法：未知，还没补，qaq，可以暴力或二分试试

问题 I: Reverse and Compare ¶

算法：规律题，给个样例提示：abca，暂时还没补

问题 J: Fountain Walk ¶

算法：最大上升子序列，可以先放一放，我还没补出来，qaq

2021个人训练赛第51场¶

问题 B: Getting Difference ¶

算法：思维+数论

问题 C: 野牛与狼 ¶

算法：前缀+思维

问题 D: 老死不相往来 ¶

算法：离散化

问题 G: Cow Lineup I ¶

算法：二分或者暴力

问题 K: Painting the Fence ¶

算法：离散化+前缀

2021个人训练赛第50场¶

问题 C: 牛牛的方程式 ¶

算法：签到题，数论

问题 M: Milk Routing ¶

算法：图论，最短路，搜素

问题 D: 牛牛的猜球游戏 ¶

算法：思维题目

问题 A: LH 撸串串 ¶

算法：无脑暴力

问题 J: Moderate Differences ¶

算法：思维+枚举

问题 K: Biscuits ¶

算法：动态规划/组合数学

2021个人训练赛第49场¶

问题 A: ± Rectangle ¶

算法：比较难的构造题，不过模拟也可以过，额

问题 H: Wifi Setup ¶

算法：DP？可能是吧

问题 J: Shrinking ¶

算法：字符串

问题 G: Colorful Hats ¶

算法：未知，还没补出来，

问题 D: Scrambled Letters ¶

算法：未知，还没补出来，

2021个人训练赛第48场¶

问题F：括号序列 ¶

算法：栈的应用

问题 L: A or...or B Problem ¶

算法：思维，位运算

问题 H: Nuske vs Phantom Thnook ¶

算法：前缀和、树的性质

问题 K: 字母金字塔 ¶

算法：大模拟，可以先放一放