AtCoder Regular Contest 132 D Between Two Binary Strings
洛谷传送门AtCoder传送门提供一个dp思路。下文设串长为\(n\)，串中\(1\)个数为\(m\)。考虑如何求\(d(s,t)\)。设\(s\)的\(1\)位置分别为\(a_1,a_2,...,a_m\)，\(t\)的\(1\)位置分别为\(b_1,b_2,...,b_m\)。那么\(d(s,t)=\sum\limits_{i=1}^m|a_i-b......
NOIP2017普及组试题题解
1.成绩原题：https://www.luogu.com.cn/problem/P3954代码：#include<bits/stdc++.h>#definelllonglongusingnamespacestd;inta,b,c;intmain(){ cin>>a>>b>>c; cout<<a/10*2+b/10*3+c/10*5; return0;}解题思路：因为数据保证a,b,c都是10的......
III.追想题解
原题链接我第一次出的一道比较正经的菜题，欢迎大家来切哦。感谢魔法少女老干妈GM_Joanna_的支持对于操作1，3：注意到1e9的数据至多5此操作就能把一个位置变为0，这个次数可视为常数。考虑每个位置暴力改，也只会递归\(5\timesn\logn\)次。对于3操作，考虑最坏的情况，每......
AtCoder Beginner Contest 302 Ex Ball Collector
洛谷传送门AtCoder传送门考虑如果只询问一次怎么做。连边\((a_i,b_i)\)，对于每个连通块分别考虑。这是ARC111B，如果一个连通块是树，肯定有一个点不能被选；否则有环，一定能构造一种方案，使得每个点都被选。那么现在对于每个点都要求，考虑dfs时合并当前的\((a_u,b_u)\)，并且使用......
【题解】Atcoder ABC302 F,G,Ex
完全不会G和Ex，这些套路还是要积累一下的。F.MergeSet题目描述：给定\(n\)个集合，每次可以合并两个有交的集合，问最少多少次合并可以让\(1\)和\(m\)位于同一个集合中。题目分析：一开始将题读成了将\([1,m]\)位于同一个集合中，然后就感觉这个题相当不可做。因为集合的元......
NOIP2018普及组试题题解
1.标题统计原题：https://www.luogu.com.cn/problem/P5015#include<bits/stdc++.h>#definelllonglongusingnamespacestd;strings;intans=0;intmain(){ getline(cin,s);intlen=s.length(); for(inti=0;i<len;i++){ if(s[i]>='0'&&......
#球钟算法题解以及代码完成
球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。工作原理:每过一分钟，球钟就会从球队列的队首......
AtCoder Regular Contest 130 E Increasing Minimum
这题太神仙了吧！感觉还不是很懂，但是尽力理一下思路。设\(t_x\)为最大的\(j\)使得\(i_j=x\)，不存在则\(t_x=0\)。设\(1\simn\)的数按照\(t\)从小到大排序后是\(p_1,p_2,...,p_n\)，设\(q_i\)为\(i\)在\(p\)中的排名，即\(q_{p_i}=i\)。发现正着不好考虑，......
abc302 题解
打的还行，加的分不多。A直接除完上取整即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintN=1e5+5,INF=0x3f3f3f3f;constLLmod=1e9+7;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr); LLa,b; ci......
【CF1833C】题解
本文章同步发表于洛谷思路首先，先明确一点：同奇偶的两个数相减，等于偶数。奇偶性不同的两个数相减，等于奇数。接下来，我们要确定要都变成奇数还是偶数。偶数？如果是偶数，由于要同奇偶的两个数相减，结果才等于偶数。又因为改变后的每个数都要\(\gt0\)，所以，最小的奇数没有可以与其......

Atcoder Beginner Contest ABC302 题解

代码

A Attack

B Find Snuke

C Almost Equal

D Impartial Gift

E Isolation

F Merge Set

G Sort From 1 to 4

Ex Ball Collector

总结

相关文章

赞助商

阅读排行