摘要：
接下来要做的事还是蛮多的，开个随笔，就当作学习备忘录。有感兴趣的，可以在下方评论一起探讨学习（大概没有人）。 算法竞赛 算法学习 组合数学 第二章结束 算法总结之坑待填 "基础算法总结" 补题情况 补题记录 "wonderland" 青岛赛区 "G" 未补 待补散题 "游队网站" Web开发学习 前 阅读全文
posted @ 2018-09-14 21:08
__orange
阅读(170)
评论(8)
推荐(0)
摘要：
对于每个顶点都落于整点上的多边形，有S = N + M/2 1（其中，S为多边形面积，N为多边形内部的整点数，M为多边形边上的点数） 该定理一般用于求N，因为S和M都相对好求。下面简单提一下S和M的求法。 对于多边形的面积，我们可以将其划分为若干三角形，然后用向量的叉积。 C++ inline ll 阅读全文
posted @ 2018-09-14 02:50
__orange
阅读(780)
评论(0)
推荐(0)
摘要：
题意：有一张图，每条边有一个边权t表示经过所花时间，每个点有两个权t、p，分别表示经过该点所花时间和所花费用，要求找一条路径，从点1出发再回到点1，所花时间恰好为x且费用最小，输出其费用，找不到则输出“It is a trap.” 思路：这题的解法和之前一场网络赛碰到的L题异曲同工，那题的题意是有k 阅读全文
posted @ 2018-09-14 00:38
__orange
阅读(416)
评论(1)
推荐(0)
浙公网安备 33010602011771号