ACM_训练赛

Ponk Warshall(字符串）

训练赛上过的一道题，记录一下，以下是题面：ListeningtotherockmusicpermutesyournuclearDNA.ThisastonishingandunbelievablefactwasrecentlypublishedintheRockNatureWeekly
给岁月以文明·2020-09-14 05:19

Rational Ratio（数学题）

训练赛上做的一道题，题面如下：Every(positive)rationalnumbercanbeexpressedasaratiooftwo(positive)integers.However,indecimalform
给岁月以文明·2020-09-14 05:19

ABB(回文字符串）

训练赛上过的一道题，记录在这里，以下是题面：FernandowashiredbytheUniversityofWaterlootofinishadevelopmentprojecttheuniversitystartedsometimeago.Outsidethecampus
给岁月以文明·2020-09-14 05:19

acm集训训练赛A题【签到题】

一、题目DescriptionAfterwinninggoldandsilverinIOI2014,AkshatandMalvikawanttohavesomefun.Nowtheyareplayingagameonagridmadeofnhorizontalandmverticalsticks.Anintersectionpointisanypointonthegridwhichisformed
weixin_30732487·2020-09-13 20:36

哈理工训练赛20190310团队赛

第一次参加团队赛，非常感谢我的队友，丁智辰和刘少瑞A-CoffeeBreakRecentlyMonocarpgotajob.Hisworkingdaylastsexactlymminutes.Duringwork,Monocarpwantstodrinkcoffeeatcertainmoments:therearenminutesa1,a2,…,an,whenheisableandwillingt
贾半仙儿·2020-09-13 19:24

5.2日训练赛题解【2019 USP-ICMC】

以后一并全写到一个地方去了。顺便存代码A.JumpingBuildings题目链接题目链接题目链接单调栈例题，我竟然差点没想起来，得把这些复习一下了。代码：#include#include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=0x3f3f3f3f
DevourPower·2020-09-13 17:26

hdu 5068&&2019牛客网暑假多校训练赛E 线段树+矩阵乘法

hdu2068#includeusingnamespacestd;//用线段树维护一个2*2的矩阵，a[i][j]表示从这一层第i个门到下一层第j个门是否联通，//第i层到第j层之间的矩阵相乘之后的结果矩阵，各元素和为从第i层到第j层的种类数constintmod=1000000007;structmat{longlonga[2][2];}tr[400005];matmul(matx,maty){
Black__wing·2020-09-13 07:58

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret
RaAlGhul·2020-09-12 22:21

第一次训练赛-I-穿越沙漠

I-穿越沙漠FZU-1076一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。（1）假设吉普车在沙漠中行进时不发生故障；（2）吉普车
哈迪斯酱·2020-09-12 13:53

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

acm之旅--湖南大学保研训练赛2

文章目录B-SpiderManC-ThorD-AntManB-SpiderMan题目链接：B-SpiderMan参考博文：Codeforces-705B-SpiderMan思路：可以根据数据知分解n，需要n-1次，则如果（n-1)是奇数，1胜，偶数，2胜。不断的测试，累加分解次数，然后再判断奇偶性即可。代码：#include#include#includeusingnamespacestd;con
喵纳德·2020-09-11 21:02

中石油训练赛 - One-Way Conveyors(边双缩点+树上差分)

题目链接：点击查看题目大意：给出一张n个点m条边的无向图，现在需要将这张图转换为有向图，并且使得k个可达条件成立，输出一种构造方案题目分析：如果在无向图中出现环的话，那么在转换为有向图后，环上的点一定是可以使得互相可达的，所以我们考虑tarjan边双缩点，将整个图缩成一棵树，在缩边的时候，只需要在dfs树上一直加边就可以构造环了现在只需要考虑缩边后的树边方向即可，对于一个可达条件的限制(x,y)，
Frozen_Guardian·2020-09-11 16:13

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

铲雪车 骑马修栅栏 （欧拉路径和欧拉回路）

今天上午的训练赛涉及到的，顺便补一下叭。一.定义相信大家都听说过著名的七桥问题，而欧拉回路就是伟大的数学家欧拉为了解决七桥问题提出的。
豆沙呀·2020-08-26 15:13

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

训练赛二 hdu 6287（质因数分解+区间查找+二分优化）

口算训练TimeLimit:8000/4000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):2252AcceptedSubmission(s):500ProblemDescription小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,a
WA掘机·2020-08-25 04:47

UPC2018组队训练赛第十一场

题目来自ecna2017C题：DRMMessages首先把字符串从中间分成两半，A代表0，以此类推。计算两段字符串的字母所带表的数字之和sum1,sum2，然后把第一段中的所有字母依次往后移sum2，第二段所有字母依次往后移sum1。然后求出第二段所有字母分别所代表的数字num[]。把第一段中的所有字母相应往后移num[]个，最后得到答案直接模拟1#include23usingnamespaces
weixin_30321709·2020-08-24 23:21

ICPC Yokohama 2019 训练赛

