The 9th Zhejiang Provincial Collegiate Programming Contest
A Taxi Fare 25.57% (166/649)
(水题)
计算两种计程车计费方式的差值, 注意四舍五入
B Unrequited Love 14.00% (7/50)
水题）
C Count the Trees 9.87% (8/81)
（二叉树）
卡特兰数应用的问题
D Draw Something Cheat 16.47% (100/607)
（水题）
要你写一个作弊程序, 因为每次出现的字符串是唯一的, 就可以每次统计出字符串中匹配的字符及其个数即可.
E Tunnel Network 29.41% (5/17)
（二叉树）
F Find the Marble 23.14% (25/108)
动态规则题 状态转移方程
G Lazy Salesgirl 11.11% (5/45)
模拟题 线段树题
H Lazier Salesgirl 15.01% (59/393)
贪心题
I Signal Detection 0.00% (0/3)
水题
计算 ax = 1 (mod m) 中的最小x. 只需要注意当m == 1 && a == 1 时输出为 1即可扩展欧几里德
J Modular Inverse 17.05% (131/768)
模线性方程题目
K Yet Another Story of Rock-paper-scissors
博弈题
The 10th Zhejiang Provincial Collegiate Programming Contest
A Applications 21.37% (53/248)
简单的模拟题
B Break Standard Weight 46.89% (189/403)
动态规则题
C Calculate Prime S 12.04% (10/83)
数论
D Density of Power Network 50.00% (157/314)
水题 模拟
E Egg Painting 0.00% (0/8)
难题
F Friends 24.33% (119/489)
水题
N才100, 枚举两个没关联的, 然后看其相同朋友是否大于等于K, 若是则连接. 要注意的是, 连接后还有可能给其他人造成影响.所以需要重复的搞. 第二组样例看的出来.
G Give Me Your Hand 14.81% (4/27)
概率DP
H Hard to Play 72.16% (210/291)
水题
I In 7-bit 19.94% (67/336)
水题
J Java Beans 41.58% (242/582)
暴力
K Kindergarten Election
贪心
133 - The 11th Zhejiang Provincial Collegiate Programming Contest
A Pokemon Master 56.58% (391/691)
水题
B Problem Arrangement 14.92% (60/402)
DP 状态压缩
C Talented Chef 22.65% (135/596)
模拟题
D Chessboard and Flowers 60.00% (15/25)
二分图匹配题
E Paint the Grid Again 33.64% (36/107)
拓扑排序 策略题
F Paint the Grid Reloaded 20.48% (34/166)
缩点 bfs题
G Ternary Calculation 44.15% (310/702)
栈队列链表
H Coins Game 13.63% (3/22)
背包
I String of Infinity 21.42% (9/42)
难题
J What day is that day? 24.86% (185/744)
水题
K Unreachable Statement 10.00% (1/10)
难题
L Access System
模拟