2024年西南科技大学新生赛(A - K)

于 2024-10-09 13:15:23 发布
阅读量876 收藏 17
点赞数 27
分类专栏： nowcoder 文章标签： c++ 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/anran1110/article/details/142756991
版权

传送门

A - 球？球！

分析

  • 这题是个模拟题，需要注意的是不会出现负分，最低是0分，对 s u m − 2 sum - 2 sum−2 和 0 0 0 取 m a x max max 即可
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	TESTS {
		int n, z, s;
		cin >> n >> z >> s;
		i64 sum1 = 0, sum2 = 0;
		std::vector<int> a(n), b(n);
		for(int i = 0; i < n; i++) {
			cin >> a[i];
			if(a[i] > s) {
				sum1 = std::max(sum1 - 2, 0LL);
			} else {
				sum1 += 1;
			}
		}
		for(int i = 0; i < n; i++) {
			cin >> b[i];
			if(b[i] > z) {
				sum2 = std::max(sum2 - 2, 0LL);
			} else {
				sum2 += 1;
			}
		}
		if(sum1 > sum2) {
			cout << "zy\n";
		} else if(sum1 < sum2) {
			cout << "sdy\n";
		} else {
			cout << "none\n";
		}
		

	}

	return 0;
}

B - 活动

分析

  • 该题只需要判断n与50的大小
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	
	int n;
	cin >> n;
	if(n >= 50) {
		cout << "wy";
	} else {
		cout << "ty";
	}


	return 0;
}

C - 分赃

分析

  • 这题由于输入很大，即便用 l o n g l o n g long long longlong 也会超，所以输入需要使用字符串
  • 非常经典的博弈题，我们可以把前 10 10 10 种情况推出来，会发现其实只需要判断奇偶即可
  • 在这里插入图片描述
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	std::string s;
	cin >> s;
	if(int(s.back() - '0') % 2 == 0) {
		cout << "yxy";
	} else {
		cout << "clx";
	}

	return 0;
}

D - 三行四列行列式

分析

  • 我们把对应的行和列拿出来，把相交的两个值 a [ x − 1 ] a[x - 1] a[x−1] 和 b [ y − 1 ] b[y - 1] b[y−1] 求和 / 2 = s u m /2 = sum /2=sum，先将行复制到对应的列，列复制到对应的行，最终将交点赋值为 s u m sum sum 即可
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	int n;
	cin >> n;
	std::vector g(n + 1, std::vector<int>(n + 1));
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= n; j++) {
			cin >> g[i][j];
		}
	}
	int x, y;
	cin >> x >> y;
	std::vector<int> a = g[x], b;
	for(int i = 0; i < a.size() - 1; i++) {
		a[i] = a[i + 1];
	}
	a.pop_back();
	for(int i = 1; i <= n; i++) {
		b.push_back(g[i][y]);
	}
	i64 sum = std::ceil((1.0 * a[x - 1] + b[y - 1]) / 2);
	for(int i = 0; i < n; i++) {
		g[i + 1][y] = a[i];
	}
	for(int i = 0; i < n; i++) {
		g[x][i + 1] = b[i];
	}
	g[x][y] = sum;

	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= n; j++) {
			cout << g[i][j] << " ";
		}
		cout << "\n";
	}

	return 0;
}

E - KAKAZL的时间魔咒

分析

  • 这题由于是分钟作最小单位，所以将给出的时间转换成分钟，对分钟进行遍历，判断当前分钟是否对称，需要注意的是有可能是第二天才出现对称，所以分情况讨论
  • 第一种情况，当前时间到 23 : 59 23:59 23:59
  • 第二种情况，第二天的 00 : 00 00:00 00:00 到 当前时间 + 1439 +1439 +1439
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	
	TESTS {
		std::string s;
		cin >> s;
		int p = s.find(':');
		int hh = (s[p - 2] - '0') * 10 + (s[p - 1] - '0');
		int mm = (s[p + 1] - '0') * 10 + (s[p + 2] - '0');
		int tot = hh * 60 + mm;
		int ok = -1;
		for(int i = tot; i <= 1439; i++) {
			int h = i / 60;
			int m = i % 60;
			if((h / 10 == m % 10) && (h % 10 == m / 10)) {
				ok = i - tot;
				break;
			}
		}
		if(ok == -1) {
			for(int i = 0; i < tot; i++) {
				int h = i / 60;
				int m = i % 60;
				if((h / 10 == m % 10) && (h % 10 == m / 10)) {
					ok = 1440 - tot + i;
					break;
				}
			}
		}
		int c = (mm + ok) / 60;
		mm = (mm + ok) % 60;
		hh += c;
		if(hh >= 24) {
			hh -= 24;
		}
		printf("%02d:%02d\n", hh, mm);
		printf("%d\n", ok);
	}


	return 0;
}

