组队赛解题报告

noi1789 算24 解题报告

分析：半年前看到过这道题，当时是用了一段很暴力的代码骗过去的；今年学习数据结构时在深搜板块中发现这道题，这才醒悟它原来是个搜索题——套用了深搜的模板，带着许多投机取巧的要素和笨办法，总算是写好了。这道题作为搜索题有它的独特之处——先不说减法和除法的方向性，光是计算结果又要插回去继续参与接下来的搜索这一点就令人心烦。为了解决这个问题，我设置了一个数组x[4]，用于存储待处理的a[]中的数字：一开始时
yzh_kun·2020-08-25 01:18

矩阵连乘问题

写给自己的话：有时候虽然一道题懂做了，但是发现写解题报告时，要清楚把自己的思路描述出来却挺难的。做解题报告不仅可以巩固、梳理知识，还可以加深理解。现在我还做得很不好，一定要坚持！加油！
shuangde800·2020-08-25 01:43

【LeetCode】Container With Most Water 解题报告

【题目】Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsa
ljiabin·2020-08-25 00:38

（解题报告）HDU4513---吉哥系列故事之礼尚往来（错排）

B-吉哥系列故事――礼尚往来TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription吉哥还是那个吉哥那个江湖人称“叽叽哥”的基哥每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是叽
PrConstantin·2020-08-25 00:21

upc组队赛5 Ingenious Lottery Tickets【排序】

IngeniousLotteryTickets题目描述YourfriendSuperstitiousStanleyisalwaysgettinghimselfintotrouble.Thistime,inhisSuperLottoPickandChooseplan,hewantstogetrichquickbychoosingtherightnumberstowinthelottery.Inthi
weixin_33894640·2020-08-24 23:37

8-1-组队赛

链接：第三次组队赛//这一次是搜索全场.......哎~感觉BFS还行，但DFS不是很懂啊.............
weixin_30719711·2020-08-24 23:42

BNU OJ 第26303 题 Touchscreen Keyboard

BNUOJ第26303题TouchscreenKeyboard（题目链接）的解题报告。
weixin_30577801·2020-08-24 23:34

石油大学OJ组队赛11 C 三元排序

问题C:三元排序时间限制:1Sec内存限制:128MB提交:101解决:23[提交][状态][讨论版]题目描述一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列，你需要通过有限次交换使数列中的数从小到大排列。请求出最少需要的交换次数。输入第一行读入一个数N（N#include#include#include#include#include#include#include
weixin_30563917·2020-08-24 23:34

BNU OJ 解题报告索引

Problem:BUN1001:http://www.cnblogs.com/lzj-0218/p/3200677.htmlContest:第十一届北京师范大学程序设计竞赛:http://www.cnblogs.com/lzj-0218/archive/2013/04/30/3052354.html转载于:https://www.cnblogs.com/lzj-0218/p/3200679.htm
weixin_30252709·2020-08-24 23:49

CUGBACM_Summer_Tranning 组队赛解题报告

组队赛解题报告：CUGBACM_Summer_Tranning6：组队赛第六场CUGBACM_Summer_Tranning5：组队赛第五场CUGBACM_Summer_Tranning4：组队赛第四场
潇洒走一回LW·2020-08-24 23:45

GDUT 第一次组队赛 Team up! Team up! Team up!（三，dp，dfs）

这里水题就不写出来了，补一下当时比赛没能想出来的题目。题目提交网站：http://codeforces.com/group/NVaJtLaLjS/contest/241520ProblemA—limit2secondsMillionaireCongratulations!YouwereselectedtotakepartintheTVgameshowWhoWantstoBeaMillionaire
*Slime*·2020-08-24 22:59

POJ - 2406 Power Strings解题报告（KMP，字符串划分成若干连续相同子串）

题目大意：好像就是说，好多组测试数据，每组测试数据就是给你一串字符串，然后让你找出一个最短的子串，这个子串满足条件：若干个该子串连接就能组成原字符串。也就是让你想办法把所给字符串划分成尽量短的若干相同子串。分析：策略：next[i]表示a[0]到a[i-1]的最长相同前后缀长度。那么如果n%(n-next[n])==0，则最短子串为n-next[n]；否则为n。该策略正确性证明：首先证明若能被整除
我的程序跑快快·2020-08-24 22:17

