2012-2014 三年浙江 acm 省赛 题目 分类

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
    模拟