摘要： 前置知识：平面几何初步。 最小圆覆盖 最小圆覆盖是什么，顾名思义：给出N个点，让你画一个最小的包含所有点的圆，要求出圆的半径，及圆心的坐标。 三点定圆大家都知道吧，唯一要求是三点不共线。 求最小圆，就要枚举这些点，去确定圆。 对于~~可（du）敬（liu）的~~出题人，他可不想让你这么简单的做完这个 阅读全文

摘要： P1632 点的移动 题目描述 平面上有N个整数坐标点。如果将点（x0,y0）移动到（x1,y1），则需要的代价为|x0 x1|+|y0 y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。 输入输出格式 输入格式： 第一行一个正整数N； 接下来N行，每行两个正整数xi和yi，为第i个 阅读全文

摘要： 2 sat小结 原文作者：老K _ "原文传送门" _ 2 sat是什么 一类问题是这样的： （两个符号的意思 $\lor \ or,\land \ and$） 有n个布尔变量，现在对它们做出限制，比如$a_i=1,a_i \lor a_j=1$，求一组可行的解。 假设限制元素最多的限制限制了k个元 阅读全文

摘要： $\Huge{[JLOI2012]树}$ 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两 阅读全文

摘要： P2645 斯诺克 题目背景 镇海中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的兴趣爱好，为将来的终身发展打下基础。在体育类的校本选修课程中，有一门课程是斯诺克台球。 题目描述 斯诺克台球比赛中有21个球，其中 阅读全文

摘要： 题目背景 话说absi2011的企鹅在和斗神塔第60层的Boss战斗 不好，这局要输了，企鹅还剩4血了Boss还有392呢，哇，漂亮——红缨枪连击，280，343(暴击)，绝杀！嗜血(4星，嗜血50%)，完胜(absi2011的60级企鹅贫血，就315，玩过乐斗的别黑)！ 题目描述 别说这是个巧合， 阅读全文

摘要： "传送门" 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 _我们选用奶牛1、3、4、5叠成塔，她们的总高度为3 + 3 + 5 + 6 = 17。任何方案都无法叠出 阅读全文

摘要： $\Huge{dp第一题}$ 题目描述 农民john面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 include include 阅读全文

摘要： 某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。 阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度， 阅读全文

摘要： 题解 请见 洛谷 博客 会陆续搬过来 阅读全文