- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
259
原创 物资调度(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.
2019-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人