Atcoder

AtCoder Grand Contest 043--A - Range Flip Find Route

A-RangeFlipFindRoute题意：本题就是给你一个矩阵，要你求出从（1，1）到（h，w）数量最少的黑色方块题解：在作这一题的时候我最初想到的是用DFS求出每一种可能的方式，比较出它们的最小值，结果TLE了，赛后补题，才懂得还可以用DP来做：这里我们定义一个二维数组dp[h][w],其中dp[i][j]代表到达点（i，j）时候黑块的最少块数，同时代表这一块需不需要翻转，（题目说明，黑色块
TheIT·2020-03-22 16:00

Atcoder Panasonic Programming Contest 2020

前三题随便写，D题是一道dfs的水题,但当时没有找到规律,直接卡到结束A-KthTerm/TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementPrinttheKK-thelementofthefollowingsequenceoflength3232:1,1,1,2,1,2,1,5,2,2,1,5,1,2,1,14,
__Accelerator·2020-03-18 19:00

简明刷题指南

Cover1.刷题网站HDUOJHDOJWelcomeToPKUJudgeOnlinePOJPATimage.pngCodeforcesCodeForcesAtCoderAtcoderVirtualJudgeVjudge2
SpiffyEight77·2020-03-10 14:19

AtCoder Context ABC 104 C All Green(绿色全开)

运行要求运行时间限制:2sec内存限制:1024MB原题链接AtCoderBeginnerContest104C题目代码竞技平台AtCoder为大家提供算法综合选集大全。
伟大不DIAO·2020-03-02 08:23

AtCoder Context ABC 112 C Pyramid(金字塔)

运行要求运行时间限制:2sec内存限制:1024MB原题链接AtCoderContextABC112CPyramid(金字塔)题目在古代夜郎国，夜郎国的君王为了展示自己的权威，决定修建金字塔。
伟大不DIAO·2020-02-25 03:59

AtCoder Context ABC 130 D Enough Array(足够长数组)

运行要求运行时间限制:2sec内存限制:1024MB原题链接D-EnoughArray题目有一个长为N的整数数组A=a1,a2,a3,...,an和整数K。数组A中满足以下条件的连续的区间有几个。连续区间的和要大于等于K*对于两个区间就算元素值是一样的，如果元素的所属位置不一样的话，这样区间按照两个不同区间去对待。输出的值可能不能通过32bit装下。要求1<=ai<=1000001<=N<=100
伟大不DIAO·2020-02-17 08:04

Atcoder ABC155_C中有关c++ STL map的用法

题目：https://atcoder.jp/contests/abc155/tasks/abc155_c这道题的题意是给我们n个string，让我们统计每个string出现的次数，并输出次数最多的一个或多个
SomNus丶L·2020-02-17 00:00

Atcoder ABC 070

AtcoderABC070AtcoderABC070ABCDABC抗压能力不太行，打点模拟赛调整下状态A判定一个串是否是回文。
AdaMeta730·2020-02-16 03:00

AtCoder Context ABC 138 D KI

