WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

Problem Description我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！ 两个节点间可能有多条边，不过一条边的两端必然是不同的节点。 每个节点都有一个能量值。现在我们要编写一个项目管理软件，这个软件呢有两个操作： 1.给某个项目的能量值加上一个特定值。 2.询问跟一个项目相邻的项目的能量值之和。（如果有多条边就算多次，比如a和b有2条边，那么

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24415 Accepted: 14241Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0

题目描述一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行...

1,10,100,1000…组成序列1101001000…，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Output共T行，如果该位是0，输出0，如果该位是1，输出1。Input示例3 ...

2018 Multi-University Training Contest 3Problem DescriptionLittle Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D geomet...

题目传送门做法：si = (x+i)%p 由这个式子，可以推出x = p-1，p = max(ai)+1; 构造的话，暴力模拟一下，发现一定从0开始。我们需要做的就是贪心的往相邻两个数之间填充数即可。AC代码：#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie...

题目传送门做法：原文中对SAM概念的讲解很详细了，值得入门的时候先学习这个~模拟即可AC代码：#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)#define pb(x) push_back(x)#define sz(x)...

题目传送门做法： 用字典树存好译码词，然后模拟即可AC代码：#include <bits/stdc++.h>using namespace std;#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)#define pb(x) push_back(x)#define s...

题目传送门题意：给你一个表达式由+，-，*，d,( ),组成。运算符左边的元素>=0，右边的元素>=1其中d的运算规则是，比如3d6，指3次掷6面体骰子，出现的数值为[1,6]。现在让你求表达式的最大和最小做法：经典的中缀表达式转后缀表达式（逆波兰式）算法：复习复习~中缀表达式 —> 后缀表达式1. 数字：直接输出2. 运算符：如果栈顶运算符的优先级&g...