WEEEEEEEEEK17

最新推荐文章于 2024-07-15 21:33:54 发布
最新推荐文章于 2024-07-15 21:33:54 发布
阅读量68 收藏
点赞数
文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HEYONANA/article/details/130302230
版权 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 100000
#define N 1000005
ll tmp[200005][2];
map<ll, ll>cr, cl,r,l;
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> tmp[i][0] >> tmp[i][1];
	}
	string dir;
	cin >> dir;
	for (int i = 0; i < n; i++)
	{
		if (dir[i] == 'L')
		{
			cl[tmp[i][1]]++;
			if (cl[tmp[i][1]] == 1)l[tmp[i][1]] = tmp[i][0];
			else l[tmp[i][1]] = max(l[tmp[i][1]], tmp[i][0]);
		}
		else
		{
			cr[tmp[i][1]]++;
			if (cr[tmp[i][1]] == 1)r[tmp[i][1]] = tmp[i][0];
			else r[tmp[i][1]] = min(r[tmp[i][1]], tmp[i][0]);
		}
	}
	for (int i = 0; i < n; i++)
	{
		if (cr[tmp[i][1]]>0&&cl[tmp[i][1]]>0 && r[tmp[i][1]] < l[tmp[i][1]])
		{
			cout << "Yes"; return 0;
		}
	}
	cout << "No";
	return 0;
}

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005
int main()
{
	int t, n, a[maxn],dp[maxn];
	cin >> t;
	for (int ii = 0; ii < t; ii++)
	{
		cin >> n;
		for (int i = 1; i <= n; i++)
		{
			cin >> a[i];
			dp[i] = 1;
		}
		
		int maxnum = 1;
		for (int i = 1; i <= n; i++)
		{
			for (int k = 2 * i; k <= n; k += i)
			{
				if (a[k] > a[i])
				{
					dp[k] = max(dp[k], dp[i] + 1);
					maxnum = max(maxnum, dp[k]);
				}
			}
		}
		cout << maxnum<<'\n';

	}

	return 0;
}

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005

int n,m;
int a[1005][1005], f[1005][1005];
int main()
{
	cin >> n >> m;
	memset(a, 1, sizeof(a));
	int x, y;
	for (int i = 1; i <= m; i++)
	{
		cin >> x >> y;
		a[x][y] = 0;
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if (a[i][j])
			{
				f[i][j] = min(min(f[i][j - 1], f[i - 1][j]), f[i - 1][j - 1])+1;
			}
		}
	}
	int ans = 0;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			ans = max(ans, f[i][j]);
		}
	}
	cout << ans;
	return 0;
}

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include<string>
#include <algorithm>
#include<iomanip>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005
int main()
{
	double n, m, k, p;
	double ans, l = 0.000, r = 5.00;
	cin >> n >> m >> k;
	double sum;
	while (l < r)
	{
		sum = 0;
		ans = (l + r) / 2.000;
		double fm = 1 + ans;
		for (int i = 1; i <= k; i++)
		{
			sum += m / fm;
			fm *= (1 + ans);
		}
		if (sum - n > 0.000001)
		{
			l = ans + 0.00000000001;
		}
		else if (n - sum > 0.000001)
		{
			r = ans - 0.00000000001;
		}
		else
		{
			cout <<fixed<<setprecision(8)<<ans; break;
		}
	}
	return 0;
}

 

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include<string>
#include <algorithm>
#include<iomanip>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005
bool no = 1;
double a[200005] = { 0 };
int n;
double w;
int dfs(double tot, double now, int i)
{
	if (now > tot)return 0;
	if (now * 2 >= tot && now <= tot)
	{
		no = 0;
		cout << "YES\n";
		return 0;
	}
	else if (i >= n)return 0;
	else
	{
		dfs(tot, now, i + 1);
		dfs(tot, now + a[i], i + 1);
	}
	return 0;
}
int main()
{
	int t;
	cin >> t;
	ll sum, tmp;
	for (int ii = 0; ii < t; ii++)
	{
		no = 1;
		sum = 0;
		cin >> n >> w;
		bool yes = 0;
		for (int i = 0; i < n; i++)
		{
			cin >> a[i];
			if (a[i] <= w)sum += a[i];
		}
		if (sum < w / 2 )cout << "NO\n";
		else cout << "YES\n";
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n;
int solve(vector<int>vis, vector<int>num, int i)
{
	int ans, cnt;
	ans = vis[i];
	cnt = 0;
	int l = 1, r = n;
	while (l < r)
	{
		while (l < r && num[l] != i)
		{
			vis[num[l]]--;
			l++;
		}
		while (l < r && num[r] != i)
		{
			vis[num[r]]--;
			r--;
		}
		cnt += min(vis[i], 2);
		vis[i] -= 2;
		l++, r--;
		for (int j = 1; j <= 26; j++)
		{
			ans = max(ans, cnt + vis[j]);
		}
	}
	return ans;
}
int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		cin >> n;
		vector<int>vis(30), num(n+5);
		for (int i = 1; i <= n; i++)
		{
			cin >> num[i];
			vis[num[i]]++;
		}
		int ans = 0;
		for (int i = 1; i <= 26; i++)
		{
			if (vis[i] != 0)
			{
				ans = max(ans, solve(vis, num, i));
			/*	for (int j = 1; j <= 26; j++)
				{
					cout << vis[j] << " ";
				}*/
				//cout << endl;
			}
			
		}
		cout << ans << endl;
	}
	return 0;
}

 

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n, m;
ll qpow(ll a, ll b)
{
	ll ans = 1;
	while (b)
	{
		if (b & 1)
		{
			ans = a * ans;
		}
		a = a * a;
		b >>= 1;
	}
	return ans;
}

