简单题,二分就行: #include<cstdio> #include<cmath> #define pi acos(-1.0) #define eps 0.000001 #define maxn 10009 using namespace std; double area[maxn]; int main() { int t,n,f,ri; ; scanf("%d",&t); while(t--) { scanf("%d%d",&am…

题目链接: 这道题虽然不是一道典型的二分答案题,但同样也可以用二分答案来做. 来二分面积为$area$的派,然后看看条件是否矛盾. 与其矛盾的便是$f+1$个人是否每个人都会有. 一个半径为$r$的派只能切出$floor(\pi r^2/x)$块. AC代码: #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> using namespace std; const d…

Pie My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one p…

依然是一道二分查找 #include<iostream> #include<cstdio> #include<cmath> using namespace std; const double PI=acos(-1.0); int N,F; ]; bool ok(double area) { ; ;i<N;i++) sum+=floor(r[i]/area); ; } int main() { int T; cin>>T; while(T--) { ci…

每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余方程 NOIP2007统计数字 NOIP2013火柴排队 NOIP2013花匠 2016.06.05 Uva 组装电脑 12124 - Assemble Uva 派 (Pie,NWERC 2006,LA 3635) 2016.06.19 Uva 网络(Network,Seoul 2007,LA 39…

题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636 题意 f+1个人分n个派,要求每个人得到面积相同(但形状可以不一样的)一块.求该最大面积. 思路 为了不像刘书思路,直接选取了当前最大的分块面积. 注意: 最终可能只吃其中的几个,较小的可能不用! 感想 1. 较小的可能不用,谢谢test case 2. 虽然简单…

"Faux Amis"节目中经常提到"原始印欧语"(PIE)——"Proto-Indo-European". 我们说过,英语,法语中的"假朋友"基本都是"同源词"(cognate),而"同源词"的"源",常常是拉丁语等古代语言.但如果再往前追溯呢?就是"原始印欧语"啦. 到8000年前的黑海沿岸地区.由于农业发展,造成人口爆炸式增长,原始印欧人被迫…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGcAAANuCAYAAAC7f2QuAAAgAElEQVR4nOy9XUhjWbo3vu72RRgkF5…

UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径. f[i][j][k]从下往上到第i层第j个和为k的方案数 上下转移不一样,分开处理 没必要判断走出沙漏 打印方案倒着找下去行了,尽量往左走   沙茶的忘注释掉文件WA好多次   #include <iostream> #include <cstdio> #include <a…

UVA - 11404 Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS,转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行了) 当s的长度为奇时要多输出一个(因为这样长度+1,并且字典序保证最小(如axyzb  bzyxa,就是axb|||不全是回文串的原因是后半部分的字典序回文串可能不是最小,多…