CodeforcesRound981(Div.3)A.SakurakoandKosukeSakurakoandKosukedecidedtoplaysomegameswithadotonacoordinateline.Thedotiscurrentlylocatedinposition\(x=0\).Theywillbetakingturns,andSakurakowillbetheonetostart.Ont

传送门A.判断首位字符是否相等即可#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+7;voidsolve(){intn;strings;cin>>n>>s;if(s[0]==s[n-1])cout<<"No"<<endl;elsecout<&l

A.模拟#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+7;intmain(){inta,b,c;cin>>a>>b>>c;if(b<c){if(a>c||a<b)cout<<"Yes"<<endl;

原题链接题解假如\(b=2\)，则有\(\sqrt[2]{n}\)个这样的数假如\(b=3\)，则有\(\sqrt[3]{n}\)个这样的数所以总共有\(\sum_{k=2}^{log_2(n)}\sqrt{k}\)个这样的数考虑去重由于\(\sqrt[3]{n}\leq1e6\)，所以\(a\)不会超过\(1e6\)，所以我们可以统计该范围内的所有\(a^k,

A.CatchtheCoin题意:在一个二维坐标系上有一个硬币每秒y轴坐标减一，而你每秒可以向旁边八个方向移动，问你有没有一个时刻你会和硬币重叠。思路：注意到在y小于-2时，我们无论如何都追不到硬币，而其他时候我们可以采取向左下或者右下的策略来保持和硬币y轴下落同步移动的时候接近

[USACO08JAN]TelephoneLinesS题目描述FarmerJohnwantstosetupatelephonelineathisfarm.Unfortunately,thephonecompanyisuncooperative,soheneedstopayforsomeofthecablesrequiredtoconnecthisfarmtothephonesystem.ThereareN(1≤

原题链接题解分解n的质因子，如果为奇数就补一个由于大于\(\sqrt{n}\)的质因子最多不超过一个，所以我们筛小于\(1e6\)的质数code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;vector<int>prime;vector<int>minfac(1e6+3,0);intmain(){f

线段树#dp#线段树优化dp#POI#Year2010线段树维护\(dp\)转移即可//Author:xiaruizeconstintN=1e6+10;structsegment_tree{#definelsp<<1#definersp<<1|1 piimx[N<<2]; voidupdate(intp,intl,intr,intx,piiv) { if(l

分析：明显考虑二分，（部分丑陋的笔记在下面，方便我自己看的，不喜勿喷）首先我们可以二分出包含在 [L,R]之间的完整的取值区间,[Get(a-1),Get(b)]因为左端点二分的是区间前端点，就是前端要包含在内，所以a-1然后就是对于两边突出部分进行计算，不知道为什么30%没有过，希望评论区

这题其实挺简单的......首先我们手模样例,对于第一组样例其实就是在1-n之间取一个数，求取到的数的期望。所以E(x)=\(\frac{1+n}{2}\)。对于第二组样例,我们首先将所有可能情况枚举出来:1010101010101010101099999999910888888889

原题链接一道二分+差分的题目，作为学习前缀和和差分的引入题目非常合适。首先检验其单调性，如果一个申请人订单不用修改，那么其前面的申请人也不用修改，符合单调性。接着，这道题暴力的思路就很简单，但是看到运算量（n，m高达1e6），暴力的时间复杂度为O（n*m）显然超时。那么就是运用差分思想

这个数据范围,\(n是1e6，a_i也是1e6\)，任意\(a_i+a_j\in[0,2e6]\)，所以如果有答案我们最多枚举\(2e6\)个数就可以找到答案voidsolve(){intn;cin>>n;vector<int>a(n);map<int,int>mp;for(inti=0;i<n;i++)cin>>a[i];

课程笔记https://www.cnblogs.com/hellohebin/p/15677386.html上课代码//1-10/*//test1#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+10;intsta[N],head=0;intn,x;intmain(){cin>>n;for(inti=1;i<=n;i++){ci

//快速排序#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=1e6+5;intn;inta[N];voids(intl,intr){//快速排序函数 if(l>=r) return;//递归结束条件 inti=l;//将左指针给i intj=r;//将右指针给j intq=a[r];//q代表基数

 importrandomS=1e6N=0foriinrange(int(S)):x=random.random()y=random.random()d=(x-0.5)**2+(y-0.5)**2ifd<=0.5**2:N+=1else:passPI=4*N/Sprint(PI)print("3118") 

//高精度//注：大写字母代表位数大于（1e6），小写字母代表小于（1e6）的数//在存储较大数时，用数组来记录每一位的数字，数组下标为0，则记录大数的个位，依次往后推##A+Bc++#include<iostream>#include<vector>usingnamespacestd;vector<int>add(vector<int>&A,vector<int>&B)

快排模板#include<iostream>usingnamespacestd;constintN=1e6+10;intq[N];voidquick_sort(intq[],intl,intr){ if(l>=r)return; intx=q[(l+r)/2],i=l-1,j=r+1; while(i<j){ doi++;while(q[i]<x); doj--;while(q[j]>x); if(i&

题目链接这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongvector<int>v[200010];//邻接表intans;//答案boolvis[200010];//vis[i]记录i号点有没有被访问过voiddfs(intx)

给定区间[L,R]（1≤R<(1<<30) R−L≤1e6)，请计算区间中素数的个数。筛出sqrt(R)的质数p，遍历L~R的数，看能否被p约分，也就是合数，打个标记 #include<iostream>#include<cstring>#include<cmath>#include<algorithm>usingnamespacestd;constintM=1e6+30;

AtCoderBeginnerContest246D题意求一个\(x\geqn\)使得\(x=a^3+a^2b+ab^2+b^3\)且\(n\leq10^{18}\)思路变形\(x=(a+b)(a^2+b^2)\)，那么a、b的范围在1e6从大到小

牛客挑战赛67B数据结构你有一个长度为n的字符串，其中包含'0','1','2'三种字符。问字符串中有多少个字串满足'0','1','2'三种字符数量相等。\(1<=n<=3e5\)一开始想了

sqrt的精度范围支持到9e15左右更大的精度要求需要sqrtl测试代码：#include<bits/stdc++.h>usingnamespacestd;constintMax=1e9,Rg=10,Block=1e6;int

https://www.acwing.com/problem/content/description/124/求最小代价，且数据范围为1e6，大概是O(N)或O(NlogN)，大概就是排个序,贪心一般都是排序设定每个小朋友给出的为xi，有如

D.CarryBit思路首先时分堆，也就是把小球放进盒子的问题，然后进行讨论代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definelllonglon

考虑黑白染色，i+j%2==1的为黑格一块多米诺就要覆盖一黑一白，相当于一个匹配那全覆盖也就是存在完美匹配（应该是网络流经典的trick?讨论选取的点来自同一边和两边1.同一边