首页 > 其他分享 >Haitang and Triangle

Haitang and Triangle

时间:2024-08-19 14:25:56浏览次数:12  
标签:Haitang Triangle cout int cin long -- define

这题的意思是构造三角形,如果n-2==m是一定无法构造的,因为少边,其次只要先从大到小输出满足三角形的个数边,剩下的输出最大值最小值

#include <bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define endl '\n'
using namespace std;
const int N = 1e6+10;
int a[N];
signed main() {
	IOS
	int t;
	cin >> t;
	while(t--) {
		int n,m;
		cin>>n>>m;
		if(n-m==2)cout<<"-1\n";
		else {
			int k=n-m;
			int t=k;
			int id=k/3;
			for(int j=0; j<=id; j++)if(j*3+1<=t)a[j*3+1]=k--;
			for(int j=0; j<=id; j++)if(j*3+2<=t)a[j*3+2]=k--;
			for(int j=id; j>0; j--)a[j*3]=k--;
			for(int i=n; i>n-m; i--)cout<<i<<" ";
			for(int i=1; i<=t; i++)cout<<a[i]<<" ";
			cout<<endl;
		}
	}
	return 0;
}

标签:Haitang,Triangle,cout,int,cin,long,--,define
From: https://blog.csdn.net/dhwujs/article/details/141299536

相关文章

  • 2024牛客暑期多校训练营8 I Haitang and Ranking 题解
    乱搞看到\(n=1e5\),时限3s,存在修改操作,很自然的想到根号分治。考虑按照时间分治。对每\(B\)个交换统一处理,\(B\)个交换最多有\(2B\)个元素改变状态,剩下都不变。那么只要对这\(2B\)元素内,暴力枚举,剩下的元素构建数据结构实现二维数点,平面内区间最值。因为\(a,b\)是不......
  • Manhattan Triangle
    纪念一下代码打得太慢了导致比赛结束3分钟才做出来的E题我的做法:考虑确定枚举三角形的一个点。最开始尝试枚举\(x\)最大的点,但是后面发现不太好讨论,于是尝试枚举\(x\)在中间的点,此时发现由于曼哈顿是三角形不可能是钝角三角形,剩下两个点要么同时在中间点的上方,要么同时在中间点......
  • [USACO1.5] [IOI1994]数字三角形 Number Triangles
    传送锚点[P1216USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷|计算机科学教育新生态(luogu.com.cn)题目[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最......
  • 题解:AT_arc173_b [ARC173B] Make Many Triangles
    背景前几天打了比赛,崩麻了,所以来水一篇题解。LC真睿智题意给你\(n\)个点,问最多能组成几个三角形。分析听说可以随机化。这道题就是一个简单贪心。我们考虑,如果没有共线的点,那么答案显然就是\(\frac{n}{3}\)了。如果有共线,我们容易想到一个贪心思路:既然同一直线上的点不......
  • C. Count Triangles
    原题链接题解我们知道,三角形成立的条件是任意两边之和都要大于第三边,因为这里已经明确了三条边的大小关系,即\(x\leqy\leqz\)所以,该三角形成立的条件是\(x+y>z\)看到\(5e5\)我们不难想到遍历其中某条边的长度这里我遍历的是\(y\)遍历\(y\),找到最小的\(x\)使得至少......
  • CF1979E Manhattan Triangle
    题目描述给定\(n\)个点,找出三个点使得这三个点两两之间的曼哈顿距离为偶数\(d\)\[n\le300000\]题解与一个点的曼哈顿距离为\(d\)的点是一个斜\(45°\)的正方形设这个点坐标为\((x,y)\)考虑另外两个点可能在哪些位置,如果另外两个点在正方形的同一条边上,那么这两个点的横纵......
  • LeetCode //C - 119. Pascal‘s Triangle II
    119.Pascal’sTriangleIIGivenanintegerrowIndex,returntherowIndexth(0-indexed)rowofthePascal’striangle.InPascal’striangle,eachnumberisthesumofthetwonumbersdirectlyaboveitasshown: Example1:Input:rowIndex=3Outpu......
  • Games101-3 triangle
    rasterize==drawingontothescreencolor=(red,green,blue)pixelindicesarefrom(0,0)to(width-1,height-1)pixel(x,y)iscenteredat(x+0.5,y+0.5)光栅化判断一个像素的中心点是否需要draw采样的方法--将函数离散化如果中心再三角形内。如何判断......
  • AoPS - Chapter 3 More Triangles
    本章主要讲解正弦定理、余弦定理、海伦公式、Stewart'sTheorem。本文在没有特殊说明时,默认在\(\triangleABC\)中:\(a\)为角\(A\)对边,\(b\)为角\(B\)对边,\(c\)为角\(C\)对边。\(r\)为内切圆半径(inradius),\(R\)为外接圆半径(circumradius)。\([ABC]\)为\(\triangl......
  • 题解:CF1337A Ichihime and Triangle
    看到大佬们基本都是直接输出\(b\)\(c\)\(c\)了事儿,一身反骨有其它构造方法的我表示不服,遂作此篇。众所周知,两边之和大于第三边,所以,如果\(b+c>d\),那么\(b\)、\(c\)、\(d\)就是正确的。那如果不满足呢?在题目条件下\(b+c>b+c-1\),那么这一组就是合理的。分别验......