自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (2)
  • 收藏
  • 关注

原创 zoj-3872——Beauty of Array

Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all contiguous ...

2018-04-29 17:23:21 258

原创 物资调度(dp)

题目描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。 一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。 现在,请你帮忙算一算,总共有多少种物质调度...

2018-04-29 17:01:12 269

原创 动态规划——Little Red Riding Hood

题目描述 Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On the way, she met a big wolf. “That's a ...

2018-04-22 16:28:34 300

原创 poj1659-Havel-Hakimi定理

Havel-Hakimi定理: 有非负整数组成的非增序列s(代表顶点的度数):d1,d2······dn(n>=2,d1>=1,di>=0)是可图的。 例如: s:7,6,5,5,2,1,2,1 判断s是否可图,只需先将s排序,得s:7,6,5,5,2,2,1,1.第一项为7,所以7后面的7项全部减一,7舍去,排序后得s:5,4,4,1,1,0,0.第一项为5,第一项去掉...

2018-04-16 09:33:29 242

原创 求多边形面积

在计算几何中经常遇到要求多边形面积的题目,这里总结一些模板。 对于多边形ABCDE的面积,我们可以看做2个多边形面积的差,即,Sabcde=Soab+Soae+Soed-Socd-Socb. 根据二维向量的叉乘我们可以求出三角形oab的面积 即Soab=0.5*|oa叉乘ob|=0.5*|A.x*B.y-A.y*B.x|. 同理。 Sabcde=Soab+Soae+Soed-Socd...

2018-04-13 11:42:56 1073

test of myself other don't download it.

test of myself other don't download it. test of myself other don't download it. test of myself other don't download it. test of myself other don't download it. test of myself other don't download it. test of myself other don't download it.

2019-05-05

大一暑假专题练习ac代码

暑假集训以来ac的代码

2017-08-19

空空如也

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

TA关注的人

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