模板题
一些比较典型的题,可以用模板套出来
小白tree
致力于成为图形学工程师的小白
展开
-
两道公式题—HDU 2047 阿牛的EOF牛肉串 hdu 2045 不容易系列之(3)―― LELE的RPG难题
一、HDU 2047 阿牛的EOF牛肉串http://acm.hdu.edu.cn/showproblem.php?pid=2047Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家...原创 2018-12-12 20:22:18 · 207 阅读 · 0 评论 -
切蛋糕能最多切多少块的问题
本文只说明垂直桌面切的水平情况,不讨论空间问题。Problem Description一个人在吃蛋糕前都会随机决定要切几刀,而且保证切完之后得到最多块蛋糕(只能垂直于底面切)。有时候切得太多他自己都忘记掉切完有几块,为了确保他能吃到整个蛋糕,他得知道切完后的蛋糕的数量。formulation先给出公式:(result是蛋糕块数,n是刀数)result = (n+1)*n/2 + 1An...原创 2019-02-15 18:17:44 · 14485 阅读 · 0 评论