我的ACM空间

[b]A. 采购[/b] [b]问题描述[/b] 作为资深宅男,嘉娃醒着的时候就坐在电脑前。为了提高宅的效率,他连下楼吃饭 的时间都不放过了。于是他需要每隔一段时间去超市进行一次大采购来保证有充足的 食物储备。 嘉娃的学校里有两家超市,嘉娃每次只能去一家超市采购。为了省钱买点卡,嘉娃 搞到了一份两家超市的物价表。...

这道题目的解题思路是动态规划，通过N和K进行状态转移 [code="c++"] #include #include int a[40][900]; int n,k; void work(){ a[1][1]=1; for(int i=2;i

本题思路，首先求出每两点之间的距离，储存在d中，然后穷举所有情况，通过海伦公式计算三角形面积，找出最大的面积。 [code="c++"] #include #include int n; int x[110]; int y[110]; double d[110][110]; double result=0; int main(){ scanf("%d",&n); fo...

这是一道稍微有点难度的模拟题，通过模拟实际运行的情况，通过队列进行宽搜，重点在于判断齿轮会不会卡住，最后得出结论。 1.算法 (1)预处理： 将所有的齿轮坐标和半径读取，保存在x,y,r三个数组中，然后进行相切判断，两两进行判断，将结果放置在map中，map[i][0]表示有几个齿轮和第i个齿轮相切，map[i][1～x]分别表示和第i个齿轮相切的x个齿轮的号码。 (2)操作： 依次对1...

[code="c++"] #include #include int main(){ int m,n; int result=0; char str[1000][10]; scanf("%d%d",&m,&n); for(int i=0;i

[code="c++"] #include double mul(double x,int y){ double result=1.0; for(int i=0;i

[code="c++"] #include int main(){ int m,n; double min[100]; double temp; double result; scanf("%d %d",&m,&n); for(int j=0;j

7th_Local ACM@NJU 题目

[b] D. 穿越机房[/b] [b]问题描述[/b] 众所周知,在机房里想从一个地方到另一个地方很困难。因为机房里不仅有很多的 桌子,还摆了很多的椅子。现在,建冬哥想找嘉娃一起 apom,他不能在众目睽睽之下 对着嘉娃大吼,所以,他必须走到嘉娃跟前。 我们把机房分为宽度为 w,高度为 h 的 w × h 个格子。每个格子或者...

[b]C. 大作业[/b] [b]问题描述[/b] 由于之前宅得太深,到了期末了,嘉娃还有 N 个大作业没有写。以嘉娃的速度,他 每天能且只能完成一个大作业。但是这 N 门大作业都有一个截止时间,如果超过这个 时间再提交的话将会没有分数。现在,嘉娃要在 N 天内完成 N 门大作业,他给了你一 份有 N 个大作业的截止时间和分...

[b]B. 嘉娃的难题[/b] [b]问题描述[/b] 嘉娃的家庭作业里有很多数列填空练习题。填空练习题的要求是:已知数列的前四 项,填出第五项。因为已经知道这些数列只可能是等差或者等比数列,所以他决定写一 个程序来完成这些练习。 [b]输入格式[/b] 第一行是数列的数目 T (0 ≤ T ≤ 40)。接下来 T 行每行均包含四个整数,表示一个...

一道很简单的模拟题 [code="c++"] #include int main() { int a, b, X, vx, vy, vz; scanf("%d%d%d%d%d%d", &a, &b, &X, &vx, &vy, &vz); if (vx (3 * a / 2)) { ry = sy - a*2; } else if (sy > a / 2) { ...