Fork me on GitHub
摘要: 1.十年OI一场空,不开longlong见祖宗(丢过100分) 2.计算完了再开数组,开的足足的。不要少开0;(丢过60分) 3.最大值,最小值一定开成7个f。(丢了20分)。阅读全文
posted @ 2018-09-16 11:43 enceladus 阅读(9) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-09 19:49 enceladus 阅读(1) 评论(0) 编辑
摘要: 1.十年OI一场空,不开longlong见祖宗(丢过100分) 2.计算完了再开数组,开的足足的。不要少开0;(丢过60分) 3.最大值,最小值一定开成7个f。(丢了20分)。阅读全文
posted @ 2018-09-16 11:43 enceladus 阅读(9) 评论(0) 编辑
摘要: 前置知识:平面几何初步。 最小圆覆盖 最小圆覆盖是什么,顾名思义:给出N个点,让你画一个最小的包含所有点的圆,要求出圆的半径,及圆心的坐标。 三点定圆大家都知道吧,唯一要求是三点不共线。 求最小圆,就要枚举这些点,去确定圆。 对于~~可(du)敬(liu)的~~出题人,他可不想让你这么简单的做完这个阅读全文
posted @ 2018-09-12 07:24 enceladus 阅读(18) 评论(0) 编辑
摘要: P1632 点的移动 题目描述 平面上有N个整数坐标点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0 x1|+|y0 y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。 输入输出格式 输入格式: 第一行一个正整数N; 接下来N行,每行两个正整数xi和yi,为第i个阅读全文
posted @ 2018-09-06 15:53 enceladus 阅读(6) 评论(0) 编辑
摘要: 2 sat小结 原文作者:老K _ "原文传送门" _ 2 sat是什么 一类问题是这样的: (两个符号的意思 $\lor \ or,\land \ and$) 有n个布尔变量,现在对它们做出限制,比如$a_i=1,a_i \lor a_j=1$,求一组可行的解。 假设限制元素最多的限制限制了k个元阅读全文
posted @ 2018-09-05 19:53 enceladus 阅读(16) 评论(0) 编辑
摘要: $\Huge{[JLOI2012]树}$ 题目描述 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式: 第一行是两阅读全文
posted @ 2018-09-04 10:47 enceladus 阅读(12) 评论(0) 编辑
摘要: P2645 斯诺克 题目背景 镇海中学开设了很多校本选修课程,有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等,力争使每位学生高中毕业后,能学到一门拿得出手的兴趣爱好,为将来的终身发展打下基础。在体育类的校本选修课程中,有一门课程是斯诺克台球。 题目描述 斯诺克台球比赛中有21个球,其中阅读全文
posted @ 2018-09-02 09:06 enceladus 阅读(15) 评论(0) 编辑
摘要: 题目背景 话说absi2011的企鹅在和斗神塔第60层的Boss战斗 不好,这局要输了,企鹅还剩4血了Boss还有392呢,哇,漂亮——红缨枪连击,280,343(暴击),绝杀!嗜血(4星,嗜血50%),完胜(absi2011的60级企鹅贫血,就315,玩过乐斗的别黑)! 题目描述 别说这是个巧合,阅读全文
posted @ 2018-09-01 16:21 enceladus 阅读(13) 评论(0) 编辑
摘要: "传送门" 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 _我们选用奶牛1、3、4、5叠成塔,她们的总高度为3 + 3 + 5 + 6 = 17。任何方案都无法叠出阅读全文
posted @ 2018-08-15 07:53 enceladus 阅读(9) 评论(0) 编辑
摘要: $\Huge{dp第一题}$ 题目描述 农民john面临一个很可怕的事实,因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了,他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前,john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 include include阅读全文
posted @ 2018-08-14 08:23 enceladus 阅读(12) 评论(0) 编辑
摘要: 某旅游区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林阴道。由于游客众多,旅游街被规定为单行道,游客在旅游街上只能从西向东走,在林阴道上则既可从南向北走,也可以从北向南走。 阿龙想到这个旅游街游玩,他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度,阅读全文
posted @ 2018-08-02 06:56 enceladus 阅读(22) 评论(0) 编辑
Live2D