Mychael

摘要： 题目 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 输入格式 两行，两个字符串s1，s2，长度分别为n1，n2。1 include include include include define LL long long 阅读全文

摘要： 题目 采药人的药田是一个树状结构，每条路径上都种植着同种药材。 采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。 采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的， 阅读全文

摘要： 板题 "hdu1348Wall" 平面凸包问题是计算几何中的一个经典问题 具体就是给出平面上的多个点，求一个最小的凸多边形，使得其包含所有的点 具体形象就类似平面上有若干柱子，一个人用绳子从外围将其紧紧缠绕一圈 Graham算法 直接讲算法 我们将所有点排序，分别求出上凸壳和下凸壳，合起来就是凸包 阅读全文

摘要： 题目 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花费为被选中的最长区 阅读全文

摘要： 题目 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi− 阅读全文

摘要： 01分数规划，就是这样一个东西 $max(\frac{\sum ai xi}{\sum bi xi})$，其中$xi \in {0,1}$ 简而言之，就是在n个物品中选出任意几个【或者可以有限制选多少个】，使得其两种权值a，b的比值最大 这样的问题可以二分解决 假如有这样一道裸题：POJ2976，选 阅读全文

摘要： 题目 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为了方便起见，我们将 阅读全文

摘要： 题目 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a include include include def 阅读全文

摘要： 题目 题目背景 在人类智慧的山巅，有着一台字长为10485761048576 位（此数字与解题无关）的超级计算机，著名理论计算机科 学家P博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机 无法工作，而 P 博士明天就要交实验结果了，只好求助于学过OI的你. . . . . . 题 阅读全文

摘要： 题目 题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行nn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母A、B、C表 阅读全文