自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 我的博客

挂在github上基于hexo的博客

2018-05-10 20:52:57 98 0

原创 hdu1007(平面最近点对)

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

2018-05-22 15:11:41 336 0

原创 hdu1233

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

2018-05-10 20:48:51 115 0

原创 蓝桥杯国王的烦恼

链接:蓝桥杯国王的烦恼 Description C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。   如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达...

2018-03-05 12:25:50 165 0

原创 相交弦统计

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

2018-03-05 12:24:43 174 0

原创 天上的星星

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

2018-03-05 12:23:19 129 0

原创 数列求值

链接:数列求值 Description 对于一个含有 n+2个元素的数列A0, A1, ... , An,满足这样的递归公式: Ai = (Ai-1 + Ai+1) /2 - Ci 1≤i≤n 现在我们知道A0, An+1和C1, C2, ... , Cn 现在请你帮忙计算A1的值。 ...

2018-03-05 12:22:21 397 0

原创 青出于蓝胜于蓝

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

2018-03-05 12:20:12 218 0

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