--Atcoder！--

桁和 / Digit Sum（AtCoder-2038）

ProblemDescriptionForintegersb(b≥2)andn(n≥1),letthefunctionf(b,n)bedefinedasfollows:f(b,n)=n,whennn时，无解，输出-1s#include#include#include#include#include#include#include#include#include#include#include#in
Alex_McAvoy·2020-08-18 03:21

Simple Knapsack（AtCoder-2556）

ProblemDescriptionYouhaveNitemsandabagofstrengthW.Thei-thitemhasaweightofwiandavalueofvi.Youwillselectsomeoftheitemsandputtheminthebag.Here,thetotalweightoftheselecteditemsneedstobeatmostW.Yourobjecti
Alex_McAvoy·2020-08-18 03:50

ATcoder2038 【桁和 / Digit Sum】

先考虑一些特殊情况比如n>sn>sn>s与n=sn=sn=s时当n>sn>sn>s时，可以想象这样是无解的当n=sn=sn=s时，b=n+1b=n+1b=n+1然后呢，先考虑朴素做法：枚举nnn以内所有数，作为bbb。当然1≤n≤10111\leqn\leq10^{11}1≤n≤1011，朴素做法肯定会TLE。当然看这个范围，如果以O(n)O(\sqrtn)O(n)的算法肯定可过。我们就想想以n\
童培峻·2020-08-18 03:36

atcoder ARC 068 E(树状数组+思维)

题目链接：点击打开链接题目大意：n种纪念品能在第l个车站到第r个车站能买到，一共有m个车站，问你一次分别隔1个，2个……m个车站分别能买到几种纪念品题目思路：刚开始还以为直接暴力就好，结果第七个样例就凉了，结束以后看了学长代码没看懂，问了学长好久，想了两个小时才搞懂..太菜了，回归正题。这道题是用vector把区间长度相同的车站序号放在一起（非常机智的做法），然后开始从1到m也就是车站间隔进行求解
smilestruggler·2020-08-18 03:04

AtCoder Regular Contest 103 D. Robot Arms

链接：https://arc103.contest.atcoder.jp/tasks/arc103_b题意：给n个点，坐标范围1e9，让你构造出m条边，（m#include#include#include
悲伤的牛奶·2020-08-18 02:50

桁和 / Digit Sum -atcoder

ProblemStatementForintegersb(b≥2)andn(n≥1),letthefunctionf(b,n)bedefinedasfollows:f(b,n)=n,whennn，那么不存在这样一个b使结果成立。然后遍历大于根号n的情况这里就是我一直死活没有看懂的地方，现在得出来的自己的理解似乎是说的过去的，但是并不完全确定是否正确，还需要再进一步的去仔细想想。在b>=根号n的时候
苏千曜·2020-08-18 02:12

AtCoder AGC004F Namori (图论)

题目链接https://atcoder.jp/contests/agc004/tasks/agc004_f题解神仙题。。
suncongbo·2020-08-18 02:36

AtCoder AGC019E Shuffle and Swap (DP、FFT、多项式求逆、多项式快速幂)

题目链接https://atcoder.jp/contests/agc019/tasks/agc019_e题解tourist的神仙E题啊做不来做不来……这题我好像想歪了啊==……首先我们可以考虑，什么样的操作序列才是合法的
suncongbo·2020-08-18 02:36

AtCoder AGC001E BBQ Hard (DP、组合计数)

题目链接:https://atcoder.jp/contests/agc001/tasks/agc001_e题解:求\(\sum^n_{i=1}\sum^n_{j=i+1}{A_i+A_j+B_i+B_j
suncongbo·2020-08-18 02:36

AtCoder Beginner Contest 090题解

AtCoderBeginnerContest090题目链接：https://abc090.contest.atcoder.jp/A题题解：水题..直接输出左上对角线即可。
sortmin·2020-08-18 02:40

AtCoder Beginner Contest 153 题解

