C. Minimum Ties (构造)

清疚 2021-07-16 19:52 306阅读 0赞

[题目][Link 1]

当n为奇数 ，构造第一人获胜情况前(n-1)/2项为1，后(n-1)/2项为-1，其余人的获胜情况就是前一人往后滚动一位

如：n=5

第一人对第二三四五人的情况 1 1 -1 -1  
第二人对第一三四五人的情况 -1 1 1 -1  
第三人对第一二四五人的情况 -1 -1 1 1  
第四人对第一二三四人的情况 1 -1 -1 1  
第五人对第一二三四人的情况 1 1 -1 -1

当n为偶数 ，构造第一人获胜情况前(n-1)/2项为1，中间那项为0，后(n-1)/2项为-1，其余人的获胜情况就是前一人往后滚动一位，同上

n=6

第一人 1 1 0 -1 -1  
第二人 -1 1 1 0 -1  
第三人 -1 -1 1 1 0  
第四人 0 -1 -1 1 1  
第五人 1 0 -1 -1 1  
第六人 1 1 0 -1 -1

Code

#include<iostream>
    #define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
    using namespace std;
    typedef long long ll;
    const int Max = 5e5 + 5;
    int Mod = 1e9 + 7;
    int lst[Max];
    
    int main()
    { 
    	FAST;
    	int t;cin >> t;
    	while (t--)
    	{ 
    		int n;cin >> n;n--;
    		if (n % 2 == 0)
    		{ 
    			for (int i = 1;i <= n;i++)
    			{ 
    				if (i <= n / 2)lst[i] = 1;
    				else lst[i] = -1;
    			}
    		}
    		else
    		{ 
    			for (int i = 1;i <= n / 2;i++) lst[i] = 1;
    			lst[n / 2 + 1] = 0;
    			for (int i = n / 2 + 2;i <= n;i++)lst[i] = -1;
    		}
    		for (int i = n;i >= 1;i--)
    		{ 
    			for (int j = 1;j <= i;j++)cout << lst[j] << " ";
    		}
    		cout << endl;
    	}
    }

[Link 1]: https://codeforc.es/contest/1487/problem/C

发表评论取消回复

表情：

评论列表（有 0 条评论，306人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++-Cmake指令：cmake_minimum_required

命令格式 > cmake\_minimum\_required(`VERSION` `<min>`\[...`<max>`\] \[`FATAL_ERR

梦里梦外;/ 2023年09月25日 13:07/ 0 赞/ 29 阅读

相关 TI DSP C:\ti 目录架构

TI DSP C:\\ti 目录架构 license files C:\ti\ccsv6\ccs_base\DebugServer\license GEL

左手的ㄟ右手/ 2023年02月19日 10:25/ 0 赞/ 42 阅读

相关 TI DSP C6000 中断

![1350912501_8265.png][] ![1350912507_3603.png][] ![1350912512_

小咪咪/ 2022年05月20日 03:34/ 0 赞/ 219 阅读

相关 TI DSP C6000 控制寄存器

更多参考相关文档手册 ![1350912169_5214.png][] ![1350912175_7259.png][] ![1350912180_1517.png

左手的ㄟ右手/ 2022年05月20日 03:28/ 0 赞/ 205 阅读

相关 CodeForces 1027C-Minimum Value Rectangle

CodeForces 1027C-Minimum Value Rectangle -------------------- 题目链接： [C. Mi

小咪咪/ 2022年05月15日 12:06/ 0 赞/ 134 阅读

相关 TI C6727外部中断的使用

TI C6727 外部中断使用 2008-10-7 Rong L 转自: [http://liurongfg.blog.163.com/blog/stati

淡淡的烟草味﹌/ 2022年05月10日 15:18/ 0 赞/ 178 阅读

相关 TI C6000 系列 DSP 之MAP文件

![1356516796_7596.png][] [1356516796_7596.png]: https://img-my.csdn.net/uploads/201212

た入场券/ 2022年04月14日 03:39/ 0 赞/ 657 阅读

相关 TI C6000系列DSP之存储器模式

![1356515871_2787.png][]![1356515876_2563.png][] [1356515871_2787.png]: https://i

冷不防/ 2022年04月14日 03:36/ 0 赞/ 203 阅读

相关 C. Minimum Grid Path (贪心)

[题目][Link 1] 思路：贪心的想如果要使花费尽量小，那就让第一第二小的线段一个向上一个向右尽可能长，只需枚举即可。但是由于有一个每次需要转弯的限制，所以需要分为奇

矫情吗；*/ 2021年07月17日 00:56/ 0 赞/ 338 阅读

相关 C. Minimum Ties (构造)

[题目][Link 1] 当n为奇数，构造第一人获胜情况前(n-1)/2项为1，后(n-1)/2项为-1，其余人的获胜情况就是前一人往后滚动一位如：n=5

清疚/ 2021年07月16日 19:52/ 0 赞/ 307 阅读