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题题目看不懂……
附加文件
- A2.cpp by yuxingdubai
- 1117.tar.gz by yuxingdubai