摘要：
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
阅读(240)
评论(0)
推荐(0)
摘要：
"传送门" Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若 阅读全文
posted @ 2018-07-12 19:50
Menteur_hxy
阅读(153)
评论(0)
推荐(0)
摘要：
"传送门" Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1 incl 阅读全文
posted @ 2018-07-12 19:02
Menteur_hxy
阅读(158)
评论(0)
推荐(0)
摘要：
"传送门" Background 陶醉在彩虹光芒笼罩的美景之中，探险队员们不知不觉已经穿过了七色虹，到达了目的地，面前出现了一座城堡和小溪田园，城堡前的木牌上写着“Poetic Island”。 “这一定就是另外两位护法的所在地了……我们快进去吧！” 探险队员们快步进入了城堡，城堡大厅的羊毛沙发上坐 阅读全文
posted @ 2018-07-10 19:50
Menteur_hxy
阅读(1449)
评论(0)
推荐(0)
摘要：
T1 小a的强迫症 dp + 组合数学 code: T2 数格子 矩阵快速幂 优化 状压dp code: 阅读全文
posted @ 2018-07-10 17:23
Menteur_hxy
阅读(108)
评论(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
阅读(135)
评论(0)
推荐(0)
摘要：
"传送门" 题目描述 放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。 进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n 1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从 阅读全文
posted @ 2018-07-08 20:04
Menteur_hxy
阅读(295)
评论(0)
推荐(0)
摘要：
题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n−1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 阅读全文
posted @ 2018-07-08 14:44
Menteur_hxy
阅读(152)
评论(0)
推荐(0)
摘要：
题目描述 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： 阅读全文
posted @ 2018-07-08 11:58
Menteur_hxy
阅读(155)
评论(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
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号