HDU

【2018SCUACM FurtherTraining 25 分治】

题目来源 A:HDU1231 B:UVA1411 C:UVA1605 D:UVA12097 解题报告 A:经典动态规划问题,以\(maxSum[i]\)表示以\(a[i]\)为右边...
Read More
SCUACM

【2018SCUACM FurtherTraining 24 贪心】

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

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

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

【2018SCUACM FurtherTraining 21 Dijkstra】

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

【2018SCUACM FurtherTraining 20 MST】

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

【2018SCUACM FurtherTraining 19 模拟习题】

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

【2018SCUACM Wednesday 7 Gpha】

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

【2018SCUACM Wednesday 6 DP】

题目来源 A:CodeForces 540D B:CodeForces 571B C:CodeForces 570E D:CodeForces 533E 解题报告 A:简单概率DP...
Read More
HDU

【2018SCUACM Wednesday 3 String】

题目来源 A:HDU 1711 B:HDU 1686 C:HDU 2087 D:HDU 3746 E:POJ 2406 F:HDU 2222 G:HDU 2457 H:HDU 40...
Read More
HDU

【2018SCUACM Wednesday 4 ST】

题目来源 A:UVA 11235 B:UVA 1322 C:UVA 11992 D:UVA 1400 E:UVA 1400 F:HDU 1754 G:POJ 2828 解题报告 A...
Read More