2013-team1-1117

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

ranklist: http://acm.math.spbu.ru:8087/~ejudge/sn_sh.cgi?data=result_cup&sid=14fe6c09f336ae53
A题的思路和[http://icpc.njust.edu.cn/Contest/194/Problem/E FDU出的2013年南京邀请赛的E题]思路有一点像:把(i,a[i])视作二维坐标系中的一个点,转化成一个平面几何问题来解。
G题比赛中萌马用神奇的背包AC了,我觉得应该可以作为一个线性规划问题用单纯形算法来解(未写代码)。
C题算法靠谱,不过很难写,各种前缀和搞来搞去。
H题应该是把一个有陷阱的岛拆成两个岛,然后做最短路
B题题目看不懂……

ranklist: http://acm.math.spbu.ru:8087/~ejudge/sn_sh.cgi?data=result_cup&sid=14fe6c09f336ae53

A题的思路和FDU出的2013年南京邀请赛的E题思路有一点像:把(i,a[i])视作二维坐标系中的一个点,转化成一个平面几何问题来解。

G题比赛中萌马用神奇的背包AC了,我觉得应该可以作为一个线性规划问题用单纯形算法来解(未写代码)。

C题算法靠谱,不过很难写,各种前缀和搞来搞去。

H题应该是把一个有陷阱的岛拆成两个岛,然后做最短路

B题题目看不懂……

附加文件