ACM_训练赛

ACM 训练赛 ICPC Yokohama 2018（部分题目来自 GYM）

B关于下面这分代码我又很多要说的，本来用的是map来检查temp是否存在，然后这样可能会出现很多的序列中没有的值，但是ma[temp]的时候尽管没有这个值，map会再建立一个temp的节点，直接导致内存炸掉，本来写的5000*5000两千五百万的int数组并不是内存炸掉的原因。改成set的count函数然后直接A掉，后来比赛结束的时候队友也是才知道，告诉我map原来也有count函数，改成map的
浮生十味··2020-08-18 16:35

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]
RaAlGhul·2020-08-18 08:30

19级暑假第三场训练赛

A题：CodeForces-1216A题目描述输入：4bbbb输出2abba思路：简单模拟即可，做的时候想到了前缀，但即时反应过来了#includeusingnamespacestd;strings;intn;intmain(){cin>>n>>s;intcnt=0;for(inti=0;iusingnamespacestd;typedeflonglongll;structnode{lla,b;}
RioTian·2020-08-18 06:43

腾讯俱乐部ACM训练赛进阶组题解

比赛链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=18010problem1001Meepo’sProblemITimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/65536K(Java/Other)TotalSubmission(s):249AcceptedSubmission(s):77Fo
weixin_30454481·2020-08-18 04:21

训练赛：跳伞

跳伞Description一群肥宅找不到小姐姐当cp了，觉得人生没有希望干脆重来算了所以他们决定跳天台。楼下的地上有一个靶子，靶子有十个同心环，半径分别为20,40,60,80,100,120,140,160,180,200如果肥宅的落点所在最小环（可以在环上）的半径是20⋅(11−m)20⋅(11−m)20⋅(11−m)，那么这个肥宅的人生价值就是m。如果肥宅落在了最大的环以外那么就没有人生价值
sususu814·2020-08-18 02:46

训练赛：约束判定

洛谷：程序自动分析原题由题可知，并查集维护一下约数关系，i，j{i，j}i，j太大了离散化一下就可以了。裸题简单记录一下，（不懂的同学百度：并查集、离散化）。输入数据较多不要用cin，超时警告#include#include#include#include#definemaxn200005#defineINF0x3f3f3f3f#definemst(a)memset(a,0,sizeofa)#de
sususu814·2020-08-18 02:46

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x
BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd
BbiHH_·2020-08-18 02:39

Contest1802 - 2019年第二阶段我要变强个人训练赛第十八场 问题 F: 路 最短路+枚举边

题目链接：http://icpc.upc.edu.cn/problem.php?cid=1802&pid=5问题F:路时间限制:1Sec内存限制:128MB提交:198解决:49[提交][状态][命题人:admin]题目描述FarmerJohn热衷于散步，每天早上他都要从1号仓库走到n号仓库。FarmerJohn家的n个仓库被m条双向道路连通起来，每条道路有一个长度w。而FarmerJohn又不喜
mmk27·2020-08-18 00:27

2018年新生个人训练赛第十场（第29-30届宁波市信息学竞赛小学组）

