【无标题】

最新推荐文章于 2025-07-19 19:15:00 发布
最新推荐文章于 2025-07-19 19:15:00 发布
阅读量68 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： c++ 算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jikelk/article/details/127326963

Codeforces Round #827 (Div. 4)(A-F,G明天再补)

大概是开学后的第一次打div4了，打了5题，要不是万恶的俄罗斯时间和粗心wa两发，应该能绿名的qwq（差6分就）。

A

**题意：**给你三个数，问你其他两个数的和是不是另一个数。直接暴力就好了。

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
ll s[N];


int main()
{
	int t ;
	cin>>t;
	while(t--)
	{
		int x,y,z;
		cin>>x>>y>>z;
		if(x+y==z||x+z==y||y+z==x)
		{
			cout<<"YES\n";
		}
		else cout<<"NO\n";
	}
	return 0;
}

B

**题意：**给你n个数，问你这n个数能不能通过排序形成严格单调递增的序列。
直接sort一遍就可以，然后判断有没有相同的。

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
ll s[N];


int main()
{
	int t ;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i =1;i<=n;i++)cin>>s[i];
        sort(s+1,s+1+n);
        int p=0;
        for(int i =1;i<=n;i++)
        {
            if(s[i]==s[i+1]&&i+1<=n)
            p=1;
        }
        if(p)cout<<"NO\n";
        else cout<<"YES\n";
    }
	return 0;
}

C

题意：给你一个8*8 的网格有些水平行会被涂成红色，水平列会被涂成蓝色，先涂的会被后涂的覆盖，比如一个点被先涂成了红色，之后这个点也被涂成了蓝色，那么这个红色就会被覆盖成蓝色。

**思路：**直接暴力即可，每个点如果不是 ’ . ’ ，那就进行一次判断：
如果是蓝色，就判断这个点所在列是不是全为蓝色：
如果是红色，就判断这个点所在列是不是全为红色：
如果条件成立就是那个颜色。
注意蓝色只会涂水平列，红色只会涂水平行（没看到白wa一发qwq）。

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
char s[9][9];

int pan(int x,int y)
{
    char ss=s[x][y];
    int pan=1;
    if(s[x][y]=='B'){
    for(int i  =1;i<=8;i++)
    if(s[i][y]!=s[x][y])pan=0;
    if(pan)return 1;
    else return 0;
    }
     pan=1;
    for(int i  =1;i<=8;i++)
    if(s[x][i]!=s[x][y])pan=0;
    if(pan)return 1;
    else return 0;

}


int main()
{
	int t ;
    cin>>t;
    while(t--)
    {
        for(int i =1;i<=8;i++)
        cin>>s[i]+1;
        char p;
        for(int i =1;i<=8;i++)
        {
            for(int j =1;j<=8;j++)
            {
                if(s[i][j]!='.'){
                    if(pan(i,j))
                   p=s[i][j];
                }
            }
        }
        cout<<p<<endl;
    }

	return 0;
}

D

题目大意：找出 i , j（ 1<=i<=j<=n）使cnt[i]和cnt[j]的最大公约数为1
并且算出i+j最大时为多少。
思路：本来怎么想都想不通的，但是后来看到数组元素的范围小于1000，就想到了对数进行暴力：
首先用map存每个数出现的最大的下标
两重循环i,j，如果i和j的最大公约数为1,那么就不断比较i和j出现的最大的下标之和求出max即可。

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
ll s[N];

map<int,int>q;

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		q.clear();
		cin>>n;
		for(int i =1;i<=n;i++)
		{
			int x;
			cin>>x;
			q[x]=max(q[x],i);
		}
		int res=-1;
		for(int i =1;i<=1000;i++)
		{
			for(int j =1;j<=1000;j++)
			{
				if(__gcd(i,j)==1&&q[i]!=0&&q[j]!=0){
				res=max(res,q[i]+q[j]);
				}
			}
		}
		cout<<res<<endl;
	}
	return 0;
}

E

题目大意：给你一个n，然后给你第n个台阶的高度，之后给你q次询问，给你一个人的腿的长度x，只有当x的长度大于等于台阶的高度才能跨过当前的台阶，问你腿长度为x的人最长能走的最高的高度是多少。

思路：
首先，如果这个人要走到第n阶台阶的话，那么他前n阶台阶一定要都能走过（意思就是这个人的腿的长度大于等于前n阶台阶的高度）。

