CTGU20-buyate-CSDN博客

原创 C - Radar Installation思路

第一组样例3 21 2-3 12 1三个岛（1,2）（-3,1）（2,1）雷达半径为2；假设每个岛都有一个雷达第一个岛（1,2）又因为雷达半径为2，所以雷达只能在（1,0）处画出来很明显就发现第二个点（-3,1）不在范围内，但是第三个点（2,1）在范围内然后再把另外的两个圆画出来第三个点的一个可能的圆，圆心为（2,0）然后我们就可以多画几个圆，就可以发现第三个点的圆心只能在i的区域I[i].l=x-sqrt(d*d-y*y);//圆心可以所在的最左端I[i].r=x+sqrt(d*d

2021-06-01 15:12:06 173

原创初识线性基

最开始是看博客防止走丢线性基运用了两个操作符‘&’和‘^’。‘&’，相同为1，相异为0；‘^’，相同为0，相异为1。然后写了一个模板题模板d[i] 的性质:若 d[i] 不为0，则 d[i] (2)的第 i+1 位一定为 1 ,并且 d[i] (2) 的最高位就是第 i+1 位。ll xxj(ll x){ for(int i=32; i>=0; i--)//i可以等于0 { if(x&(1ll<<i))//ll类型的1，防止在位数大的时候爆

2021-03-24 20:46:57 86

原创学习dp，笔记

感觉初学dp和递归有点像，从最终状态入手，然后推出现这种状态的前一个状态。题目题目描述逛完美丽的校园，HJ发觉自己还有毕业设计没有做完，苦逼的HJ准备了n天的时间来完成他的毕业设计，按他的设想, 计划中的时间将在课设前端, 课设后端, 娱乐, 这三件事中度过,；他进行了项目排期, 他不会两天连续做前端或做后端, 只有当排期为第i天做前端时, 他才在第i天做前端, 当排期为第i天做后端时, 他才在第i天做后端, 他一天只能做一件事, 要么前端, 要么后端, 要么娱乐,；现在随机生成n天计划的排期,

2021-03-23 17:10:57 65

原创 C. Nezzar and Symmetric Array

Long time ago there was a symmetric array a1,a2,…,a2n consisting of 2n distinct integers. Array a1,a2,…,a2n is called symmetric if for each integer 1≤i≤2n, there exists an integer 1≤j≤2n such that ai=−aj.For each integer 1≤i≤2n, Nezzar wrote down an integ

2021-03-18 18:30:45 91

原创 B. Nezzar and Lucky Number

Nezzar’s favorite digit among 1,…,9 is d. He calls a positive integer lucky if d occurs at least once in its decimal representation.Given q integers a1,a2,…,aq, for each 1≤i≤q Nezzar would like to know if ai can be equal to a sum of several (one or more)

2021-03-14 20:48:56 106

原创组合数

题目里面有一句n为偶数，就是这道题的突破口既然1和-1的平方可以改变符号，那四次方应该也是一样的思路，所以虚数i正好可以，就用一样的方式推出来具体的答案，1/2*(-4)n/4+2n-2。代码，最后还是要处理一下-4.#include<cstdio>using namespace std;typedef long long ll;const ll mod=998244353;ll ppow(ll a, ll b){ ll ans=1; while(b) { i..

2021-03-02 17:13:37 85

原创回文括号序列计数

链接：https://ac.nowcoder.com/acm/contest/9986/A来源：牛客网题目描述我们定义一个字符串S是回文的，表示S的左右反转和S相同。我们定义一个字符串是括号序列：空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列，’(’+P+’)'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的方案数，对 998244353 取膜。输入描述:第一行一个 T 表示数据组数。T<=1000000。接下来 T 行，

2021-02-28 09:17:43 197

原创限制不互素对的排列

链接：https://ac.nowcoder.com/acm/contest/9981/I来源：牛客网题目描述输入一个数n，请构造一个长度为n的排列，使得其中正好有k对相邻的数gcd（最大公约数）大于1。排列是指1到n一共n个数，每个数都出现过且仅出现过1次。输入描述:两个整数n和k，用空格隔开。输出描述:如果不存在可行的构造方案，输出-1。否则输出一行n个数，用空格隔开。如果有多组可行的构造方案，输出任意一组即可。示例1输入2 1输出-1说明长度为2的排列有2个：{1,2}

2021-02-02 15:39:47 542

原创括号

链接：https://ac.nowcoder.com/acm/contest/9981/B来源：牛客网题目描述请你构造一个非空的括号字符串，包含正好 kk 个不同合法括号对。所谓括号字符串，是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过100000。输入描述:一个整数 k。0≤k≤10^9输出描述:一个仅包含左右括号字符串，其中有 kk 个合法的括号对。如果有多种构造方法，输出任意一种合法方案即可。示例1输入3输出()()说明假设字符串数组下标从 1

2021-02-02 14:29:13 301

原创 N皇问题(dfs)

题目描述在一个NN的国际棋盘上，放置N个皇后，使她们相互之间不能进攻（任意两皇后不能位置同一行、同一列、同一斜线）。因为每行只有一个皇后，我们可以用一行N个数值来表示NN棋盘上皇后位置。结果中第i列的数值j表示棋盘上第[i,j]位置上有一个皇后。2 4 6 1 3 5表示棋盘上第[1,2]、[2,4]、[3,6]、[4,1]、[5,3]、[6,5]位置上有一个皇后。输入N（6≤N≤13）输出前三行为先得到的三组解，每组解为N个数，之间用空格隔开。最后一行为总解数样例输入6样例输出

2020-12-19 20:25:56 151 3

原创网线切割(二分法)

网线切割(二分法)题目描述Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会志愿负责这次赛事并且保证会组织一次有史以来最公正的比赛。为此，所有参赛者的电脑和网络中心会以星状网络连接，也就是说，对每个参赛者，组委会会用一根长度一定的网线将他的计算机与中心连接，使得他们到网络中心的距离相等。为了买网线，组委会与当地的网络公司联系，要向他们购买一定数目的等长网线，这些网线要尽可能的长，使得组织者可以让选手们彼此远离。于是公司指派管理网线事务的负责人解决此事。负责人清楚地知道仓库里每根网线的

2020-12-19 20:04:06 563 2

m0_51503147的博客