Atcoder

AtCoder Regular Contest 99

传送门C-Minimization第一次可能有多种选择，我们枚举所有的选择，然后两边贪心取即可。Code#include#defineMPmake_pair#definefifirst#definesesecond#definesz(x)(int)(x).size()//#defineLocalusingnamespacestd;typedeflonglongll;typedefpairpii;c
dft539533·2020-07-15 22:21

Atcoder C - +/- Rectangle（思维+构造）

题目链接：http://agc016.contest.atcoder.jp/tasks/agc016_c题解：挺简单的构造，很容易想到的构造方法就是(h*w)的小矩阵里其他值赋值为1，最后一个赋值为（h
awow80285·2020-07-15 20:57

Atcoder D - Score Attack

http://abc061.contest.atcoder.jp/tasks/abc061_d题意：给个图，节点编号1-n，m条边，带环，有边权，求从1-n的最大花费。
My_stage·2020-07-15 18:55

AtCoder 46-リモコン（搜索）

题意翻译：题目描述:高桥君要调整空调的设定温度。现在的设定温度是A度，而他想调到B度。空调遥控器按一次可以:上调或下调1度上调或下调5度上调或下调10度高桥君想求出从A调到B度的最小操作数。输入格式:输出以下列形式给出。AB0#include#include#definemin(a,b)a=num){//剪枝，大于等于最小次数，直接结束return;}if(begin==end){//调到需要的温
Forever+Young·2020-07-15 16:49

AtCoder Beginner Contest 153 题解报告

传送门AServalvsMonster题解：两者相除，向上取整。BCommonRaccoonvsMonster题解：将所有nnn的a[i]a[i]a[i]相加，与hhh比较即可。#include#definerep(i,a,b)for(inti=(a);i=(b);i--)#definerush()intT;scanf("%d",&T);while(T--)#definemm(a,b)memset
肘子zhouzi·2020-07-15 12:34

AtCoder Beginner Contest 153 【A - F】

题目来源：https://atcoder.jp/contests/abc153寒假太颓废了，一直没怎么写题，然后差点凉在了第二题题目看错了。
HungTeen·2020-07-15 08:13

算法竞赛常用资料整理

支持代理提交Codeforces、AtCoder等网站题目。大视野前身是衡阳八中OJ，以题目质量高而著称。缺点是UI难看，服务器不稳定，许多题目需要购买权限号才能查看。COGS题目丰富，总体质量不错。
weixin_34396902·2020-07-15 05:17

【AtCoder】AISing Programming Contest 2019

为啥又没打等pkuwc考完我一定打一场atcoder（咕咕咕，咕咕咕，咕咕咕咕咕咕咕~）但是其实我思维速度上真的有点不行。。。
weixin_30537391·2020-07-15 03:27

AtCoder整理（持续更新中……）

做了那么久的atcoder觉得自己的题解发的很乱给有想和我一起交流atcoder题目（或者指出我做法的很菜）（或者指责我为什么整场比赛只会抄题解）的同学一个索引的机会？？？
weixin_30364147·2020-07-15 02:27

【题解】 AtCoder beginner Contest 153

ProblemA：ServalvsMonster题目传送门：https://atcoder.jp/contests/abc153/tasks/abc153_a解题思路：问你需要多少次技能才能消灭怪兽。
血小板自动机·2020-07-15 00:36

@AtCoder Beginner Contest 078 C: HSI (数学期望;数学列式相消法)

ProblemStatementTakahashiisnowcompetinginaprogrammingcontest,buthereceivedTLEinaproblemwheretheanswerisYESorNO.Whenhecheckedthedetailedstatusofthesubmission,therewereNNtestcasesintheproblem,andthecode
sizaif·2020-07-14 22:58

【长更】一句话题解（各大oj）