int main()
{
	cin >> n >> m;
	if (n == 0&&m!=1)
	{
		cout << qpow(2, m) << endl;
	}
	else if (m == 1)
	{
		if (n == 0)
		{
			cout << 1 << endl;
		}
		else
		{
			cout << 2 << endl;
		}
	}
	else
	{
		cout << qpow(2, m )-1 << endl;
	}
	return 0;
}

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include<string>
#include <algorithm>
#include<iomanip>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005
int main()
{
	string s;
	cin >> s;
	int m;
	cin >> m;
	int l, r,k;
	for (int ii = 0; ii < m; ii++)
	{
		cin >> l >> r>>k;
		l--, r--;
		k %= (r - l + 1);
		char a[20000];
		for (int i = l; i <=r; i++)
		{
			a[i] = s[i];
		}
		//r+1-l
		for (int i = r+1;i<= r+1+r
			-l; i++)
		{
			a[i] = s[i - r - 1+l];//i-(r+1-l)
		}
		for (int i = l; i <= r; i++)
		{
			s[i] = a[i-l+r-k+1];
		}

	}
	cout<<s;
	return 0;
}

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include<string>
#include <algorithm>
#include<iomanip>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005
int main()
{
	ll n;
	cin >> n;
	ll sum = 0, Max = 0;
	for (int i = 1; i <= n; i++)
	{
		ll tmp;
		cin >> tmp;
		sum += tmp;
		Max = max(Max, tmp);
	}
	sum -= Max;
	if (sum < Max - 1)cout << "NO" << endl;
	else cout << "YES" << endl;
	return 0;
}

 

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include<string>
#include <algorithm>
#include<iomanip>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005
int main()
{
	int x, n, op, sum = 0; 
	set<int>num;
	cin >> n;
	for (int ii = 0; ii < n; ii++)
	{
		cin >> op;
		if (op == 1)
		{
			cin >> x;
			num.insert(x);
		}
		else if (op == 2)
		{
			cin >> x;
			auto ed = num.end();
			for (auto it = num.begin(); it != ed; it++)
			{
				num.insert(*it + x);
				num.erase(*it);
			}
			
		}
		else
		{
			auto it = num.begin();
			cout << *it << endl;
			num.erase(*it);

		}
	}
	return 0;
}