BZOJ4952 [Wf 2017] 二分答案 解题报告

4952:[Wf2017]NeedforSpeedDescriptionSheila是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数(可能是负的)。Sheila在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值。行程由n段
onepointo·2020-08-24 22:00

HDU 1827&&3072 强连通分量 解题报告

HDU1827真是巧啊代码如下：#include#include#include#includeusingnamespacestd;#defineN10010#defineM100010intn,m;intcnt=-1,head[N];structEdge{intto,nxt;}e[M];intidc,scc,dfn[N],low[N];intvis[N],ins[N],bel[N];stacks
onepointo·2020-08-24 22:00

HDU 5306 吉司机线段树 解题报告

GorgeousSequenceProblemDescriptionThereisasequenceaoflengthn.Weuseaitodenotethei-thelementinthissequence.Youshoulddothefollowingthreetypesofoperationstothissequence.0xyt:Foreveryx≤i≤y,weusemin(ai,t)to
onepointo·2020-08-24 22:00

BZOJ4951 [Wf 2017] 分治 解题报告

4951:[Wf2017]MoneyforNothingDescription在这道题种你需要解决一个全世界人类从存在起就在面临的最深刻的问题–如何发大财。你是一名零件交易市场的中介。你的工作是从零件生产公司那里买到零件,然后把它们卖给零件消费公司。每个零件消费公司在截止日期前每天都会对一个零件有一个开放式的需求,以及它愿意买下零件的价格。另一方面,每个零件生产公司在开始日期及以后都可以销售零件,
onepointo·2020-08-24 22:59

2017.10.27 数学期望（手把手教你推期望） 解题报告

【题目描述】有n个数字，每一个数字可能为1m中的任意一个值，现在进行(n−k+1)次选择，第一次选择1k个数字，第二次选2k+1个数字……现在给出每一个数值（1−−m）对应的一个函数w（x），对于每一次选择，它的代价为k个数内最大的数mx的w（mx），求在k次选择后，代价和的期望值是多少【输入格式】第一行，三个整数n,m,k第二行，m个整数表示wt��,…,������【输出格式】输出值期望对10
onepointo·2020-08-24 22:59

从省赛回来后补题

2、郑轻E题，二维滚动哈希（选补）3、AYIT606省赛集训第一周周三组队赛需要写博客的题B（爆搜或构造（虽然构造没有成功，但是有很多思想，值得我们去学））D区间dp，求dp[i][j]区间中的最小值所花费的最少体力
obsorb_knowledge·2020-08-24 22:27

组队赛三 dfs搜索

先要牢记string的截取部分的函数。。。#include#includeusingnamespacestd;voidmain(){strings="ABAB";cout#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineinf
sega_handsome·2020-08-24 22:55

解题报告 之 SGU438 The Glorious Karlutka River

解题报告之SGU438TheGloriousKarlutkaRiverDescriptionAgroupofMtouristsarewalkingalongtheKarlutkariver.Theywanttocrosstheriver
StanleyClinton·2020-08-24 22:34

vijos1488 路灯改建计划（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】在华师一的敏行路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，OI组的FHH同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来FHH同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。善于思考的FHH同学考虑将路灯进行改建，以避免再次出现类似的问题。FHH同学仔细了解每盏路灯的耗电量a[i
cqyz_holiday·2020-08-24 21:24

USACO 2006 nov POJ3255 严格次短路 解题报告

【问题描述】贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R条双向道路，每条路都联结了所有的N个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路
cqyz_holiday·2020-08-24 21:24

【原】 POJ 2155 Matrix 2D树状数组 解题报告

http://poj.org/problem?id=2155题目要求修改一个区域，然后求一个元素的值。貌似和树状数组的功能完全相反。但这题，应该说这个思路的精妙之处就体现在这里。我认为关键是要理解“树状”的概念。画一个一维的树状数组图形，就会发现所有的元素都会链接到2,4,8,16,32……这条“主干”上来。那么，修改了“主干”，其实就相当于修改了整个“树”。对于每个元素a，“主干”可以分为两个部
ajiaxi111111·2020-08-24 21:29

难题--杭电1251 解题报告

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):58046AcceptedSubmission(s):20262ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
SuperLcb·2020-08-24 21:46

