![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 73
NNNeil_TK
这个作者很懒,什么都没留下…
展开
-
CH Round #48 - Streaming #3 (NOIP模拟赛Day1)
数三角形 CH Round #48 - Streaming #3 (NOIP模拟赛Day1) 描述 什么叫三角形?这个应该是每个人都知道的。在本题中,我们不允许三角形出现退化的情况,即每条边的长度与每个角的大小也应大于0。 现在平面上有n个两两不重合的点,第i个点的坐标为(x[i],y[i])。你需要计算,以它们作为顶点,一共能构成的三角形的个数。注意,即使是两个全等的三角形,只原创 2014-08-11 20:47:41 · 971 阅读 · 0 评论 -
[JZOJ 1281]旅行
Description 今天又是个神圣的日子,因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主,他喜欢走自己的路,让别人目瞪口呆。为什么呢,因为这条路线高低不平,而且是相当的严重。 但是教主有自己的办法,他会魔法。 这段路可以用一个长度为n的序列A[i]来表示,A[i]表示了第i这段路的高度。毕竟教主即使会使用魔法他还是个人,教主如果想穿越这条路线,他必须从第1原创 2014-08-11 20:07:59 · 925 阅读 · 0 评论 -
[JZOJ]3859. 【NOIP2014八校联考第3场第2试10.5】孤独一生
Description 下课了,Polo来到球场,但他到了之后才发现…..被放了飞机…… 无事可做的他决心找点乐子,比方说……跳台阶…… 球场边有N个台阶拍成一行,第i个台阶的高度是Hi(0的体力值来完成。 现在他希望两次跳跃所需的总体力值最小,你能帮帮他吗? Input 第一行一个数N。 第二行N个整数Hi。 Output原创 2014-10-06 15:11:53 · 1846 阅读 · 0 评论