问题A:幸运数字III[提交][状态][讨论版]题目描述小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？输入第一行一个整数n（3typedeflonglongll;intmain(){lln;while(~scanf("%lld",&n)){llans1=0,ans2=0;if(n==0){printf("00\
Z_sea·2020-08-17 21:33

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary
BbiHH_·2020-08-17 18:43

2018年新生个人训练赛第十一场(第27届宁波市信息学竞赛小学组,初中组)

这次训练赛有好几个坑，其中猜数字我真的不会做。都是在网上找来的代码。其中含义还希望读者能自己琢磨吧！（自身现在也是一知半解，至于怎么出来的想法望各位大牛能提点提点）。
Z_sea·2020-08-17 18:54

Python统计分析之HR如何更快察觉员工的潜在离职因素

——《福布斯》2016年3月一、背景介绍1.数据来源本项目数据集来自DataCastle训练赛。
CDA·数据分析师·2020-08-17 17:57

联合训练赛 E相同的数字

E相同的数字思路：由题意可以发现这个序列可以变成的数字是有一个集合的。然后那个集合大约10几个元素，他们的共同点时在二进制情况下公共前缀相同，后面加上若干个0.比如第一组数据的公共前缀是1，第二组的是11（10进制下的3）.第一组的可变成的解集是(1,2,4,8,…)第一组的可变成的解集是(3,6,12,24,…)通项公式3*2^x然后就对哪十几个数暴力一下就行了代码：#includeusingn
ldu 王跃·2020-08-17 14:26

国庆第三场训练赛

A-ACodeForces-1042ATherearenbenchesintheBerlandCentralpark.Itisknownthataipeoplearecurrentlysittingonthei-thbench.Anothermpeoplearecomingtotheparkandeachofthemisgoingtohaveaseatonsomebenchoutofnavaila
Allen_0526·2020-08-17 14:43

Contest1789 - 2019年第二阶段我要变强个人训练赛第十二场 问题 H: 计数JS 容斥 JAVA大数

题目描述给定一个长度为n的序列a1..an，求m以内的不能被a1..an中任意一个ai整除的正整数有多少个？输入第一行两个数n,m接下来一行n个数，a1..an输出共一个数，即m以内的不能被a1..an中任意一个ai整除的正整数有多少个。样例输入复制样例数据32015456样例输出1075提示对于30%的数据，1≤m≤100000对于另外30%的数据，n=3对于100%的数据，1≤n≤20,1≤m
mmk27·2020-08-17 13:00

ZOJ 2012 2月 月赛部分题解

临比赛前最后一篇博文.....TT......鸭梨山大的啊C训练赛的时候搞麻烦了，其实根本用不着数据结构。。。。
liverpippta·2020-08-17 13:20

联合个人训练赛 B 最小子段和

题意如图。思路：1先暴力枚举端点复杂度(mnn)过40分#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;lla[N],s[N];intmain(){lln,m,l,r,p;cin>>n>>m;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//s[i]%=mod;}for(inti=1;i>l>>r>>
ldu 王跃·2020-08-17 10:44

06.01个人训练赛_A求和（模拟） B相似（思维，组合数学）

A求和题目描述从前有两个无穷数列，其中一个数列a由所有的奇数组成，也就是1,3,5,7,...，另一个数列b由所有的偶数组成，也就是2,4,6,8,...。现在我们要把这两个数列合并成一个新的数列c，合并方法如下：1.将a的第1个数字1添加到c的末尾。2.将b的前2个数字2,4添加到c的末尾。3.将a的接下来4个数字3,5,7,9添加到c的末尾。4.将b的接下来8个数字6,8,10,12,14,1
ldu 王跃·2020-08-17 10:13

2019hdu暑假多校训练赛第五场1004 equation hdu 6627 （高中数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：告诉你两个数组a,b，让你求方程的解思路：绝对值是这个题的考点，所以需要知道如何去绝对值由于知道了a，b数组，那么等于0时x可以求出来把所有的x求出来之后，按x升序排序，观察当x#include#include#include#include#definelllonglongusingnam
电竞杜兰特·2020-08-17 10:09

抗疫联合训练赛26 2020 02 25

问题E:All-you-can-eatTakahashiisatanall-you-can-eatrestaurant.TherestaurantoffersNkindsofdishes.IttakesAiminutestoeatthei-thdish,whosedeliciousnessisBi.Therestauranthasthefollowingrules:·Youcanonlyorder
ldu 王跃·2020-08-17 10:39

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100
闭上左眼看世界·2020-08-17 02:31

训练赛4题解

目录A.MezoplayingzomaB.JusteatitC.fadiandlcmE.DeadlineF.yetanothermemeproblemA.Mezoplayingzoma题意先给一个字符串的长度，然后你输入一个字符串（全部由LR组成）然后一个东西本来从坐标原点0处，收到L往左走1，收到R往右走1，但是每个指令都有坏的可能，也就是说不知道哪个指令可以接收到，问所有的可能思路可以这么想，
xgx984826498·2020-08-15 17:38

2018-2019赛季多校联合新生训练赛第六场补题与题解（中石油）

**总结：**这场比赛是我成绩最好的一次，也是打比赛这么多以来第一次拿到银牌（40名）可能因为昨天是我弟弟的生日把哈哈哈哈有他在家里保佑我进银牌区，这场比赛怎么说呢，考点和难度感觉都比上次要高了很多，而且感觉考点非常的生僻，考了个四舍五入，学了一个新函数round学完这个函数以后感觉以后遇到四舍五入的题目都不是问题了！下面开始吧！问题A:价钱统计这题到目前为止我会了三种方法：第一种是我自己ac的方
墨墨墨小白·2020-08-15 17:13

训练赛20160417 题解

训练赛201604175:00:00OverviewProblemStatusRankDiscussCurrentTime:2016-04-1721:00:48ContestType:PublicStartTime
weixin_30546933·2020-08-15 16:25

第三周训练赛题解

这次题目加强了搜索的练习，还有一些小技巧和基本方法，加了一道基础DP居然没人A确实是意料之外，C题的裸DFS也是很迷。蓝桥杯以爆搜为主，近期会加强搜索训练，做好准备。A:给定一个整数n，将1~n排列成环使两两之间互质。DFS搜索所有可能的排列，输出。B：问能否在恰好的时间从S->D题目运用到了奇偶剪枝的方法，根据题目，doggie必须在第t秒到达门口。也就是需要走t-1步。设doggie开始的位置
weixin_30414305·2020-08-15 16:17

2013 - ECJTU 暑期训练赛第三场-problem-D

D-DSubmitStatusPracticePOJ3070DescriptionTherearenboysandmgirlsattendingatheatreclub.Tosetaplay"TheBigBangTheory",theyneedtochooseagroupcontainingexactlytactorscontainingnolessthan4boysandnolessthanon
ECJTU_ACM_余伟伟·2020-08-15 15:13

2018-2019赛季多校联合新生训练赛第三场 18-12-08

ProblemB：题目描述麻雀帕西和青蛙弗洛格是好玩伴，它们经常一起比赛唱歌。但冬天来了，青蛙弗洛格冬眠了，它的睡眠深度是D。麻雀帕西觉得好无聊，于是它想办法要唤醒弗洛格。麻雀帕西只会唱N首歌，第i首歌的音量是Si。每听完一首歌，青蛙弗洛格的睡眠深度就会减少，减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于0的时候，它会继续冬眠，当睡眠深度小于或者等于0时，它就会被唤醒了。麻雀帕西会从第1
贾半仙儿·2020-08-15 15:28

训练赛部分题解

补题赛http://cichengzi.cn/contest/3题解冒险家：https://blog.csdn.net/qq_43321732/article/details/104457567第k短路和感染（low）：https://www.cnblogs.com/SwiftAC/p/12349038.html目标学校：1e5，1e6的数据不可能暴力。先对所有的学校按分数线从小到大排序，然后二分
nuoyanli·2020-08-15 14:04

UPC --- 2018年第三阶段个人训练赛第六场 --- J题 Derangement （6602）

问题J:Derangement时间限制:1Sec内存限制:128MB提交:426解决:219[提交][状态][讨论版][命题人:admin]题目描述Youaregivenapermutationp1,p2,…,pNconsistingof1,2,..,N.Youcanperformthefollowingoperationanynumberoftimes(possiblyzero):Operati
mzt_twilight·2020-08-15 14:53

新生训练赛002

新生训练赛002B.Isitbeautiful？
UnKfrozen·2020-08-15 13:56

新生训练赛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

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

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

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc感到非常满意。过了一会儿，ycc开始对这些建筑的门牌号产生了兴趣，这N个建筑各自有唯一的门牌号，范围从1到
weixin_34014555·2020-08-15 08:24

ACM_最短路讲解

###Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图G=(V,E)中，假设每条边E
知足--常乐·2020-08-14 06:46

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

第一题：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

【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

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

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

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

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

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