contest

AtCoder Beginner Contest 194 F - Digits Paradise in Hexadecimal

https://atcoder.jp/contests/abc194/tasks/abc194_f太菜了又碰到不会的数位DP题了这题的关键是我们并不用在dp数组中存下当前已经用了哪些数字只要令dp[pos
二分抄代码·2023-06-09 08:27

AtCoder Beginner Contest 278 F - Shiritori

F-Shiritori建图，字符串enum可以视为从编号为e的结点到编号为m的结点连了一条单向边，基于此对每个读入的字符串加边即可。先手要胜利的充要条件为，从某个点出发找到一条路径，这个路径的长度必须为奇数且终点要么没有指向的边，要么终点指向的边都被走过了。注意到边数不超过16，因此我们可以进行暴力搜索。剪枝：①找到答案就不再搜索直接返回。②自环过多，在建图加边的时候，我们可以把每个结点的自环先存
wobushihaorenF·2023-06-09 08:56

AtCoder Beginner Contest 248 E - K-colinear Line // 计算几何

原题链接：E-K-colinearLine(atcoder.jp)题意：给出直角坐标系上N个点(N=2时，我们可以枚举两点，求出其确定的直线，再枚举所有点，判断该直线经过的点数是否不少于K。求直线方程：用直线的一般式方程Ax+By+C=0（普适性）来表示直线。已知经过点（x1，y1），（x2，y2），那么A=y2-y1,B=x1-x2,C=x2*y1-x1*y2。为了方便直线的判重，对参数进行处理
Jakon_·2023-06-09 08:54

AtCoder Beginner Contest 253 F - Operations on a Matrix // 树状数组

题目传送门：F-OperationsonaMatrix(atcoder.jp)题意：给一个N*M大小的零矩阵，以及Q次操作。操作1（l，r，x）：对于[l，r]区间内的每列都加上x；操作2（i，x）：对于第i行，替换为x；操作3（i，j）：查询矩阵第i行，第j列元素的值。N、M、Q大小均为2E5.思路：树状数组首先考虑没有操作2的情况，那么很容易地就可以用树状数组实现对列的区间加及单点查询。当有操
Jakon_·2023-06-09 08:54

Atcoder Beginner Contest 179F - Simplified Reversi 解题报告

AtcoderBeginnerContest179F-SimplifiedReversi解题报告1题目链接传送门2题目大意题目：Simplified黑白棋题目大意：有一个边长为NNN正方形的网格，(i,
yh2021SYXMZ·2023-06-09 08:22

打开一个英文文本文件，编写程序读取内容，将其中的小写字母转换为大写，大写字母转化为小写

打开英文文本文件：代码如下：file=open('test.txt','r')contest=file.read()contest=contest.swapcase()#swapcase()方法用于对字符串的大小写字母进行转换
小脆筒style·2023-06-09 01:23

【蓝桥OJ】超级质数 Python

contest_id=82思路要求质数，首先默写一个判断是否是质数的最佳复杂度函数defisPirme(n)，详见【Python3算法竞赛必备工具】笔记第22条即：defisPirme(n):if(n1if
汤米尼克·2023-06-07 13:52

【论文阅读】Accurate 3D Localization for MAV Swarms by UWB and IMU Fusion

Accurate3DLocalizationforMAVSwarmsbyUWBandIMUFusionAbstractI.InstructionII.SENSORSETUPIII.VANILLAEKFFORUWBIV.UWB&IMUFUSION*A.AugmentedStateVector**B.ImplementationDetails*V.EXPERMENTSA.VICONTestB.Pe
ninnyyan·2023-06-07 11:26

D. Running Miles

原题链接：https://codeforces.com/contest/1826/problem/D题意：有一个长度为n的数组，区间[l,r]的值（区间长度大于等于3）为最大三个数的和减去区间长度+1，
Demoo.·2023-06-07 06:30

A列车售货员难题（河南省第十四届ICPC大学生程序设计竞赛）

原题链接：https://ac.nowcoder.com/acm/contest/58860/A题意：有n个段，第i段有ki个不同的物品，物品编号在1~m之间，求所有连续的段的物品不同的种类一共有多少种数据范围
Demoo.·2023-06-07 06:30

CSDN周赛第48期：赢《MongoDB核心原理与实践》和定制周边

一、报名方式第48期周赛报名地址，4月22日9点开考（周日）：https://edu.csdn.net/contest/detail/62第49期周赛报名地址，4月26日19点开考（周三）：https:
CSDN学习·2023-04-21 19:28

CSDN周赛第47期：赢《C primer plus 第6版中文版》和定制周边

一、报名方式第47期周赛报名地址，4月19日19点开考（周三）：https://edu.csdn.net/contest/detail/61第48期周赛报名地址，4月22日9点开考（周日）：https:
CSDN学习·2023-04-21 19:27

The 15th Chinese Northeast Collegiate Programming Contest K.City

目录题目：思路：代码：题目：原题：Lucidaoccupiesncitiesconnectedbymundirectedroads,andeachroadhasastrengthki.Theenemywillattacktodestroytheseroads.Whentheenemylaunchesanattackwithdamagex,allroadswithstrengthlessthanxw
十七季·2023-04-20 16:36

【超好懂的比赛题解】Codeforces Round #753 (Div. 3)

title:CodeforcesRound#753(Div.3)date:2021-11-7tags:ACM,练习记录author:Linno题目链接：https://codeforces.com/contest
RWLinno·2023-04-20 06:41

CSDN竞赛6期题解

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16（请不要删掉此地址）总结这次竞赛题目比较简单，没多大必要写题解。
昂昂累世士·2023-04-20 03:18

每日一词 20 prevail

1.prevail英英释义：todefeatanopponentespeciallyinalongordifficultcontest,oftenusedfiguratively例句：Intheend,
Apple平平安·2023-04-20 01:11

2020 China Collegiate Programming Contest Qinhuangdao Site（A E F G K）

目录A.AGreetingfromQinhuangdaoE.ExamResultsF.FriendlyGroupG.GoodNumberK.Kingdom'sPowerA.AGreetingfromQinhuangdao题意：有r个红球，b个蓝球，取两次，求两次都是红球的概率；思路：答案即为c[2][r]/c[2][r+b]。voidsolve(){intr,b,p;cin>>r>>b;intk1
JGOOD是是·2023-04-20 01:34

557. 反转字符串中的单词 III

示例：输入："Let'stakeLeetCodecontest"输出："s'teLekatedoCteeLtsetnoc"提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
一角钱技术·2023-04-19 23:32

C. Tyler and Strings（组合数学,树状数组维护前缀和）(Codeforces Round #775 (Div. 1, based on Moscow Open Olympiad i)

尝试着自己写了一下,调不出来遂放弃.CodeforcesRound#775(Div.1,basedonMoscowOpenOlympiadinInformatics)https://codeforces.com/contest
minato_yukina·2023-04-19 21:25

RSA数论推导经典三题 [GKCTF 2021]RRRRsa 1 & 东华杯fermat‘s revenge & 2019-AceBear Security Contest-babyRSA

[GKCTF2021]RRRRsa1题目描述：fromCrypto.Util.numberimport*fromgmpy2importgcdflag=b'xxxxxxxxxxxxx'p=getPrime(512)q=getPrime(512)m=bytes_to_long(flag)n=p*qe=65537c=pow(m,e,n)print('c={}'.format(c))p1=getPrime
Emmaaaaaaaaaa·2023-04-19 19:15

取球问题——解题报告

题目链接：http://192.168.1.251/contest/9/problem/25题目大意：有nnn个不同的小球，编号为1∼n1\simn1∼n。求从这n个小球中取出至少m个小球的方案数。
风中的微尘·2023-04-19 02:52

2020-2021 ACM-ICPC Brazil Subregional Programming Contest——题解+补题

A.StickerAlbum题目链接：https://codeforces.ml/gym/102861/problem/A题目大意：现在需要取出n张纸牌，每次可以取x∈[A,B]个，问最后取的n张纸牌的方案数的期望是多少。题目分析：1.首先，我们很容易想到一个简单的dp：设L=B-A+1即能够转移的状态数，dp[i][j]表示前i张纸牌取j次的期望。状态转移方程式为：dp[i][j]=1/L*(d
风中的微尘·2023-04-19 02:51

【ACM组合数学 | 错排公式】写信

题目链接：https://ac.nowcoder.com/acm/contest/54484/B题意很简单，但是数据范围偏大。错排公式首先来推导一下错排公式：$$D(n)=n!
·2023-04-18 22:21

【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】

比赛传送门：https://ac.nowcoder.com/acm/contest/53366难度适中。
·2023-04-18 22:32

D. Range = √Sum(Codeforces Round 836 (Div. 2))

题目地址：Problem-D-Codeforceshttps://codeforces.com/contest/1758/problem/D题意：给你一个数字n，你需要构建出一个大小为n的数组，使得max
何况虚度光阴·2023-04-18 20:09

Educational Codeforces Round 144 (Rated for Div. 2)D. Maximum Subarray

题目链接：Problem-D-Codeforceshttps://codeforces.com/contest/1796/problem/D题意：选择k个不同位置+x,其他位置-x，求最大字段和动态规划我们设
何况虚度光阴·2023-04-18 20:38

08/20迷迷糊糊但是好题挺多的一周

WeeklyContest307赢得比赛需要的最少训练时长:模拟题最大回文数字:贪心感染二叉树需要的总时间:图论模拟(good)找出数组的第K大和:好题目，据说是amazonOA(这么难吗…)。
林了个远·2023-04-18 20:01

April Fools Day Contest 2023 题解

AAreYouaRobot?print("security")BWasitRated?#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for
nike0good·2023-04-18 04:59

10.30

https://vjudge.net/contest/6
翘尾巴·2023-04-18 02:36

AtCoder Beginner Contest 246 A~E 题解 Bishop 2

AtCoderBeginnerContest246A~E题解AFourPoints题意给你矩形的三个顶点，输出剩下那个思路把横坐标和纵坐标分开，必会存在两个相同的数，横纵坐标就是剩下那个不同的数AC代码
CCSU__LRF·2023-04-17 13:46

上岸算法 I LeetCode Weekly Contest 217解题报告

No.1最富有客户的资产总量解题思路求子数组和的最大值.可以使用Java8之后的stream一句话搞定.代码展示classSolution{publicintmaximumWealth(int[][]accounts){returnArrays.stream(accounts).map(i->Arrays.stream(i).sum()).max(Integer::compareTo).get()
上岸算法·2023-04-17 09:07

AtCoder Beginner Contest 298

A题意：给一个字符串，如果里面含有字符o并且不含字符x，输出“Yes”，否则输出“No”。code：#includeusingnamespacestd;intmain(){intn;cin>>n;strings;cin>>s;boolflag1=0;boolflag2=0;for(inti=0;iusingnamespacestd;#definemaxn104inta[maxn][maxn];in
zha_zha_wei·2023-04-17 08:03

23.3.14打卡 2022年江西省大学生程序设计竞赛（正式赛）ABL

就写了签到,其他题没写,这场好像3题就银了纪念一下3.14原粥率日比赛链接:https://ac.nowcoder.com/acm/contest/43898A题SpecialAdjustmentMethod
霾まる·2023-04-16 21:04

算法训练Day31: 455.分发饼干 376. 摆动序列 53. 最大子序和

文章目录分发饼干思路题解摆动序列题解最大子数组和分发饼干CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEasy
泷fyk·2023-04-16 20:24

「线性DP」花店橱窗

花店橱窗https://ac.nowcoder.com/acm/contest/24213/1005题目描述小q和他的老婆小z最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。
小灵不想卷·2023-04-16 20:59

「线性DP」牛牛的旅游纪念品

牛牛的旅游纪念品https://ac.nowcoder.com/acm/contest/24213/1016题目描述但是牛牛的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了。
小灵不想卷·2023-04-16 20:59

「线性DP」购物

购物https://ac.nowcoder.com/acm/contest/24213/1015题目描述这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]
小灵不想卷·2023-04-16 20:59

AtCoder Beginner Contest 298——A-D题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest298这场比赛的A-D题！
阿史大杯茶·2023-04-16 13:59

F - Cow Contest

题目描述Floyd从老马的抽屉里发现了一张自驾地图，现在地图上有N(1≤N≤100)座城市，依次标号为1,2,...,N，城市之间由M(1≤M≤4,500)条单向边相连。给定输入的M条单向边后（地图上保证没有自环且没有重复的单向边），你可以帮助Floyd确定繁华城市的个数N*吗？繁华城市的定义为：如果一个城市x与其他N-1个城市都存在拓扑关系，那么我们可以称这个城市x为一个繁华城市；拓扑关系的定义
努力努力再努力奥利给·2023-04-16 00:28

AtCoder Beginner Contest 295——F - substr = S

本初中生蒟蒻讲解一下AtCoderBeginnerContest295这场比赛的F题！
阿史大杯茶·2023-04-15 17:16

hdu 5316 Magician 2015 Multi-University Training Contest 3

看了半天题目才意识到子序列sequence和子串substring不同，前者不连续，后者须连续。线段树的每一个节点可以维护四种子序列的和：奇数下标开头，奇数下标结尾的子序列之和；奇数下标开头，偶数下标结尾的子序列之和；偶数下标开头，奇数下标结尾的子序列之和；偶数下标开头，偶数下标结尾的子序列之和。这里面的更新操作只有点修改，所以不涉及父节点的值改变影响子节点的问题，所以不需要PushDown。fo
I-Hsin·2023-04-15 11:34

F. Bouncy Ball（Codeforces Round 859 (Div. 4)）

题目链接：Problem-F-Codeforceshttps://codeforces.com/contest/1807/problem/F题意：给你一个n*m大小的网格，再给你一个起始点和目的点，然后一个起始方向
何况虚度光阴·2023-04-14 12:23

Utilitarianism (WQS二分)

//https://codeforces.com/group/T43EBH4GgO/contest/437032/problem/M#includeusingnamespacestd;#defineall
scholar_:)·2023-04-14 11:18

每日一词：laggard

laggard英英释义：apersonwhomakesslowprogressandfallsbehindothers例句：Thiscut-throatcontestisnotforlosersandlaggards
Lilycwwork·2023-04-14 10:38

CSDN周赛第45期：赢《Python编程快速上手 让繁琐工作自动化 第2版》和定制周边

一、报名方式第45期周赛报名地址，4月12日19点开考（周三）：https://edu.csdn.net/contest/detail/60第46期周赛报名地址，4月16日9点开考（周日）：https:
CSDN学习·2023-04-14 09:55

CSDN周赛第46期：赢《金融级IT架构：数字银行的云原生架构解密》和定制周边

一、报名方式第46期周赛报名地址，4月16日9点开考（周日）：https://edu.csdn.net/contest/detail/60第47期周赛报名地址，4月19日19点开考（周三）：https:
CSDN学习·2023-04-14 09:53

AtCode ABC249 - A - Jogging

标签条件语句、数学题目地址A-Jogginghttps://atcoder.jp/contests/abc249/tasks/abc249_a问题描述ProblemStatementTakahashiandAokidecidedtojog.Takahashirepeatsthefollowing
小码匠与老码农·2023-04-14 07:06

AtCode ABC123 - D - Cake 123

标签全搜索、优先队列题目地址D-Cake123https://atcoder.jp/contests/abc123/tasks/abc123_d问题描述ThePatisserieAtCodersellscakeswithnumber-shapedcandles.ThereareX
小码匠与老码农·2023-04-14 07:06

牛客网-OJ在线编程常见输入输出练习场（C++）

牛客网-OJ在线编程常见输入输出练习场（C++）主要分成数字和字符串输入输出两个部分，只选取几个有代表性的，详细可以去[牛客网](https://ac.nowcoder.com/acm/contest/
sxsunxun·2023-04-14 05:43

AtCoder Beginner Contest 277 G（概率dp+计数）

\quad题目大意：无向图有n个点m条边，人物初始level为0，初始在1号点，图上点有两种类型点0和1,遇到0会level++，遇到1会收益+=level2level^2level2，求k步内的收益期望(nG[N];intf[N][N][2][2];//第i步，到j的概率和，[0/1][0/1]，表示点对(x,y)llqsm(inta,intb){llans=1,tmp=a;while(b){i
吃花椒的妙酱·2023-04-13 23:04
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他