上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 62 下一页
摘要: 【问题描述】 在《Harry Potter and the Sorcerer's Stone》中,想得到魔法石,必须要通过许许多多的测试和游戏。现在阿不思·邓布利多认为这些游戏都具有魔法力,魔法师们能够轻松的通过,我们要增加一些只能够通过智力解决的题目,需要真正的聪明人才能够通过。现在由于我们敬爱的 阅读全文
posted @ 2016-10-05 21:50 karles~ 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品,现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价 阅读全文
posted @ 2016-10-05 21:49 karles~ 阅读(276) 评论(0) 推荐(0) 编辑
摘要: /* 最大体积很显然 最小体积用贪心做的,如果横向和纵向的高度一样,那么这个位置的高度就固定了,最后如果一整行或一整列的高度都没固定,就找一个合适的位置固定。 */ #include<cstdio> #include<iostream> #define N 1010 using namespace 阅读全文
posted @ 2016-10-05 21:47 karles~ 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 3 /* 直接链表模拟 */ #include<cstdio> #include<iostream> #define M 100010 using namespace std; int next[M],fa[M],vis[M],n,t; int main() { //freopen("jh.in", 阅读全文
posted @ 2016-10-05 21:44 karles~ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 2bc*cosA=b^2+c^2-a^2 /* 先吐槽一下标程π的取值范围 蒟蒻表示真没想到怎么求相交的情况,一心就想求交点,其实计算香蕉的面积 可以用扇形减去三角形 */ #include<cstdio> #include<cstdlib> #include<cmath> #include<ios 阅读全文
posted @ 2016-10-05 21:42 karles~ 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目背景 GD是一个热衷于寻求美好事物的人,一天他拿到了一个美丽的序列。 题目描述 为了研究这个序列的美丽程度,GD定义了一个序列的“美丽度”和“美丽系数”:对于这个序列的任意一个区间[l,r],这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积,而整个序列的“美丽系数”就是它的所有区间 阅读全文
posted @ 2016-10-04 21:51 karles~ 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7) 这些点可以用 k 个矩形(1<=k<4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如 阅读全文
posted @ 2016-10-04 21:50 karles~ 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 汉诺塔升级了:现在我们有?个圆盘和?个柱子,每个圆盘大小都不一样, 大的圆盘不能放在小的圆盘上面,?个柱子从左到右排成一排。每次你可以将一 个柱子上的最上面的圆盘移动到右边或者左边的柱子上 (如果移动之后是合法的 话) 。 现在告诉你初始时的状态, 你希望用最少的步数将第?大的盘子移动 阅读全文
posted @ 2016-10-04 21:49 karles~ 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。 题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直 阅读全文
posted @ 2016-10-03 19:57 karles~ 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给出一个长度为N的序列A(A1,A2,A3,...,AN)。现选择K个互不相同的元素,要求: 1.两两元素互不相邻 2.元素值之和最大 题目描述 Description 给出一个长度为N的序列A(A1,A2,A3,...,AN)。现选择K个互不相同的元素,要求: 1 阅读全文
posted @ 2016-10-01 09:01 karles~ 阅读(170) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 62 下一页