那么我们可以定义一个k数组用来存走到当前台阶需要的腿长，cnt存前n阶台阶的和。之后就可以二分答案直接做了。

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
ll s[N];
ll cnt[N];
ll k[N];
void erfen(ll x)
{
    int l =0,r=n,mid=0;
    while(r>l)
    {
        mid=l+r+1>>1;
        if(k[mid]<=x) l=mid;
        else r=mid-1;
    }
    cout<<cnt[r]<<" ";
    return ;
}

int main()
{
	int t ;
    cin>>t;
    while(t--)
    {

        memset(k,0,sizeof k);
        cin>>n>>m;
        for(int i =1;i<=n;i++){
            cin>>s[i];
            cnt[i]=cnt[i-1]+s[i];
            k[i]=max(k[i-1],s[i]);
        }
  
        for(int i =1;i<=m;i++)
        {
            ll x;
            cin>>x;
            erfen(x);
        }
        cout<<endl;

    }
	return 0;
}

F

**题意：**给你两个字符串s跟t，这两个字符串一开始只有’a’一个字符，
后来n次操作对s或者t进行增加字符串的操作，问你每次操作后能不能通过s和t的任意排序保证s的字典序小于t的字典序.

思路：因为s中一定会有一个 ’ a ’ ，那么只要t中出现非’a’的字符，就可以把它放到t的最前面使s<t
否则t中全为’a’的字符，那么要判断s的长度是否小于t的长度并且s中不能存在非’a’的字符（因为t中全是’a’如果s中有一个非’a’，就算放在最后面也是会大于t的）。
否则就不满足条件。
最后记得长度开long long 。（开int爆了n次）。

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;

int cnt[200][3];
			ll a,b;
			char s[N];
int main()
{
	int t ;
	cin>>t;
	while(t--)
	{
		cin>>n;
		/*
		如果t出现非a的元素，就为YES
		否则，（t全为a的元素）首先字符串的长度要大于s，并且s中不能出现非a的元素才为YES，否则为NO
		*/
		int f=0,f1=0;
		ll sizea=0,sizeb=0;
		while(n--)
		{
			cin>>a>>b>>s;
			if(!f){
			if(a==1) sizea+=strlen(s)*b;
			else sizeb+=strlen(s)*b;
			}
			for(int i =0;i<strlen(s);i++)
			{
				if(a==2&&s[i]!='a'){//t有非a的元素
				f=1;
				}
				if(a==1&&s[i]!='a'){//t有非a的元素
				f1=1;
				}
			}
			if(f||(sizea<sizeb&&!f1)) cout<<"YES\n";
			else cout<<"NO\n";
		}
	}

	return 0;
}
jikelk
关注
Qt-无标题窗口
学而思
05-21 8454
        今天学习了下无标题窗口，于是来记录下我的学习过程首先建立一个Qt Widgets Application继承QWidget类创建完后直接运行就得到了如下效果那么，既然是无标题窗口就要去掉窗口栏啊，于是加上setWindowFlags(Qt::FramelessWindowHint | Qt::WindowMinimizeButtonHint);去掉标题栏，但是这样整个窗口就不能移动...
