2019年8月26日
[BZOJ] 书堆
摘要： 问题描述 蚂蚁是勤劳的动物，他们喜欢挑战极限?现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边緣。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌緣（如图），而且不允许同一高度摆多本书。 https://c 阅读全文
posted @ 2019-08-26 22:00 CJlzf 阅读(232) 评论(0) 推荐(0) 编辑
[BZOJ] 最长距离
摘要： 问题描述 windy 有一块矩形土地,被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。如果从格子 A 可以走到格子 B,那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子 A 不可以走到格子 B,就没有距离。 如果格子 X 和格子 Y 有公共边,并且 X 和 Y 均不含有障碍物 阅读全文
posted @ 2019-08-26 22:00 CJlzf 阅读(125) 评论(0) 推荐(0) 编辑
2019年7月14日
Atcoder2134 Zigzag MST
摘要： 问题描述 We have a graph with N vertices, numbered 0 through N −1. Edges are yet to be added. We will process Q queries to add edges. In the i th (1≦ i ≦ 阅读全文
posted @ 2019-07-14 13:17 CJlzf 阅读(153) 评论(2) 推荐(0) 编辑
2019年7月13日
洛谷 P1407 稳定婚姻
摘要： 问题描述 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下，把电脑炸烂。 阅读全文
posted @ 2019-07-13 23:45 CJlzf 阅读(171) 评论(0) 推荐(0) 编辑
Codeforces 892E Envy
摘要： 问题描述 小Q正在玩一个叠塔的游戏，游戏的目标是叠出尽可能高的塔。在游戏中，一共有n张矩形卡片，其中第i张卡片的 长度为a_i，宽度为b_i。小Q需要把所有卡片按一定顺序叠成一座塔，要求对于任意一个矩形，它的长度要严格大 于它上边的任意一个矩形的长度。塔的高度为所有矩形的宽度之和。在游戏中，小Q可以 阅读全文
posted @ 2019-07-13 23:40 CJlzf 阅读(174) 评论(0) 推荐(0) 编辑
Codeforces 961G Partitions
摘要： 问题描述 For a connected undirected weighted graph G , MST (minimum spanning tree) is a subgraph of G that contains all of G 's vertices, is a tree, and s 阅读全文
posted @ 2019-07-13 23:22 CJlzf 阅读(170) 评论(0) 推荐(0) 编辑
[BZOJ 4710] 分特产
摘要： 问题描述 JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 袋包 阅读全文
posted @ 2019-07-13 23:09 CJlzf 阅读(155) 评论(0) 推荐(0) 编辑
2019年7月12日
洛谷 P4827 [国家集训队] Crash 的文明世界
摘要： 题目描述 ​ 给你一棵 n 个点的树，对于树上的每个节点 i，求 $\sum_{j=1}^ndis(i,j)^k$。其中 $dis(i,j)$ 为两点在树上的距离。 输入格式 ​ 第一行两个整数 n,k。 ​ 接下来 n 1 行，每行两个整数 (x,y)，表示一条树边。 输出格式 ​ 一行一个整数， 阅读全文
posted @ 2019-07-12 22:06 CJlzf 阅读(136) 评论(0) 推荐(0) 编辑
Test 7.12 T2
摘要： 题目描述 ​ 有一张 n 个点 m 条边的无向图，其中有 s 个点上有加油站。有 Q 次询问(a,b,c)， 问能否开一辆油箱容积为 c 的车从 a 走到 b。 输入格式 ​ 第一行三个整数 n,s,m。 ​ 接下来一行 s 个数，表示有加油站的节点。 ​ 接下来 m 行，每行三个整数 (x,y,z 阅读全文
posted @ 2019-07-12 21:44 CJlzf 阅读(125) 评论(0) 推荐(0) 编辑
2019年7月8日
[洛谷 P1377] TJOI2011 树的序
摘要： 问题描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的二叉查找树，此结点的键值即为k；2、在非空树中插入一个键值k，若k小于其根的键值，则在其左子树中插入k，否则在其右子树中插入k。 我们将一棵二叉查找树的键值插入序列称为树的生成序列， 阅读全文
posted @ 2019-07-08 12:42 CJlzf 阅读(200) 评论(0) 推荐(0) 编辑