自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 我的博客

挂在github上基于hexo的博客

2018-05-10 20:52:57 215

原创 hdu1007(平面最近点对)

链接:{{ title }} 题解 平面最近点对问题 采用分治,复杂度为O(Knlognlogn) 先考虑一维的情况(虽然可以O(n)扫一遍) 将序列按#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#inc

2018-05-22 15:11:41 567

原创 hdu1233

链接:{{ title }}Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路 交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用...

2018-05-10 20:48:51 285

原创 蓝桥杯国王的烦恼

链接:蓝桥杯国王的烦恼DescriptionC国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。  如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛 互相到达,他们就会安然无事。但是...

2018-03-05 12:25:50 290

原创 相交弦统计

DescriptionKimi 最近得到了一个玩具,玩具由环和弦两个部分组成。环上有 2*N 个端点,而 N 条弦,每条连接其中的两个,既不重复也不遗漏。Kimi 对这些弦产生了浓厚的兴趣,他想数一数,一共有多少对弦是相交的呢?Input输入文件的第一行包含一个整数 N。接下来 N 行,每行包含两个整数 a、b(1≤a,b≤2*N),表示一条连接 a,b 的弦...

2018-03-05 12:24:43 452

原创 天上的星星

链接:天上的星星Description在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 n 颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己 q 次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。Input第一行输入一个整数n(1≤n≤50000),表示星星的...

2018-03-05 12:23:19 428

原创 数列求值

链接:数列求值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 769

原创 青出于蓝胜于蓝

链接:青出于蓝胜于蓝Description武当派一共有 n 人,门派内 n 人按照武功高低进行排名,武功最高的人排名第 1,次高的人排名第 2,...武功最低的人排名第 n。现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一个师父,每个人可能有多个徒弟。我们知道,武当派人才辈出,连祖师爷的武功都只能排行到 p。也就是说徒弟的武功是可能超过师父的,所谓的青出于蓝胜于蓝。请...

2018-03-05 12:20:12 391

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除