E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
atcoder
【
AtCoder
ABC310D】Peaceful Teams 题解(深度优先搜索+暴力枚举+剪枝)
[ABC310D]PeacefulTeams题面翻译有NNN位运动员,其中AiA_iAi与BiB_iBi(1≤i≤M1\lei\leM1≤i≤M)两人不能在同一小组,现在,我们给定小组数TTT请你分配他们到任意一个小组。注意小组不能为空。请求出所有不同的方案的数量。题目描述$N$人のスポーツ選手がいます。$N$人の選手たちには互いに相性の悪い選手のペアが$M$組あり、相性の悪い組のうち$i\(1\
HEX9CF
·
2024-02-20 15:47
Algorithm
Problems
深度优先
剪枝
算法
Atcoder
ABC340 B - Append
Append(附加)时间限制:2s内存限制:1024MB【原题地址】所有图片源自
Atcoder
,题目译文源自脚本
Atcoder
Better!
王老汉
·
2024-02-20 13:23
Java算法题解
java
开发语言
Atcoder
ABC339 E - Smooth Subsequence
SmoothSubsequence(光滑的子序列)时间限制:2s内存限制:1024MB【原题地址】所有图片源自
Atcoder
,题目译文源自脚本
Atcoder
Better!
王老汉
·
2024-02-20 13:53
Java算法题解
算法
java
Atcoder
ABC340 A - Arithmetic Progression
ArithmeticProgression(等差数列)时间限制:2s内存限制:1024MB【原题地址】所有图片源自
Atcoder
,题目译文源自脚本
Atcoder
Better!
王老汉
·
2024-02-20 13:53
Java算法题解
java
开发语言
Atcoder
ABC340 C - Divide and Divide
DivideandDivide(分而治之)时间限制:2s内存限制:1024MB【原题地址】所有图片源自
Atcoder
,题目译文源自脚本
Atcoder
Better!
王老汉
·
2024-02-20 13:50
Java算法题解
java
算法
AtCoder
Beginner Contest 007 D - 禁止された数字
原题链接:D-禁止された数字题目大意:给二个数字n和m,m>n,求从n到m的所有数字中含4和9的数字个数。思路:数据非常的大,肯定不能直接从n到m枚举每个数,那么这种情况下可以想到数位dp。可以用数位dp求不包含4和9的数字,然后用总数减去不包含的数字就是答案。#pragmaGCCoptimize(2)#include#defineendl'\n'usingnamespacestd;typedef
Jiu-yuan
·
2024-02-20 11:28
算法
c++
数据结构
AtCoder
Beginner Contest 008 D - 金塊ゲーム
原题链接:D-金塊ゲーム(
atcoder
.jp)题目大意:一个长为W,宽为H的方格上,每一个格子都有金子,有n个格子上有金子收集器,它可以收集自己格子上的,和上下左右连续的金子,如果收集到一个点,那个点的金子已经收集了
Jiu-yuan
·
2024-02-20 11:28
算法
数据结构
c++
AtCoder
Beginner Contest 127 F - Absolute Minima
原题链接:F-AbsoluteMinima(
atcoder
.jp)题目大意:给定一个函数f(x)=f(x)+|x-a|+b初始为0,然后输入q个查询,查询有二种操作,如果输入1,再输入二个数为a和b,更新
Jiu-yuan
·
2024-02-20 11:58
算法
数据结构
AtCoder
Beginner Contest 006 D - トランプ挿入ソート
原题链接:D-トランプ挿入ソート(
atcoder
.jp)题目大意:给一个长度为n的数组,让这个数组从小到大排序的最小操作数是多少?操作是值将一个数移到其他位置。思路:如何最小的操作?
Jiu-yuan
·
2024-02-20 11:58
算法
数据结构
c++
AtCoder
Beginner Contest 258 A-G
总结本场感觉EF挺有意思。A-When?constintmaxn=1e5+10;typedefpairPII;intmain(){intk;scanf("%d",&k);intm=21*60;m+=k;printf("%02d:%02d\n",m/60,m%60);return0;}B-NumberBoxvoidcal(intx,inty){for(intj=0;j>str;intlen=str.
最后一只狮子
·
2024-02-19 22:05
算法
图论
c++
AtCoder
Beginner Contest 219 D - Strange Lunchbox
https://
atcoder
.jp/contests/abc219/tasks/abc219_d第一眼看出是一道动态规划,只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取
Henry_WYH
·
2024-02-19 22:01
AtCoder
动态规划
动态规划
AtCoder
Beginner Contest 192 F - Potion 背包dp
传送门题意:给你nnn个数,让后让你选出来kkk个AAA,把他们求和,之后再递增kkk直到正好达到xxx,求最小的递增次数。思路:转化一下题意就是求∑A=x( mod len)\sumA=x(\bmod\\len)∑A=x(modlen),且∑A\sumA∑A最大,考虑如何解决∑A\sumA∑A最大的问题。设f[i][j][k]f[i][j][k]f[i][j][k]表示前iii个数选了jjj个且
YB Lin
·
2024-02-19 22:31
dp
AtCoder
AtCoder
Beginner Contest 216 D - Pair of Balls 大模拟
D参考dfs那里很妙:队列i和local成对子,一起pop后要继续搜loca,因为i在退出dfs后会继续在while里判断,如果还有又进dfs;#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definefifirst#definesesecond#definemem(a,x)memset(
karshey
·
2024-02-19 22:01
我的ACM之路
C++
AtCoder
Beginner Contest 239 (A - E)
A-Horizon题意:给你一个xxx,输出x(12800000+x)\sqrt{x(12800000+x)}x(12800000+x)的值做法:直接输出,注意精度#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=100010;longlongt,n,m;intmain(void){ios::sync_with
谪星.
·
2024-02-19 22:00
AtCoder
算法
(
AtCoder
Beginner Contest 341)(A - D)
比赛地址:Tasks-ToyotaProgrammingContest2024#2(
AtCoder
BeginnerContest341)A.Print341模拟就好了,先放一个1,然后放n个01;#include
ros275229
·
2024-02-19 22:57
atcoder
算法学习
atcoder
算法
c++
AtCoder
Beginner Contest 338(A~E补题)
文章目录ABC题D题E题A签到#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>str;boolst=true;rep(i,0,str.size()
wa的一声哭了
·
2024-02-15 07:34
atcode
算法
数据结构
mybatis
django
java
eclipse
spring
boot
Atcoder
ABC338 F - Negative Traveling Salesman
NegativeTravelingSalesman(消极的旅行推销员)时间限制:6s内存限制:1024MB【原题地址】所有图片源自
Atcoder
,题目译文源自脚本
Atcoder
Better!
王老汉
·
2024-02-14 05:59
Java算法题解
算法
java
Atcoder
ABC338 A - Capitalized?
Capitalized?(大写?)时间限制:2s内存限制:1024MB【原题地址】点击此处跳转至原题【问题描述】给你一个由大写和小写英文字母组成的非空字符串S。请判断是否满足以下条件:S的第一个字符是大写字母,其他所有字符都是小写字母。【输入格式】输入内容由标准输入法提供,格式如下S1≤∣S∣≤100(∣S∣是字符串S的长度。)S的每个字符都是大写或小写英文字母。【输出格式】如果满足条件,则打印“
王老汉
·
2024-02-14 05:28
Java算法题解
算法
java
AtCoder
Beginner Contest 340 C - Divide and Divide【打表推公式】
原题链接:https://
atcoder
.jp/contests/abc340/tasks/abc340_cTimeLimit:2sec/MemoryLimit:1024MBScore:300points
lianxuhanshu_
·
2024-02-14 01:25
数学
算法
AtCoder
Beginner Contest 340D - Super Takahashi Bros
problemlinkThennnstagesantheirmutualpathwayscanbeintuitivelyseenasgraph,withstagesasnodes,andthepathwaysasedges.Theproblemseemstosolvablebysomeclevergreedyalgorithmduetothesemitree-likestructureofthen
PYL2077
·
2024-02-13 21:14
题解
AtCoder
算法
AtCoder
Beginner Contest 340E - Mancala 2
problemlinkUnravellingthemodulararithmeticoperations,theproblemisquiteobviouslyadatastructureproblem,withsegmentmodificationscansinglepointqueries.Theseoperationscaneasilybemaintaintedbyabasicsegmentt
PYL2077
·
2024-02-13 21:14
AtCoder
题解
算法
Atcoder
ABC338 D - Island Tour
IslandTour(岛之旅)时间限制:2s内存限制:1024MB【原题地址】点击此处跳转至原题【问题描述】
Atcoder
群岛由N个岛屿组成,这些岛屿由N座桥连接。
王老汉
·
2024-02-13 13:24
Java算法题解
算法
java
Atcoder
ABC338 B - Frequency
Frequency(频率)时间限制:2s内存限制:1024MB【原题地址】点击此处跳转至原题【问题描述】给你一个由小写英文字母组成的字符串S。请找出在S中出现频率最高的字符。如果存在多个这样的字符,请报告按字母顺序排列最早的那个。【输入格式】输入内容由标准输入法提供,格式如下S1≤∣S∣≤1000(∣S∣是字符串S的长度。)S中的每个字符都是小写英文字母。【输出格式】在S中出现频率最高的字符中,按
王老汉
·
2024-02-13 13:54
Java算法题解
算法
java
Atcoder
ABC338 E - Chords
Chords(和弦)时间限制:2s内存限制:1024MB【原题地址】所有图片源自
Atcoder
,题目译文源自脚本
Atcoder
Better!
王老汉
·
2024-02-13 13:52
Java算法题解
java
算法
Atcoder
ABC338 C - Leftover Recipes
LeftoverRecipes(剩下的食谱)时间限制:2s内存限制:1024MB【原题地址】点击此处跳转至原题【问题描述】你的冰箱里有N种配料。我们称它们为配料1、…和配料N。您有Qi克配料i。您可以制作两种菜肴。制作一份A菜肴,需要Ai克的配料i(1≤i≤N)。制作一份B菜肴,每种材料需要Bi克i。每种菜只能做整数份。仅使用冰箱中的配料,你最多可以制作多少份菜肴?【输入格式】输入内容由标准输入法
王老汉
·
2024-02-13 08:43
Java算法题解
java
贪心算法
算法
AtCoder
Beginner Contest 340C - Divide and Divide
problemlinkNaively,abruteforcerecursionsolutionbeimplementedwithO(n)\mathcalO(n)O(n)complexity.intwork(intx){if(x==1)return0;returnx+work(x>>1)+work((x>>1)+(x&1))}However,sinceallpossiblexxxcanberepre
PYL2077
·
2024-02-12 05:24
题解
AtCoder
算法
计算机有哪些值得参加的比赛、信息学奥赛相关的比赛和考试
CSDN博客有哪些信息学奥赛相关的比赛和考试有哪些信息学奥赛相关的比赛和考试-CSDN博客中小学信息学相关比赛汇总(C++类)【精选】中小学信息学相关比赛汇总(C++类)_c++编程竞赛-CSDN博客
AtCoder
dllglvzhenfeng
·
2024-02-11 09:07
信息技术
科普
创新
GESP
CSP-J
NOIP
CSP-S
C++
算法
青少年趣味编程
AtCoder
Beginner Contest 339 (ABCDEFG题)
A-TLDProblemStatementYouaregivenastringSSSconsistingoflowercaseEnglishlettersandthecharacter..PrintthelastsubstringwhenSSSissplitby.s.Inotherwords,printthelongestsuffixofSSSthatdoesnotcontain..Constra
阿史大杯茶
·
2024-02-11 08:21
Atcoder
Atcoder
算法
c++
KAJIMA CORPORATION CONTEST 2024(
AtCoder
Beginner Contest 340)ABCDEF 视频讲解
这场比较郁闷,C题短路,连续4次WA,导致罚时太多A-ArithmeticProgressionProblemStatementPrintanarithmeticsequencewithfirsttermAAA,lasttermBBB,andcommondifferenceDDD.Youareonlygiveninputsforwhichsuchanarithmeticsequenceexists
阿史大杯茶
·
2024-02-11 08:50
Atcoder
Atcoder
算法
c++
AtCoder
Regular Contest 171(A~B)
A-NoAttackingN*N棋盘上,放A个rook棋和B个pawn棋。条件1:假设(i,j)上有一个rook,那么这i行和这j列,都不能再有其他棋子。条件2:假设(i,j)上有一个pawn,那么(i-1,j)上不能有棋子。满足条件的情况下,能放完A个rook和B个pawn,输出Yes,放不完则输出No。分析:两个条件操作起来太麻烦了,先考虑把其中一个条件解决,条件2约束的只有两个格子,而条件1
zzc大魔王
·
2024-02-10 20:00
Atcoder
atcoder
算法
c++
数据结构
arc
思维
Japan Registry Services (JPRS) Programming Contest 2024 (
AtCoder
Beginner Contest 339)(A~C)
感觉区分度不明显,D题之后感觉都有arc的难度了。A-TLD输出字符串最后一个.之后的内容,比如www.baidu.com,输出com扫一遍输出#include//#defineintlonglong#defineper(i,j,k)for(int(i)=(j);(i)=(k);--(i))#definefrfirst#definesesecond#defineendl'\n'usingnames
zzc大魔王
·
2024-02-10 20:59
Atcoder
c++
算法
思维
模拟
atcoder
abc
AtCoder
D - Synchronized Players
原题链接:D-SynchronizedPlayers(
atcoder
.jp)题目翻译:一个n行n列的地图,.代表一个空的宿舍,#代表一个障碍物,P代表一个人正在这个宿舍中,地图中有且只有2人。
Jiu-yuan
·
2024-02-08 18:14
算法
数据结构
AtCoder
ABC339 E Smooth Subsequence
原题链接:E-SmoothSubsequence(
atcoder
.jp)题目翻译:给你一个长度为n的序列a=(a1,a2,…,an)。
Jiu-yuan
·
2024-02-08 18:14
算法
数据结构
补题与总结:
AtCoder
Beginner Contest 333 D、E
文章目录写在最前面的复盘D-EraseLeavesE-TakahashiQuest写在最前面的复盘前三题属于是凑数题,下次争取快点a掉,这次wa了一次C题写了个三指针,从小到大枚举出满足题意的数,其实可以直接暴力枚举满足题意的数,但是会有重复的,用set去重即可,赛时没想到,三指针磨了很久。原来暴力也是门艺术,什么时候适合暴力也是门学问啊,自己对于这块的理解确实不够深以为D题读懂了题意,然后写写写
.SacaJawea
·
2024-02-08 00:44
练习赛补题
深度优先
算法
AtCoder
Beginner Contest 339 B.Langton‘s Takahashi【模拟】
原题链接:https://
atcoder
.jp/contests/abc339/tasks/abc339_bTimeLimit:2sec/MemoryLimit:1024MBScore:250points
lianxuhanshu_
·
2024-02-07 23:32
基础算法
算法
AtCoder
Beginner Contest 262(ABC262)A-Ex 题解
A-WorldCup我懒得分类讨论,直接枚举。#include#defineMax(a,b)((ab)&&(a=b))usingnamespacestd;inlineintread(){intx=0,f=1;staticcharch;while(ch=getchar(),ch=48);returnf?x:-x;}intmain(){intn=read();while(n%4!=2)n++;prin
cyl06
·
2024-02-07 12:28
题解
c++
算法
学习笔记3:扫描线线段树的应用
前置知识:线段树F-Apples(
atcoder
.jp)分析:根据题意,我们知道需要维护一个大矩阵(一维是空间,一维是时间)中的一个固定大小区域(一维是盆的长度,一维是盆的耐久/时间)的最大值,初见时认为是二维前缀和
rrt517
·
2024-02-06 02:30
学习
笔记
数据结构
算法
atcoder
题单
记录一下做过的
atcoder
的题目,方便复习回顾。
cbx-zzz
·
2024-02-05 03:28
AtCoder
算法
AtCoder
Beginner Contest 338(ABCDEF题)
A-Capitalized?ProblemStatementYouaregivenanon-emptystringSSSconsistingofuppercaseandlowercaseEnglishletters.Determinewhetherthefollowingconditionissatisfied:ThefirstcharacterofSSSisuppercase,andalloth
阿史大杯茶
·
2024-02-01 00:57
Atcoder
Atcoder
算法
AtCoder
Regular Contest 170 (ABC题)
A-YetAnotherABProblemProblemStatementYouaregiventwostringsSSSandTTToflengthNNNconsistingofAandB.LetSiS_iSidenotetheiii-thcharacterfromtheleftofSSS.Youcanrepeatthefollowingoperationanynumberoftimes,pos
阿史大杯茶
·
2024-02-01 00:26
Atcoder
Atcoder
算法
Atcoder
ABC338 A-D题解
又是一篇姗姗来迟的
atcoder
题解。Link:ABC338ProblemA:妥妥的签到题。
seanli1008
·
2024-02-01 00:44
题解
题解
AtCoder
Beginner Contest 338F - Negative Traveling Salesman【floyd+状态压缩dp】
原题链接:https://
atcoder
.jp/contests/abc338/tasks/abc338_fTimeLimit:6sec/MemoryLimit:1024MBScore:500points
lianxuhanshu_
·
2024-01-31 21:03
动态规划
算法
动态规划
AtCoder
Beginner Contest 338D - Island Tour【枚举】
原题链接:https://
atcoder
.jp/contests/abc338/tasks/abc338_dTimeLimit:2sec/MemoryLimit:1024MBScore:425points
lianxuhanshu_
·
2024-01-31 21:33
基础算法
算法
D - Loong and Takahashi (经典模拟绕圈)
题目:https://
atcoder
.jp/contests/abc335/tasks/abc335_d思想:令flag=0,1,2,3分别代表四个方向右,下,左,上,然后判断下一步是否超过边界或者被填充过
萌新好菜
·
2024-01-31 20:04
算法
c++
AtCoder
Beginner Contest 338 --- D - Island Tour -- 题解
D-IslandTour题目大意思路解析:可以发现1->2->4整体减1变为5->1->3,其中2->4的距离等于1->3的距离其中1->2的距离不等于5->1的距离,则只有当[xj-i]xj+1和xj->xj-1的距离才会发生改变。所有我们枚举当前需要整体减去i,然后看哪些点会小于等于0,又因为我们可以每次记录上一次i-1的答案,所以我们只需要统计哪些点减i会等于0引起的距离变化。如果我们通过记
Studying~
·
2024-01-31 08:28
linux
运维
服务器
Toyota Programming Contest 2023#8(
AtCoder
Beginner Contest 333)(A~E)
A-ThreeThrees题目大意:给你一个整数n,将这个数n输出n次。呃呃B-Pentagon题目大意:给你一个正五边形ABCDE,给你任意两条边,判断是否相等主要问题要判断一下内边:AD,AC,EB,EC,DB之间的关系,因为内边的夹角都相等,边也都相等(正五边形),所以内边都相等。要证明也可以画辅助线来证明,但是这显而易见,就不证明了。#include//#defineintlonglong
zzc大魔王
·
2024-01-31 07:36
Atcoder
atcoder
算法
c++
深度优先
数据结构
搜索
枚举
AtCoder
Regular Contest 170(A~B)
A-YetAnotherABProblem给你两个字符串S和T,你可以对S执行操作,选择两个字符,将前面的改为A,后面的改为B,最少操作几次可以把S改成T。如果改不成就输出-1。从左往右一个一个改过去,分类讨论,如果是要把A改成B。S:A->BT:B那么T中该位置前面一定要有一个A,否则无法修改。如果要把B改成A。S:B->AT:A那么T中该位置后面一定要有一个B,否则无法修改。其中可以本次修改可
zzc大魔王
·
2024-01-31 07:36
Atcoder
atcoder
arc
c++
算法
思维
数据结构
Atcoder
ABC335 A-D题解
比赛链接:ABC335ProblemA:签到题。我签签签签——#includeusingnamespacestd;intmain(){stringstr;cin>>str;str[str.size()]='4';coutusingnamespacestd;intmain(){intn;cin>>n;for(intx=0;xD(个人向)。水题。就是打印螺旋矩阵。#includeusingnamesp
seanli1008
·
2024-01-29 19:30
题解
其他
Atcoder
ABC336 A-D题解
还是A-D的题解,因为我不会EFG。不会还这么理直气壮???老规矩,比赛链接:ABC336ProblemA:签到题耶。#includeusingnamespacestd;intmain(){intn;cin>>n;coutusingnamespacestd;intctz(intn){while(n%2==0){res++;n/=2;}returnres;}intmain(){intn;cin>>n
seanli1008
·
2024-01-29 19:30
题解
其他
Atcoder
ABC337 A-D题解
比赛链接:ABC337ProblemA:日常签到题。#includeusingnamespacestd;intmain(){intn;cin>>n;intcnt1=0,cnt2=0;for(inti=1;i>x1>>x2;cnt1+=x1;cnt2+=x2;}if(cnt1>cnt2)coutusingnamespacestd;intmain(){stringstr;cin>>str;for(in
seanli1008
·
2024-01-29 19:30
题解
其他
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他