07 2018 档案

摘要:"传送门" Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一 阅读全文
posted @ 2018-07-27 23:07 Menteur_hxy 阅读(263) 评论(2) 推荐(0) 编辑
摘要:"传送门" Description 一个由自然数组成的数列按下式定义: 对于i k: ai = c1ai 1 + c2ai 2 + ... + ckai k 其中bj 和 cj (1 include include include include define F(i,a,b) for(regist 阅读全文
posted @ 2018-07-27 21:40 Menteur_hxy 阅读(199) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 给你一张 n 个点 m 条边的DAG,1 号节点没有入边。再向这个DAG中加入边 x→y ,求形成的新图中以 1 为根的外向树形图数 模 10^9+7 。 Input 输入文件的第一行包含四个整数 n、m、x和y,依次代表枫叶上的穴位数、脉络数,以及要添加的脉络是 阅读全文
posted @ 2018-07-27 19:22 Menteur_hxy 阅读(160) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 给出 n 个点和 n−1 种颜色,每种颜色有若干条边。求这张图多少棵每种颜色的边都出现过的生成树,答案对 109+7 取模。 Input 第一行包含一个正整数 N(N include include include include define F(i,a,b) 阅读全文
posted @ 2018-07-27 17:56 Menteur_hxy 阅读(183) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 小B 所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。 小B 家住在西南角,学校在东北角。现在有T 个路口进行施工,小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小B又喜欢走不同的路 阅读全文
posted @ 2018-07-27 16:28 Menteur_hxy 阅读(289) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构 阅读全文
posted @ 2018-07-26 22:28 Menteur_hxy 阅读(164) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,6 阅读全文
posted @ 2018-07-26 22:21 Menteur_hxy 阅读(198) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛 阅读全文
posted @ 2018-07-26 21:24 Menteur_hxy 阅读(215) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0 9在[a,b]中出现了多少次。 Sample Inp 阅读全文
posted @ 2018-07-26 20:29 Menteur_hxy 阅读(286) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式: F[1][1]=1 F[i,j]=a F[i] 阅读全文
posted @ 2018-07-26 17:24 Menteur_hxy 阅读(225) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 给你一个无向图,N(N include include include include define F(i,a,b) for(register int i=(a);i 阅读全文
posted @ 2018-07-26 15:17 Menteur_hxy 阅读(228) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description Input Output Sample Input 样例1: 3 7 1 1 3 1 3 3 2 样例2: 3 7 1 1 3 2 3 3 2 样例3: 3 7 1 1 3 9 3 3 2 Sample Output 样例1: 3 4 4 4 5 5 6 6 6 阅读全文
posted @ 2018-07-26 11:58 Menteur_hxy 阅读(235) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description Input 第一行一个整数N(N include include include include define F(i,a,b) for(register int i=(a);i=0&&jud[nxt]) dp[i+1][k][l][1]=1; nxt+=2; i 阅读全文
posted @ 2018-07-26 00:09 Menteur_hxy 阅读(350) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边 阅读全文
posted @ 2018-07-25 22:25 Menteur_hxy 阅读(295) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含两个空格分隔的正整数m和n。 Output 输出一个正整数,为所求三角形数量。 Sample Input 2 2 阅读全文
posted @ 2018-07-25 20:48 Menteur_hxy 阅读(241) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 一颗树n个点,n 1条边,经过每条边都要花费一定的时间,任意两个点都是联通的。 有K个人(分布在K个不同的点)要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发,把这K个人分别送回去。 请你回答,对于i=1~n,如果在第i个点举行聚会,司机最少需要 阅读全文
posted @ 2018-07-25 19:45 Menteur_hxy 阅读(265) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符 卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了!你还不来试一 阅读全文
posted @ 2018-07-25 16:32 Menteur_hxy 阅读(181) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description Input Output 一个整数,表示小 P 的物流公司完成阶段性工作所需要的最短时间。 Sample Input 6 3 1 2 3 1 6 4 3 1 7 4 3 6 3 5 5 3 6 2 5 4 5 Sample Output 11 HINT Solut 阅读全文
posted @ 2018-07-25 15:34 Menteur_hxy 阅读(180) 评论(1) 推荐(0) 编辑
摘要:"传送门" Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x) g(i) 0 include include include include define F(i,a,b) for(register LL i=(a); 阅读全文
posted @ 2018-07-25 11:54 Menteur_hxy 阅读(163) 评论(0) 推荐(0) 编辑
摘要:Description Input 第一行两个用空格分离的正整数 n,m ,代表宝藏屋的个数和道路数。 接下来 m 行,每行三个用空格分离的正整数,分别是由一条道路连接的两个宝藏 屋的编号(编号为 1−n ),和这条道路的长度 v 。 Output 一个正整数,表示最小的总代价。 Sample In 阅读全文
posted @ 2018-07-25 10:37 Menteur_hxy 阅读(216) 评论(0) 推荐(0) 编辑
摘要:Description Given a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path along the bridges such that it v 阅读全文
posted @ 2018-07-25 09:25 Menteur_hxy 阅读(176) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description Input 第一行包含两个整数 N、M。N 表示路口的个数,M 表示道路条数。接下来 M 行,每行两个整数,这两个整数都在 1 到 N 之间,第 i+1 行的两个整数表示第 i 条道路的起点和终点的路口编号。接下来 N 行,每行一个整数,按顺序表示每 个路口处的 阅读全文
posted @ 2018-07-24 23:43 Menteur_hxy 阅读(187) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description Input Output 输出文件包含 T 行,每行一个整数代表答案。 Sample Input 2 5 7 2 10 1 2 1 2 4 0 4 5 2 2 3 2 3 4 1 3 5 2 1 5 3 2 2 0 10 1 2 0 2 1 0 Sample Ou 阅读全文
posted @ 2018-07-24 18:36 Menteur_hxy 阅读(248) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi 0;保证任何时候骑士战斗力值的绝对值不超过 10^18。 Solution 把 阅读全文
posted @ 2018-07-24 09:43 Menteur_hxy 阅读(146) 评论(0) 推荐(0) 编辑
摘要:各种错误 无论感觉多稳都要对拍对拍对拍!!! 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 二维ST表注意边界(见模板) 连续lcm不可模 两个指针注意只有左指针对 阅读全文
posted @ 2018-07-22 18:35 Menteur_hxy 阅读(243) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。 DotR里面的英雄只有一个属性——力量。他们需要购买装 阅读全文
posted @ 2018-07-22 18:30 Menteur_hxy 阅读(138) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之 阅读全文
posted @ 2018-07-21 20:30 Menteur_hxy 阅读(143) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N 1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高 阅读全文
posted @ 2018-07-21 19:52 Menteur_hxy 阅读(150) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n 1,这n个分叉点由n 1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花 阅读全文
posted @ 2018-07-20 21:45 Menteur_hxy 阅读(138) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要5秒的时间 阅读全文
posted @ 2018-07-20 20:28 Menteur_hxy 阅读(148) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description Input 输入文件名:TRO.IN 输入文件仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件名:TRO.OUT 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 Sample Input 1122002 阅读全文
posted @ 2018-07-20 19:05 Menteur_hxy 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-07-20 16:48 Menteur_hxy 阅读(187) 评论(0) 推荐(0) 编辑
摘要:PS:以后把模板就放这里了~qwq 有时间就填坑233 常用定义 数学 筛法 线性筛质数 矩阵乘法&快速幂 ST表 一维 字符串 KMP Manacher AC自动机 网络流 Dinic ISAP cpp //By Menteur_Hxy include include include includ 阅读全文
posted @ 2018-07-15 22:49 Menteur_hxy 阅读(372) 评论(0) 推荐(0) 编辑
摘要:T1 方程的解 Solution exgcd求ax+by=c 设方程ax+by=c 其中a=a/(a,b) ; b=b/(a,b) ; c=c/(a,b) 我们能求出ax+by=(a,b)的一解 那么因为有x=xcy=yc 便可以求出设方程的 阅读全文
posted @ 2018-07-15 20:07 Menteur_hxy 阅读(888) 评论(0) 推荐(0) 编辑
摘要:T1 "[Codeforces Round 250 Div1 B] The Child and Zoo" Solution 分析性质后,发现与最大生成树相关,然后就直接套就行了 Code cpp include include include include include define F(i,a 阅读全文
posted @ 2018-07-15 18:41 Menteur_hxy 阅读(235) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若 阅读全文
posted @ 2018-07-12 19:50 Menteur_hxy 阅读(148) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间,大约每天发生一件。 事件有种类之分。第i天(1 incl 阅读全文
posted @ 2018-07-12 19:02 Menteur_hxy 阅读(146) 评论(0) 推荐(0) 编辑
摘要:"传送门" Background 陶醉在彩虹光芒笼罩的美景之中,探险队员们不知不觉已经穿过了七色虹,到达了目的地,面前出现了一座城堡和小溪田园,城堡前的木牌上写着“Poetic Island”。 “这一定就是另外两位护法的所在地了……我们快进去吧!” 探险队员们快步进入了城堡,城堡大厅的羊毛沙发上坐 阅读全文
posted @ 2018-07-10 19:50 Menteur_hxy 阅读(1427) 评论(0) 推荐(0) 编辑
摘要:T1 小a的强迫症 dp + 组合数学 code: T2 数格子 矩阵快速幂 优化 状压dp code: 阅读全文
posted @ 2018-07-10 17:23 Menteur_hxy 阅读(100) 评论(0) 推荐(0) 编辑
摘要:"传送门" 输入输出样例 输入样例 1: 4 4 1 2 1 2 3 1 3 4 1 4 1 1 输出样例 1: 1.000 1.000 1.000 1.000 题解 在进行floyed的过程中,顺便更新最短路数量 结束后统计每个点的答案值 PS:不能在floyed的过程中统计每个点对一条最短路的贡 阅读全文
posted @ 2018-07-09 20:10 Menteur_hxy 阅读(129) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。 进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n 1)。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩,于是他决定,从 阅读全文
posted @ 2018-07-08 20:04 Menteur_hxy 阅读(288) 评论(0) 推荐(0) 编辑
摘要:题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n−1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 阅读全文
posted @ 2018-07-08 14:44 Menteur_hxy 阅读(145) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一个a b的整数组成的矩阵,现请你从中找出一个n n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: 阅读全文
posted @ 2018-07-08 11:58 Menteur_hxy 阅读(151) 评论(0) 推荐(0) 编辑
摘要:Description Edward works as an engineer for Non trivial Elevators: Engineering, Research and Construction (NEERC). His new task is to design a brand n 阅读全文
posted @ 2018-07-08 11:48 Menteur_hxy 阅读(273) 评论(0) 推荐(0) 编辑
摘要:"传送门" 如果只是想验证算法正确性这里是 "洛谷数据未加强版" Description 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 阅读全文
posted @ 2018-07-08 11:05 Menteur_hxy 阅读(173) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个 阅读全文
posted @ 2018-07-05 21:04 Menteur_hxy 阅读(178) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 一个有向图G=(V,E)称为半连通的(Semi Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E'是E中所有跟V'有关的边,则称G'是G的一个导出子 阅读全文
posted @ 2018-07-05 19:45 Menteur_hxy 阅读(148) 评论(0) 推荐(0) 编辑
摘要:T1 货物运输弱化版 题解: 倒着跑最短路就行 ~~没仔细看题凉凉~~ code: T2 冒泡排序 求没有逆序对的最长序列——不就是LIS么? ——高 Orz code: cpp include include include include using namespace std; int rd( 阅读全文
posted @ 2018-07-05 16:19 Menteur_hxy 阅读(182) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi 1!=0(2 include include include include include using namespace std; const int N=100010; int n,x,ans; i 阅读全文
posted @ 2018-07-04 18:12 Menteur_hxy 阅读(177) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可 阅读全文
posted @ 2018-07-04 16:29 Menteur_hxy 阅读(211) 评论(0) 推荐(0) 编辑
摘要:"传送门" 输入输出样例 输入样例 1: 5 7 1 2 2 1 3 2 2 4 1 2 5 1 4 5 3 5 3 4 4 3 2 输出样例 1: 6 说明 【样例说明】 根据异或的性质,将一个数异或两次便会消除影响 那么预处理所有环插入线性基中,之后 随便 (因为能够消除影响)找一条简单路径查询 阅读全文
posted @ 2018-07-04 15:11 Menteur_hxy 阅读(154) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这 阅读全文
posted @ 2018-07-04 14:59 Menteur_hxy 阅读(234) 评论(0) 推荐(0) 编辑
摘要:"传送门" 数学真的太优秀了Orz 数据真的太优秀了Orz 题目描述 小 A 和小 B 是一对好朋友,他们经常一起愉快的玩耍。最近小 B 沉迷于 师手游,天天刷本,根本无心搞学习。但是已经入坑了几个月,却一次都没有抽到 SSR,让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑,认真学习,决定 阅读全文
posted @ 2018-07-04 12:03 Menteur_hxy 阅读(148) 评论(0) 推荐(0) 编辑
摘要:T1 "[luogu2920 USACO08NOV]时间管理" 题解: 直接贪心(排序递推),注意处理 1的情况 code: cpp //By Menteur_Hxy include include include include include include include include in 阅读全文
posted @ 2018-07-03 19:33 Menteur_hxy 阅读(156) 评论(0) 推荐(0) 编辑
摘要:"传送门" 输入格式: 第一行一个整数T,表示测试数据的个数 每个测试数据第一行给出 n,m 分别表示点数与边数 接下来 m 行,每行给出两个数 a,b ,表示 a,b 之间有一条无向边 输出格式: 每个测试数据,输出一个整数,表示给出的无向图的生成树的个数 输入输出样例 输入样例 1: 4 4 5 阅读全文
posted @ 2018-07-02 09:33 Menteur_hxy 阅读(195) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 输入输出格式 输入格式: 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p=b=0时,表示测试数据读入完全。 输出格式: 对于每组数据,输出一行。 如果无解,输出“N 阅读全文
posted @ 2018-07-02 00:50 Menteur_hxy 阅读(216) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在,你被困在了这个 nnn 维球体中,你只知道球面上 n+1n+1n+1 个点的坐标,你需要以最快的速度确定这个 nnn 维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入输出格式 输入格式: 第一行是一个整 阅读全文
posted @ 2018-07-01 20:32 Menteur_hxy 阅读(151) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外 阅读全文
posted @ 2018-07-01 20:02 Menteur_hxy 阅读(143) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在给 阅读全文
posted @ 2018-07-01 19:48 Menteur_hxy 阅读(166) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示