组队赛3——网络流——K——escaping

题目大意：给定一个n*n的图，给定一些点中的人数，给定一个逃生时间，再给定一个有一定救援物资的房间分布图，一个房间的人移动到另一个房间需要一个单位的时间，求给定时间内最多能救多少人.考试的时候真不知道这是个网络流的问题，对于图论题还是不能准确的建模，能记住几个常用的模型也好啊T_T结果就和逼哥一起写模拟程序，对于每个人，选定他能跑到最远的那个救生舱，直到救生舱的救援物资为0。然后又是结构体又是排序
通信男神杨丽斌·2020-08-24 21:11

HPU 组队赛 B题 【二进制枚举 || dfs】

时间限制1Second内存限制512Mb题目描述你有n个问题，你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集。比赛的问题集必须包含至少两个问题，而且比赛的总难度必须至少为l至多为r,此外最简单的问题和最难的问题之间的差异至少为x请您找出能够选择的问题集的数量。输入第一行有T组输入（1≤T≤10接下来一行输入n,l,r,x(1≤n≤10,1≤l≤r≤1e9,1≤x≤1e6)
Dreamers_Boy·2020-08-24 21:54

清明组队赛集训总结

代码细节处理有问题清明节三天一共打了六场组队赛，这六场组队赛让我对我自己有了一个更加明确的认识，前五场比赛一共写崩了六个题目，其中不乏有十分简单的题目，也因为很小的错误去浪费大量的时间去检查代码，例如因为我把一个题目当中的十六进制的算法写错了
GoneWithTheWind_yin·2020-08-24 21:09

第三次组队赛 （DFS&BFS）

网站：CSUST8月1日先总结下，不得不说死的很惨，又是第三就不说了，一共7道题，AC了5道，但是有一个组三个人是做的个人赛，有两人AK了.......Orz，然后深搜还是大问题，宽搜倒是不急了。而且，其中还有一题是水过去的。唉，不说了，好好看。╮(╯▽╰)╭A骑士历遍问题：给出m,n，指大小为m*n的棋盘，问骑士是否能遍历整个棋盘，要求把路径打出来，（要按字典序）AKnight'sJourney
weixin_30919919·2020-08-24 21:14

20130906组队赛HDU4236-HDU4237-HDU4239-HDU4242-HDU4243

A-RepeatingCharactersA题看样例就可以写了，直接重复就可以了：代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc
ACM_devil·2020-08-24 21:59

8.12总结前日和今日

今天是组队赛的第三天，第一次打div2的比赛，表示真的有点难，还是有很长的路要走啊8.11场链接D题：（最小生成树）题意：n个点，每个点有一个权值，每两条边的权值为边的两个点的权值的gcd，求这幅图的最大生成树解法
罗马字母3·2020-08-24 21:44

POJ 2406 KMP 解题报告

PowerStringsDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.Ifwethinkofconcatenationasmultiplication,exponentiationbyanon-negativeintege
onepointo·2020-08-24 21:34

LeetCode: Unique Paths II 解题报告

UniquePathsIITotalAccepted:31019TotalSubmissions:110866MySubmissionsQuestionSolutionFollowupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandem
weixin_34261739·2020-08-24 20:16

Unique Paths II 解题报告

题目链接：https://leetcode.com/problems/unique-paths-ii/Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandemptyspaceismarkedas1and0respective
小榕流光·2020-08-24 19:44

Unique Paths II 解题报告

题目：Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandemptyspaceismarkedas1and0respectivelyinthegrid.Forexample,Thereisoneobstacleinthemi
魔豆Magicbean·2020-08-24 19:21

Unique Paths II 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址：https://leetcode.com/problems/unique-paths-ii/description/题目描述：Arobotislocatedatthetop-leftcornerofamxngrid(marked‘Start’inthediagrambelow).Thero
负雪明烛·2020-08-24 18:36

[LeetCode]Unique Paths II, 解题报告

题目Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstacleandemptyspaceismarkedas1and0respectivelyinthegrid.Forexample,Thereisoneobstacleinthemid
低调小一·2020-08-24 18:49

Codeforces 182 div2

退役好久了，闲来无事，和wiking大神solo了一盘CF，稍微写下解题报告。ProblemA水题。
magicnumber·2020-08-24 15:53