F - 加训

分析

  • 由于原字符串S是一个 没有相邻的重复字母的字符串，所以我们需要把 S ‘ S{`} S‘中相邻的字符给删去，只留下一个，最后判断是否与字符串 T T T 相等即可
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	TESTS {
		int n, m;
		cin >> n >> m;
		std::string s, t;
		cin >> s >> t;
		int pre = 0;
		std::vector<bool> vis(n, true);
		for(int i = 1; i < n; i++) {
			if(s[i] == s[pre]) {
				vis[i] = false;
			} else {
				pre = i;
			}
		}
		std::string news;
		for(int i = 0; i < n; i++) {
			if(vis[i]) {
				news += s[i];
			}
		}
		if(news == t) {
			cout << "YES\n";
		} else {
			cout << "NO\n";
		}
	}

	return 0;
}

G - 白日登山望烽火，黄昏饮马傍交河

分析

  • 找 ( x 1 , y 1 ) (x1, y1) (x1,y1) 的坐标对 x x x 轴作对称和对 y y y 轴作对称，计算出对称点与点 ( x 2 , y 2 ) (x2, y2) (x2,y2) 的距离，然后比较大小即可
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	TESTS {
		int x1, y1, x2, y2;
		cin >> x1 >> y1 >> x2 >> y2;
		i64 s1 = (x1 - x2) * (x1 - x2) + (-y1 - y2) * (-y1 - y2);
		i64 s2 = (-x1 - x2) * (-x1 - x2) + (y1 - y2) * (y1 - y2);
		if(s1 > s2) {
			cout << "y\n";
		} else {
			cout << "x\n";
		}
	}

	return 0;
}

H - Small Orange的后花园

分析

  • 这题需要将原式子展开成 ∑ i = 1 n ∑ j = i n ( a i 2 − 2 a i a j + a j 2 ) = [ n a 1 2 − 2 a 1 ( a 1 + a 2 + ⋯ + a n ) + ( a 1 2 + a 2 2 + … a n 2 ) ] + [ ( n − 1 ) a 2 2 − 2 a 2 ( a 2 + a 3 + ⋯ + a n ) + ( a 2 2 + a 3 2 + … a n 2 ) ] + ⋯ = ( n + 1 ) ∑ i = 1 n ( a i 2 ) − 2 ∑ i = 1 n [ a i ( s u m n − s u m i − 1 ) ] \sum_{i=1}^n \sum_{j = i}^n(a_{i}^2 - 2a_{i}a_{j} + a_{j}^2) = [na_{1}^2 - 2a_{1}(a_{1} + a_{2} + \dots + a_{n}) + (a_{1}^2 + a_{2}^2 + \dots a_{n}^2)] + [(n - 1)a_{2}^2 - 2a_{2}(a_{2} + a_{3} + \dots + a_{n}) + (a_{2}^2 + a_{3}^2 + \dots a_{n}^2)] +\dots =(n + 1)\sum_{i = 1}^n (a_{i}^2)- 2\sum_{i = 1}^n [a_{i}(sum_{n} - sum_{i - 1})] ∑i=1n​∑j=in​(ai2​−2ai​aj​+aj2​)=[na12​−2a1​(a1​+a2​+⋯+an​)+(a12​+a22​+…an2​)]+[(n−1)a22​−2a2​(a2​+a3​+⋯+an​)+(a22​+a32​+…an2​)]+⋯=(n+1)∑i=1n​(ai2​)−2∑i=1n​[ai​(sumn​−sumi−1​)]，其中 s u m sum sum 为 f i b fib fib 的前缀和
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7, N = 100005;
constexpr double eps = 1E-9;


template<class T>
constexpr T power(T a, i64 b) {
    T res = 1;
    for (; b; b /= 2, a *= a) {
        if (b % 2) {
            res *= a;
        }
    }
    return res;
}

constexpr i64 mul(i64 a, i64 b, i64 p) {
    i64 res = a * b - i64(1.L * a * b / p) * p;
    res %= p;
    if (res < 0) {
        res += p;
    }
    return res;
}

template<int P>
struct MInt {
    int x;
    constexpr MInt() : x{} {}
    constexpr MInt(i64 x) : x{norm(x % getMod())} {}
    
    static int Mod;
    constexpr static int getMod() {
        if (P > 0) {
            return P;
        } else {
            return Mod;
        }
    }
    constexpr static void setMod(int Mod_) {
        Mod = Mod_;
    }
    constexpr int norm(int x) const {
        if (x < 0) {
            x += getMod();
        }
        if (x >= getMod()) {
            x -= getMod();
        }
        return x;
    }
    constexpr int val() const {
        return x;
    }
    explicit constexpr operator int() const {
        return x;
    }
    constexpr MInt operator-() const {
        MInt res;
        res.x = norm(getMod() - x);
        return res;
    }
    constexpr MInt inv() const {
        assert(x != 0);
        return power(*this, getMod() - 2);
    }
    constexpr MInt &operator*=(MInt rhs) & {
        x = 1LL * x * rhs.x % getMod();
        return *this;
    }
    constexpr MInt &operator+=(MInt rhs) & {
        x = norm(x + rhs.x);
        return *this;
    }
    constexpr MInt &operator-=(MInt rhs) & {
        x = norm(x - rhs.x);
        return *this;
    }
    constexpr MInt &operator/=(MInt rhs) & {
        return *this *= rhs.inv();
    }
    friend constexpr MInt operator*(MInt lhs, MInt rhs) {
        MInt res = lhs;
        res *= rhs;
        return res;
    }
    friend constexpr MInt operator+(MInt lhs, MInt rhs) {
        MInt res = lhs;
        res += rhs;
        return res;
    }
    friend constexpr MInt operator-(MInt lhs, MInt rhs) {
        MInt res = lhs;
        res -= rhs;
        return res;
    }
    friend constexpr MInt operator/(MInt lhs, MInt rhs) {
        MInt res = lhs;
        res /= rhs;
        return res;
    }
    friend constexpr std::istream &operator>>(std::istream &is, MInt &a) {
        i64 v;
        is >> v;
        a = MInt(v);
        return is;
    }
    friend constexpr std::ostream &operator<<(std::ostream &os, const MInt &a) {
        return os << a.val();
    }
    friend constexpr bool operator==(MInt lhs, MInt rhs) {
        return lhs.val() == rhs.val();
    }
    friend constexpr bool operator!=(MInt lhs, MInt rhs) {
        return lhs.val() != rhs.val();
    }
};

template<>
int MInt<0>::Mod = 998244353;

template<int V, int P>
constexpr MInt<P> CInv = MInt<P>(V).inv();

constexpr int P = 998244353;
using Z = MInt<P>;

std::vector<Z> fib(N), fib2(N), s(N);

void init() {
	fib[1] = fib[2] = 1;
	for(int i = 3; i < N; i++) {
		fib[i] = fib[i - 1] + fib[i - 2];
	}
	for(int i = 1; i < N; i++) {
		fib2[i] = fib[i] * fib[i];
		s[i] = s[i - 1] + fib[i];
	}
}

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);

	init();
	
	TESTS {
		int n;
		cin >> n;
		Z ans = 0;
		for(int i = 1; i <= n; i++) {
			ans += fib2[i] * Z(n + 1);
			ans -= Z(2) * fib[i] * (s[n] - s[i - 1]);
		}  
		cout << ans << "\n";
	}


	return 0;
}

I - 解码

分析

  • 这题比较经典，注意处理向前循环移位越界的情况
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	TESTS {
		int n, k;
		cin >> n >> k;
		std::string s;
		cin >> s;
		for(int i = 0; i < n; i++) {
			if(s[i] >= 'a' && s[i] <= 'z') {
				if(char(s[i] - k) < 'a') {
					s[i] = 'z' - ('a' - s[i] + k) + 1; 
				} else {
					s[i] -= k;
				}
			} else if(s[i] >= 'A' && s[i] <= 'Z') {
				if(char(s[i] - k) < 'A') {
					s[i] = 'Z' - ('A' - s[i] + k) + 1; 
				} else {
					s[i] -= k;
				}
			}
		}
		cout << s << "\n";
	}

	return 0;
}

J - 选歌

分析

  • 该题用到了优先队列，我们存储消耗大并且编号小的歌，依次取出队头元素，最后判断 h p hp hp 的值并输出答案即可
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<i64, i64>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

struct cmp
{
	bool operator()(pii p1, pii p2) {
		if(p1.fi == p2.fi) {
			return p1.se > p2.se;
		}
		return p1.fi < p2.fi;
	}
};
int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	TESTS {
		i64 n, hp;
		cin >> n >> hp;
		std::priority_queue<pii, std::vector<pii>, cmp> pq;
		std::vector<i64> b(n);
		for(int i = 0; i < n; i++) {
			cin >> b[i];
			pq.push({b[i], i + 1});
		}
		std::vector<i64> ans;
		while(pq.size() && hp > 0) {
			auto [x, y] = pq.top();
			pq.pop();
			ans.push_back(y);
			hp = std::max(hp - x, 0LL);
		}
		if(hp <= 0) {
			cout << "YES\n";
			cout << ans.size() << "\n";
			for(auto x : ans) {
				cout << x << " ";
			}
			cout << "\n";
		} else {
			cout << "NO\n";
		}

	}

	return 0;
}

K - 晒卡

分析

  • 由于需要从小到大输出编号，所以该题用 m a p map map 存储编号，并用 1 1 1 作存在的标记，最后遍历输出即可
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using i32 = int;
using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using pii = std::pair<int, int>;
#define TESTS int _; std::cin >> _; while(_--)

constexpr i64 inf = 1E18, Md3 = 998244353, Md7 = 1e9 + 7;
constexpr double eps = 1E-9;

int main() {
	
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
		
	TESTS {
		int n;
		cin >> n;
		std::map<int, int> a1, b1;
		std::vector<int> a(n), b(n);
		for(int i = 0; i < n; i++) {
			cin >> a[i];
			a1[a[i]] = 1;
		}
		for(int i = 0; i < n; i++) {
			cin >> b[i];
			b1[b[i]] = 1;
		}
		std::vector<int> ans;
		for(auto [x, y] : a1) {
			if(b1.count(x)) {
				ans.push_back(x);
			}
		}
		cout << ans.size() << "\n";
		if(ans.size() > 0) {
			for(auto x : ans) {
				cout << x << " ";
			}
			cout << "\n";
		}
	}

	return 0;
}
备战2024数学建模国赛（模型四）：动态规划优秀案例（一）基于蒙特卡洛模拟的眼科病床安排排队模型
m0_52343631的博客
08-17 1654
马尔科夫模型、遗传算法、逻辑回归、逐步回归、蚁群算法、蒙特卡洛模拟、聚类模型、线性规划、粒子群算法、神经网络、相关系数、灰色预测、灰色关联分析、模糊综合评价、模拟退火、时间序列ARMA、方差分析支持向量机、插值、排队论、拟合模型、微分方程、层次分析法、小波分析、多元回归、图论floyd算法、图论Dijkstra模型、因子分析、动态规划、博弈论、决策树、典型相关分析、元胞自动机、主成分分析、TOPSIS法。
电脑报 合订本1993年全年
银行信息系统架构详解
10-12 300
电脑报 合订本1993年全年 “电脑红娘”——相识服务系统(赵忠学, 1993-06-25) “卡片通”受欢迎(, 1993-11-19) “爬格子动物”的新生( 北京电影学院文学系 刘一兵 副教授, 1993-05-28) “围棋”、“桥牌”和“麻将”三种作风(王 选 , 1993-07-30) “无纸时代”即将到来(新华社记者　姜 岩, 1993-08-27) PC个人机的概念将被改写(, 1993-02-26) 搬起病毒砸自己的脚( 惕 吾 , 1993-12-24) 财
L 苍天阻我寻你，此情坚贞如一（西南科技大学2021届新生赛）（线段树）
lifehappy
03-20 315
苍天阻我寻你，此情坚贞如一 给定两个长度为nnn的数组a,ba, ba,b，满足−103≤ai,bi≤103-10 ^ 3 \leq a_i, b_i \leq 10 ^ 3−103≤ai​,bi​≤103，每个数字xxx表示向前走xxx步，如果是负数则后退嘛，设小AAA执行aaa数组，小BBB执行bbb数组。 有三种操作： 把aaa数组中下标为xxx的数修改为yyy。 把bbb数组中下标为xxx的数修改为yyy。 如果小AAA起始位置在xxx，小BBB起始位置在yyy，问如果他们各自按照数组a,ba,.
西南科技大学 信息工程学院 院赛 部分题题解，持续更新.
I good vegetable a!
06-05 1737
【萌萌院赛之A】 【题目链接】点击打开链接 【题意】由于中文题目，就不说题意！ 【解题思路】简单求根公式的应用！ 【AC代码】 #include typedef long long LL; const int N=10010; const int M=10010; const LL MOD=1e9+7; int main(){ double x,v,a; while
!!!2024年西南科技大学新生赛 :有顶天变~
2301_80718054的博客
10-08 483
来源：牛客网。
西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 (补题计划)(思维，数学等等)
give it a try
06-22 627
B.签到题 题目传送 题意: 思路: 从n个数里面先选出n-1个数那么有n种选法。然后现在我们要构成n个数，所以必须有俩个数是一样的，现在再从n-1个数里面选出1个数，有n-1种选法那么现在有n*(n-1)种选法。然后现在的每一种选法中有n个数，那么就有n!/2种排法，因为有俩个数相同所以要除二。 这里要特别注意的是，如果多次操作大数取余，那么是很可能t掉的因为大数取余是很耗时间的，所以我们还要先预处理n的阶乘 AC代码 #include <bits/stdc++.h> inline long
第十八届西南科技大学ACM程序设计竞赛（同步赛）
m0_51448653的博客
05-18 1000
为欢几何 欢迎各位教练，老师，同学们来到西南科技大学第十八届校赛。在这短暂的五个小时，尽情享受AC , AK的快乐。 藏头诗的本意一般藏在每个诗句的首字，将它们按顺序连起来读会有意想不到的效果。 《水浒传》第六十一回中梁山好汉为了拉卢俊义入伙，“智多星”吴用和宋江便生出一段“吴用智取玉麒麟”的故事来，利用卢俊义正为躲避“血光之灾”的惶恐心理，口占四句卦歌： 芦花丛中一扁舟， 俊杰俄从此地游。 义士若能知此理， 反躬难逃可无忧。 暗藏“卢俊义反”四字，广为传播。结果，成了官府治罪的证据，终于把卢俊义“逼”上了
第十八届西南科技大学ACM程序设计竞赛
zhn的博客
05-15 407
B-为欢几何 超级水题 #include<bits/stdc++.h> using namespace std; int n; string s; int main(){ cin>>n; while(n--){ cin>>s; cout<<s[0]; } return 0; } M-劝君终日酩酊醉，酒不到刘伶坟上土 简单模拟 #include<bits/st..
西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 A 找规律
qq_44791484的博客
01-30 356
题面 题解 理解题意有问题，这个题就是说每一次洗牌都会交换顺序，牌的顺序会形成一个环，就是经过13次顺序就会变回最初的状态 那么题中给出两次变换后的位置，我们可以知道，2 * 9 -13 = 5 ，变换9个两次就相当于变换了5个次 代码 #include<bits/stdc++.h> using namespace std; const int N=14; int main() { string a[N], b[N], c[N]; while (cin >
牛客-西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛
The_Only_God的博客
07-13 558
文章目录A-找规律B-签到题C-救救ARD-ar采蘑菇E-呼兰河传 A-找规律 2*9-13=5，映射13次一次循环 /* * problem:找规律 * method:映射循环 * date:2020/07/07 */ #include<iostream> #include<string> #define LL long long using namespace std; string s1[14],s2[14]; int f[14],n=13; int main() {
西南科技大学SWUST OJ 线性结构，链表题解答案 线性结构.zip
12-31
SWUST OJ：941、942、943、952、953、954、955、956、957、960、1035、1037、1038、1039、1040、1045、1101、1102、1103题答案
西南科技大学OJ代码250道题解（不含太水的题）
04-01
累积了C语言、数据结构、算法分析的全部题库，去除了简单和太水的题。代码95%是自己完成的，不是复制粘贴别人的，请惠存
swust西南科技大学OJ数据结构80题答案
10-14
整理了西南科技大学OJ上的全部80道数据结构考试题目代码
西南科技大学OJ题答案
07-07
西南科技大学OJ题答案西南科技大学OJ题答案西南科技大学OJ题答案西南科技大学OJ题答案西南科技大学OJ题答案
西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛——呼兰河传
qq_37073764的博客
07-31 265
题目 这题卡常……加了快读和unique才能过。 首先我们可以知道，最终答案一定是n个数的lcm，lcm的本质就是让所有数都拥有相同的因子，由唯一分解定理可知，这么做一定不会更差。 所以最直接的想法就是直接求n个数的lcm，但是要取模，没法处理，我们得弄新的玩意。又回到唯一分解定理，由第一段可知，我们只要让n个数每个质因子最高次幂乘起来，就是最终答案了，还能取模。 #pragma GCC optimize(2) #include<iostream> #include<algorithm&g
第十八届西南科技大学ACM程序设计竞赛---代码记录
ZZU_LGY
05-15 500
L.夜暗方显万颗星，灯明始见一缕尘 #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define int long long int cal(int row,int column) { return row*(row+1)*column*(column+1)/4; } signed main() { int n,m,x,y; cin>
西南科技大学oj题目答案,西南科技大学期末试卷
阿发狗伪原创
01-16 616
大家好，小编为大家解答西南科技大学大学计算机期末考试的问题。很多人还不知道西南科技大学c语言期末考试题，现在让我们一起来看看吧！
swustoj水王C语言,swust西南科技大学OJ数据结构80题答案
weixin_35390150的博客
05-19 2989
【实例简介】整理了西南科技大学OJ上的全部80道数据结构考试题目代码【实例截图】【核心代码】OJ参考答案└── OJ参考答案├── 图│ ├── t1055.txt│ ├── t1056.txt│ ├── t1057.txt│ ├── t1058.txt│ ├── t1059.txt│ ├── t1060.txt│ ├── t1061.txt│ ├── t1062....
程序设计C 实验四 题目一 排序查找(0616)
Hank's ACM
04-09 4256
用选择法对N个学生的成绩按从大到小的顺序排序，N个学生的成绩整数用scanf 输入，输入的成绩在[0，100]之间。排序完成后，输入一个成绩，要求用逐个比较查找的方式找出该成绩是该组中第几个元素的值（即第几名）。如果该成绩不在数组中，则输出“no this score!”。 要求： 1、把排序算法写成函数形式，在主函数中输入N个数据，然后调用排序函数排序。 2、在排序过程中尽量减少数据的交换和移动
2024太原理工大学第七届新生赛题解
最新发布
12-27
关于2024年太原理工大学第七届新生程序设计竞赛的具体题目和官方题解尚未公布，因此无法提供详细的解答或演示[^1]。然而，可以基于以往的比赛经验和常见的编程竞赛题目类型给出一些指导。 ### 常见的编程竞赛题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值