JiaMian

摘要： https://www.luogu.org/problem/P1027 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有4个飞机场，分别位于一个矩形的4个顶点上，同一个城市中2个机场之间有1条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti​，任意两个不同城市的机 阅读全文

摘要： 分形几何（递归） Description 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 一个分形块可以定义为如下内容： 度数为1的分形块表示为： X 度数为2的分形块表示为： 阅读全文

摘要： Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文

摘要： CodeForces 991C Candies（二分答案） http://codeforces.com/problemset/problem/991/C 题意： 给出一个数n，表示有n块蛋糕，有两个人a，b。a每次可以取k块蛋糕（如果剩下的蛋糕不足k，则一次性取完）， b每次取当前蛋糕的十分之一（如 阅读全文

摘要： http://codeforces.com/problemset/problem/992/B 题意： 给你区间[l,r]和x,y 问你区间中有多少个数对 (a,b) 使得 gcd(a,b)=x lcm(a,b)=y ，如果a,b交换位置就是不同的数对 思路： 根据lcm（最小公倍数） 的定义 y=a 阅读全文

摘要： http://poj.org/problem;jsessionid=A0F3392F460475E0058F93E009D6BFC3?id=3026 Description The Borg is an immensely powerful race of enhanced humanoids fr 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然 阅读全文

摘要： http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tre 阅读全文

摘要： http://poj.org/problem?id=1751 Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public h 阅读全文

摘要： http://poj.org/problem?id=2349 Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. 阅读全文