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

it2022-05-09  35

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

转载于:https://www.cnblogs.com/Alandre/p/4067756.html

相关资源:数据结构—成绩单生成器

最新回复(0)