几何
关注
分享
扫一扫
文章平均质量分 74
Zeyu_King
蒟蒻代码风格巨丑，神犇勿喷：）
展开
-
codeforces 306D Polygon
遇到构造题就碰灰。。。。只能想到3、4是无解的。。。。5，6，7……怎么构造呢？然后就去看别人程序。。。。不出所料，短短几行大致算法如下：从原点开始，规定一个基本长度len，原点先向正左方向走len得到点p1。将len+=delta，从p1转一定的角度（根据不同的多边形很容易算出），从p1走到p2如此循环直到搞定n-1个点，最后一个点怎么确定？其实只要保证其在x轴上，那原创 2015-03-04 12:39:10 · 926 阅读 · 0 评论 -
XJOI NOI2015训练题7 题解
T1、原本以为是水题的，但是题目里有这么一句话”不模1e9+7“。。。。可以注意到上下左右都要求单调增，那么状态就很好确定了f[i][j]表示第一行放了前i个格子,第二行放了前j个格子，并且这些数都是小于等于i+j的转义很好写：f[i][j]可以推给f[i+1][j]和f[i][j+1]。需要时时保证i>j另外注意此处格子是否可放。由于不取模，需要用高精。但是实现只有0.2原创 2015-06-13 21:58:19 · 1019 阅读 · 1 评论