的表示看别人是这样做的但是没懂为什么  组队训练的题，如果是队友过的板刷题，题面又很长，就会标个“队友说是沙雕题”AtCoderAtCoderGrandContest028  A：若有解，则lcm(n,
rzO_KQP_Orz·2020-07-14 21:46

AtCoder Beginner Contest 153 E.Crested Ibis vs Monster

AtCoderBeginnerContest153E.CrestedIbisvsMonsterProblemStatementIbisisfightingwithamonster.ThehealthofthemonsterisH.H.H.IbiscancastNNNkindsofspells.Castingtheiii-thspelldecreasesthemonster
旺 崽·2020-07-14 21:20

AtCoder Contest 153 E - Crested Ibis vs Monster（完全背包）

【题目】E-CrestedIbisvsMonster【题解】将题目转化成选取一些物体，使得价值总和不小于h的所选物体的最小体积和这样一个完全背包问题，每个物体可以选择多次。临界值为什么可以是2e4呢？因为我们考虑最坏的情况，就是当h=1e4时，选择很划算的价值x为999的物品*2。临界值为什么不可以是h+h呢？因为考虑h很小而性价比最高的物体价值很大的情况，比如h=1,物品a的x=10000,y=
芋圆西米露·2020-07-14 20:25

AtCoder Beginner Contest 153 E - Crested Ibis vs Monster

CrestedIbisvsMonster做法使用一个dp[i]代表从0到i所需要最少的costdp[target]=min(dp[target],dp[j]+b[i]);解法如下#includeusingnamespacestd;typedeflonglongll;typedefpairPII;#defineCINSPEEDios::sync_with_stdio(false),std::cin.
Rocinantes·2020-07-14 19:32

AtCoder Beginner Contest 153 A-F题解

A-ServalvsMonster答案为h/a向上取整#include#definelllonglongusingnamespacestd;#definemaxn200000+66intmain(){inth,a;while(cin>>h>>a){cout#definelllonglongusingnamespacestd;#definemaxn200000+66intmain(){inth,a;
Preeee·2020-07-14 13:52

【Atcoder E Knapsack 2】超大背包

AtcE题意升级版的01背包W竟然到了1e9真的是一点头绪都没问了下zlszls说转化一下你既然要val最大那么我把所有dp[i]代表到i这个价值需要最少的体积然后用可达性的01背包取min最后在对1-maxv如果dp[i]#include#include#include#include#include#include#include#include#include#include#include
ljq--linuxer·2020-07-14 11:34

AIsing Programming Contest 2020 D题解

题目链接：https://atcoder.jp/contests/aising2020/tasks/aising2020_d题目大意：给一个长度为n的01串，对于i位置进行反转（0转1，1转0）；f(x
憨厚的小马·2020-07-14 07:03

（背包）AtCoder153E-Crested Ibis vs Monster

AtCoder153E-CrestedIbisvsMonster思路：两天没写代码真的状态好差。完全背包。
会飞的小蛇·2020-07-14 06:51

atcoder Silver Fox vs Monster (贪心 一维差分)

题目大意：现在有n个怪物，第i个怪物有血量Hi，现在我们可以使用AOE攻击，使得放AOE的中心范围内2*X长度的怪物血量减少A.问我们最少需要多少次AOE攻击。AOE攻击示例：解题思路：首先，我们想到做一些预处理，包括把每个怪物的血量理解为需要多少次攻击，然后让这些怪物按照坐标从小到大排序。这时候我们就可以贪心了，已知要处理的怪物位置为pos，而且血量大于0，那么让这只怪物承受的攻击范围是左端点，
FrostMonarch·2020-07-14 04:31

Atcoder E - Crested Ibis vs Monster(背包dp）

题意朱鹭正在和一只怪兽搏斗，朱鹭能施N种魔法。释放第i个法术降低怪物的生命值AiA_iAi;，以BiB_iBi为代价;神奇的点。同一个法术可以施放多次。没有其他方法可以降低怪物的生命值。当怪物的生命值变为0或以下时，Ibis获胜。找出获胜前必须消耗的最小魔法点数。思路背包dp。设dp[i]dp[i]dp[i]为生命值为iii时的消耗的最小魔法点数。初始化dpdpdp数值为无穷。类似于完全背包状态转
跨界鸽王·2020-07-14 02:49

退役划水(2)

（我讨厌这个数字，但是它又从我的脑子里冒出来了）不管怎么说现在终于回家了，打开$CF/Atcoder$发现上面近期一场比赛也
DeepinC·2020-07-13 00:00

AtCoder AGC030-B题解报告

一、题目https://atcoder.jp/contests/agc030/tasks/agc030_b二、分析1.png如上图所示，0是Takahashi的住处。1，2，3，4，5是五棵树的位置。
海天一树X·2020-07-12 19:38

AtCoder Beginner Contest 171

A-αlphabet题目链接：点击这里题意：给出一个字母，如果是大写字母，输出‘A’；如果是小写字母，输出‘a’。#include#includeusingnamespacestd;intmain(){chara;scanf("%c",&a);if(a>='a'&&a='A'&&a#include#includeusingnamespacestd;constintN=1010;inta[N];in
WA-Accepted·2020-07-11 20:11

AtCoder Beginner Contest 173（E 思维模拟 F 容斥 思维题 ）

题目链接自从第一次打了AT差一题AK，后面的AT总是差两题，唉。。好菜啊E-Multiplication4题意：给你n个数，要求选出k个值使得k个值得乘积最大。做法：记得做过类似得题，也是超出longlong求乘积最大，好像是用了log判断大小。但这里有负数就不太好搞了。做法参考来自：博客思路感觉很对，但是他代码交。wa在了after_contest_01.txt，大概就是被hack了。想了半天感
ccsu_deer·2020-07-10 00:55

AtCoder Beginner Contest 164 E Two Currencies【最短路】

题目链接题目描述给定n个点，m条无向边，初始状态下手里有s个银币。从u点到v点需要花费a个硬币，b个时间单位。在每个点可以花d个时间单位兑换c个银币，求从起点1到各个点需要的最短时间。思路这题很关键的一个突破口是数据范围：50个点，从u到v花费不超过50银币，所以总花费不超过2500.通过一个二维数组dis[i][j]来表示到达i点时还剩下j个银币时需要的时间最小值，然后跑一遍最短路，最后遍历一遍
这知识它不进我脑子啊·2020-07-09 06:27

AtCoder Beginner Contest 169

入口A-Multiplication1#includeusingnamespacestd;intmain(){LLa,b;cin>>a>>b;cout=0让你累乘，若结果大于1e18输出-1，否则输出结果；当时写的花里胡哨的，换了几种方法也过不去，可能写的比较乱，，，服了；其实可以使用__int128_t有128位，可以省去不少麻烦，虽然C++没有它的输入输出函数，但是在运算过程中还是可以用的；#
consult_·2020-07-08 23:10

Atcoder Beginner Contest 164 D

数据范围：∣S∣≤2000000|S|\leq2000000∣S∣≤2000000本题是AtcoderBeginnerContest158EAtcoder\Beginner\Contest\158EAtcoderBeginnerContest158E
solego·2020-07-08 22:06

AtCoder Beginner Contest 158 D - String Formation(字符串拼接)

题目链接：https://atcoder.jp/contests/abc158/tasks/abc158_dTimeLimit:2sec/MemoryLimit:1024MBScore:400pointsProblemStatementTakahashihasastringSconsistingoflowercaseEnglishletters.Startingwiththisstring
lywyqmam·2020-07-08 22:22

学习资料

CF(93)单调栈(3)KMP循环节(1)HASH(1)TOJ(48)codeM(3)loj(1)dfs序(1)WannaflyUnion(23)csa(3)miller_rabin(1)网络流(1)AtCoder
weixin_33862514·2020-07-08 16:04

AtCoder Beginner Contest 086 D - Checker

Timelimit:2sec/Memorylimit:256MBScore:500pointsProblemStatementAtCoDeeristhinkingofpaintinganinfinitetwo-dimensionalgridinacheckedpatternofsideK.Here,acheckedpatternofsideKisapatternwhereeachsquareisp
weixin_30782871·2020-07-08 14:47

AtCoder Beginner Contest 069 ABCD题

题目链接：http://abc069.contest.atcoder.jp/assignmentsA-K-CityTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementInK-city
weixin_30569001·2020-07-08 14:07

AtCoder Beginner Contest 070 ABCD题

题目链接：http://abc070.contest.atcoder.jp/assignmentsA-PalindromicNumberTimelimit:2sec/Memorylimit:256MBScore
weixin_30315905·2020-07-08 13:41

AtCoder Beginner Contest 085（ABCD）

A-Already2018题目链接：https://abc085.contest.atcoder.jp/tasks/abc085_aTimelimit:2sec/Memorylimit:256MBScore
weixin_30262255·2020-07-08 13:08

E - Divisible Substring AtCoder Beginner Contest 158

abcd%p=(a*1000%p+b*100%p+c*10%p+d*1%p)%p#includeusingnamespacestd;inta[10100];intmain(){intn,m;strings;cin>>n>>m>>s;longlongans=0;if(m==2||m==5){for(inti=0;i=0;i--){v+=t*(s[i]-'0');v%=m;ans+=a[v];a[v]
嘘，我学习呢·2020-07-08 06:38

AtCoder Beginner Contest 055

A#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){lln;scanf("%lld",&n);printf("%lld\n",n*800-n/15*200);return0;}B#include#include#i
Yokile_·2020-07-08 04:26

Atcoder补题记录

Atcoder补题记录PanasonicProgrammingContest2020AtCoderBeginnerContest158AtCoderBeginnerContest157PanasonicProgrammingContest2020E.ThreeSubstrings
不迎自来 不期而遇·2020-07-08 03:19

AtCoder Beginner Contest 167 E.Colorful Blocks

AtCoderBeginnerContest167E.ColorfulBlocks题目链接数学题，就看你能不能推出公式了~下面对kkk做考虑：我们考虑选择一种颜色填充k+1k+1k+1个位置，那么剩下的
旺 崽·2020-07-08 03:57

AtCoder Beginner Contest 165 E.Rotation Matching

AtCoderBeginnerContest165E.RotationMatching题目链接题目要求输出一种合理方案即可，即满足N=2∗M+1N=2*M+1N=2∗M+1，挂一个题解的分配方案：当mmm
旺 崽·2020-07-08 03:57

AtCoder Beginner Contest 156 E.Roaming

AtCoderBeginnerContest156E.Roaming题目链接ProblemStatementThereisabuildingwithnrooms,numbered1ton.Wecanmovefromanyroomtoanyotherroominthebuilding.Letuscallthefollowingeventamove
旺 崽·2020-07-08 03:57

AtCoder Beginner Contest 155 E.Payment

AtCoderBeginnerContest155E.PaymentProblemStatementIntheKingdomofAtCoder,onlybanknotesareusedascurrency.Thereare10100
旺 崽·2020-07-08 03:56

AtCoder Beginner Contest 149 E.Handshake

AtCoderBeginnerContest149E.HandshakeProblemStatement(略)题目来源SampleInput1531014193433SampleOutput1202SampleOutput21837SampleInput397367597529815828662497517764141407737910516076SampleOutput38128170
旺 崽·2020-07-08 03:56

AtCoder Beginner Contest 164 E - Two Currencies

题意：给nnn个城市，nnn条路，sss个银币，每条路需要花费aIa_IaI个银币和bib_ibi分钟，可以在第iii个城市花费did_idi分钟获得cic_ici银币（无限次），求从111到2...n2...n2...n最少花费的时间。最短路，f[i][j]f[i][j]f[i][j]代表到第i个城市身上有jjj个银币的最少花费时间，由于aaa最大为505050，那么身上只要有50∗N50*N5
邵光亮·2020-07-08 03:25

AtCoder Beginner Contest 167 Solution

前言难得一次akABC.但是只剩10分钟,可怜.手速和对普及算法的熟练程度都有待提高啊…正题AAA考察string的基本运用.(这样写更短)intmain(){strings,t;cin>>s>>t;for(charc='a';cb)ans-=k-b;}pr2(ans);return0;}CCC暴力dfsdfsdfs.intn,m,t,ans,c[N],a[N][N],b[N];voiddfs(i
zsyzlzy·2020-07-08 02:09

AtCoder Beginner Contest 164

A.。。。#includeusingnamespacestd;longlonga,b;intmain(){cin>>a>>b;if(ausingnamespacestd;longlonga,b,c,d;intmain(){cin>>a>>b>>c>>d;intzz1=a/d,zz2=c/b;if(a%d)zz1++;if(c%b)zz2++;if(zz1>=zz2)coutusingnamespa
shatianming·2020-07-08 01:19

AtCoder Beginner Contest 164 E(二维 图上dp)

题目链接E-TwoCurrencies题意：给你n节点m条边的无向图每条边有s和t，s代表经过这条路要花费s银币，t代表走这条路需要消耗的时间每个节点有c[i]、d[i]代表在i这个节点兑换c个银币消耗d时间。问从1节点出发到达其他节点时的最小时间初始金币为s做法：设dp[i][j]代表到达i这个节点拥有j银币时的最小时间。进行n+1轮的图上dp即可。注意要先枚举被到达的节点i再枚举从起始点v->
ccsu_deer·2020-07-08 01:32

AtCoder Beginner Contest 156 E - Roaming

题目链接首先，如果k>=n的话，显然我们可以构造出所有状态，相当于n个相同球放到n个不同盒中，盒子可以空。即C(2n−1n−1)C(_{2n-1}^{n-1})C(2n−1n−1).kusingnamespacestd;typedeflonglongLL;constintN=5e5+10;#definefifirst#definesesecond#definepbpush_backconstLLm
pubgoso·2020-07-08 01:22

【AtCoder】NOMURA Programming Competition 2020

比赛链接点击打开链接官方题解点击打开链接ProblemA.StudyScheduling计算两个时刻的时间间隔，减去KKK。时间复杂度O(1)O(1)O(1)。#includeusingnamespacestd;constintMAXN=3e5+5;typedeflonglongll;templatevoidchkmax(T&x,Ty){x=max(x,y);}templatevoidchkmin
cz_xuyixuan·2020-07-08 00:15

【AtCoder】AtCoder Grand Contest 045

比赛链接点击打开链接官方题解点击打开链接ProblemA.XorBattle考虑维护使得最后一个玩家获胜的数字集合SSS，初始时，S={0}S=\{0\}S={0}。考虑最后一个回合iii：若该回合是0号玩家的回合，则有S′={x∣x∈S}∪{x⊕Ai∣x∈S}S'=\{x\midx\inS\}\cup\{x\oplusA_i\midx\inS\}S′={x∣x∈S}∪{x⊕Ai∣x∈S}；若该回
cz_xuyixuan·2020-07-08 00:15

【AtCoder】AtCoder Grand Contest 046

比赛链接点击打开链接官方题解点击打开链接ProblemA.Takahashikun,TheStrider可以发现，任意时刻，玩家均位于以前两次操作路径的中垂线的交点上。因此，答案即为使得玩家朝向与初始时第一次一致的时刻，即360gcd(X,360)\frac{360}{gcd(X,360)}gcd(X,360)360时间复杂度O(LogV)O(LogV)O(LogV)。#includeusingn
cz_xuyixuan·2020-07-08 00:15
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他