AC-MAN
关注
C++ 多态
wxk2227814847的博客
07-10 782
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
Reversing Numbers C++
FGGFFoj的博客
07-11 370
在默认情况下，C++的输入输出流（比如 cin, cout）与C标准库的输入输出流是同步的，这意味着在使用C++的输入输出流时，可能会因为需要与C标准库的同步而导致性能略有损失。在 C++ 中，默认情况下，cin 和 cout 是绑定在一起的，意味着在输入时，输出可能需要等待输入完成才会进行，这样可能会造成一些性能上的损失，特别是在需要频繁输入输出的场景下。需要注意的是，在取消同步后，应确保不要混合使用C++的输入输出和C标准库的输入输出，因为这可能会导致未定义的行为。
c++ 生成随机字符串
m0_56306892的博客
07-15 81
以下是一个示例代码，它使用std::random_device和std::mt19937生成随机字符，并将结果存储在一个字符串中。std::uniform_int_distribution<> distribution(0, max_index - 1) 创建一个均匀分布，以确保生成的随机数在字符集的索引范围内。输出随机字符串: 在主函数中调用generateRandomString生成一个长度为1024的随机字符串，并输出结果。std::random_device rd 用于生成一个随机种子。
JNI: 在Kotlin和C++之间通过JNI进行接口传递，两边参数定义映射
tyfwin的博客
07-15 588
在Kotlin和C++之间通过JNI进行接口传递时，需要注意两边参数定义的映射关系。JNI（Java Native Interface）为Java（Kotlin也适用）与本地语言（如C/C++）之间的交互提供了桥梁。在Kotlin中定义的外部函数和C++中的实现需要通过JNI签名相互对应。
C语言操作符详解
z317920的博客
07-11 625
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
C++：哈希表
m0_61088872的博客
07-12 695
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
C语言-文件操作
最新发布
2302_79606537的博客
07-15 492
大家好，今天我们来继续学习C语言中的文件操作，所谓文件是磁盘（硬盘）上的⽂件是⽂件。那为什么要使用文件呢：如果没有⽂件，我们写的程序的数据是存储在电脑的内存中，如果程序退出，内存回收，数据就丢失了，等再次运⾏程序，是看不到上次程序的数据的，如果要将数据进⾏持久化的保存，我们可以使⽤⽂件。
C++中的多态：虚函数与纯虚函数详解
TheJustice_的博客
07-14 294
在C++中，虚函数是在基类中使用virtual关键字声明的函数。当基类指针或引用指向派生类对象时，调用虚函数将执行派生类中的版本。public:public:void display() override { // 使用 override 确保函数被正确重写纯虚函数在基类中使用virtual关键字和= 0来声明。public:// 纯虚函数。
[C/C++入门][变量和运算]7、交换变量（空杯思想）
qq_14840819的专栏
07-14 408
如图，一杯牛奶，一杯咖啡，如何进行交换呢？相信懂的都懂，不懂的看完这个图也就懂了。生活中非常简单的例子，放到我们计算机中也同样适用。
数据结构-C语言-排序（2）
h_number_1的博客
07-14 862
上述内容，即是我个人对数据结构排序中选择排序、堆排序、冒泡排序的个人见解以及自我实现。若有大佬发现哪里有问题可以私信或评论指教一下我这个小萌新。
C语言——函数、形参与实参、局部变量
weixin_45720999的博客
07-11 684
printf("欢迎来到我的代码\n");int fuctWithData(int x) //形式参数，需要包含变量类型、变量名int y;y = x-1;return y;int y;printf("请输入一个数：");return 0;
PointCloudLib LocalMaximum_DeleteMaxPoint C++版本
linux_huangyu的博客
07-13 33
在点云库（Point Cloud Library，PCL）中，处理点云数据时，经常需要去除局部最大点（Local Maximum），这通常用于去除噪声、提取特定形状的特征或者简化点云数据。局部最大点指的是在局部区域内，其高度（或某个特定维度上的值）高于其邻近点的点。
【C++】模版与泛型编程
m0_52602233的博客
07-12 356
C++模板 函数模板 类模板
C++ 入门07：静态成员和常量成员
LF__plus的博客
07-11 1305
在前面文章的学习中，我们掌握了类和对象的基础知识以及构造函数的重载与拷贝构造函数。今天，我们将学习类的静态成员和常量成员。静态成员和常量成员是面向对象编程中重要的概念，了解它们有助于我们编写更高效和更安全的代码。
C语言 ——— 调试的时候如何查看当前程序的变量信息
weixin_55341642的博客
07-11 235
在开始调试后点开：调试 -> 窗口 -> 内存，内存的1、2、3、4都可使用。在调试后点开：调试 -> 窗口 -> 监视，监视的1、2、3、4都可使用。在内存中的地址处输入 arr1，因为 数组名arr1 就是首元素的地址。调试前的调试窗口是没有显示的，只有在调试的时候才会有相对应的调试窗口。输入后回车，然后就能查看 arr1 这个数组所占内存的布局。在开始调试后点开：调试 -> 窗口 -> 调用堆栈。最后再从上往下还给操作系统，回到main函数。函数在调用时就像堆一样从下往上堆叠。
[C++]位图+布隆过滤器
m0_71071692的博客
07-14 220
位图，就是用每一位（bit）来存放某种状态，适用于海量数据，数据无重复的场景。通常是用来判断某个数据存不存在的。如：数据是否在给定的整形数据中，结果是在或者不在，刚好是两种状态，那么可以使用一个二进制比特位来代表数据是否存在的信息，如果二进制比特位为1，代表存在，为0代表不存在。我们将每一个数据都以某种方式映射到位图中，那么一个位置就代表了其所对应的数据，一个数据只映射到其对应的位置中（一一对应）。
Python如何调用C++
qq_53141117的博客
07-11 1053
函数加载了DLL文件，并将其命名为mydll。然后，通过mydll.add获取了DLL中的Add函数，并使用restype属性指定了返回值类型，使用argtypes属性指定了参数类型。需要根据实际情况修改和扩展上述代码，特别是在指定返回值类型和参数类型时要保持与DLL中函数定义的一致性。另外，如果DLL中包含类的定义，还可以使用ctypes来获取类的实例并调用其成员函数。加载和调用DLL时，需要确保DLL文件已经正确编译，并且函数和数据类型与Python进行正确的交互。的DLL文件，位于当前工作目录下。
C++中的虚函数：深入探究多态性
wgr050505的博客
07-11 339
本文通过一系列代码示例详细阐述了C++中虚函数的使用，包括基本概念、纯虚函数、抽象类以及多态性的实现。通过实践这些示例，你将能够更深刻地理解虚函数在C++中的作用和重要性。
C语言之数据在内存中的存储（2），浮点数在内存中的存储
x_p96484685433的博客
07-11 1118
想知道浮点数在内存中是如何存储的吗，本文就告诉你答案，虽然一般情况题目还是面试涉及到浮点数在内存中的存储很少，但是了解其存储机制有利于加深我们对C语言的理解，修炼我们的内功。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值