UVA - 10079 Pizza Cutting

/*      主要是画图，画很多图，找规律，找到规律以后，发现算是简单题思路的关键是：每次切割都与前(i-1)刀有交点的情况下，得到的块数是最大的
*/

#include <iostream>
typedef long long ll;
using namespace std;
const int N = 21e7 + 10;
ll a[N];
int main()
{a[0] = 1; a[1] = 2;for (int i = 2; i <= N; i++)a[i] = a[i - 1] + i;int n;while (cin >> n){if (n < 0) break;cout << a[n] << endl;}return 0;
}

转载于:https://www.cnblogs.com/mofushaohua/p/7789437.html

UVA - 10079 Pizza Cutting相关推荐

UVA10079 Pizza Cutting
问题链接:UVA10079 Pizza Cutting. 问题描述:参见上述链接. 问题分析:参考<具体数学>一书.也可以参考:直线分平面公式_百度百科. 程序说明:(略). AC的C++ ...
Uva 12660 - Ears Cutting
计算几何+dp.要求的是将一个多边形分解成三角形最小的切割长度.先预处理出两点是否可以连线(连线在多边形内),然后再dp.dp[ l ][ r ]表示第l个点到第r个点都切割成三角形需要的最小值.于是 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
第 6 章工厂模式
第 6 章工厂模式 1.简单工厂模式简单工厂模式的实际需求看一个披萨的项目:要便于披萨种类的扩展,要便于维护披萨的种类很多(比如 GreekPizz.CheesePizz 等) 披萨的制作有 ...
SJTU 《综合英语一》备考题
image 第一次作业 218.1.73.51_82_mod_quiz_review.php_attempt=1175851.png 第二次作业 218.1.73.51_82_mod_quiz_rev ...
LeetCode每日一题(1444. Number of Ways of Cutting a Pizza)
Given a rectangular pizza represented as a rows x cols matrix containing the following characters: ' ...

UVA - 10079 Pizza Cutting

UVA - 10079 Pizza Cutting相关推荐

最新文章

热门文章