Beginner

AtCoder Beginner Contest 338（ABCDEF题）

A-Capitalized?ProblemStatementYouaregivenanon-emptystringSSSconsistingofuppercaseandlowercaseEnglishletters.Determinewhetherthefollowingconditionissatisfied:ThefirstcharacterofSSSisuppercase,andalloth
阿史大杯茶·2024-02-01 00:57

AtCoder Beginner Contest 338F - Negative Traveling Salesman【floyd+状态压缩dp】

原题链接：https://atcoder.jp/contests/abc338/tasks/abc338_fTimeLimit:6sec/MemoryLimit:1024MBScore:500points、问题陈述有一个有N个顶点和M条边的加权简单有向图。顶点的编号为1到N，i/th边的权重为Wi，从顶点Ui延伸到顶点Vi。权重可以为负，但该图不包含负循环。确定是否存在至少访问每个顶点一次的行走。
lianxuhanshu_·2024-01-31 21:03

AtCoder Beginner Contest 338D - Island Tour【枚举】

原题链接：https://atcoder.jp/contests/abc338/tasks/abc338_dTimeLimit:2sec/MemoryLimit:1024MBScore:425points问题陈述AtCoder群岛由N座岛屿组成，这些岛屿由N座桥梁连接。这些岛屿的编号从1到N，i(1≤i≤N−1)桥双向连接i和i+1岛，而N桥双向连接N和1岛。除了过桥之外，没有其他方式可以在岛屿之
lianxuhanshu_·2024-01-31 21:33

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

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 Beginner Contest 336

