解题报告
littlewyy
走好脚下的路,何须管前方坎坷。
(来自渣渣的自勉)
展开
-
松果
松果题目描述有N棵松果树从左往右排一行,桃桃是一只松鼠,它现在在第一棵松果树上。它想吃尽量多的松果,但它不想在地上走,而只想从一棵树跳到另一棵树上。松鼠的体力有个上限,每次不能跳的太远,也不能跳太多次。每当它跳到一棵树上,就会把那棵树上的松果全部都吃了。它最多能吃到多少个松果?输入格式1725.in第一行,三个整数:N、D、M。N表示松果树的数量,D表示松鼠每次跳跃的最大距离,M...原创 2017-08-08 09:53:46 · 1095 阅读 · 0 评论 -
战争
战争题目描述X国和Y国是死对头,X国有N个炮台, Y国有M个基地和K个发电站,炮台、基地、发电站所在的位置的坐标都是整数。Y国的每个发电站能对距离其L以内(包括L)的基地供电。X国的每个炮台都可以发射无限次,每次发射可以击毁一个基地或者一个发电站,消耗的能量为两者距离的平方,这里的距离是欧几里德距离。X国决定要摧毁Y国的所有基地,我们说Y国的某个基地被摧毁的条件是:基地本身被直接摧毁或者对原创 2017-08-18 10:34:10 · 406 阅读 · 0 评论 -
摩天楼
摩天楼题目描述奶牛公司打算建造一栋摩天楼,共有B层。现在已经建好了第一层,第一层有N个房间,这N个房间从左往右排成一行,第i个房间的号码是A[i],其中1FJ对数字很着迷,于是它从第1层楼选择某个房间的号码,再从第2层楼选择某个房间的号码.....最后从第B层楼选择某个房间的号码。FJ把这B个数字从左往右排成一行,就构成了一个大整数,不妨设该整数是X。请问有FJ有多少种不同的选取方原创 2017-08-18 10:41:21 · 439 阅读 · 2 评论 -
勾股数
勾股数题目描述我国是最早了解勾股定理的国家之一。早在三千多年前,周朝数学家商高就提出,将一根直尺折成一个直角,如果勾等于三、股等于四,那么弦就等于五,即“勾三、股四、弦五”。 (注:勾、股、弦分别指不等腰直角三角形中的较短直角边、较长直角边、斜边)它被记载于我国古代著名的数学著作《周髀算经》中。在这本书中的另一处,还记载了勾股定理的一般形式。1945年,人们在研究古巴比伦人遗留下的一块数...原创 2017-08-09 19:56:05 · 1038 阅读 · 0 评论 -
RP路
RP路题目描述小X对RP十分有研究,现在他向你提出了一个问题。给出一棵N个节点的树,有些边是RP边,至少经过一条RP边的路径定义为RP路,其他路径定义为非RP路。现在,你需要令最多一条RP边变为非RP边,使得RP路的数量最少。数据范围测试点 N1~2 ≤1003~5 ≤5 0006 ≤10 0007~10 ≤100 000输入格式 2074.in第一行一原创 2017-08-03 15:08:09 · 296 阅读 · 0 评论 -
飞行员配对方案问题
飞行员配对方案问题(二分图最大匹配)题目描述问题描述: 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国原创 2017-08-13 21:46:07 · 512 阅读 · 0 评论 -
数谜
数谜题目描述数谜小x认为自己是数学爱好者,但大Y并不这样认为。于是大Y让小x找出有多少个自然数接近n。我们认为一个数p在m下接近n,当且仅当:在十进制下,重新组织p的各位数字,可以使p变为n(举个例子:重新组织数字120,可且仅可得到120,102,210,201);p没有前导0;p是m的倍数。小x当然会算,但结果太大了,于是来找你帮忙。输入格式一行原创 2017-08-10 14:32:22 · 364 阅读 · 0 评论 -
长路
长路题目描述一天,小Vasya发现自己在一个有(n+1)个房间的迷宫里。刚开始,Vasya在第一个房间,为了走出迷宫,他必须到达第(n+1)个房间。迷宫的构造是这样的:每个房间有两个单向传送门。考虑第i个房间,我们可以使用第一个传送门前往第i+1个房间,也可以使用第二个传送门前往第pi个房间,这里 1≤pi≤i。为了防止迷路,Vasya决定按以下方式走出迷宫:每原创 2017-08-03 14:57:11 · 267 阅读 · 2 评论 -
矩形相交面积
矩形相交面积题目描述Farmer John has purchased a new machine that is capable ofplanting grasswithin any rectangular region of his farm that is "axially aligned"(i.e.,with vertical and horizontal sides). Un...原创 2017-08-08 10:13:14 · 2361 阅读 · 0 评论 -
诺诺的队列
诺诺的队列题目描述诺诺表现、成绩双优,于是校长给她一笔money,让她去外地玩玩。由于本地没有飞机场,所以诺诺只能坐火车去咯。所以诺诺今天去火车站买票,却看到了N多人在火车站里啊,诺诺一阵头晕。机灵的她突然发现,有N个人在队伍里(和上文的N毫无关系- -||),人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,...原创 2017-08-08 09:40:05 · 525 阅读 · 0 评论 -
棋盘
棋盘题目描述给你一个R行C列的棋盘,每个格子可以染成黑色或白色。如果一个染色方案使棋盘的某一行或某一列全为白色,那么这个染色方案使非法的,否则是合法的。请问:有多少种合法的染色方案?由于答案可能非常大,请你输出答案对1,000,000,007取模后的结果。【约定】30%的数据满足,1≤R, C≤4;100%的数据满足,1≤R, C≤2000。输入格式2161.in一行两个...原创 2017-08-08 10:22:55 · 508 阅读 · 2 评论 -
魔法练习
魔法练习题目描述在第四届圣杯之战中,时臣其实是预见到麻婆和金闪闪会背叛他的。所以在正式开战前,时臣决定传授祖传宝石魔法给凛,就给了凛魔法图鉴。在魔法图鉴中,每条魔法都有一个密钥,是一个由“(”、“)”和“?”组成的魔法符文。时臣同时教凛密钥的破解方法:对于第i个为“?”的符文,可以输入魔力使其变为“(”,或输入的魔力使其变为“)”。只要最终魔法符文都变为合法,匹配的括号符文,就可以瞬间学会...原创 2017-08-08 11:37:41 · 653 阅读 · 0 评论 -
Bug2
Bug2题目描述Bug2之前的战斗使虫族的建筑遭到破坏,Bug需要组织大家一起重建被破坏的建筑。不过,为了合理分配任务,他需要仔细地考虑虫族的关系网络。虫族的基地组织是一棵有根树,基地可看作是树的节点。每个基地i都有自身的影响力ai。树的边有一定的长度,记dis(u,v)表示基地u和基地v的距离。关系网络的复杂性体现在两个基地可能会有控制的关系,我们说基地u控制基地v当原创 2017-08-08 11:47:37 · 338 阅读 · 0 评论 -
圆桌会议
圆桌会议题目描述有N个人顺时针围在一圆桌上开会,他们对身高很敏感.因此决定想使得任意相邻的两人的身高差距最大值最小.如果答案不唯一,输出字典序最小的排列,指的是身高的排列.输入格式1864.in多组测试数据。第一行:一个整数ng, 1 <= ng <= 5.表示有ng组测试数据。每组测试数据格式如下:第一行: 一个整数N, 3 <= N <= 50第二行...原创 2017-08-16 11:29:48 · 2005 阅读 · 0 评论 -
放假
放假题目描述经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。输入格式1762.in第一行:N,P,Q.第二行:N个数字,中间用一个空格隔开。输出格式1762.o...原创 2017-08-08 09:57:26 · 3124 阅读 · 0 评论 -
赛马
赛马题目描述QW和TJ分别拥有n匹马,这2n匹马每匹马拥有的能力值都不相同。SB当裁判,负责安排两个人的马匹,分别逐对进行n局比赛,每局比赛能力值高的马匹会赢。如果QW和TJ赢的局数一样,则会发生一个有趣的情况,那就是裁判SB赢得整场比赛。给定QW和TJ拥有的马匹的能力值,问裁判SB是否能够通过安排双方参加每局比赛的马匹,使自己赢得比赛。输入格式2080.in多组数据。对于每组数...原创 2017-08-09 19:47:30 · 569 阅读 · 0 评论 -
圆桌问题
圆桌问题题目描述输入格式 2206.in文件第1行有2个正整数m和n,m表示单位数,n表示餐桌数,1输出格式 2206.out如果问题有解,在文件第1行输出1,否则输出0。接下来的m行给出每个单位代表的就餐桌号。如果有多个满足要求的方案,只要输出1个方案。输入样例 2206.in4 5 4 5 3 5 3 5 2 6 4输出样例 2206.out原创 2017-08-14 19:25:58 · 2474 阅读 · 0 评论