A Blog

摘要： 多项式计算，有点像母函数，注意最后要判断最高次项是否为0。#include #include using namespace std;#define MAX_NUM 105int a_num, b_num;int a[MAX_NUM], b[MAX_NUM];int c[MAX_NUM * MAX_NUM];int poly[2][MAX_NUM * MAX_NUM];int poly_num;void input(){ scanf("%d%d", &a_num, &b_num); for (int i = 0; i <= a_num; i++) sc 阅读全文

摘要： 题意：驴和老虎，在一个矩阵的两个格子里，有各自的起始方向。两者以相同的速度向前移动，前方不能走时驴总是向右，老虎总是向左。他们不能超出矩阵边界也不能走自己走过的格子（但可以走对方走过的格子）。如果不能前进时转向后仍不能前进则永久停止运动，问两者是否相遇（同时出现在同一个格子里，同时出现在格子的边界上不算），若相遇给出相遇坐标。分析：模拟即可，每次将两者按其规则移动，并判断两者是否在同一个格子里。注意：起始点在同一个格子里也算相遇。转向不算时间，因为题里说二者速度始终相同。本来应该用面向对象的方式，但是比赛时不敢轻举妄动……#include #include using namespace st 阅读全文