摘要: 题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。 题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围 阅读全文
posted @ 2016-10-05 21:55 karles~ 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 Ron的老爸的Flying Car出了些问题,现在必须要在地上跑到很大的速度才能飞起来,但是Flying Car飞起来的那一刻不能被麻瓜看到。为了确保安全飞起来,需要知道车到可以飞起来的地方时所能达到的最大速度。他的Flying Car一开始拥有一个初速度,移动一次增加速度1;因为车道 阅读全文
posted @ 2016-10-05 21:54 karles~ 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 在《Harry Potter and the Chamber of Secrets》中,Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为Ron带来了不少的烦恼。这天上魔药课,Snape要他们每人 阅读全文
posted @ 2016-10-05 21:53 karles~ 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 在《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) 编辑