摘要:
[ORZ教主第六次模拟赛]——教主的花园 阅读全文
2010年11月7日
2010年11月6日
2010年11月5日
2010年11月4日
2010年11月3日
摘要:
在一个二维平面里,有N个点,第i个点的坐标是(X[i], Y[i]),坐标的值都是整数。接下来输入P个矩形,第i个矩形的左下角坐标是:(X1[i], Y1[i]), 右上角的坐标是(X2[i], Y2[i])。你的任务:每读入一个矩形信息,输出有多少个点恰好处于这个矩形的边框上(在矩形内部的点不算)?输入格式:第一行:一个整数N (1 ≤ N ≤ 300 000)。 第二至N+1行,... 阅读全文
摘要:
1.方程给出非负整数n,统计不定方程x+y^2+z^3=n,的非负整数解(x,y,z)的数量。令k=n-z^3;则k最多有10^6个值x+y^2=ky的取值个数有sqrt(k)+1个累加y2.方程式模拟,字符串处理注意结果是0的时候代码3.MUTI貌似是数学题,我开始也一直向数学解法上想。其实是一个经典的完全无限背满包f[i]=sigma(f[i-a[j]);4.交错匹配DPf[i][j]=max... 阅读全文
2010年11月2日
摘要:
背景 Background 在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳、勇敢、善良、团结…… 不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物。所以晴天小猪自告奋勇,要去采取这种药草。于是,晴天小猪的传奇故事便由此展开……描述 Description 这一天,他来到了一座深山... 阅读全文
2010年11月1日
摘要:
描述 Description 小Q很喜欢玩最近才推出的经营餐厅游戏,他昼夜守在电脑前,于是他的餐厅赚了好多好多钱。赚了钱就要花的嘛,小Q决定在这款游戏里的商店购买商品。 这个商店里有N个商品,商品的库存都足够多,第i个商品的初始价格是Cost[i],每多买一个,商品的价格会上升Up[i]元。(这个世界都是物以稀为贵的啦) 小Q想买M件商品,他想知道买M件商品最少要多少钱。输入格式 Inpu... 阅读全文