摘要：
题目链接：Oil 感觉同时几线作战有点吃不消啊…… 这道题有一个显然的结论，那就是最优的直线一定过某条线段的端点。 仔细想想很有道理。如果最终的直线没有过线段的端点的话，那么这条直线就一定可以平移，直到过端点为止。 于是我们可以枚举直线上的一个点，由于直线不能与线段平行，那么与枚举的点纵坐标不同的线 阅读全文
posted @ 2016-12-31 20:41
lcf2000
阅读(378)
评论(3)
推荐(0)
摘要：
题目链接：Cards 听说这道题是染色问题的入门题，于是就去学了一下\(Burnside\)引理和\(P\acute{o}lya\)定理(其实还是没有懂)，回来写这道题。 由于题目中保证"任意多次洗牌都可用这\(m\)种洗牌法中的一种代替"，于是有了封闭性。 结合律显然成立。 题目中还保证了"对每种 阅读全文
posted @ 2016-12-29 16:51
lcf2000
阅读(392)
评论(1)
推荐(0)
摘要：
题目链接：水叮当的舞步 我现在开始发题目链接了(主要还是因为懒得整理题面)…… 这道题一开始是看到MashiroSky在写，于是我也开始写这道题了(说白了就是狙击他)…… 这道题看到这么小的范围当然给人的第一感觉就是搜索了。于是我果断写了个搜索，后果很惨……我都没敢交上去…… 后来想了各种优化，一路 阅读全文
posted @ 2016-12-28 22:32
lcf2000
阅读(193)
评论(0)
推荐(0)
摘要：
Description 小W 是一片新造公墓的管理人。公墓可以看成一块 \(N×M\) 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体 现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的 阅读全文
posted @ 2016-12-24 22:38
lcf2000
阅读(433)
评论(0)
推荐(2)
摘要：
Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。 下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。 下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行 阅读全文
posted @ 2016-12-24 21:02
lcf2000
阅读(276)
评论(0)
推荐(0)
摘要：
Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)， 阅读全文
posted @ 2016-12-24 17:43
lcf2000
阅读(482)
评论(0)
推荐(2)
摘要：
Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认 为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少 了，比如在[1,100]的区间内就只有6个（6，8，66，68，86 阅读全文
posted @ 2016-12-24 17:16
lcf2000
阅读(823)
评论(0)
推荐(0)
摘要：
Description 有 \(N\) 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 有 \(N\) 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多 阅读全文
posted @ 2016-12-20 21:47
lcf2000
阅读(295)
评论(0)
推荐(0)
摘要：
背景 B酱为NOIP 2014出了一道有趣的题目, 可是在NOIP现场, B酱发现数据规模给错了, 他很伤心, 哭得很可怜..... 为了安慰可怜的B酱, vijos刻意挂出来了真实的题目! 背景 B酱为NOIP 2014出了一道有趣的题目, 可是在NOIP现场, B酱发现数据规模给错了, 他很伤心 阅读全文
posted @ 2016-11-17 14:14
lcf2000
阅读(277)
评论(0)
推荐(0)
摘要：
Description 给出\(N\)件单位时间任务，对于第\(i\)件任务，如果要完成该任务，需要占用\([S_i, T_i]\)间的某个时刻，且完成后会有\(V_i\)的收益。求最大收益。 澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。\(N≤5000\)，\(1 \leq Si \ 阅读全文
posted @ 2016-11-15 22:32
lcf2000
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号