摘要: T1 取石子游戏 (nim.pas/c/cpp) 【题目描述】 小林和亮亮正在玩一个取石子的游戏。石子一共有 $n$ 堆,其中第 $i$ 堆恰好有$ i $粒石子。小林先取,亮亮后取,并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子,并取走这一堆中任意多粒石子(注意,不能一粒石 阅读全文
posted @ 2018-09-25 11:03 enceladus 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 1.十年OI一场空,不开longlong见祖宗(丢过150分) 2.计算完了再开数组,开的足足的。不要少开0;(丢过一共200分) 3.最大值,最小值一定开成7个f。(丢了20分)。 4.freopen(丢了10分)。 话说4.没写freopen才丢了十分,真是丢人啊。 阅读全文
posted @ 2018-09-16 11:43 enceladus 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 前置知识:平面几何初步。 最小圆覆盖 最小圆覆盖是什么,顾名思义:给出N个点,让你画一个最小的包含所有点的圆,要求出圆的半径,及圆心的坐标。 三点定圆大家都知道吧,唯一要求是三点不共线。 求最小圆,就要枚举这些点,去确定圆。 对于~~可(du)敬(liu)的~~出题人,他可不想让你这么简单的做完这个 阅读全文
posted @ 2018-09-12 07:24 enceladus 阅读(615) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(283) 评论(0) 推荐(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 阅读(315) 评论(0) 推荐(0) 编辑
摘要: $\Huge{[JLOI2012]树}$ 题目描述 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式: 第一行是两 阅读全文
posted @ 2018-09-04 10:47 enceladus 阅读(191) 评论(0) 推荐(0) 编辑
摘要: P2645 斯诺克 题目背景 镇海中学开设了很多校本选修课程,有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等,力争使每位学生高中毕业后,能学到一门拿得出手的兴趣爱好,为将来的终身发展打下基础。在体育类的校本选修课程中,有一门课程是斯诺克台球。 题目描述 斯诺克台球比赛中有21个球,其中 阅读全文
posted @ 2018-09-02 09:06 enceladus 阅读(731) 评论(0) 推荐(0) 编辑
摘要: 题目背景 话说absi2011的企鹅在和斗神塔第60层的Boss战斗 不好,这局要输了,企鹅还剩4血了Boss还有392呢,哇,漂亮——红缨枪连击,280,343(暴击),绝杀!嗜血(4星,嗜血50%),完胜(absi2011的60级企鹅贫血,就315,玩过乐斗的别黑)! 题目描述 别说这是个巧合, 阅读全文
posted @ 2018-09-01 16:21 enceladus 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 _我们选用奶牛1、3、4、5叠成塔,她们的总高度为3 + 3 + 5 + 6 = 17。任何方案都无法叠出 阅读全文
posted @ 2018-08-15 07:53 enceladus 阅读(603) 评论(0) 推荐(0) 编辑
摘要: $\Huge{dp第一题}$ 题目描述 农民john面临一个很可怕的事实,因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了,他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前,john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 include include 阅读全文
posted @ 2018-08-14 08:23 enceladus 阅读(305) 评论(0) 推荐(0) 编辑

Contact with me