ACM

【2018SCUACM FurtherTraining 24 贪心】

题目来源 A:UVA11054 B:UVA11491 C:UVA311 D:UVA1149 E:UVA1615 F:UVA11212 G:UVA12325 解题报告 A:类似于NO...
Read More
ACM

【POJ 1655 Balancing Act】

Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. De...
Read More
ACM

【2018SCUACM FurtherTraining 22 差分约束+LCA】

题目来源 A:UVA11478 B:POJ1741 C:POJ3417 D:HDU2586 解题报告 A:差分约束+SPFA。 首先,不难看出,对一个点,把作用于其上的\(d\)分...
Read More
ACM

【2018SCUACM FurtherTraining 21 Dijkstra】

题目来源 A:UVA1665 B:UVA1667 C:UVA1078 D:UVA10537 E:UVA12661 F:UVA1279 解题报告 A:把每个点从1开始编号,则位于\(...
Read More
ACM

【POJ 2135 Farm Tour】

题目链接 http://poj.org/problem?id=2135 Description When FJ’s friends visit him on the f...
Read More
ACM

【2018SCUACM FurtherTraining 20 MST】

题目来源 A:UVA1395 B:UVA1151 C:UVA1664 D:HDU4081 E:UVA11354 F:CF160D G:UVA10600 解题报告 A:先将边权按照递...
Read More
ACM

【2018SCUACM FurtherTraining 19 模拟习题】

题目来源 A:UVA215 B:UVA439 C:UVA806 D:UVA699 解题报告 A:大模拟……通过\(DFS\)来获取每个单元格的值(如果是数,返回;如果是表达式,继续...
Read More
ACM

【HDU 1532 Drainage Ditches】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1532 Problem Description Every time it rain...
Read More
ACM

【2018SCUACM Wednesday 7 Gpha】

题目来源 A:UVA 11624 B:UVA 10054 C:UVA 11374 D:UVALive 5713 E:UVA 11324 解题报告 A:嵌套BFS,第一层BFS用来搜...
Read More
ACM

【HDU 2222 Keywords Search】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2222 Problem Description In the modern time...
Read More