UVa 10763 解题报告

简单题，显然不能直接建立学校和学校之间的关系，因为一个学校可以和多个不同的学校交换，不是映射关系。本人建立的映射是两个学校之间交换学生数的映射如A到B有n个学生B到A也有n个学生那么两个学校之间就可以交换学生了，而这个关系是唯一的可以建立映射。#includeusingnamespacestd;structstudent{intfrom,to;booloperator>n&&n){mapm;for
leo_liu98·2020-08-24 14:30

Target Sum 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode.com/problems/target-sum/description/题目描述Youaregivenalistofnon-negativeintegers,a1,a2,…,an,andatarget,S.Nowyo
负雪明烛·2020-08-24 14:53

STL 中 remove 的运用

——byACodeRabbit今天在看别人的解题报告时，发现这么一行代码。
Ra_WinDing·2020-08-24 13:43

zjnu 1450 - 迷宫（BFS）解题报告

迷宫CaseTimeLimit:1000MSTimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:48Accepted:23Description小C最近在研究机器人，他想看看自己的机器人够不够智能，于是他将机器人放在一个n*m的迷宫中，看看机器人能不能在最短的时间内到达目的地，可是小C不知道最短的时间是多少，现在请你帮他算算机器人到达目的地的最短
Luwhere·2020-08-24 13:48

UVA1368解题报告

我的一个审题误区是以为要在这几个序列里找到ham值最小的，实际上并不是这样，他要的是一个最小的ham值的DNA序列，并不一定要在已有的DNA序列里。所以这个简单了不少，因为我们可以一列一列的比较，一列一个字符的输出。这省去了我的不少开销。要相似度最大输出每列出现频率最高的即可，因为只有四个字符用map映射即可。附上AC代码Time0ms#include#include#include#includ
董成荣·2020-08-24 13:32

UVA10763解题报告

水题留念Time0.22s#include#include#includeusingnamespacestd;typedefpairP;intmain(){intn;while(scanf("%d",&n)==1&&n){mapm;intx,y;for(inti=0;i
董成荣·2020-08-24 13:01

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告

励志用少的代码做高效的表达题目（提交）链接→UVa-10763本题为水题，因此侧重点由解题转向优化。题意：判断第一列的数字是否与第二列的数字相同（乱序）。解题方向多样，值得探究：1、map哈希表解法：定义mapcnt;，其中cnt[i]表示学校i对应的人数增减变化量，若有人把学校i作为出发地，则cnt[i]--；若作为目的地，则cnt[i]++。最终若是每个学校变化量均为0，说明项目可行；否则不可
小张同学_·2020-08-24 12:05

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl
hcCuriosity·2020-08-24 11:27

[数据结构]矩阵的快速转置算法 解题报告

ProblemDescription数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。本实验要求实现三元组顺序表表示下的矩阵快速转置算法。输入：稀疏矩阵的行数、列数、非零元个数(三个数都大于0)]以行为主序输入稀疏矩阵三元组表输出：辅助数组num[]辅助数组cpot[]以行为主序输出对应的转置矩阵三元组表测试输入678121213931-3361443245218611
vouv·2020-08-24 11:09

2014 ACM/ICPC 广州赛区网络赛解题报告汇总

首页算法竞赛»信息聚合ONLINEJUDGE书刊杂志BLOG»新闻故事»招聘信息»投稿须知2014ACM/ICPC广州赛区网络赛解题报告汇总九月20th,2014|PostedbyhuangkuninBlog
ZONE画派·2020-08-24 11:08

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当
chasing__wind·2020-08-24 11:10

牛客练习赛 小A与任务 解题报告

小A与任务链接：https://ac.nowcoder.com/acm/contest/369/B来源：牛客网题目描述小A手头有\(n\)份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第\(i\)个任务需要花费\(x_i\)的时间，同时完成第\(i\)个任务的时间不能晚于\(y_i\)，时间掌控者向小A提出了一个条件：如果完成第\(i\)个任务的时间本应是\(t\)
weixin_30505485·2020-08-24 10:26

LeetCode 1381. 设计一个支持增量操作的栈

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版请你设计一个支持下述操作的栈。
程序媛三妹·2020-08-24 10:48
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他