C#中实现无标题栏窗体拖动的代码
百锦再的博客
01-18 1万+
事件来实现拖动功能。当鼠标按下时，我们标记鼠标正在拖动，并保存当前坐标。在鼠标移动时，如果鼠标正在拖动，我们更新窗体的位置，使其跟随鼠标移动。当鼠标释放时，我们取消拖动标记。请注意，在窗体上添加了对应事件处理程序的窗体控件属性应该设置为对应的事件处理程序方法。在窗体设计视图，选择属性窗格，在事件选项卡中为。在C#中实现无标题栏窗体拖动的代码可以通过处理鼠标事件来实现。这样，当你在运行窗体时，你就可以通过鼠标拖动窗体来改变其位置。事件分别选择对应的处理程序方法。在这个示例代码中，我们通过处理。
【无标题】获取网页文本
热门推荐
bvip911的博客
10-09 8万+
‘李元豪 from https://www.zhilu.space’= ‘李元豪 from https://www.zhilu.space’= ‘李元豪 from https://www.zhilu.space’= ‘李元豪 from https://www.zhilu.space’
谷歌浏览器打开无标题
mp2020xuexi的博客
01-16 1767
谷歌浏览器
C# 移动无标题栏无边框窗体的3种方法
SabreWulf
03-13 2411
目录 第一种：手工移动 第二种：调用系统API 1.引入下面代码 前提需要引入命名空间using System.Runtime.InteropServices 2.增加鼠标按下事件发送消息，让系统误以为按下是标题栏 第三种，重写 WndProc 第一种：手工移动 直接通过修改窗体位置从而达到移动窗体的效果 //定义一个位置信息Point用于存储鼠标位置 private Point mPoint; /// <summary>
【无标题】一不错的网站
shen_haidabiaoge的博客
05-18 2614
大家要谅解我呀，我这是没有办法
Qt实现改变无标题栏窗体大小及移动窗体
danshiming的博客
11-10 4457
Qt实现鼠标左键拖动无标题栏窗体右下角改变窗体大小及移动窗体
Chrome显示无标题错误代码STATUS_INVALID_IMAGE_HASH
precy_wm的博客
01-03 2750
Chrome显示无标题错误代码STATUS_INVALID_IMAGE_HASH
WIN32无标题栏窗口移动方法种种
ZDT_zdh的博客
11-02 2974
WIN32无标题栏窗口移动方法种种 转载来源：http://blog.youkuaiyun.com/fuyun_cloud/article/details/8008197     首先，看看在正常情况下系统是怎样来移动程序窗口的。当使用者在程序窗口标题栏区域（非工作区）内，按下鼠标左键时将会发生下列事情：  ◆ 系统向该窗口过程函数发送WM_NCLBUTTONDOWN消息。  ◆ WM_NC...
c#实现无标题栏窗口的拖动
09-05
本篇文章将详细讲解如何在C#中实现这种无标题栏窗口的拖动以及其他基本操作。 首先，为了实现无标题栏窗口的拖动，我们需要处理窗体的鼠标事件。窗体的`FormBorderStyle`属性应设置为`None`，这会去除窗体的边框和...
Qt无标题窗口
05-21
在本文中，我们将深入探讨如何使用Qt框架创建一个无标题窗口，这在界面设计和自定义标题栏美化中非常有用。我们将关注`framelesswidget.cpp`、`main.cpp`、`framelesswidget.h`等核心文件，理解它们在实现无标题窗口...
C#创建无标题栏窗体
03-16
摘要:C#源码,菜单窗体,无标题栏窗体　C#创建无标题栏窗体源码，实际上是动态显示或隐藏窗体的标题栏，当隐藏的时候就类似窗体没有了标题栏，当显示标题栏的时候，鼠标按住标题栏即可拖动窗体，以前记得网友需要此...
Delphi实现拖动按钮移动无标题栏窗口
05-11
摘要:Delphi源码,界面编程,窗体拖动,无标题栏 无标题栏的窗体的拖动功能实现，Delphi添加一个可拖动窗体的按钮，通过对此按钮的控制可移动窗体，实现按住标题栏移动窗口的功能，无标题栏也就不能显示最大化、最小化...
VC去掉'无标题'字样的方法.zip
11-21
在使用Visual C++进行编程时，我们经常会在创建新的窗口或者对话框时默认看到标题栏显示为“无标题”。这可能会对用户界面的美观性和专业性造成一定的影响。本资料包提供了一种方法来帮助开发者去掉这个“无标题”...
30 天自制 C++ 服务器--Day3
weixin_42692164的博客
07-16 1106
的核心原理在于改变事件通知模型：它通过在内核使用红黑树高效管理注册的文件描述符，利用回调函数在事件发生时直接将就绪项放入链表，并通过 epoll_wait 仅返回实际就绪的事件列表，辅以 mmap 减少数据拷贝。IO复用的基本思想是事件驱动，服务器同时保持多个客户端IO连接，当这个IO上有可读或可写事件发生时，表示这个IO对应的客户端在请求服务器的某项服务，此时服务器响应该服务。epoll监听事件的描述符会放在一颗红黑树上，我们将要监听的IO口放入epoll红黑树中，就可以监听该IO上的事件。
CCF编程能力等级认证GESP—C++6级—20250628
最新发布
QD_Jason的博客
07-19 1201
CCF编程能力等级认证GESP—C++6级—20250628
cf1925B&C
2402_82913419的博客
07-17 382
cf1925B&C题解
C++-linux系统编程 9.线程——C++&thread 线程池
weixin_59409001的博客
07-16 797
线程池是多线程编程中的重要概念，它通过预先创建一组线程并复用它们来执行多个任务，避免频繁创建和销毁线程的开销，提高程序性能。下面基于C++的std::thread库详细讲解线程池的实现和应用。
Qt自定义无标题窗口实现与界面美化技巧
以上就是从给定文件信息中提取的相关知识点，对于想要创建和使用Qt无标题窗口的开发者来说，这些知识点不仅能够帮助他们理解无标题窗口的实现原理和方法，还能够指导他们如何管理Qt项目文件以及如何使用版本控制系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值