10 2017 档案

BZOJ 4551: [Tjoi2016&Heoi2016]树
摘要：4551: [Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以 阅读全文
posted @ 2017-10-23 17:48 SXia 阅读(231) 评论(0) 推荐(0)
BZOJ 4152: [AMPPZ2014]The Captain
摘要：4152: [AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x 阅读全文
posted @ 2017-10-22 20:47 SXia 阅读(215) 评论(0) 推荐(0)
嘟嘟噜
该文被密码保护。
posted @ 2017-10-21 15:44 SXia 阅读(4) 评论(0) 推荐(0)
BZOJ 3930: [CQOI2015]选数
摘要：3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 阅读全文
posted @ 2017-10-20 20:23 SXia 阅读(202) 评论(0) 推荐(0)
string
该文被密码保护。
posted @ 2017-10-19 18:54 SXia 阅读(3) 评论(0) 推荐(0)
BZOJ 3875: [Ahoi2014&Jsoi2014]骑士游戏
摘要：3875: [Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一 阅读全文
posted @ 2017-10-19 18:33 SXia 阅读(256) 评论(0) 推荐(0)
BZOJ4318: OSU!
摘要：4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被 阅读全文
posted @ 2017-10-17 21:58 SXia 阅读(219) 评论(0) 推荐(0)
BZOJ3170: [Tjoi 2013]松鼠聚会
摘要：3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点 阅读全文
posted @ 2017-10-17 18:43 SXia 阅读(173) 评论(0) 推荐(0)
欧几里得距离、曼哈顿距离和切比雪夫距离
摘要：1. 欧几里得距离、曼哈顿距离和切比雪夫距离 1.1 欧几里得距离：两个点之间的距离，也即通常情况下，我们所计算的距离，n维空间中的欧式距离的计算公式为： 1.2 曼哈顿距离：两个点在标准坐标系上的绝对轴距总和，在2维空间中的计算公式为： 1.3 切比雪夫距离：各坐标数值差的最大值，在2维空间中的计 阅读全文
posted @ 2017-10-17 16:21 SXia 阅读(1147) 评论(0) 推荐(0)
BZOJ2761: [JLOI2011]不重复数字
摘要：2761: [JLOI2011]不重复数字 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留 阅读全文
posted @ 2017-10-17 14:36 SXia 阅读(210) 评论(0) 推荐(0)
二分图的最大匹配、完美匹配和匈牙利算法
摘要：原文： http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect 阅读全文
posted @ 2017-10-15 11:11 SXia 阅读(323) 评论(0) 推荐(0)
dierti
该文被密码保护。
posted @ 2017-10-13 13:48 SXia 阅读(2) 评论(0) 推荐(0)
Race
该文被密码保护。
posted @ 2017-10-12 20:41 SXia 阅读(0) 评论(0) 推荐(0)
大逃杀
该文被密码保护。
posted @ 2017-10-12 20:24 SXia 阅读(1) 评论(0) 推荐(0)
51nod 1486 大大走格子
摘要：1486 大大走格子 基准时间限制：1 秒 空间限制：131072 KB 1486 大大走格子 基准时间限制：1 秒 空间限制：131072 KB 1486 大大走格子 基准时间限制：1 秒 空间限制：131072 KB 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方 阅读全文
posted @ 2017-10-12 08:02 SXia 阅读(106) 评论(0) 推荐(0)
W
该文被密码保护。
posted @ 2017-10-11 21:08 SXia 阅读(0) 评论(0) 推荐(0)
Tree
该文被密码保护。
posted @ 2017-10-11 20:53 SXia 阅读(2) 评论(0) 推荐(0)
BZOJ 1925: [Sdoi2010]地精部落
摘要：1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 阅读全文
posted @ 2017-10-10 07:09 SXia 阅读(139) 评论(0) 推荐(0)
POJ 1947 Rebuilding Roads
摘要：Rebuilding Roads Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthqua 阅读全文
posted @ 2017-10-09 14:44 SXia 阅读(238) 评论(0) 推荐(0)
POJ2342 Anniversary party
摘要：Anniversary party Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hiera 阅读全文
posted @ 2017-10-08 21:12 SXia 阅读(155) 评论(0) 推荐(0)
51nod 1299 监狱逃离
摘要：1299 监狱逃离 基准时间限制：1 秒 空间限制：131072 KB 1299 监狱逃离 基准时间限制：1 秒 空间限制：131072 KB 1299 监狱逃离 基准时间限制：1 秒 空间限制：131072 KB 监狱有N条道路连接N + 1个交点，编号0至N，整个监狱被这些道路连在一起（任何2点 阅读全文
posted @ 2017-10-07 21:12 SXia 阅读(334) 评论(1) 推荐(0)
51nod 1294 修改数组
摘要：1294 修改数组 基准时间限制：1 秒 空间限制：131072 KB 1294 修改数组 基准时间限制：1 秒 空间限制：131072 KB 1294 修改数组 基准时间限制：1 秒 空间限制：131072 KB 给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递 阅读全文
posted @ 2017-10-07 17:52 SXia 阅读(210) 评论(0) 推荐(0)