A-FastForwardingMr.Andersonfrequentlyrentsvideotapesofhisfavoriteclassicfilms.Watchingthefilmssomanytimes,hehaslearnedtheprecisestarttimesofhisfavoritescenesinallsuchfilms.Henowwantstofindhowtowindthe
浮生十味··2020-08-24 22:44

POJ-2229-Sumsets -(简单dp）

题目分析：这道题最开始是在队内的训练赛的时候遇到的，当时没想到什么好办法，就是用暴力想试试能不能做出来，最后结果当然是超时了，后来比赛结束后又看了看
DLKKILL·2020-08-24 15:17

训练日记7.23

一、训练赛B-Codeforces1216A.Prefixes(AC)题意：给一个字符串（只包含字符‘a’,‘b’），要求a和b相邻，问最少改变多少次，病输出改变后的字符串思路实现：看完题就能出思路，直接暴力模拟
xh_Dopamine·2020-08-24 13:19

哈尔滨学院夏令营day6：训练赛2

A-RightmostDigitGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.E
liuzhangda·2020-08-24 11:44

CodeForces - 570D Tree Requests （树上启发式合并）

解题思路：寒假训练赛的一个题目，当时也不会，补题的时候用dfs序+二分写的。后来发现能用启发式合并写。当时二分差点挂了，果然树上启发式合并跑的飞快。。。。
_leon1999·2020-08-24 11:45

牛客练习赛18 A+B题解

牛客训练赛18做完签到题a和b，然后去看了下c和d应该就不是自己水平能解决的了。
maybe96·2020-08-24 09:21

训练赛题解

A:#includeusingnamespacestd;intn;intA[20],V[20];boolP(intx){for(inti=2;i*i>n){if(flag>0)coutusingnamespacestd;chars[2][100000];intlen;intans=0;voidfuck(charq,intnum[]){if(q=='m'){ans=1;return;}for(int
Gipsyu·2020-08-24 07:04

bfs 三维标记

做训练赛遇到的一道题，感觉很好。大致题意：现在给你一个地图n*m，'.'代表是空格子，'*'代表是有柱子阻隔。现在你站在a点，要走到b点。
zyy_2017·2020-08-24 05:39

cf训练赛20190730

cf训练赛20190730总结：A.DungeonsandCandiesB.MaximumXorSecondaryC.k-MultipleFreeSetD.ValeraandElectionsE.ColorStripeF.WorkGroupA.DungeonsandCandiesB.MaximumXorSecondary
wkup·2020-08-23 08:48

9.4

还好，四场训练赛。早餐很高贵，水饺。只是很热，有些累。中午六期，下午两边都说了谎，结果如愿去了泰晤士，报应是多走了很多的路。没有什么开心，大约只是机械的走走看看罢了。
Cheryl_ak717·2020-08-23 04:40

upc 个人训练赛第三场：排课表（容斥原理+组合数学）

问题A:骑车还是走路题目描述在石油大学校园里，没有自行车，上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车,开锁并车上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑车快还是走路快。输入第一行为待处理的数据的数量n。其后每一行整数为一次办事要行走的
你数过天上的星星吗·2020-08-23 02:12

Greatest Common Divisor 2018CCPC桂林站G题解 备战省赛组队训练赛第十七场

题目描述Thereisanarrayoflengthn,containingonlypositivenumbers.Nowyoucanaddallnumbersby1manytimes.Pleasefindouttheminimumtimesyouneedtoperformtoobtainanarraywhosegreatestcommondivisor(gcd)islargerthan1orst
Charon_HN·2020-08-23 01:23

数据挖掘竞赛-美国King County房价预测训练赛

美国KingCounty房价预测训练赛简介DC上的一个回归题（正经的回归题）。比较简单。时间原因（暂时没什么时间看国内旧赛），看了一下网上的解答，改善了一下神经网络就提交了。
周先森爱吃素·2020-08-21 23:21

美国King County房价训练赛分析流程

花了一点时间做了下这个比赛，当作是数据分析的练手项目了。比赛详细信息及数据下载导入一些必要的库importpandasaspdimportmatplotlib.pyplotaspltimportseabornassnsimportnumpyasnp1.数据清洗1.1添加名称，分离变量defget_feature(df):sell_year,sell_month,sell_day,build_age
冯毓彬·2020-08-21 22:59

数据分析 回归问题： 美国King County房价预测训练赛

这是DC竞赛网的一道基础回归问题，美国KingCounty房价预测训练赛竞赛详细信息：美国KingCounty房价预测训练赛任务：从给定的房屋基本信息以及房屋销售信息等，建立一个回归模型预测房屋的销售价格
Fargo的火·2020-08-21 22:16

中石油训练赛 - 招待(思维)

题目链接：点击查看题目大意：给出一个天平，砝码由3的幂次组成，再给出物品重量，求如何摆放砝码能使得天平平衡题目分析：既然给出的砝码是3的幂次组成，那么我们就将给出的物品重量转换为三进制即可，那么表示其每一位只有可能是0,1,2三个数字，我们假设物品摆在A盘，那么：当前位数字为0，就说明该幂次没有贡献，所以不做处理当前位数字为1，说明我们需要一个该幂次的重量放在B盘才能平衡当前位数字为2，说明需要在
Frozen_Guardian·2020-08-21 21:41

中石油训练赛 - 姓氏(思维+水题)

题目描述在一个很大的课室里，里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题，L老师对起立的每一个学生都是问同样的问题：“在本课室里，和你同姓的学生有多少人（不包括你自己）？”。这N个起立的同学的回答如下：第1位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[1]个学生。第2位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[2]个学生。第3位起立的同学回答：和我同
Frozen_Guardian·2020-08-21 21:41

数据挖掘竞赛-员工离职预测训练赛

员工离职预测简介比较基础的分类问题核心思路为属性构造+逻辑回归过程数据获取报名这个比赛即可获取到这个数据点击获取数据探索无关项EmployeeNumber为编号，对建模是干扰项，删除即可。StandardHours和Over18全数据集固定值，没有意义，删除。相关性高相关图发现有两项相关性极高，删除其中一个JobLevel数据预处理属性构造个人凭感觉制造了几个新特征-one-hot编码对几个字符串
TheGB·2020-08-21 21:31

HDU-2017 多校训练赛7-1010-Just do it

ACM模版描述题解遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是4，后来发现是8，再之后又成16、32了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~赛后看了看官方题解，真神：哎，好像还有其他更加容易懂的解法，有些懵逼了~~~这个方法有些难理解，只是勉强能够理解一丢丢，还无法参透，如果哪个大佬写有更加好的、更加容易理解的题解，烦请留言……谢谢，真的好菜好菜！！！
f_zyj·2020-08-21 19:10

中石油训练赛十：天平

中石油训练赛十：天平莫名感觉这道题和找零钱是一样一样的，便于记忆情况下，还是给写一下比较好简单思路：贪心，要使右盘所放砝码最少，则要从较大质量的砝码开始放起。
biu~跃哥冲冲冲·2020-08-21 17:26

开发者大赛 | aelf轻型DApp开发训练大赛结果公布！

本次训练赛基于aelf公开测试网展开，主要针对轻型DApp，旨在激励更多的开发者参与到aelf生态中来。
AELF技术社区·2020-08-21 15:55

石油大 2019秋个人训练赛1 A 斗地主

题目描述众所周知，小X是一个身材极好、英俊潇洒、十分贪玩成绩却依然很好的奆老。这不，他又找了他的几个好基友去他家里玩斗地主了……身为奆老的小X一向认为身边人和自己一样的厉害，他坚信你和他一样有未卜先知的能力，他在他们玩完斗地主后，告诉了你他们的最终得分，希望你猜出他们最少玩了几局牌？注意：小X他们至少玩了1局斗地主。以下是斗地主的规则：发完牌后三人依次叫牌，可叫1分、2分、3分或不叫，所叫的分数称
╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯·2020-08-21 10:36

Sub Matrix Sum 含负数的最短区间+ 矩阵一维化

SubMatrixSum含负数的最短区间+矩阵一维化小记训练赛补题，该题是2019UCFPracticeF题，也是2013UCF的题目先看的是广外大给的题解，采用的是尺取法，但实际上含有负数的情况是不能用它的
是Mally呀！·2020-08-21 10:30

省赛训练2---North America - East Central NA

最近青岛免费旅游玩的有点爽，终于爬了泰山，美滋滋，就是好累，-----------------------------------------------------------------------------昨天打的训练赛
20164235·2020-08-21 10:10

1/40 《夜航西飞》

《夜航西飞》，是一本以1920至1930年代的肯尼亚为背景的自传，作者柏瑞尔·玛卡姆以非常动人的文字铺陈出她在非洲度过的童年、她参与狩猎的情景、她与当地土著的情谊、她训练赛马的过程，以及她独自驾驶单翼双座木螺旋桨
大倩姐jessies·2020-08-21 08:14

牛客多校训练赛（一）Different Integers（倍增数列+树状数组）

链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq
辞树 LingTree·2020-08-21 00:56

日常训练赛 Problem C – Complete Naebbirac’s sequence

比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。wa代码（只是考虑了三个数的情况）：#include#include#include#include#include#include#include#includeusingnamespacestd;#defin
diaomeijiao3430·2020-08-20 23:44

训练赛 B

题目描述情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。俱乐部有n个人(0usingnamespacestd;typedeflonglongll;constintN=1e5+10;structnode{intv,t;doublep;}s[N];boolcmp(nodex,nodey){returnx.p>y.p;}intmain(){intn,t=0,x,y;sca
atnana·2020-08-20 23:49

耀眼

这一天，我像往常一样，吃完晚饭后，漫无目的的在操场闲逛，正巧学校体院的男足在踢训练赛，我找了块舒服的地皮就坐下了。
何敏_1cb1·2020-08-19 19:37

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他