1128模拟总结

可拿分数 100+100+60+40=300

实际得分 100+ 40+10 + 40=190

T1

problem:

T次询问，每次询问判断一个数是不是某两个斐 波那契数的乘积

对于 100%的数据，1≤T≤100，0≤A≤1e9。

solution：

预处理出前40个 斐波那契数 ，n² 处理出乘积，然后O(1)查询

T2

problem：带有边权的最优贸易

solution：加超级源点，边权设为买入时的价格，跑一遍dijkstra；

T3

problem：一个n*m的数表，给定两个大小一样、不相交且没有共同的边界的矩形，并交换两个矩形内的内容。

暴力模拟swap 60分

模拟时写了个奇怪的特判，WA声一片。删掉有60分。

T4

problem：从1到N中选出不超过K个正整数，求使得这些数的乘积是一个无平方因子数的方案数

暴力深搜 40分

对于每一个数只有选或不选，判断乘积是否为无平方因子数，ans++