weinan030416

摘要： 循环超时 class Solution { public: int firstUniqChar(string s) { for(int i=0;i<s.size();i++) { bool ok=true; for(int j=0;j<s.size();j++) { if(j==i) continu 阅读全文

摘要： 121. 买卖股票的最佳时机 - 力扣（LeetCode） class Solution { public: int maxProfit(vector<int>& prices) { int max=0; for(int i=0;i<prices.size();i++) for(int j=i;j< 阅读全文

摘要： 有n个人排成一队散步，第二天每个人都不想和前一天前面的人相同，多少种排列 n!-(n-1)(n-1)!+(n-2)(n-2)!-...1*1 模拟n=3 #include<iostream> #include<algorithm> #include<string.h> using namespace 阅读全文

摘要： 输入 第一行两个整数n,m。 接下来一个N行M列的01矩阵，数字之间没有空格。 数据范围 1≤N,M≤1000 输出 一个N行M列的矩阵B，相邻两个整数之间用一个空格隔开。每个整数表示加农势力存在的毫秒数（最小曼哈顿距离值） 输入样例 1 3 4 0001 0011 0110 输出样例 1 3 2 阅读全文

摘要： #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 个数修改成任意一个相同值。请你计算如何修改可以使修改后的数 列的最长不下降子序列最长, 请输出这个最长的长度。 最长不下降子序列是指序列中的一个子序列, 子序列中 阅读全文