本文同步发布于个人博客A.ServalvsMonster签到题inta,b;intmain(){cin>>a>>b;cout>a>>n;for(inti=1;i>x;sum+=x;}if(sum>=a)puts("Yes");elseputs("No");return0;}C.FennecvsMonster签到+2intn,k;inta[maxn];intmain(){cin>>n>>k;for(
songhn·2020-08-18 02:08

AtCoder Grand Contest 004 Teleporter (拓扑排序)

Teleporter时间限制:1Sec内存限制:256MB提交:75解决:15[提交][状态][讨论版][命题人:admin]题目描述ThereareNtownsinSnukeKingdom,convenientlynumbered1throughN.Town1isthecapital.EachtowninthekingdomhasaTeleporter,afacilitythatinstantl
sizaif·2020-08-18 02:19

AtCoder Regular Contest 059 题解

https://atcoder.jp/contests/arc059/tasks/arc059C-いっしょ/BeTogetherTimeLimit:2sec/MemoryLimit:256MBScore
pxlsdz·2020-08-18 02:48

AtCoder Regular Contest 077

C-pushpushTimeLimit:2sec/MemoryLimit:256MBScore:300300pointsProblemStatementYouaregivenanintegersequenceoflengthnn,a1,...,ana1,...,an.Letusconsiderperformingthefollowingnnoperationsonanemptysequencebb
pxlsdz·2020-08-18 02:48

AtcoderARC065D并查集加map,pair

https://atcoder.jp/contests/arc065/tasks/arc065_b给你n个城市，k条铁路，k条公路，每个城市连着一些铁路，一些公路，问你对于每个城市，即可以通过铁路又可以通过公路到达它的城市数目
sdauguanweihong·2020-08-18 02:16

AtcoderContest058E 巧妙地状压dp

https://atcoder.jp/contests/arc058/tasks/arc058_c题意就是构造一个长度为n的序列，其中有连续3段连续区间的和分别为X,Y,Z,问你一共多少种方案，这题参考了题解
sdauguanweihong·2020-08-18 02:16

Atcoder060D数论

https://atcoder.jp/contests/arc060/tasks/arc060_b分两种情况，b#include#include#include#include#definelllonglongconstllinf
sdauguanweihong·2020-08-18 02:16

Atcoder059E dp前缀和优化思想

https://atcoder.jp/contests/arc059/tasks/arc059_cdp[i][j]表示前i个人取j个糖时的结果，假如第i个人取了m个，dp[i][j]由dp[i-1][j-m
sdauguanweihong·2020-08-18 02:16

AtCoder Beginner Contest 163 D - Sum of Large Numbers（详细版）

文章目录题目：思路：因为这里的数是连续的，所以代码题目：思路：因为这里的数是连续的，所以从n个数中选k个数出来的种类数=k个最大的数-k个最小的数+1因为是做差，所以直接可以忽略那个10^100,计算和的时候，因为是连续的，所以利用等差数列求和公式列如样例1最大的两个数-最小的两个数+1=5，选两个数时，所以有5种代码#include#include#includeusingnamespacest
Echo_jyt·2020-08-18 02:19

AtCoder Beginner Contest 166 A ~~E

A水题：#includeusingnamespacestd;intmain(){strings;cin>>s;if(s=="ABC")cout#definemaxn105usingnamespacestd;boola[maxn];intmain(){intn,k;cin>>n>>k;intd;for(inti=1;i>d;for(intj=1;j>res;a[res]=1;}}inttot=0;f
zha_zha_wei·2020-08-18 02:15

AtCoder Beginner Contest 154

A.题意：看输入输出即可redblue34red24思路：这个题不是很难，但是我一上去就想要用map,然后就很悲催，map里面人家按照键值给你排序，所以输出的时候会有错！#include#definepairpusingnamespacestd;mapst;intmain(){strings1;strings2;cin>>s1>>s2;intn,m;cin>>n>>m;//st.insert(p(
zha_zha_wei·2020-08-18 02:15

AtCoder Beginner Contest 162 A~~D

A水题：用字符串就很好处理#includeusingnamespacestd;intmain(){strings;cin>>s;for(inti=0;iusingnamespacestd;intmain(){longlongn;cin>>n;longlongsum=0;for(longlongi=1;iusingnamespacestd;typedeflonglongll;intmain(){ll
zha_zha_wei·2020-08-18 02:15

atcoder 164 ABC D - Multiple of 2019（当时卡了好久）同余方程

传送门题意：给你一串字符即一个大整数，要你求出有多少对pair（i，j）满足是2019的倍数。思路：假设x和y同余（2019）（余数为d），那么有x=a2019+d；y=b2019+d；因为x和y相差2019的整数倍，所以在字符串里找到有两队数同余就好操作了。用map，vector记录余数也可。反思以后一定要想到同余，同余用起来真香。AC#include#include#include#inclu
scau_sleep（今天写bug了吗？·2020-08-18 02:42

Atcoder ABC 166 B-D (B简单模拟， C 思维 ， D 枚举) 交一发再说

B-TrickorTreat题意：给你N个Snuke，问你有哪一间Snuke是没有小吃的。思路：有小吃就记录一下。最后遍历一遍就知道有几间Snuke没有小吃。AC#include#defineFor(i,x,y)for(registerinti=(x);i>n>>k;For(i,1,k){cin>>d;For(j,1,d){cin>>s;a[s]++;}}intans=0;For(i,1,n)if
scau_sleep（今天写bug了吗？·2020-08-18 02:42

atcoder ABC164（abc总结，......+向上取整 +map记录）.

ASheepandWolves传送门太水了，不做赘述。AC#include#includeusingnamespacestd;intmain(){ints,w;cin>>s>>w;if(w>=s)coutusingnamespacestd;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;intt1=c/b+((c%b)?1:0);intt2=a/d+((a%d)?1:0)
scau_sleep（今天写bug了吗？·2020-08-18 02:42

Atcoder ABC167 B-D (B...C-dfs||bitmasking D-simulate（复习倍增）)

B-EasyLinearProgramming反思：简单分类讨论写这题码太快，漏了一种情况qwq。AC#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);inta,b,c,d;cin>>a>>b>>c>>d;intans=0;if(d>a(n,vector(m));二维等价于v【n】【
scau_sleep（今天写bug了吗？·2020-08-18 02:42

AtCoder Beginner Contest 160(A-E)

A直接判断就行#includeusingnamespacestd;typedeflonglongll;constintN=300010;intn,x,y;strings;intmain(){cin>>s;if(s.size()>=6&&s[2]==s[3]&&s[4]==s[5])coutusingnamespacestd;typedeflonglongll;constintN=300010;in
New Glory·2020-08-18 02:08

AtCoder Beginner Contest 170 F. Pond Skater

AtCoderBeginnerContest170F.PondSkater题目链接第一次碰到会写的F，真的哭辽/(ㄒoㄒ)/~~，BFS+剪枝题目有几个坑点：1.初始化，我们直接用变量建二维数组不一定就是
旺 崽·2020-08-18 02:39

AtCoder Beginner Contest 164 D.Multiple of 2019

AtCoderBeginnerContest164D.Multipleof2019这题感觉有印象，就是从后往前dpdpdp，有重复的加上重复的即可，AC代码如下：#includeusingnamespacestd
旺 崽·2020-08-18 02:07

AtCoder Beginner Contest 149 D.Prediction and Restriction

ProblemStatement(略)题目来源OutputPrintthemaximumtotalscoreearnedinthegame.SampleInput152876rsrprSampleOutput127SampleInput271100101sssspprSampleOutput2211SampleInput3305325234123rspsspspsrpspsppprpsprpssp
旺 崽·2020-08-18 02:36

AtCoder Beginner Contest 148 F.Playing Tag on Tree

AtCoderBeginnerContest148F.PlayingTagonTree题目链接ProblemStatement（略）OutputPrintthenumberofmovesAokiwillperformbeforetheendofthegame.SampleInput154112233435SampleOutput12SampleInput254512131415SampleOutp
旺 崽·2020-08-18 02:36

AtCoder Beginner Contest 157 C.Guess The Number

AtCoderBeginnerContest157C.GuessTheNumber题目链接ProblemStatementIfthereisanintegernotlessthan0satisfyingthefollowingconditions
旺 崽·2020-08-18 02:36

AtCoder Beginner Contest 160 题解（F待填坑）

ACoffee题意：给你一个字符串，判断第3、4个字符是否相同，第5、6个字符是否相同。模拟水题。直接判断就好。#includeusingnamespacestd;signedmain(){stringa;cin>>a;if(a[2]==a[3]&&a[4]==a[5])coutusingnamespacestd;#definelllonglong#definemaxn110signedmain(
Bazoka13·2020-08-18 02:30

AtCoder Beginner Contest 161题解

终于写全了贴一波博客园的地址：传送门目录AABCSwapBPopularVoteCReplacingIntegerDLunlunNumberEYutoriFDivisionorSubstractionAABCSwap题意：依次交换AB,AC中的元素，输出最后结果如果实在懒得想就像我一样看着题写两个swap#includeusingnamespacestd;#definelllonglong#def
Bazoka13·2020-08-18 02:30

AtCoder ABC161 E - Yutori

题意：给nnn天要求工作kkk天,且工作一天要休息ccc天。按顺序输出必须要工作的天数下标。贪心。正序遍历贪心求最小位置记录在数组aaa中，倒序遍历贪心求最大位置记录在数组bbb中。AC代码：constintN=2e5+5;inta[N],b[N];intn,k,c;intpos;strings;intmain(){sddd(n,k,c);cin>>s;rep(i,0,n-1){if(s[i]==
邵光亮·2020-08-18 02:56

AtCoder ABC161 D Lunlun Number

题意：现给定KKK，求出所有lunlunnumberlunlunnumberlunlunnumber中第KKK小的。预处理打表。预处理可以使用类似于BfsBfsBfs的方法实现。如果当前出队的数大于某个较大值时停止。实测“较大值”取101110111011时，共可以得到3×1053×10^53×105个数以上，根据KKK的数据范围，可以符合要求。AC代码：vectorans;llQ[1000000
邵光亮·2020-08-18 02:56

AtCoder Beginner Contest 164 D.Multiple of 2019（DP）

从后往前dpdpdp。AC代码：constintN=2e5+10;intn,m;strings;llans,res,now;intcnt[N];intmain(){cin>>s;intlen=s.size();mem(cnt,0);cnt[0]=1;res=1;ans=0;now=0;per(i,len-1,0){now=(now+ll(s[i]-'0')*res)%2019;ans+=cnt[n
邵光亮·2020-08-18 02:56

Counting of Trees AtCoder - 5633

CountingofTreesProblemStatementGivenisanintegersequenceD1,…,DNofNelements.Findthenumber,modulo998244353,oftreeswithNverticesnumbered1toNthatsatisfythefollowingcondition:Foreveryintegerifrom1toN,thedis
双木林233·2020-08-18 02:48

AtCoder ABC 158 E - Divisible Substring（思维）

题目链接：https://atcoder.jp/contests/abc158/tasks/abc158_e题意：给你一个含nnn个数位的数，问你他有多少个子序列可以被ppp整除。
Altria Vin·2020-08-18 02:44

AtCoder ABC 162 E - Sum of gcd of Tuples (Hard)（思维）

题目链接：https://atcoder.jp/contests/abc162/tasks/abc162_e题意：给你两个正整数n,kn,kn,k，问你∑a[i]=1kgcd(a[1],a[2],...
Altria Vin·2020-08-18 02:44

AtCoder ABC153F - Silver Fox vs Monster（思维 + 二分 + 差分）

题目链接：https://atcoder.jp/contests/abc153/tasks/abc153_f题意：有n个怪兽站在一维数轴上的n个位置，每个怪兽都有自己的血量。
Altria Vin·2020-08-18 02:44

AtCoder ABC 155 E - Payment（dp）

题目链接：https://atcoder.jp/contests/abc155/tasks题意：你去商店买了n（1#include#include#includeusingnamespacestd;#defineLLlonglongconstintmaxn
Altria Vin·2020-08-18 02:43

Atcoder D - Friend Suggestions(并查集）

题意：有nnn个人，mmm对双向的朋友关系，还有kkk对破裂的关系。现在让你找iii的候选朋友，候选朋友是iii的朋友的朋友（间接朋友关系），并且还不是破裂关系。问每个iii有多少个候选朋友。思路：蠢死了。。。。朋友的传递关系显然可以用并查集。我们进行dfsdfsdfs并进行合并。那么对于任意点iii来说，它所在并查集的连通块中都是它可以通过它的朋友可以到达的，但是这其中也有和它直接是朋友的和有破
跨界鸽王·2020-08-18 02:43

Atcoder E - Payment(DP)

题意：在一个国家有有10100+110^{100}+110100+1种货币，分别是价值为1,101,102,103.......101001,10^1,10^2,10^3.......10^{100}1,101,102,103.......10100的货币，现在你在超市买东西，你需要支付NNN元，问你和货员在这个过程中用到的总票数最小是多少张。思路：从低位到高位，每一位只有两种选择，1、支付xxx
跨界鸽王·2020-08-18 02:43

AtCoder ABC155 D - Pairs（二分 + 二分）

题目链接：https://atcoder.jp/contests/abc155/tasks/abc155_d题意：给你n个数，问两两相乘的第k大的数是多少。思路：这一题是个二分的好题。
Altria Vin·2020-08-18 02:43

AtCoder Beginner Contest 163 solution

前言我对官方的spj或是其他原因导致的第一题的IE有一点不满------浪费了我十几分钟.这次E,F比赛时又没做出来,做DP不太成熟啦~AAA样例已经给你一个较精确的值了.#includeusingnamespacestd;intmain(){doublen;scanf("%lf",&n);printf("%.5lf",n*6.28318530717958623200);return0;}BBBi
zsyzlzy·2020-08-18 01:28

AtCoder Grand Contest 044 B Joker

题意:电影院放映结束,场地为n∗nn*nn∗n的矩阵,且每个位置上都有人.一个人离场时,只有他一个人能移动,假如他碰到了别人的位置,别人就会生气.一个人只有离开n∗nn*nn∗n的矩阵,即到达边界才算离场完毕.现在,给出一个离场顺序,求出生气人次的最小值.设d[x][y]d[x][y]d[x][y]表示x行,y列x行,y列x行,y列的人当前的最少得罪人数量.初始时,显然d[x][y]=min⁡{x
zsyzlzy·2020-08-18 01:28

AtCoder Grand Contest 044 A Pay to Win

题意:有4种操作,你需要用最少的操作使得0变成n.×2\times2×2×3\times3×3×5\times5×5±1\pm1±1.反过来考虑这个问题,2∣n,n/=22|n,n/=22∣n,n/=23∣n,n/=33|n,n/=33∣n,n/=35∣n,n/=55|n,n/=55∣n,n/=5n±=1n\pm=1n±=1有个显然的性质:最优情况下,对于n,经过若干次±\pm±后再除以k(k∈{
zsyzlzy·2020-08-18 01:57

AtCoder Grand Contest 044 D Guess the Password

题意:猜密码.初始有个长度至多128的字符串,字符集大小为62,然后你需要在850次询问内找到答案.每次告诉你两个串的莱文斯坦距离首先,我们用62次询问找出每个字符的出现次数.然后,我们用归并排序的思想合并两个字符集的对应答案.#include#include#include#include#include#include#include#include#include#include#defin
zsyzlzy·2020-08-18 01:57

AtCoder Beginner Contest 135（A-D）

A：简单的判断输出#includeusingnamespacestd;typedeflonglongll;constintmaxn=(int)1e3+10;intmain(){lla,b;cin>>a>>b;if((a+b)%2==0)coutusingnamespacestd;typedeflonglongll;constintmaxn=(int)1e3+10;intmain(){intn;ci
HPU-Lane·2020-08-18 01:52
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他