运行要求运行时间限制:2sec内存限制:1024MB题目有一个多叉树，上面有N个顶点，这N个顶点的标号伟1到N。这个树的顶点编号为1，第i个树枝(10:currentNode,parentNode,parentAccumulate=q.popleft()parentAccumulate+=values[currentNode]finalValues[currentNode]+=parentAccu
伟大不DIAO·2020-02-14 23:08

AtCoder Context ABC 146 D Coloring Edges on Tree(树枝颜色)

运行要求运行时间限制:2sec内存限制:1024MB题目多叉树G拥有N个顶点。顶点编号从1到N，一次累加。多叉树的第i条树枝由顶点ai和顶点bi连接在一起。现在考虑要在多叉树G的树枝上涂上颜色。这个时候对颜色有一个要求。就是从任意一个顶点出发，这个顶点所连接的边的颜色要求各自不同。满足以上条件的的涂色方案里，所使用的颜色最少的方案是哪种方案。要求2<=N<=1000001<=ai<=bi<=N所有
伟大不DIAO·2020-02-11 19:22

AtCoder Beginner Contest 154 题解

人生第一场AtCoder，纪念一下话说年后的AtCoder比赛怎么这么少啊（大雾AtCoderBeginnerContest154题解A-RemainingBallsWehaveAballswiththestringSwrittenoneachofthemandBballswiththestringTwrittenoneachofthem.Fromtheseballs
Mollnn·2020-02-09 21:00

AtCoder AGC031F Walk on Graph (图论、数论)

题目链接https://atcoder.jp/contests/agc031/tasks/agc031_f题解这题真是太神仙了……首先我们转化一下问题，倒着来做，一开始有一个数\(0\),每次走过一条边该数变为乘以
suncongbo·2020-02-09 00:00

[AtCoder Code Festival 2017 QualB C/At3574] 3 Steps - 二分图染色,结论

给你一个n个点m条边的无向图，进行以下操作如果存在两个点u和v，使得从u走三步能恰好到达v，那么在u和v之间连接一条边重复这个操作直到不能再连接新的边，问最后有多少条边？n,musingnamespacestd;#defineintlonglongconstintN=1000005;vectorg[N];intn,m,c[N],ans,s1,s2,vis[N],flag,tot;voiddfs(i
Mollnn·2020-02-06 21:00

[AtCoder Code Festival 2017 QualB D/At3575] 101 to 010 - dp

[AtcoderCodeFestival2017QualB/At3575]101to010有一个01序列，每次可以选出一个101，使其变成010，问最优策略下能操作几次？
Mollnn·2020-02-06 21:00

AtCoder AGC029F Construction of a Tree (二分图匹配)

题目链接https://atcoder.jp/contests/agc029/tasks/agc029_f题解考虑如何才能构成一棵树：显然有一个必要条件是对于每个点\(u\)来说，整张图所有的边与除去\
suncongbo·2020-02-06 21:00

Atcoder B - Voting Judges（构造 + 二分）

题意：有n个人，m个评委，每个评委可以选vvv个人，分数前ppp名可以被选，问可能被选的人数有多少。思路：对分数从大到小排个序，可以肯定的是分数较小的被选，那么分数比它大的也肯定被选，所以我们可以二分答案，进行判断。对于每个midmidmid我们肯定+m+m+m，然后对1到p−11到p-11到p−1和p+1到p+1到p+1到nnn加mmm肯定不会影响a[mid]a[mid]a[mid]与a[p]a
学着长大.·2020-02-02 20:19

AtCoder ContextABC 129 D Lamp(路灯)

题目运行时间限制:2sec内存限制:1024MB题目有一个H行W列的格子区域。在这个格子区域里面，有些格子里面放置了障碍物。小明会在这个格子区域里面，选择一个没有障碍物的小格子，在小格子里放置一盏灯。从放置灯的小格子里，会有光束从上下左右四个方向射出。这些光束会被其他格子里的障碍物挡住，也会被格子区域的边缘挡住。光线可以穿过放置灯的小格子上，但是光线不能穿过放置障碍物的小格子。小明需要怎让选择放置
伟大不DIAO·2020-02-02 13:10

AtCoder AGC035F Two Histograms (组合计数、容斥原理)

题目链接https://atcoder.jp/contests/agc035/tasks/agc035_f题解B题难度的F题……然而我还是不会假设第\(i\)行染的长度是\(a_i\),第\(j\)列是
suncongbo·2020-02-01 23:00

AtCoder AGC034F RNG and XOR (概率期望、FWT)

题目链接https://atcoder.jp/contests/agc034/tasks/agc034_f题解无论多水的题我都不会啊.jpg首先考虑一个图上随机游走的经典问题，无向图求从\(0\)号点出发随机游走到每个点的期望时间
suncongbo·2020-02-01 21:00

AtCoder AGC030F Permutation and Minimum (DP、计数)

题目链接https://atcoder.jp/contests/agc030/tasks/agc030_f题解首先序列里会有\(a_{2i-1}\)和\(a_{2i}\)都不为\(-1\)的情况，显然不影响
suncongbo·2020-02-01 16:00

AtCoder AGC032F One Third (组合计数、DP、概率期望、微积分)

题目链接https://atcoder.jp/contests/agc032/tasks/agc032_f题解神仙题。。第一步转化利用了\(\frac{1}{3}\)这个数特有的性质。
suncongbo·2020-01-25 23:00

AtCoder AGC033C Removing Coins (博弈论)

题目链接https://atcoder.jp/contests/agc033/tasks/agc033_c题解终于会做点最简单的博弈论了……首先题目中操作的含义就是选定一个点，把所有不是这个点的叶子删掉
suncongbo·2020-01-22 01:00

ATcoder E - Flatten 质因子分解求LCM

题解:其实就是求n个数的lcm，由于数据特别大，求lcm时只能用质因子分解的方法来求。质因子分解求lcm。对n个数每个数都进行质因子分解，然后用一个数组记录某个质因子出现的最大次数。然后累乘pow(x,cnt)，即质因子x出现了cnt次。#includeusingnamespacestd;typedeflonglongll;constllN=1E6+7;constllmod=1e9+7;llarr
Accepting·2020-01-21 17:00

atcoder Keyence Programming Contest 2020 题解

比赛地址A题意：给一个\(n*m\)的初始为白色的矩阵，一次操作可以将一行或一列染成黑色，问至少染出\(k\)个黑点的最少操作次数。\(n\),\(m\)c\),\(b->c\),\(a\),\(b\)是黑点，\(c\)是白点，且这三点的连边情况是：\(a---b---c\)。首先，如果\(b\)和\(c\)匹配，那么\(a\)不会和其他点匹配。情况1\(d_a\)=\(d_b\):显然可以将\(
Purple_wzy·2020-01-18 22:00

AtCoder Context 128 C Swtich(控制开关)

题目现有N个开关，它们有on和off两种状态，还有M个电灯泡。开关编号从1到N，电灯泡编号从1到M。电灯泡i和Ki个的开关连接在一起。这些开关的编号从Si1,Si2,Si3,Si4,....Siki.电灯泡i的ki个开关中，状态为on的开关的个数如果和pi的值相等的时候，电灯泡ki将会亮起。能够让所有的灯泡亮起的的开关组合有多少种?条件1>2&1这里简单描述为代码defcalculate(n,m,
伟大不DIAO·2020-01-16 04:05

Atcoder USACO 2019 December Contest C Milk Visit LCA变式

MilkVisits题目大意：有n个农场，这些农场由n-1条边相连【构成一棵树】，每个节点都会有一个权值G或H,M次询问，每次输入x,y,ch,输出从x到y过程中能否遇见权值为ch的农场题目思路：没做过多少LCA的应用，至于这个题也没有看出来，其实LCA的作用在于求树上两点的距离，可以运用LCA求出树上两点最近路径的权值之和。所以这个题考察的就是LCA求两点路径权值之和，只不过点权变为了边权，首先
一只酷酷光儿( CoolGuang)·2020-01-15 17:05

AtCoder Grand Contest 041 B - Voting Judges

这个可以说是复健题吧?贼懵也吸取了一个教训,就是不要乱跳步,下定义…局限思维明明人家是最后结算,硬是乱想成不可以连续分还是太弱了…感觉思维炸掉了嘛…题解先从大到小排序答案明显具有单调性直接二分答案而后考虑check函数设当前答案是第k个那个k肯定加m然后k+1—n都加m没关系然后a1—ap-1都加m没关系只要ap比ak+m小就ok了然后可以发现只剩下一段区间ap—ak-1把这个区间均分使得这个区间
samjia_2004·2020-01-15 16:01

AtCoder Beginner Contest 151 题解报告

总的来说，这次的题目比较水，然而菜菜的我并没有把所有题目都做完，话不多说，直接来干货:A:NextAlphabet题目链接:https://atcoder.jp/contests/abc151/tasks
RUCKYONE·2020-01-13 23:00

[Atcoder 1219]历史研究

题目回滚莫队，大概是一种莫队的小trick对序列分块，对于左右端点在同一个块里的直接暴力；其余的询问按照左端点所在块分类，一个块内按照右端点升序排序我们维护一个指针\(rp\)记录当前右端点的位置，对于一个询问\([l,r]\)，设其所在块的右端点为\(R\)，我们将\(rp\)暴力移动到\(r\)的位置；由于右端点单调，移动过程只有加入，当移动到\(r\)的时候，我们再将\([l,R]\)内的数
asuldb·2020-01-09 20:00

Atcoder Regular Contest 065(E没做)

C白昼夢/Daydream题解:贪心从后向前比较方便每次看最后3位四个串的最后3位都不同所以可以直接确定应该是那个串时间复杂度:O(n)D連結/Connectivity题解:就是给定两个图,点集相同,边集不相同,问对于每一个点,有多少个点在两个图中同时与它属于一个连通块对于每一个图,我们可以通过dfs或者并查集处理出来每个点属于哪一个连通块这时候我们把两个合起来,用hash或者map记录下来每一种
wawawa8·2020-01-03 09:19

AtCoder Grand Contest 041 B.Voting Judges （二分）

题目链接：https://atcoder.jp/contests/agc041/tasks/agc041_b题目大意：有n个问题，m个裁判，每个裁判会给v个不同的问题投票，投一票加一分；同时每个问题还有一个
通信男神杨丽斌·2019-12-29 15:26

AtCoder Beginner Contest 148 题解

目录AtCoderBeginnerContest148题解前言A-RoundOne题意做法程序B-StringswiththeSameLength题意做法程序C-Snack题意做法程序D-BrickBreak
BlahDuckling747·2019-12-22 22:00

Atcoder Beginner Contest 147D

把每个数字每一位上二进制数字取出，求答案时直接用N个数里这一位是0的个数乘上这一位是1的个数然后乘上二的这一位次方，注意所有可能溢出的地方都要对mod取模。1#defineHAVE_STRUCT_TIMESPEC2#include3usingnamespacestd;4longlonga[300007];5intnum[300007][67];6longlongsum0[67],sum1[67],
seWAge‘s·2019-12-21 14:00

Atcoder Beginner Contest 147C（状态压缩）

最多15个人，用N个二进制的数字表示每个人的状态，然后检验。这串数字相当于已经把这些人的状态定了下来，如果和输入的情况不符则这串数字不正确，直接忽略，因为枚举了所有的情况，所以总有正确的，不必在错误的状态下找寻正确的人数。1#defineHAVE_STRUCT_TIMESPEC2#include3usingnamespacestd;4inta[17][17],b[17][17];5intxx[17
seWAge‘s·2019-12-21 10:00

AtCoder Beginner Contest 147

A-Blackjack#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);a+=b+c;if(a>=22)puts("bust");elseputs("win");return0;}ViewCodeB-Palindrome-philia#includeintmain(){staticchars[110];scanf("%s",s);intn=st
Mrzdtz220·2019-12-20 23:00

PKUWC2020游记

atcoder真好玩，只可惜我没脑子……kenkoooo.com是个有趣的东西。Day\([-8,-2]\)恭喜lzy没进pku但进了thu死而复生并且光荣成为我校去thu第一人！
p_b_p_b·2019-12-18 12:00

AtCoder Beginner Contest 147 E. Balanced Path

思路：dp，使用了bitset优化。实现：1#include2usingnamespacestd;3constintN=81;4constintINF=0x3f3f3f3f;5inta[N][N],b[N][N];6bitsetdp[N][N];78intmain()9{10inth,w;11while(cin>>h>>w)12{13for(inti=0;i>a[i][j];18}19}20for
knight_wang·2019-12-17 17:00

AtCoder ContextABC 136 D Gathering Children(孩子们，来吧)

题目有一些小格子，这些小格子可以被由字符'L'和'R'构成的字符串S所表示。字符串S的长度为N，也就是说字符串S由N个小格子从左致右，一列排开。从左往右第i个格子的内容是字符串S的从左往右第i个字符。最左边的格子的内容必须为'R'最右边格子的内容必须为'L'最开始的时候，每个格子里面有一个小孩子。格子里面的小孩子，按照下面的规则移动10的100次方回。按照现在所属的格子里的字符的意思移动。比如小孩
伟大不DIAO·2019-12-13 06:36

近期更新的博客

（单题就懒得记录了233）Main2019/11/28：写完了CSP2019游记（翻车记）2019/11/28：AtCoderGrandContest040开坑2019/12/5：AtCoderGrandContest040
hl666·2019-11-28 21:00

AtCoder Beginner Contest 146解题报告

题目地址https://atcoder.jp/contests/abc146/tasks感觉没有什么有意思的题...题解A#includeusingnamespacestd;strings;intmain
henry_y·2019-11-24 21:00

[Atcoder2292] Division into Two

题目大意给定n个不同的整数，求将它们分成两个集合X,Y，并且X集合中任意两个数的差>=A，Y集合中任意两个数的差>=B的方案数。样例输入537136912样例输出5解析不妨设\(A>B\)，那么考虑如何动态规划。设\(f[i]\)表示第一个集合最后选择的数是i时的方案数。只用枚举第一个集合前一个选的数是哪一个即可转移。但这么做是\(O(n^2)\)的。考虑从能够转移的点的性质出发。对于能够转移到i
LSlzf·2019-11-17 23:00

Atcoder ABC 145 E-All-you-can-eat

题面：https://atcoder.jp/contests/abc145/tasks/abc145_e题面估计都懂了，类似于背包问题。
溺生·2019-11-17 00:45

2019集训队作业做题实况[2]（31-60）：

22-3（19.11.9）（计数）：https://atcoder.jp/contests/arc096/tasks/arc096_chttps://atcoder.jp/contests/arc096
Cold_Chair·2019-11-09 15:00

AtCoder算法竞技平台简介

AtCoder是日本最大的算法竞技网站，域名为http://atcoder.jp/（注意http://www.atcoder.jp/是其官网）。AtCoder支持日语和英语。
海天一树X·2019-11-05 22:07

gem安装Rails失败

/Users/catcoder/.rvm/rubies/ruby-2.1.3/bin/ruby-r./siteconf2015
CatCoder·2019-11-04 16:04

@atcoder - AGC034E@ Complete Compress

目录@description@@solution@@acceptedcode@@details@@description@给定一个N个点的树，编号为1,2,...,N。第i条边连接ai与bi。再给定一个长度为N的01串，第i个字符表示i号点上是否有一个棋子。保证至少有一个点有棋子。你可以执行如下操作若干次：选择两个距离>=2的棋子，将这两个棋子往靠近对方的方向分别移动1条边。是否可以通过若干次操作
Tiw_Air_OAO·2019-10-25 09:00

(Atcoder-AGC034D)Manhattan Max Matching

文章目录题目思路代码思考题目Atcoder有一个无限大的平面，有2n2n2n个位置上面有若干个球（可能重复），其中N个位置是红球，N个位置是蓝球，红球与蓝球的总数均为sss。
Liang-梁·2019-10-23 21:40

AtCoder Grand Contest 020

tourist'scontest...ssfdA-MoveandWin想不到好的博弈方法，我就直接暴力了...可以确定的是，如果一个人觉得他走这个方向是最优的，那么他肯定会一直走下去。那么就枚举四种情况，第一个人往左（往右），第二个人往左（往右）。当第一个人往左（或往右）时，另一个人怎么走都输时他就能赢，否则他就输了。看了别人的代码，好像判一下$b-a$的奇偶性就行了..........好像是的，
Mrzdtz220·2019-10-14 21:00

AtCoder Grand Contest 039 简要题解

从这里开始比赛目录ProblemAConnectionandDisconnection简单讨论即可。Code#includeusingnamespacestd;typedefboolboolean;constintN=105;#definelllonglongintn,K;chars[N];vectorlen;voidwork(){for(inti=1,j=1;i>1;}elseif(s[1]==
阿波罗2003·2019-10-12 21:00

AtCoder AGC038 C-LCMs 题解

题目链接：https://agc038.contest.atcoder.jp/tasks/agc038_c?lang=en题意：给定一个数组，求这个数组中所有数对的LCM之和。
st1vdy·2019-10-11 23:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他