10-16NOIP解题报告

杭电2048解题报告

ProblemDescriptionHDU2006’10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕
曲水流觞丶木子·2020-08-13 13:51

杭电 HOJ 3635 Dragon Balls 解题报告

第一次接触并查集。其实也不复杂，看代码应该很容易懂的：#includeusingnamespacestd;ints[10001],mov[10001],num[10001];intfind(inta){if(s[a]){inttemp=s[a];s[a]=find(s[a]);mov[a]+=mov[temp];returns[a];}returna;}voidbing(inta,intb){a=
aqozym8952·2020-08-13 13:26

[POJ3189][cqbzoj1640]稳定的奶牛分配 解题报告

[POJ3189]稳定的奶牛分配时间限制:1Sec内存限制:64MB题目描述农夫约翰有N(1#include#includeusingnamespacestd;namespaceisap{constintMAXN=2000;constintMAXM=1000000;constintINF=0x7f7f7f7f;constintINF4BIT=0x7f;structNode{intv,c,nxt,b
aigan1964·2020-08-13 12:18

【解题报告】【】交谊舞

Title：交谊舞Description描述明显……交谊舞是2个人跳的，而且一男一女-__-||||。由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点：对于一对舞伴男生站在女生的左边。任何一对舞伴之间,要么没有人，要么就有若干对舞伴。排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴，怎么办类…….所幸的是，SDFZ的女生比男生聪明得多。她们知道自己左边有几个男生
W_H_L·2020-08-13 12:39

[Code+#4]最短路 解题报告

Luogu·传送门OrzTHU众大佬，lct（注意不是link-cut-tree，是一个大佬）这道题很容易让人联想到最短路，但是最短路需要先建图；暴力建出所有边的算法显然是不可行的，因为这样会建出\(O(n^2+m)\)条边；那么我们要考虑能不能减少一些边，使边的数量可以接受。从哪里入手减少边的数量呢？异或或许是一个不错的切入口。举个栗子：假设我们要从\(001_2\)到\(010_2\)，我们要
Qiubo123456789·2020-08-13 12:08

一中OJ #1480 相似基因 | 动态规划 序列匹配 | 解题报告

一中OJ|#1480相似基因|匹配型动态规划时限1000MS/Case内存64MB/Case题目描述大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A，C，G，T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。两个基因的相似度的计算方法如下：对于两个已
Kyru_Yann·2020-08-13 12:21

Kuroni and Impossible Calculation（补题）~解题报告

KuroniandImpossibleCalculation文章目录KuroniandImpossibleCalculation题目描述：Input：Output：SampleInput：SampleOutput：SampleInput：SampleOutput：SampleInput：SampleOutput：题目描述：思路分析：代码：题目描述：TobecomethekingofCodeforc
~沐枫·2020-08-13 11:46

17行代码AC——习题5-3 卡片游戏(Throwing cards away I, UVa 10935，约瑟夫环)_解题报告

励志用少的代码做高效的表达题目(提交)链接→UVa-10935本题为水题，因此侧重点由解题转向优化。解题思路：解法一思路：用vector动态数组存储，可以方便的实现插入、删除等操作。解法二思路：用数组存储，模拟插入、删除等操作。后知后觉：此题本质是模拟队列输出(因为操作都在头部)，STL_queue容器解题最佳。当然，用vector效率相同。注意：1、n=1时Discardedcards:也是输出
小张同学_·2020-08-13 11:45

斐波那契游戏 解题报告

【博弈】斐波那契游戏TimeLimit:1000MSMemoryLimit:65536KDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，它是这样定义的：F(1)=1；F(2)=2；F(n)=F(n-1)+F(n-2)(n>=3)；所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005Fibonacciag
Forward_Star·2020-08-13 11:59

[解题报告]151 - Power Crisis

PowerCrisisDuringthepowercrisisinNewZealandthiswinter(causedbyashortageofrainandhencelowlevelsinthehydrodams),acontingencyschemewasdevelopedtoturnoffthepowertoareasofthecountryinasystematic,totallyfai
weixin_34067980·2020-08-13 11:45

雅礼集训 Day7 T1 Equation 解题报告

Reverse题目背景小\(\text{G}\)有一个长度为\(n\)的\(01\)串\(T\)，其中只有\(T_S=1\)，其余位置都是\(0\)。现在小\(\text{G}\)可以进行若干次以下操作：•选择一个长度为\(K\)的连续子串（\(K\)是给定的常数），翻转这个子串。对于每个\(i,i\in[1,n]\)，小\(\text{G}\)想知道最少要进行多少次操作使得\(T_i=1\).特
weixin_30498921·2020-08-13 11:26

WHU校赛2019(网络赛) 解题报告(CCNU_你们好强啊我们都是面包手) Apare_xzc

WHU校赛2019(网络赛)解题报告CCNU_你们好强啊我们都是面包手(xzczxlj)战况：比赛时3题，排名57，现在5题了题目链接:WHU校赛2019#defineFor(i,a,b)for(registerinti
Apare_xzc·2020-08-13 10:34

FZU 1009 Jogging Trails 最短路+欧拉回路 解题报告

ProblemDescriptionGordistrainingforamarathon.Behindhishouseisaparkwithalargenetworkofjoggingtrailsconnectingwaterstations.Gordwantstofindtheshortestjoggingroutethattravelsalongeverytrailatleastonce.In
小夥·2020-08-13 10:01

2013.7.14 acm_schooltraining 解题报告

话说没有完成任务就不要悠闲地去睡觉啊~ProblemA:神奇的fansTimeLimit:1SecMemoryLimit:128MBSubmit:84Solved:30[Submit][Status][WebBoard]Description传说fans是一个数学天才。在他五岁那年，从一堆数字卡片中选出了4张卡片：5，7，6，8。这4个数字有什么神秘之处呢？如果把这4张卡片自左往右的排成：5，6，
naturelan·2020-08-13 10:19

【九度OJ】题目1026：又一版 A+B 解题报告

【九度OJ】题目1026：又一版A+B解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?
负雪明烛·2020-08-13 10:23

vijos1037 搭建双塔（重庆一中高2018级信息学竞赛测验7） 解题报告

【问题描述】2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这
cqyz_holiday·2020-08-13 10:07

杭电2037解题报告

题目：今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小
曲水流觞丶木子·2020-08-13 10:54

BZOJ4337(BJOI2015)[树的同构]--树Hash

【解题报告】判断树的同构，直接Hash大法，Hash大法妙啊。
Greninja_Wu·2020-08-13 10:04

【HDU】2020暑期杭电多校第7场解题报告（更新中）

1009：IncreasingandDecreasing下面是AC代码：#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;inlinellgcd(lla,llb){returnb==0?a:gcd(b,a%b);}inlin
hcCuriosity·2020-08-13 10:26

poj1002“487-3279”解题报告

该题思路非常简单，三步：（1）想方设法去掉‘-’字符；（2）将字母转化成为对应的数字，注意对含有Q、Z这两个字符的处理，以及连续多个‘-’字符的处理（自己在这两个地方弄了好长时间，最后发现其实挺简单的哈）；（3）调用系统排序函数进行排序，输出格式化。下面的代码是将自己原始的代码整理后所得，为了给大家一个清晰地代码：#include#include#include#includeusingnames
wei_xiaohui·2020-08-12 18:26

Codeforces Round #257 (Div. 2/A)/Codeforces450A_Jzzhu and Children

解题报告没什么好说的，大于m的往后面放，，，re了一次，，，#include#include#include#includeusingnamespacestd;structnode{intx,cd;}num
_nplus·2020-08-12 18:28

Codeforces Round #258 (Div. 2/C)/Codeforces451C_Predict Outcome of the Game(枚举)

解题报告http://blog.csdn.net/juncoder/article/details/38102391题意：n场比赛其中k场是没看过的，对于这k场比赛，a,b,c三队赢的场次的关系是a队与
_nplus·2020-08-12 18:28

NOIP2010 关押罪犯 解题报告（并查集，补集判断思想）

在线评测：http://codevs.cn/problem/1069/整体思路：首先看到了题，我们的思路很简单，尽可能的去规避怨恨较大的案件，于是将关系按照影响坏的程度排序，并利用补集思想，将一个关系中的a，b两人a与b的补集merge，b与a的补集merge。（这里我们开双倍数组，用sz[n+a]来表示a的补集）不断的由大到小，当判断两个人已经同时存在于同意集合时，即输出当前关系的影响，并ret
嘉庆帝·2020-08-12 17:31

2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告

这次省赛居然出题方居然不是刘汝佳而是换成了叉姐，现场上看到ICPCCAMP这几个字的时候我的内心是血崩的/(ㄒoㄒ)/~~。不过说实话，叉姐的题，有毒!，吸的我根本停不下来~先发个做题地址：题目再放一个大牛的一句话题解：别人的题解反正题面大部分都是中文，我就不描述题意了（葛优躺）ProblemA:2016解法1：对于一个数a，可以表示成（a/2016*2016+a%2016）的形式，那么a和b相乘
凤凰院_坦·2020-08-12 17:27

Construct Quad Tree 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/construct-quad-tree/description/题目描述WewanttousequadtreestostoreanNxNbooleangrid.Eachcellinthegridca
负雪明烛·2020-08-12 16:34

Count Binary Substrings 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一：暴力解法（TLE）方法二：连续子串计算日期题目地址：https://leetcode.com/problems/baseball-game/description/题目描述Giveastrings,countthenumberofnon-empty(contigu
负雪明烛·2020-08-12 16:38

三个重要的同余式——威尔逊定理、费马小定理、欧拉定理 + 求幂大法的证明

≡p-1≡-1(modp)例题：HDU2973YAPTCHA(威尔逊定理及其逆定理)解题报告见http://blog.csdn.net/synapse7/article/details/18728157
synapse7·2020-08-12 16:42

All Paths From Source to Target 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法回溯法日期题目地址：https://leetcode.com/problems/all-paths-from-source-to-target/description/题目描述Givenadirected,acyclicgraphofNnodes.Findallpossi
负雪明烛·2020-08-12 11:53

中山市选2014 解题报告 By BPM136

题目不告诉乃们T1投票题目理解1：输出占每个人投票总数的百分比，最终得分65分题目理解2：输出占有效票的百分比，过不了样例题目理解3:输出占投票人的百分比，最终得分100分考点：字符串的读入（尤其对于C++），双关键字快排和语文水平期望得分100T2drawftower题目理解1：根据n个物品推测每件物品只能出现1次，直接递归一次求解，最终得分40题目理解2：根据n个物品和两种获得方式推测每件物品
BPM136·2020-08-12 10:48

解题报告 投票

1.题目投票vote.pas/c/cpp【问题描述】小k同学正在玩一个游戏，在游戏中他扮演了一个马戏团的老板，现在小k同学需要利用马戏团中的A只猫和B只狗举办一次表演，表演之前他让观众进行了投票，投票的类容是：我想看到第___号猫/狗的表演，不想看到第___号猫/狗的表演。注意到每个观众都是更喜欢猫或更喜欢狗，所以两个空后面一定会被勾上不同的内容。喜欢猫的观众会在第一空后面选择猫，第二空后面选择狗
weixin_30783913·2020-08-12 10:37

2017-2018 ACM-ICPC, NEERC解题报告

A.UnionofDoublyLinkedLists模拟链表的合并，注意收尾相接的问题，不少队都A了B.PreparingforMergeSort动态规划，优化才能水过，否则会无情TLEC.SumofNestingsdfs递归搜索，字符串操作D.DogShow贪心&&模拟E.Packmen二分答案G.UniversityClasses模拟水题（noip普及组第一题难度）H.LoadTestingD
yjjr·2020-08-12 01:15

1289 大鱼吃小鱼(51nod)解题报告

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 #include#include#include#includeusingnamespacestd;#definelllonglongc
nowting_csdn·2020-08-12 00:11

福州大学第十三届程序设计竞赛_重现解题报告

此文章可以使用目录功能哟↑(点击上方[+])都快要退役了,但是感觉自己还是实力不够,智商捉急...链接→福州大学第十三届程序设计竞赛_重现ProblemACalculusMidtermAccept:0Submit:0TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionYellowstar刚考完微积分期中考，微积分期中考卷一共三个部分，8道选
queuelovestack·2020-08-11 22:24

2017广东工业大学程序设计竞赛决赛【解题报告】[补完√]

先总结：个人方面:审题不清，代码不稳。套路题过不掉。GG比赛环境方面,判题慢到死,简直没法玩,做的最累的一套水题,如果能及时返回结果,对个人做题心态,感觉都会有提升的.ProblemA两只老虎————————————————————————————————————————————首先考虑对于假如一只老虎只有两个耳朵或一个尾巴，那么总老虎数就是a/2+b，但是一共只有c/4个老虎，那么多出来的就是正
Tabris_·2020-08-11 22:44

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（解题报告）

1001签到。输出A&B，当（A&B==0）时特判。1002HDU-6703array因为给的数字是1-n的全排列，对于操作2，可以转换为查询区间[r+1,n]里面第一个大于等于k的数字。（考虑到该区间可能没有大于等于k的数字，可以在n+1位置插入数字n+1，就一定能查询到了。所以每次查询区间[r+1,n+1]第一个大于等于k的数字。）对于操作1，可以将加了1e7的数字放在一个set里面，无论查询
Vwsrenzk·2020-08-11 21:11

部落 解题报告

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[2]⋯P[K]其中K是小圈子里的人数，P[i]（i=1,⋯
@萌橙开心·2020-08-11 20:18

图着色问题 解题报告

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0K,不符合，就连#include#include#includeusingnamespacestd;typedefl
@萌橙开心·2020-08-11 20:18

逆波兰表达式求值 解题报告

逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1+2）*（5+4），改为逆波兰表示法之后则是12+54+*。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法输入的算式的计算结果。输入格式:在一行中输入1个算式。相邻的符号（操作数或运算符）用1个空格隔开。输出格式:在一行中输出
@萌橙开心·2020-08-11 20:18

二叉搜索树的结构 解题报告

二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{24130}插入后，得到一棵二叉搜索树
@萌橙开心·2020-08-11 20:18

Pascal's Triangle 杨辉三角 解题报告

1解题思想这道题就是最简单的求n层的杨辉三角，如果不知道什么是杨辉三角，那么首先百度下就好了。所以这道题没什么技巧，直接按层计算就好2原题GivennumRows,generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]3AC
学术状态抽奖器·2020-08-11 20:13

Codeforces Round #560 (Div. 3) A-F解题报告

现场赛三题，先吐槽下。c意识到贪心太晚，d被卡坑点，e会做了发现时间不够，f我觉得不假啊，补题的时候一直wa。比赛一开始，读题有点慢，读懂后A题，就开始写。B题在纠结用multiset还是优先队列，其实3分钟就写完了，觉得不会这么简单，稳了一手才交。C题，没有一眼秒就去看了D题，发现D题读不懂，才开始想C。发现不用那么复杂啊，直接贪心。比赛结束20分钟前一直在怼D，被卡坑点了好烦，E题读了下，找到
Alex Panda·2020-08-11 19:32

PAT（甲级）2019年冬季考试 解题报告

这真的是2019年最简单的一次考试了把...感觉春秋的就很难满分至于一些失分陷阱，如果在平时好好总结自己容易出错的点，也基本不会踩坑~7-1GoodinCWhenyourinterviewerasksyoutowrite"HelloWorld"usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfileconta
神秘的义勇神驹·2020-08-11 18:51

Codeforces Round #537 (Div. 2)解题报告

第一题：（模拟）#include#include#include#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)#definemk(x,y)make_pair(x,y)constintmod=998244353;constintub=1e6;llpowmod(llx,lly){
等我学会后缀自动机·2020-08-11 17:31

Codeforces Round #536 (Div. 2)解题报告（有待更新）

题目链接：http://codeforces.com/contest/1106第一题：#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)#definemk(x,y)make_pair(x,y)constintmaxn=500+5;constintmod=998244353;con
等我学会后缀自动机·2020-08-11 17:30

Educational Codeforces Round 65 (Rated for Div. 2) A-F解题报告

这场被B题坑了一小时，其他做起来都是一眼题。A：正常模拟就好代码：#includeusingnamespacestd;#defineforn(i,n)for(inti=0;i>t;while(t--){intn;strings;cin>>n>>s;if(nx){coutusingnamespacestd;#defineforn(i,n)for(inti=0;ians,cnt;intz[]={32,
Alex Panda·2020-08-11 14:04

NHOI2017初中组解题报告

第一题元音字母(vowel)【题意分析】给定一个长度小于等于106且只包含字母的字符串，求元音字母（a,e,i,o,u）的个数。【解题思路】对于每一位字符逐一进行判断并统计，但要注意大小写字母的区别。可以统一转换为大写或小写方便判断。【时空复杂度】时间复杂度：O(n)空间复杂度：O(n)【解题反思】此题作为比赛的第一题，难度较低，但仍要注意一些细节：1.若C++选手使用字符数组，考虑到数据范围较大
无名蒟蒻·2020-08-11 13:56

Shortest Distance from All Buildings 解题报告

题目链接:https://leetcode.com/problems/shortest-distance-from-all-buildings/Youwanttobuildahouseonanemptylandwhichreachesallbuildingsintheshortestamountofdistance.Youcanonlymoveup,down,leftandright.Youare
小榕流光·2020-08-11 12:41

Shortest Distance from All Buildings 解题报告

题目：Youwanttobuildahouseonanemptylandwhichreachesallbuildingsintheshortestamountofdistance.Youcanonlymoveup,down,leftandright.Youaregivena2Dgridofvalues0,1or2,where:Each0marksanemptylandwhichyoucanpass
魔豆Magicbean·2020-08-11 12:45

【POJ1182】食物链，思路+数据+代码，可能是史上关于这道题最详细的解题报告

Problem:1182-食物链，NOI2001BeginTime:4th/Mar/20121:00p.m.EndTime:4th/Mar/20126:47p.m.CostTime:两天多，看的别人的解题报告
驱动幽灵百鬼夜行小肆·2020-08-11 11:14

关押罪犯解题报告

典型的并查集，还是很不错的一道题，由于我是刚做完团伙后做的，所以很快有了思路。首先建立一个敌人的集合，根据怨气值排序，再根据敌人的敌人就是我的朋友的原则，将一个罪犯与另一个敌人的集合合并，若两人在同一集合就输出他们的怨气值。后看了大牛的思路是直接开两倍的数组，一半表示敌对关系。以下是改进后的代码：#include#includeusingnamespacestd;intf[50000];struc
Rushfinen·2020-08-11 11:39
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他