训练赛补题

热身赛补题A - Rush Hour Puzzle Gym - 102460A

原题RushHourisapuzzlegameinventedbyNobYoshigaharainthe1970s.ItisnowbeingmanufacturedbyThinkFun.Theboardisa6×6gridwithgroovesinthetilestoallowvehiclestoslide.Carsandtrucksarebothonesquarewide,butcarsaret
lqvir·2020-08-15 12:40

新生训练赛002题解

祝大家新年快乐哦B-Isitbeautiful？题目Youaregivenapermutationp=[p1,p2,…,pn]ofintegersfrom1ton.Let’scallthenumberm(1≤m≤n)beautiful,ifthereexiststwoindicesl,r(1≤l≤r≤n),suchthatthenumbers[pl,pl+1,…,pr]isapermutation
墨墨墨小白·2020-08-15 12:07

SDNU训练赛——E—G—H

题目连接：E：C.IlyaandMatrix题目让我们用递归思路；其实，暴力分就可以了#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f/
浦柳人·2020-08-15 12:35

SDNU-多校训练赛2-[ABF]

问题虫洞——A：A-JustSkipTheProblemHDU-6600黑洞内窥：给出一个数n，而你也将得到一个连你自己也不到的数X，然后你可以用这个数X去和一个Y进行与运算，而系统也会回答你与运算的结果是不是等于Y，（其中0=1e6+3的时候，n！中就会有1e6+3的因子，所以结果就是0ACcode：#include#include#include#includeusingnamespacest
浦柳人·2020-08-15 12:35

SDNU-训练赛1-[BCEHIK]

问题虫洞——B：B-BobHDU-5878黑洞内窥：打表+二分查找（开大一点，不用考虑去重[打表的我也很。。。。。]）#includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆llconstllmod=1000000007;lla[MAXN];i
浦柳人·2020-08-15 12:35

SDNU 训练赛（5.13）

思路：看了网上大佬的一种解法，很简洁，就是说：我们要算最后一辆车车头通过停止线的时间，假设，前面的一辆车车对最后一辆车没有影响（前面车通过时间少于它），则时间为s0/v0，但是呢，我们不知道，所以我们就算一下每一辆车通过所用时间，取最大那个就是要求的解，注意对于往前的车辆，我们需要算上车长，（我们要求最后一辆车，前面的车长对于最后一辆来说也是距离）#includeusingnamespacestd
Wolfgang114·2020-08-15 12:28

SDNU2020寒假训练赛2题解+补题

目录E.TransformationI*TravelK*BestCowFencesM.FightAgainstMonsters题目链接E.Transformation题意：长度为n的区间，初始值都是0，四种操作：opt,x,y,z1.把区间[x,y]每个数加上z2.把区间[x,y]每个数乘上z3.把区间[x,y]所有数变成z4.计算区间[x,y]内所有数的z次方和(这一条的1#include#in
沉欢沉欢·2020-08-15 12:57

SDNU2019期末结训赛补题

目录1002*Thisbravemanissuperstrongbutsupercautious!1002*Thisbravemanissuperstrongbutsupercautious!字符串模拟求n阶导数，比较恶心题目传送门思路：1.输入字符串，预处理每一项，用类似于快读的方法分别拆出来系数和x的幂数，把系数存入以x的幂数为下标的数组。2.求n次导，就是每次从x0到x10,按数学方法算一下
沉欢沉欢·2020-08-15 12:56

5.28SDNU训练赛 简短题解

VJ交题交不上，给大家造成谅解，敬请原谅相信以后会越来越好的，一起努力。。。A.签到题注意freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);排序输出Index即可代码The__Flash#include#include#include#include#include#include#include#include#inc
qq_41431762·2020-08-15 12:18

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_1st——F

ThorisgettingusedtotheEarth.AsagiftLokigavehimasmartphone.Therearenapplicationsonthisphone.Thorisfascinatedbythisphone.Hehasonlyoneminorissue:hecan’tcountthenumberofunreadnotificationsgeneratedbythose
陆明燃·2020-08-15 12:52

SDNU ACM-ICPC 2019 Training Weekly Contest 1（补题）

