weinan030416

摘要： #include<iostream> #include<string.h> #include<stdio.h> #include<fstream> using namespace std; int next[10]; void Next(char*T,int n) { int i=1,j=0; ne 阅读全文

摘要： 题目描述 蓝桥学院由 2121​​​ 栋教学楼组成，教学楼编号 11​​ 到 2121​​。对于两栋教学楼 �a​​ 和 �b​，当 �a​ 和 �b​ 互质时，�a 和 �b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。 小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次， 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 10; int n, m, q; struct edge { int v; ll w; edge(){} edge(in 阅读全文

摘要： 问题描述 给定 �T 个正整数 ��ai​, 分别问每个 ��ai​ 能否表示为 �1�1⋅�2�2x1y1​​⋅x2y2​​ 的形式, 其中 �1,�2x1​,x2​ 为正整数, �1,�2y1​,y2​ 为大于等于 2 的正整数。 输入格式 输入第一行包含一个整数 �T 表示洵间次数。 接下来  阅读全文

摘要： 问题描述 有一根围绕原点 �O 顺时针旋转的棒 ��OA, 初始时指向正上方 (Y 轴正向)。 在平面中有若干物件, 第 �i 个物件的坐标为 (��,��)(xi​,yi​), 价值为 ��zi​ 。当棒扫到某个 物件时, 棒的长度会瞬间增长 ��zi​, 且物件瞬间消失（棒的顶端恰好碰到物件也 阅读全文

摘要： 问题描述 给定一个长度为 �N 的整数序列: �1,�2,⋯,��A1​,A2​,⋯,AN​ 。现在你有一次机会, 将其 中连续的 �K 个数修改成任意一个相同值。请你计算如何修改可以使修改后的数 列的最长不下降子序列最长, 请输出这个最长的长度。 最长不下降子序列是指序列中的一个子序列, 子序列中 阅读全文

摘要： 100s+35t=gcd(100,35) 100和35最大公约数5 gcd(100,35)=5 #include<bits/stdc++.h> using namespace std; int extgcd(int c, int d, int&x, int&y) { int g = c; if(d) 阅读全文