数学题
Bright-xl
Work Hard, Play Hard!
展开
-
130716ACM-ICPC World Finals, 2012练习赛Curvy Little Bottles
#include#include#include#include#include#include#includeusing namespace std;double pi=acos(-1.0);double getV(double a[],int n,double xl,double xh)//积分算体积,利用for循环写出原函数。{ int i; double原创 2013-07-16 11:31:07 · 995 阅读 · 0 评论 -
2013 Multi-University Training Contest 3
全队就我一开始敲出了一道签到题1007The Unsolvable Problem。。。之后就各种被虐啊。。。没算法,只能说是YY出来的。题意就是让你求出n=a+b,a和b的最大的最小公倍数,首先考虑奇数,当奇数被拆为n=x+(x+1)时,x和(x+1)为互质数,直接相乘得到答案,而偶数的话,2直接特判==1,再看其它偶数,当偶数除以2为奇数时,上下加减1肯定为两个偶数,最小公倍数必然不能取最原创 2013-07-30 19:40:41 · 1389 阅读 · 3 评论 -
130727Codeforces#194Div2
A - Candy Bags简单数学题,输出各行总和相等。#include#include#include#include#include#include#include#includeusing namespace std;int a[101][101];int main(){ int n,i,j,m,x; cin>>n; x=n,原创 2013-07-28 18:30:16 · 784 阅读 · 0 评论 -
2013 Multi-University Training Contest 5
HDU 多校暑期联合第5场原创 2013-08-07 18:18:42 · 1315 阅读 · 2 评论 -
2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
2013 ACM-ICPC杭州赛区全国邀请赛原创 2013-08-10 19:32:58 · 1386 阅读 · 0 评论 -
2013 Multi-University Training Contest 7
1001 Hyperspace求最远曼哈顿距离,求曼哈顿距离并不难,难的是这题需要求n次,而且其中有删点,k维空间。。。虽然比赛时没有AC,但也想到了枚举2^k种情况+-得到最远曼哈顿距离的方法,可是由于没想到用stl里的set,multiset,map等处理删点问题,导致复杂度一直为O(n^2*k*2^k)之后看了标程才知道了原来可以去掉n次。#include#include原创 2013-08-14 18:36:12 · 931 阅读 · 0 评论 -
130902组队赛-Regionals 2012, Latin America
B.Boxes and Stones一道dp题,问的是有s个石子和b个盒子,首先P先将石子任意放在1~b-1的盒子里。然后选定一个子集,C开始图示的操作:删除选定子集每个箱子里只剩si/2。并把石子移到下一个箱子里,如果最后没有一个石子能到达最后一个B箱子,就是C获胜。问C获胜的所有情况数。我用的是最暴力的写法,开了一个三维数组dp[100][200][200],第一个表示箱子数,第二个表示石原创 2013-09-05 22:33:28 · 867 阅读 · 0 评论