二分
Bright-xl
Work Hard, Play Hard!
展开
-
130712练习赛
只A了两题,A题不说了,水题只要将每时刻的顾客人数++,再扫一遍找最大值就行了。重点是C题,C题用的是预处理加二分枚举查找的方式写的,先写出各个数之内的素数个数,再通过二分找到等于k个素数的l值就行了。#include#include#include#include#include#include#define maxx 1000010int x[maxx],y[maxx];usi原创 2013-07-12 21:13:40 · 852 阅读 · 0 评论 -
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 · 1027 阅读 · 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 · 1416 阅读 · 3 评论 -
130805codeforces练习赛
A.Marks基础题,找每列的最大字母。#include#include#include#include#include#include#define N 1000000007using namespace std;inline void RD(int &ret){ char c; do { c=getchar(); }原创 2013-08-05 21:42:43 · 758 阅读 · 0 评论 -
2013 Multi-University Training Contest 5
HDU 多校暑期联合第5场原创 2013-08-07 18:18:42 · 1349 阅读 · 2 评论 -
男人八题系列
男人之路。。。还差最后一题,敬请期待~原创 2013-07-20 20:27:58 · 8014 阅读 · 6 评论 -
130811个人赛练习BNU-Regionals 2012, Asia - Tokyo
A Ginkgo Numbers直接暴力查找(m,n)是否为(p,q)的因子1#include#include#include#include#include#include#includeusing namespace std;inline void RD(int &ret){ char c; do { c=getchar()原创 2013-08-12 10:43:17 · 1208 阅读 · 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 · 915 阅读 · 0 评论