代码能力还是欠佳，并伴有主观主义，比赛中把一个水题，看做超难题并把队友的思路给扯远了。。。汗颜。总结一下这次比赛的题目，一些简单题，只贴简单解释和代码。A题ConcatenatedMultiples题意分析：给一个数组，两两组合，找出%k可为0的组合的数目。题目分析：n的数目为2*10e5,如果打暴力的话，一定会超时T掉，然后我们可以考虑下，如何降低时间复杂度呢。推导得然后我们可以预处理左侧，然后
fighting_yifeng·2020-08-15 12:05

SDNU2020寒假训练赛1题解+补题

目录C*PlanningD*JuryMeetingF*ThorG.HardproblemI*SnowySmileJ*MonitorK*ACChallengeL*IntervalsM*CowRelays题目链接C*Planning题意：有n个飞机，第i个飞机第i分钟起飞，延误一分钟损失v[i]。现因不可抗力，前k分钟不能起飞。求一种起飞顺序方案，使总损失最低。思路：贪心。总损失=∑(i-a[i].i
沉欢沉欢·2020-08-15 12:52

Seven Segment Display

上次训练赛碰到这题不会数位DP，抄了个板子过的，今天瞎搞了一个不用DFS实现的数位DP，类似的套路也已经再HDU过了几道题了。
jjl0229·2020-08-15 12:04

2019牛客多校训练营第五场补题

G题：subsequence题意：给定两个由数字字符组成的字符串s,t，计算将s的子序列看成正整数后比t大的子序列的数量。分析：s的子序列长度大于t的一定比t大（排除0开头的），通过组合数预处理就能够求得，那么重点算s子序列长度等于t的有几个是大于t的。这里显然要用dp的做法，用s、t从右往左的位置标记dp的状态，dp[i][j]表示状态：前i个字符串s和前j个字符串t的最大个数。对于每个状态，它
aolian4963·2020-08-15 10:00

（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命水题真的是送分送到家门口但是没有这个命去交。。热身赛的时候只有最后十分钟左右可以挣扎着交题正式比赛的话就是，比赛5小时，挂机4小时，延时1小时……（延时的时候我实在是饿死了就去吃饭了，向仍然坚持做题的大佬低头）！！！！下面是自己的一点学习过程！所以不会做的题目就只能空白了。。。黑白图像直方图描述在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色
Dsaitou·2020-08-15 10:54

【CF1117】【二分】Magic Ship

回来一直跟不上训练量了，大伙都做出来的题目，我也要错几遍才甘心，还有几天就开学了，不能拖到上课时候补题了，原因：上课时候更忙，有些时间段不是自己说了算，还有上课不仅更忙了，人也就会更多借口。
Z_sea·2020-08-14 16:21

第二次训练赛总结（二分）

第一题：A-二分(经典题)FarmerJohnhasbuiltanewlongbarn,withN(2#includeusingnamespacestd;constintmaxn=1e5+10;intn,c,s[maxn];booljudge(intx){intans=1,be=1,fe=1;while(fe=x)be=fe,ans++;}returnans>=c;}intmain(){cin>>
Tulipes·2020-08-14 06:02

第一次训练赛总结

第一题：A-LISO(n^2)模板Anumericsequenceofaiisorderedifa1#include#includeusingnamespacestd;intmain(){ints[1010];for(inti=1;i>n;intmx;inta[1010];for(inti=1;i>a[i];for(inti=2;i=1;j--){if(a[i]>a[j]){mx=max(mx,s
Tulipes·2020-08-14 06:00

2016 Multi-University Training Contest 2 题解（慢慢补）

题目链接官方题解自己补题HDU5734Acperience简单数学：http://blog.csdn.net/baidu_19306071/article/details/51994763HDU5735BornSlippyHDU5736CallItWhatYouWantHDU5737DifferenciaHDU5738Eureka
Shufu_C·2020-08-14 06:54

Rich Game HDU - 6245

嘤嘤嘤难过啊，改了几个小时，唯一一个没有出这个题的队伍，今天补题搜了题解，emmmm原来是题意就读错了，我可太难过了，比分不一定是11:9,12:10，还有可能是更大的比如说1000：998。
沐妖·2020-08-14 05:20

寒假延期补题 博弈论

参考自ac-data的文章博弈论类问题的三大特点；-博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。-博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。-公平博弈。即两人进行决策所遵循的规则相同。常见类型详解：巴什博弈1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。2、解决思路：当n=m+
摩尔斯·2020-08-14 04:39

2020牛客暑假多校训练营（第二场）补题B，C

BBoundary题目大意给定n个点坐标，以(0,0)为起始点画圆，问最多能有多少个点在圆上。解题思路官方题解看了题解之后，还是能明白这种做法的，但是利用这种方式解决可能有点难想。其实还有其它方法。点O为(0,0)，由三点共圆，可以枚举点A，以OA为固定的弦，再找点B，OA与OB中垂线交点为必定经过点A,点B,点O的圆的圆心。因此我们找到所有圆心，看相同圆心有多少个，更新答案(最大值)，最后输出答
nefu_cbw·2020-08-13 22:20

2020牛客暑期多校训练营（第一场） FJ补题报告

F：给出两个字符串a，b。定义x∞=xxx…,问：a∞和b∞按字典序比较的结果1.我自己当时的思路如果两个字符串的无限延伸相同，那么，这两个字符串一定有相同的循环节。（直觉）所以，我取ab两字符串长度的gcd作为循环节长度，（如果存在循环节，那么gcd也一定是一个循环节）特判完相等之后，o(n)比较不同就可以了。#include#includeusingnamespacestd;intgcd(in
爱吃辣酱·2020-08-13 22:13

2020牛客暑期多校训练营（第二场）DFCB补题报告

本篇仅用来监督自己补题D：模拟，给你两个时刻，取两个时刻之间相差多少秒。
爱吃辣酱·2020-08-13 22:13

智算之道复赛补题

菜得雅痞，签了个到就溜了，所以今天特来补题，看看能难成什么哼哼哼第二题网格比赛的时候知道是dp，恨得牙痒痒，就是做不出，再加上那个数字大得令人发指，感觉根本存不下，就没有继续怼着做，玻璃心太容易被劝退了
一定要Bling发光的洛璃安·2020-08-13 22:09

2020牛客多校第二场训练补题记录

2020牛客多校第二场场上解决：C,D,F已补题:A,B,G,H,J,KAllwithPairs字符串题意给你n个字符串，定义f(s,t)f(s,t)f(s,t)表示串s的前缀和t的后缀的最长匹配长度求
cycl·2020-08-13 22:04

(更新中)【2020.7.10】“华为杯”中国矿业大学程序设计学科竞赛重现赛补题

B.题意：a表示城市i能否传送到更大的城市b表示城市i能否传送到更小的城市问:从1开始能否到m#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+100;constintmod=1e9+7;inta[maxn],b[maxn];intmain(){intn,m;while(cin>>n>>m){for(inti=1;i>a[i]
Baolar_Code·2020-08-13 22:42

【2019杭电多校训练赛】HDU6620 / 1007-Just an Old Puzzle 题解

HDU6620/1007-JustanOldPuzzle原题链接：HDU6620/1007-JustanOldPuzzle这是一个组合数问题，参考了一下：2019杭电多校JustanOldPuzzleHDU-6620数字华容道有解-mmk272019HDU多校第四场JustanOldPuzzle——八数码有解条件-Rogn数字华容道怎样才能有解-火石这里涉及到三个定理，数字华容道，必然有解，只存在
Drmon.·2020-08-13 22:36

浙南联合训练赛20180129

数独和dij卡了时间A-KeyboardCodeForces-474AOurgoodfriendMoleistryingtocodeabigmessage.Heistypingonanunusualkeyboardwithcharactersarrangedinfollowingway:qwertyuiopasdfghjkl;zxcvbnm,./UnfortunatelyMoleisblind,s
H_MZ·2020-08-13 21:18

练习赛2（补题）HDU 1058 Humble Numbers 数学题

问题A:丑数题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n（1f[n-1]。2：f[n]在满足条件1的情况下取最小值。#include#defineN5849l
weixin_30414305·2020-08-13 20:00

2016 Multi-University Training Contest 2（补题ing）

5734Acperience水题..队友写的C++数据溢出了，于是改成java水过。importjava.io.*;importjava.math.*;importjava.util.*;publicclassMain{staticBigInteger[]a=newBigInteger[100020];publicstaticvoidmain(String[]args)throwsIOExcept
ThreeWater-·2020-08-13 19:55

杭电多校4

都打到4了，我才开始补题...按难度来补吧，太难了（对我来说233）就不补了ProblemL.GraphTheoryHomework题目大意：有一个竞赛图（每对顶点之间都有一条边相连的有向图）,n个点，
悲伤的牛奶·2020-08-13 19:25

补题清单

2020-07-06个人赛1A：CowGymnasticsB：WhereAmI?后缀数组？？？C：LivestockLineupD：MooBuzzE：Meetings思维，蚂蚁相遇+二分F：MilkPumping贪心+dijk+并查集G：MlikVistslca/树链剖分/主席树H：MoortalCowmbat字符串处理+dpI：GreedyPieEaters区间dpJ：Bessie’sSnowC
qq_46580275·2020-08-13 18:59

牛客多校第十场补题 Decrement on the Tree 树、妙啊妙啊

DecrementontheTree题目链接题目大意一棵树，每次选一条路径让这条路径上的边权都减一，问最少操作多少次可以让这棵树的边权变成0？还有m次修改，每次给出x，y把第x条边边权变为y。每次修改完输出答案是多少。题解一直以为是什么数据结构维护之类的。。是我太年轻了每次选一条边，也就是两个点，让这两个点之间的边权都减一。然后考虑每个点选几次如果这个点连的边两两可以匹配，那么就不用选这个点。怎么
李wa·2020-08-13 18:08

2019 ICPC 南京区域赛 - C Digital Path（多段图DP）

题目链接前言：时隔八个多月，终于学了DP，前来补题首先看到这个题，容易想到从最左列到最右列的最短(长)路的问题，明显是DP。
Happig丶·2020-08-13 18:36

WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理

上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围...这根本就不可以用dp来，要么超时，要么就是内存空间不够大，直接爆内存，当时为了开辟内存想了各种各样的方法，结果最后没有搞出来，记得数据每个好像给的是一百万，然后想看看这个题的数据水不水，结果降
卑微小张在线咕咕咕·2020-08-13 18:38

HDU 2019 Multi-University Training Contest 7 杭电2019多校联合训练赛 第七场 1006 Final Exam (6651)

HDU2019Multi-UniversityTrainingContest7杭电2019多校联合训练赛第七场1006FinalExam(6651)先膜拜一下牛大佬。
歇斯底里的o微笑·2020-08-13 18:33

Gym - 101954F Lighting 补题 数位dp

题意：给你一个长度为N的二进制数，问有多少种N为二进制和它相加，的出来的N位二进制数只有K个1条件：1N位二进制数相加，结果也是N位二进制数（溢出问题）2结果得出的二进制数有K个13数据范围N（1~1000）K（0~N）数位dp：dfs+记忆化数组思路：直接暴力的dfs很容易想，就是从最低位一直加到最高位，然后还要考虑一下进位。如果到了最高位就看看是不是K个1，是的话种数++。但是这种很容易就超时
qq_40306845·2020-08-13 17:00

HDU5532-LIS||暴力（注意剪枝）-Almost Sorted Array

后来补题，看了一下大佬们的代码。。竟然都是暴力，时间还比我快
左佥都御史·2020-08-13 17:07

2020多校补题

文章目录牛客1AHI牛客2ABH牛客3DEF牛客9J杭电11005(hdu6755)1006(hdu6756)杭电21012(hdu6774)牛客1A1.性质求出每个后缀对应的b数组，会发现：后缀的b数组，就是在原字符串的b数组的基础上，把一些值改为0。2.分类讨论进一步分析发现b数组中，最多存在两个0，所以只要根据0的位置，来判断两个b数组的大小，最后通过改写比较级进行排序就可以了。3.后缀数组
M.Ed·2020-08-13 14:30

2013暑假集训B组训练赛第一场

A.Permutation思路：这题比较水，计数算出1-n中重复的数的个数就是最少的改变次数#include#includeconstintmaxn=5000+10;boolhas[maxn];intn,ans,tmp;intmain(){while(scanf("%d",&n)!=EOF){ans=0;memset(has,false,sizeof(has));for(inti=0;in)ans
CSU_CX·2020-08-13 13:56

2020牛客暑期多校训练营（第四场）补题

F题目：题意：方法一：#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d,p=0;cin>>a>>b>>c>>d;if(pusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d;cin>>a>>b>>c>>d;if(a-bu
月忆浅香·2020-08-13 13:22

2019牛客训练赛第七场 C Governing sand 权值线段树+贪心

Governingsand题意森林里有m种树木，每种树木有一定高度，并且砍掉他要消耗一定的代价，问消耗最少多少代价可以使得森林中最高的树木大于所有树的一半分析复杂度分析:n1e5种树木，并且砍树肯定是从便宜的砍，有区间性，可以考虑线段树，每次枚举一种高度，先把高于其高度的全部砍掉，再砍低于他的使得满足大于一半的条件，砍低于他的肯定是从花费低的开始砍，所以就是一个选前k小的问题，这样就是一颗权值线段
azmkinbug41973327·2020-08-13 13:09

Codeforces Round #657 (Div. 2)补题

被！教！育！了！要学习如何分析问题，仔细分析哪些部分可以优化哪些不可以，可能直觉上不可行的算法却有着相当优秀的复杂度。A.AcaciusandString(1500)题意给你一个由小写字母和?组成的字符串，你可以将?替换为任意字母。问能否使abacaba恰好出现一次。思路很容易拐到KMP上去，因为长度小于50，测试小于5000组，可以考虑O(n2)O(n^2)O(n2)的做法。用KMP统计原串中a
Miaplacidus·2020-08-13 12:19

牛客小白月赛22补题

牛客小白月赛22比赛界面小白月赛22题解难度体验签到：E.模拟、F.思维简单：D.爆搜、G.暴力、J.大数模板中级：A.STL、B.树形DP困难：C.记忆化搜索、H.差分压轴：I.计算几何A.操作序列题意给出一个长度无限的数列，初始全部为零，有三种操作：增加操作：给下标为ttt的数加ccc。特别注意，如果在下标[t−30,t+30][t-30,t+30][t−30,t+30]内有不为零的数，增加操
Miaplacidus·2020-08-13 12:19

组队训练赛第一场5215 Problem D Fence Building

题目描述FarmerJohnownsafarm.Hefirstbuildsacirclefence.Then,hewillchoosenpointsandbuildsomestraightfencesconnectingthem.Next,hewillfeedacowineachregionsothatcowscannotplaywitheachotherwithoutbreakingthefen
Little__Fairy·2020-08-13 12:04

算法训练赛第七场

算法训练赛第七场链接文章目录算法训练赛第七场A[计蒜客A1638合并数字](https://nanti.jisuanke.com/t/A1638)B[计蒜客A2238找质数](https://nanti.jisuanke.com
FourTO_·2020-08-13 11:18

2020牛客暑假多校第二场补题

比赛链接：link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论  Akmp+Hash  题意是说，定义了两个字符串间的函数f(s,t)f(s,t)f(s,t)表示字符串sss的前缀和字符串ttt后缀能相等的最大长度，而总共有nnn个串，求∑i=1n∑j=1nf(si,sj)\sum_{i=1}^{n}\sum_{j=1
W_Zifan·2020-08-13 11:02

NOIP 2018训练赛第四场

正题A.求和给一个n行t列的矩阵，矩阵第i行第j列的元素是i+j。定义矩阵第i行的积为第i行所有元素的乘积。现在要你求矩阵所有行的积的和。答案可能很大，所以mod1000000007输出。100%,1≤T≤100001≤n≤1e10,1≤t≤1000也就是求：B.刷题你打开了某著名OJ准备刷题。这个OJ上一共有nn道题，并且你知道你刷第ii道题会获得aiai的智慧值。对于每道题你都有两种选择：嘴巴
Deep_Kevin·2020-08-13 11:51

19级算法训练赛第七场

19级算法训练赛第七场传送门：https://vjudge.net/contest/362412#problem/JA-程序设计：合并数字蒜头君得到了n个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为
xunber_·2020-08-13 11:50
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他