A、LongLoong题意：先打印L，再打印n个o，再打印ngn=int(input())print("L",end="")foriinrange(n):print("o",end="")print("ng")B、CTZ题意：给一个数，将这个数转换为2进制，计算二进制结果后边有多少个0用lowbit解决，lowbit一下可以得到2进制数最后一位1的10进制数n=int(input())x=int(
_NeW__·2024-01-25 20:31

AtCoder Beginner Contest 337

An=int(input())a,b=0,0foriinrange(n):x,y=map(int,input().split())a+=xb+=yifa>b:print("Takahashi")elifa0:continueelse:res=min(res,s[j]-s[j-k])#print(res)foriinrange(1,w+1):forjinrange(1,h+1):s[j]=s[j-1
_NeW__·2024-01-25 20:00

AtCoder Beginner Contest 335 A-E 题解

比赛链接：https://atcoder.jp/contests/abc335/比赛时间：2024年1月6日20:00-21:40A题：2023标签：字符串题意：给定一个字符串，把最后一个字符串改成444输出。题解：字符串最后一个字符更改输出。代码：#includeusingnamespacestd;intmain(){strings;cin>>s;s[s.size()-1]='4';coutus
超哥聊信奥·2024-01-24 20:51

AtCoder Beginner Contest 332 G. Not Too Many Balls(最大流转最小割 dp)

题目n(nB[j]，解得k>=B[j]/j，所以枚举k的时候，每个点从S换到T的操作只会发生一次记录一下这个翻转的时机，即可一边枚举k一边实现对贡献的统计，这部分复杂度O(n^2+m)总复杂度O(n^3+n^2+m)代码#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typede
Code92007·2024-01-22 19:01

AtCoder Beginner Contest 221 H. Count Multiset（容斥 dp 拆分数 差分 数形结合）

题目给定m,n(m0的方案数考虑暴力转移，从1到m，枚举最后一段0的连续段长度，也就是枚举上一个非0的位置x，再枚举b[i]选择的数为w，有：对的第一维，也就是g[x]这一维维护前缀和，即可实现转移，复杂度题解3考虑直接对原序列做dp，f[i][j]表示前i个数和为j的方案数如：原序列112，①每次要么新增一个1，转移到1112，f[i][j]从f[i-1][j-1]转移②要么令所有数都+1，使得
Code92007·2024-01-22 19:59

AtCoder Beginner Contest 204（补题）

C-Tour题意：给个有向图，问你有多少对点，可以作为起点和终点，作为起点和终点，意味着可以从起点到终点。思路：直接从每个点dfs一遍，看能到达的点有多少个，直接加起来即可。#includeusingnamespacestd;constintN=2010;inte[N],h[N],ne[N],idx;intn,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[i
佐鼬Jun·2024-01-21 16:34

AtCoder Beginner Contest 241 补题报告

AtCoderBeginnerContest241（SponsoredbyPanasonic）-AtCoderD-SequenceQuery题意：1插入，2找小于等于的第k个，3找大于等于的第k个题解：1.用set和unordered_map，set可以自动排序，直接往里面放就可以了，但是要开两个set结构，为什么捏，因为3是找大于等于，2是找小于等于，你加一个负号，结果就一样了，最后找到了再加一
阳树阳树·2024-01-21 16:03

【解题总结】Atcoder Beginner Contest 汇总

ABC178FContrast题意：给定两个长为NNN的不降序列AAA和BBB，问能否重排BBB使得∀i,Ai≠Bi\foralli,A_i\neqB_i∀i,Ai=Bi。能的话给出方案。方法一（假做法）无解容易判定，只要有某个数在A,BA,BA,B中出现次数之和大于NNN就无解。后面的我想了一个假做法：把所有出现过的数按照其在A,BA,BA,B中出现次数之和降序排列，然后按照此顺序把数依次放入
zqy1018·2024-01-21 16:03

AtCoder Beginner Contest 227C题ABC conjecture（数学）

题目链接题意很显然，但是咋求捏。考虑枚举A,即有n1/3这么多然后枚举B，B是>=A的那么会获得一个最大的范围即N/(A*B)现在C的取值方案只需要范围减去B的方案即可emmm(不知道听不听得懂)signedmain(){lln;read(n);llans=0;for(inti=1;i*i*i<=n;i++){llok=n/i;for(intj=i;j<=n;j++){llnow=n/(i*j);
Orz_Sponge_Bob·2024-01-21 16:33

AtCoder Beginner Contest 227D题Project Planning（二分）

题目链接考虑二分答案，如何check呢？假设答案为mid，那么相当于要摆放mid个盒子，每个盒子要有K个不同的小球，因为同种小球不能摆在一起，故每种小球只能摆放min(mid,a[i])个填充的思想，直到填满K层记为true#include#include#include#include#include#include#include#include#include#include#definel
Orz_Sponge_Bob·2024-01-21 16:33

atcoder beginner contest 312 C题

题目链接：C-InvisibleHand代码：#includeusingnamespacestd;#defineintlonglongintn,m,a[4000005];signedmain(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>a[n+i],++a[n+i];sort(a+1,a+n+1+m);cout<<a[m]<<endl;return0;}
Shiqux·2024-01-21 16:02

AtCoder Beginner Contest 337 （ABCDEG题）

A-ScoreboardProblemStatementTeamTakahashiandTeamAokiplayedNNNmatches.Intheiii-thmatch(1≤i≤N)(1\leqi\leqN)(1≤i≤N),TeamTakahashiscoredXiX_iXipoints,andTeamAokiscoredYiY_iYipoints.Theteamwiththehighertot
阿史大杯茶·2024-01-21 16:32

AtCoder Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333）A题解

A-ThreeThreesEditorialTimeLimit:2sec/MemoryLimit:1024MBScore:points100100ProblemStatementYouaregivenanintegerbetweenand,inclusive,asinput.�N1199Concatenatecopiesofthedigitandprinttheresultingstring.�N
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 A题解

ProblemStatementForapositiveinteger�X,theDragonStringoflevel�Xisastringoflength(�+3)(X+3)formedbyoneL,�Xoccurrencesofo,onen,andonegarrangedinthisorder.Youaregivenapositiveinteger�N.PrinttheDragonStrin
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 B题解

ProblemStatementForapositiveinteger�X,letctz(�)ctz(X)bethe(maximal)numberofconsecutivezerosattheendofthebinarynotationof�X.Ifthebinarynotationof�Xendswitha11,thenctz(�)=0ctz(X)=0.Youaregivenapositivei
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 E题解

ProblemStatementThedigitsumofapositiveinteger�nisdefinedasthesumofthedigitsinthedecimalnotationof�n.Forexample,thedigitsumof20242024is2+0+2+4=82+0+2+4=8.Apositiveinteger�niscalledagoodintegerwhen�nisd
tiger_mushroom·2024-01-21 11:01

AtCoder Beginner Contest 336 E - Digit Sum Divisible

E-DigitSumDivisible题意定义一个正整数xxx为goodgoodgood当且仅当：xxx能被它的数位和整除统计小于等于NNN的goodgoodgood正整数数量思路这道题关键是要观察到在N≤1014N\leq10^{14}N≤1014的限制下，数位和种类是有限的：最多只有9×log⁡101014=9×14=1269\times\log_{10}10^{14}=9\times14=1
吵闹的人群保持笑容多冷静·2024-01-19 07:57

AtCoder Beginner Contest 333 A-D题解

A.ThreeThrees模拟。太水了，循环即可。#include#defineintlonglongusingnamespacestd;constintN=3e6+5;inta[N];voidsolve(){intn;cin>>n;for(inti=1;i>t;while(t--)solve();system("pause");return0;}B.Pentagon数学。判断边长是否相等，实际就
Cheems路过·2024-01-17 08:30

AtCoder Beginner Contest 332

C-t-shirts分析：遇到s1尽量穿普通衣服，普通t没有了就穿标志t，标志t也没了就要买一件。遇到s2必须穿标志t，没有了就买一件。最少买多少件，取决与两个s0天之间的日子，要买多少件tvoidsolve(){intn,m;cin>>n>>m;strings;cin>>s;intpm=m;intcnt=0;intpc=0;for(inti=0;i>n>>m;for(inti=1;i>a[i][
clmm_·2024-01-17 08:48

AtCoder Beginner Contest 333

B-Pentagon没什么好讲的，passinta[N];intlen[6]={0,1,2,2,1};voidsolve(){chars1,s2,t1,t2;cin>>s1>>s2>>t1>>t2;if(s2>n;a[1]=1;for(inti=2;is;for(inti=1;iedge[N];intcnt=0;voiddfs(intcur,intfa){cnt++;for(autoit:edge
clmm_·2024-01-17 08:17

AtCoder Beginner Contest 336 D - Pyramid

题目链接题意：就是给你一个长为n的序列，让你通过两种不限次数的操作使其变为金字塔序列，(a1ak-1>ak-2...>an)两种操作分别是1：让任何一个数减一；2：去掉队头队尾其实我们想这和最长连续上升（下降）有点关系，dp[i]表示以i为结尾的最长上升长度我们求出每个数的左右最长连续序列即可对于操作一其实没有什么影响，就相当于我们的常规的最长连续子序列的选与不选对于2我们详细分析1：a[i-1]
顾客言·2024-01-16 14:00

AtCoder Beginner Contest 335 (Sponsored by Mynavi) G. Discrete Logarithm Problems（群论的阶 拉格朗日定理）

题目n(nusingnamespacestd;//#include#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;#defineLLlonglongtypedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cer
Code92007·2024-01-16 07:03

AtCoder Beginner Contest 277 F. Sorting a Matrix(拓扑排序+虚点)

题目n*m(2usingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e6+10,INF=0x3f3f3f3f;intn,m,in[N],tot,id;Pb[N],x[N];vectore[N];queueq;voidadd(intu,intv){e[u].push_back(v);in[v]++;}intmain(){scanf("
Code92007·2024-01-16 07:32

AtCoder Beginner Contest 279 G. At Most 2 Colors(计数/组合数学/dp递推)

题目n(2usingnamespacestd;constintN=1e6+10,mod=998244353;intn,k,c,dp[N];intmain(){cin>>n>>k>>c;dp[1]=c;for(inti=2;i<=n;++i){dp[i]=(2ll*dp[i-1]%mod+1ll*(c-2)*dp[max(1,i-k+1)]%mod)%mod;}cout<
Code92007·2024-01-16 07:02

AtCoder Beginner Contest 264 G.String Fair(最短路/暴力dp 补写法)

题目n(nusingnamespacestd;#definefifirst#definesesecondtypedeflonglongll;typedefpairP;constintN=27*27,M=N*27;intn,u,v,w,cnt[N];lldis[N],a[M],mx;strings;boolvis[N];intf(stringx){intn=x.size(),ans=0;for(in
Code92007·2024-01-16 07:01

AtCoder Beginner Contest 336 G. 16 Integers（图计数 欧拉路径转欧拉回路 矩阵树定理 best定理）

题目给16个非负整数，x[i∈(0,1)][j∈(0,1)][k∈(0,1)][l∈(0,1)]求长为n+3的01串的方案数，满足长度为4的ijkl（2*2*2*2，16种情况）串恰为x[i][j][k][l]个答案对998244353取模思路来源https://www.cnblogs.com/tzcwk/p/matrix-tree-best-theroem.html矩阵树定理-OIWiki知识点
Code92007·2024-01-16 07:27

ROS第 5 课 编写简单的发布器 Publisher

进入beginner_hiwonder软件包。roscd：移动到指定的ROS功能包目录输入指令“mkdirscripts”，回车。新建一个scripts目录存放P
林海绮律·2024-01-16 00:42

【汇编】实验11 编写子程序

assumecs:codedatasegmentdb"Beginner'sAll-purposeSymbolicInstructionCode.",0dataendscodesegmentbegin:movax
三月樱·2024-01-15 20:57

Atcoder beginner contest 336 -- E -- Digit Sum Divisible --- 题解（数位dp)

目录E--DigitSumDivisibl题目大意：思路解析:代码实现：E--DigitSumDivisibl题目大意：给你一个整数n，让你找出小于等于n的数中一共有多少个好整数，并输出好整数的个数。对好整数的个数定义为如果一个数能被他的数位之和整除，则称这个数为好整数。例如12能被3整除。n0){dig[p++]=(int)(n%10);n/=10;}longres=0;for(intk=1;k
Studying~·2024-01-15 14:29

AtCoder Beginner Contest 336 A-E 题解

比赛链接：https://atcoder.jp/contests/abc336比赛时间：2024年1月14日20:00-21:40A题：LongLoong标签：模拟题意：给定一个nnn，输出LLL、nnn个ooo和ngngng。题解：按题意模拟即可。代码：#includeusingnamespacestd;intmain(){cout>n;for(inti=1;iusingnamespacestd
超哥聊信奥·2024-01-15 09:11

Atcoder Beginner Contest 336 （A - F 题）

A-LongLoongProblemStatementForapositiveintegerXXX,theDragonStringoflevelXXXisastringoflength(X+3)(X+3)(X+3)formedbyoneL,XXXoccurrencesofo,onen,andonegarrangedinthisorder.YouaregivenapositiveintegerNNN
阿史大杯茶·2024-01-15 09:02

Atcoder beginner contest 336 -- D -- Pyramid

目录D--Pyramid:题目大意：思路解析：代码实现：D--Pyramid:题目大意：给你一个长度为n的数组，你可以对这个数组进行以下操作。操作1：选择任意一个元素，使其值大小减一。操作2：删除第一个或者最后一个元素。在进行有限次操作后，一定可以得到一个形如12321这样的数字金字塔，问这个长度为n的数组能得到最长的数字金字塔的长度是多少。12321这样的数字金字塔长度为3.思路解析：对于数字金
Studying~·2024-01-15 00:35

freebasic 编译linux,FreeBasic(basic语言编译器)0.90.1官网版

原标题：FreeBasic(basic语言编译器)0.90.1官网版basic语言全名“Beginner'sAll-PurposeSymbolicInstructionCode”。
田鸡饭·2024-01-14 08:36

Programming Contest 2023（AtCoder Beginner Contest 331）D题 Tile Pattern --- 题解

目录D-TilePattern题目大意：思路：代码：D-TilePatternD-TilePattern(atcoder.jp)题目大意：给你一个n和q，n为局部棋盘大小(n*n)并且给出局部棋盘中黑白子位置的放置情况，q为查询次数，然后使用局部棋盘填充整个棋盘，全局棋盘大小为(10^9*10^9)，然后一次查询会给出abcd，(a,b)表示选中棋盘的左上角，(c,d)表示选中棋盘的右上角，然后问
Studying~·2024-01-13 16:51

NLP-Beginner任务五学习笔记：基于神经网络的语言模型

**用LSTM、GRU来训练字符级的语言模型，计算困惑度**数据集：https://github.com/FudanNLP/nlp-beginner/blob/master/poetryFromTang.txt
Q小Q琪·2024-01-11 18:16

PyTorch save and load models 保存和加载模型

本文源自http://studyai.com/pytorch-1.4/beginner/saving_loading_models.html本文档提供了关于PyTorch模型的保存和加载的各种用例的解决方案
ScorpioDoctor·2024-01-11 15:07

Atcoder Beginner Contest 335 （A - F 题）

A-2023ProblemStatementYouaregivenastringSSSconsistingoflowercaseEnglishlettersanddigits.SSSisguaranteedtoendwith2023.ChangethelastcharacterofSSSto4andprintthemodifiedstring.ConstraintsSSSisastringofle
阿史大杯茶·2024-01-09 11:31

AtCoder Beginner Contest 326

A-2UP3DOWN(atcoder.jp)AC代码:#include#defineendl'\n'//#defineintlonglongusingnamespacestd;intx,y;voidsolve(){cin>>x>>y;if(x>t;while(t--){solve();}return0;}B-326-likeNumbers(atcoder.jp)AC代码:#include#defi
沫刃起·2024-01-08 00:47

Pytorch tutorial pytorch 入门

今天看了pytorch官方的tutorial，好美的教程哦，说是60min的闪电战，结果运行完代码，花了一整天，是我不配，网站官方地址是：https://pytorch.org/tutorials/beginner
Track48·2024-01-06 22:40

Atcoder Beginner Contest 332 （A - F 题）

目录[A-OnlineShopping](https://atcoder.jp/contests/abc332/tasks/abc332_a)ProblemStatementConstraintsInputOutputSampleInput1SampleOutput1SampleInput2SampleOutput2SampleInput3SampleOutput3SolutionCode[B-G
阿史大杯茶·2024-01-06 18:28

Atcoder Beginner Contest 333 （A - F 题）

目录[A-ThreeThrees](https://atcoder.jp/contests/abc333/tasks/abc333_a)ProblemStatementConstraintsInputOutputSampleInput1SampleOutput1SampleInput2SampleOutput2SolutionCode[B-Pentagon](https://atcoder.jp/
阿史大杯茶·2024-01-06 18:28

用C++编写一个简单的服务端和客户端

首先执行roscdbeginner_tutorials命令，然后创建src/add_two_ints_server.cpp服务端源码，内容如下：#include"ros/ros.h"#include"beginner_tutorials
网路元素·2024-01-06 17:39

对象克隆学习

假设说我是一个beginner，我会这样写：classStudent{privateintnumber;public
omygodvv·2024-01-06 00:46

AtCoder Beginner Contest 297(A-E)

比赛地址:AtCoderBeginnerContest297-AtCoderA-DoubleClick思路:直接模拟即可代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedeflonglongLL;inlinevoidsolve(){LLn
ros275229·2024-01-02 01:28

用例子学习pytorch

本文来源：【https://pytorch.org/tutorials/beginner/pytorch_with_examples.html#】Abstract通过例子介绍pytorch的基本概念~PyTorch
学号叁拾·2023-12-31 11:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他