m0_55955474的博客

目录试题A：空间试题B：卡片试题C：直线试题D：货物摆放试题E：路径试题A：空间//一字节等于8位，1MB=220B#include<iostream>using namespace std;int main(){ cout<<256*1024*1024/4<<endl; return 0;}答案：67108864试题B：卡片#include <iostream>usi.

​​​​​​#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N = 20, INF = 1e9;pair<int, int> p[N];double dist[N][N];int f[1 << N][N];double getDistance(int a, int b) { int x = p[a...

时间限制: 1.0s  内存限制: 256.0MB 【问题描述】小蓝在玩一个叫质数行者的游戏。 游戏在一个n×m×wn×m×w的立体方格图上进行，从北到南依次标号为第11行到 第nn行，从西到东依次标号为第11列到第mm列，从下到上依次标号为第11层到 第ww层。 小蓝要控制自己的角色从第11行第11列第11层移动到第nn行第mm列第ww层。每一步，他可以向东走质数格、向南走质数格或者向上走质数格。每走到 一个位置，小蓝的角色要稍作停留。 在游戏中有两个...

问题描述你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例，1≤N≤15。对于所有评测用例，1≤N≤100，N个砝码总重不超过 10^5。输入样例：31 4 6输出样例：10样例解释能称出的 1

#include<iostream>#include<vector>using namespace std;const int N = 1e5 + 10;vector<int> g[N];int dfs(int u) { int ans = 0; int len = g[u].size(); for (int i = 0; i < g[u].size(); i++) { ans = max(ans, dfs(g[u]...

思路：看到题目，直接暴力sort，肯定不能AC，只得了60分。考试的时候能得一分是一分！#include<iostream>#include<algorithm>using namespace std;const int N = 100009;int arr[N];int n, m;bool cmp1(int a, int b) { return a > b;}int main() { cin >> n >> m; ...

1. 数字固定位数，前补零2. 进制输出，setbase(n)，直接设置n进制3. C++中控制输出格式4. 小数精度

本来的思路是想用两个队列存储每行的值，但是部分测试用例会运行超时，最后只有40分。#include<iostream>#include<queue>using namespace std;int N;int site = 0;void display(queue<int> q) { while (!q.empty()) { cout << q.front() << " "; q.pop(); } cout &l...