- 博客(8)
- 收藏
- 关注
RSS订阅
原创 hdu1007(平面最近点对)
链接:{{ title }} 题解 平面最近点对问题 采用分治,复杂度为O(Knlognlogn) 先考虑一维的情况(虽然可以O(n)扫一遍) 将序列按#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#inc
2018-05-22 15:11:41
574
原创 hdu1233
链接:{{ title }}Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路 交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用...
2018-05-10 20:48:51
296
原创 蓝桥杯国王的烦恼
链接:蓝桥杯国王的烦恼DescriptionC国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛 互相到达，他们就会安然无事。但是...
2018-03-05 12:25:50
295
原创 相交弦统计
DescriptionKimi 最近得到了一个玩具，玩具由环和弦两个部分组成。环上有 2*N 个端点，而 N 条弦，每条连接其中的两个，既不重复也不遗漏。Kimi 对这些弦产生了浓厚的兴趣，他想数一数，一共有多少对弦是相交的呢？Input输入文件的第一行包含一个整数 N。接下来 N 行，每行包含两个整数 a、b(1≤a，b≤2*N)，表示一条连接 a，b 的弦...
2018-03-05 12:24:43
462
原创 天上的星星
链接:天上的星星Description在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 n 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 q 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。Input第一行输入一个整数n(1≤n≤50000)，表示星星的...
2018-03-05 12:23:19
446
原创 数列求值
链接:数列求值Description对于一个含有 n+2个元素的数列A0, A1, ... , An，满足这样的递归公式: Ai = (Ai-1 + Ai+1) /2 - Ci 1≤i≤n现在我们知道A0, An+1和C1, C2, ... , Cn现在请你帮忙计算A1的值。Input第一行输入一个整数n(1≤n≤1000)。第二行输入两个数A0, An+1，接着...
2018-03-05 12:22:21
774
原创 青出于蓝胜于蓝
链接:青出于蓝胜于蓝Description武当派一共有 n 人，门派内 n 人按照武功高低进行排名，武功最高的人排名第 1，次高的人排名第 2，...武功最低的人排名第 n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到 p。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请...
2018-03-05 12:20:12
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人