组队赛解题报告第27页

博弈练习&总结

shareid=138959164&uk=1913509805写在前面的话博弈一类的解题报告，许多都是给你个结论，包括博弈基础的三大经典模型，许多人也是知道结论，但是不知道为什么是这个结论，也就是知其然

zz_zigzag·2020-08-18 18:50

pku 3687 Labeling Balls 拓扑排序

才开始自己理解错了题意，以为单纯的利用优先队列每次从入度为0的队列中选出编号最小的点即可，样例过了可是无限WA最后看了看解题报告，原来我理解错了。

weixin_34269583·2020-08-18 17:43

关键子工程解题报告

关键子工程【题目大意】在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为1、2、……、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完成：首先，我们需要计算整个工程最少的完成时间；同时，由于一些不可预测的客观因素会使某些子工程延期，因此我们必须知道哪些子工程的延期会影响整个

shengniulvzm·2020-08-18 16:22

Luogu1983 [NOIP2013]车站分级解题报告【图论】【拓扑排序】【栈】

题目描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2级）

theljt·2020-08-18 16:26

正睿OI noip2017冲刺第一次考试T2 解题报告

这题是后来比赛完才写的之前已经说过比赛时出现了种种状况导致就考了1个小时所以没时间写题目因为版权原因不能放出来相信dalao们读代码也能读出个大概这题一开始没有想到暴力的树形DP而是手推了一个公式f[n]=f[n-1]*num结果发现每种情况的num是不知道的所以写不下去了后面收yjq大佬指教发现可以写一个模拟建树过程的DP在每个点我们考虑2种情况一是添加左儿子二是添加深度最小的无右儿子节点的右儿

syh0313·2020-08-18 16:16

解题报告 NOIP2015 信息传递

信息传递NOIP2015day1T2时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有个同学（编号为1到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若

钱晓峰·2020-08-18 15:36

NOIP2008普及组排座椅（重庆一中高2018级信息学竞赛测验5）解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问

cqyz_holiday·2020-08-18 14:49

NOIP2015信息传递解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2661）这道题大暴力其实就能过80分现在用输入输出优化和register再用一个Max来记录尝试数这道题就可以AC掉附代码：#include#include#include#includeusingnamespacestd;intn,name[200010],ans,target,cnt,pos,Max;c

Lpy_Now·2020-08-18 14:58

[NOIP2013]车站分级解题报告

妈蛋这道普及组水（神）题搞了我很久。一、首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5∗108，常数相当小。。数据水成狗，所以绝对可以过的。二、所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一个车站的左边和最后一个车站的右边补1,。然后对于每

TA201314·2020-08-18 14:27

Different Sums URAL - 2065 解题报告

题目链接题目大意：给你两个数字n,k，让你写一串数列，要求是这串数列的不同数字的数目不能少于k且长度为n，并且要求它各个区间和的种类最小。很典型的思维题。。。额。。。首先说一下这道题自己为什么WA了，为了使各个区间和的种数最小，我想到写成正负交替，这样一来，选完区间后，和大多为零，直接重复到n，但是满足k-1后，其余项全部输出为0，会使其更简单，注意【i,i】这种区间，一开始考虑不周，疯狂WA，唉

@萌橙开心·2020-08-18 14:28

洛谷1056 排座椅解题报告

洛谷1056排座椅本题地址：http://www.luogu.org/problem/show?pid=1056题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在

weixin_30736301·2020-08-18 13:22

洛谷 P1983 车站分级解题报告

这题卡了2天看到该题的第一想法是贪心然后就码了一个结果不知道哪里写挂了才拿40分后面就写了个拓扑结果一开始思路不对每次while的时候ans++后面才发现bug然后修正了一下就A了#include#include#include#includeusingnamespacestd;intind[1010],to[1000000],next[1000000],st[1000000],n,m,a[101

syh0313·2020-08-18 13:32

[Poi2012]Distance

id=2790解题报告：总的来说题目不是太难首先可以发现：设G[x]代表x包含多少个质数（可以相同，比如G[4]=2），对于d(x,y)=G[x]+G[y]-2*G[gcd(x,y)];可以发现，对于枚举的数字

weixin_30810239·2020-08-18 12:24

LeetCode Contest 186 5392. 分割字符串的最大得分 Maximum Score After Splitting a String

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个由若干0和1组成的字符串s，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）

程序媛三妹·2020-08-18 12:12

2018大连理工新生赛解题报告

ProblemA:打ACM真开心啊！思路：假装没有这一题roblemB:Zeratul与翻转黑白棋思路：皮这一下很开心=W=！ProblemC:Type-B型时间芯片思路：算一下数量然后就输出……代码：#includeusingnamespacestd;intn;intdx[5]={0,1,0,-1};intdy[5]={1,0,-1,0};intmain(){charch;inttemp;sca

yefuner·2020-08-18 10:10

Fliptile POJ3279 二进制压缩枚举解题报告

D-FliptileTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3279DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangeda

colorfulshark·2020-08-18 10:39

Fliptile解题报告

原题链接：http://poj.org/problem?id=3279解题思路：这题难度不算很大，只需要对第一排的情况进行枚举，接下来每行的情况就固定了，唯一可以讲的就是枚举的时候使用二进制枚举法来枚举第一行的所有情况。二进制枚举的代码如下：max=1>1;}完整代码：#include#include#defineinmapfor(i=1;imin){gotoaa;}}}}for(j=1;jnum

dreamer_dream·2020-08-18 09:53

【解题报告】HDU - 4614 Vases and Flowers （线段树+二分思想）

原题地址题意整个题目抽象下来就是说给一个长度为n的初始全为0的串，然后接下来有m个操作，操作1是从第a个位置开始，一直到n个位置，将b个0变成1，如果从a开始没有0存在输出“Cannotputanyone."，否则就进行变更（变更的个数可以小于b）并且输出变更的区间。操作2是问a到b位置之间有多少个1，并且将a到b位置全部变为0。思路这个题目和上次做过的那个摧毁村庄的题目很像，当时那个题目是问连续

Jiengup·2020-08-18 09:21

程序设计算法竞赛高级——练习1解题报告

程序设计算法竞赛高级——练习1解题报告1001寒冰王座ProblemDescription不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具

nayix·2020-08-18 08:10

UVa 1587 有趣的模拟题

一直WA，WA了十多个小时，我真的不知道错在哪里了，索性搜索别人的解题报告。最后最主要的是借鉴了排序思想。

羁绊残阳·2020-08-18 08:14

POJ 2528 线段树离散化

id=14608[解题报告】题目大意：给定长度区间（L，R）//L，R[1,2][5,6]->[3,4]这时候出现一个问题:我们先后贴上[1,10],[1,4],[5,10]，映射为：[1,4],[1,2

gungnir__·2020-08-18 08:02

Implement Stack using Queues 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/implement-stack-using-queues/#/description题目描述Implementthefollowingoperationsofastackusingqueues.pu

负雪明烛·2020-08-18 08:23

DSLAB programming challenge

这是随手写的解题报告，转载请保留：http://blog.csdn.net/fcxxzux/article/details/53232361对于此题内容，如有侵权，请立刻告知，会立刻删除的。

hdu_toraoh·2020-08-18 08:18

【在线笔试题解题报告系列】hihocoder #1368 积水的城市2

本文地址：http://blog.csdn.net/fcxxzux/article/details/52435342@帝王铠向我问了一个稍微有一点意思的题：hihocoder#1368积水的城市2#1368:积水的城市2时间限制:10000ms单点时限:1000ms内存限制:256MB描述提示：本题与“积水的城市”（1354）相比，数据范围扩大了。如下图所示，某市市区由M条南北向的大街和N条东西向

hdu_toraoh·2020-08-18 08:18

【在线笔试题解题报告系列】Indeed Tokyo 2017校园招聘在线测试3（时间：2016.07.09）

……这个在线测试赛后不可练习，题目也看不了了，但是代码我都好好的留下来了先上提交记录：之后从前往后复述题意，写题解吧。本文地址：http://blog.csdn.net/fcxxzux/article/details/51931463ProblemA-AlphabetReplacement题意：给你2个长度相等的，由小写字母组成的字符串。现在允许你做一个操作：把2个字符串中出现的字符A换成字符B（

hdu_toraoh·2020-08-18 08:17

【在线笔试题解题报告系列】Google APAC 2017 University Test Round A

基本什么都没复习（最多前一天晚上看了一下今年的PracticeRound），然后就冲上来做了。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。题意就不翻译了，这种英文阅读应该是能搞掂的，不然真没法在IT外企工作了。本文地址：http://blog.csdn.net/fcxxzux/article/details/51873820ProblemA.CountryLeade

hdu_toraoh·2020-08-18 08:46

【在线笔试题解题报告系列】Google APAC 2017 University Test Round B

这场和上场相比，不是代码傻乎乎堆就能多拿分了。想清楚再动手最最最重要。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。照惯例，题意就不翻译了，这种英文阅读应该是能搞掂的，不然真没法在IT外企工作了——何况Google至少一轮英语面试。本文地址：http://blog.csdn.net/fcxxzux/article/details/52346364ProblemA.Sh

hdu_toraoh·2020-08-18 08:46

hdu 1728 逃离迷宫 (BFS)

看了别人的解题报告，才明白，既然这道题是计算拐弯数，那就把这个方向上能拐弯的都拐了，所以把运动的方

qqspeed·2020-08-18 08:32

遍历问题[CODEVS1029]解题报告

思路：当这棵树有两个子树时，ans=dfs(l[root])*(r[root])；当这棵树有一个子树时，ans=dfs(child[root])usingnamespacestd;#include#include#include#includetypedefshorthd;hdqpos[27],hpos[27];charqm[28],hb[28];intdfs(hdql,hdqr,hdhl,hdh

TA201314·2020-08-18 08:40

动态规划之01背包问题（Knapsacks Problem）

下面只写写HDU几道题目的解题报告。一、基本01背包问题这类问题的特点是：每件物品的数量是一个，要么放一个，要么一个不放，且背包的容量是整形数。题目：HDU1203，大意是用一

舟遥·2020-08-18 08:01

hdu4632

以后都不准备再贴水题了，不过这题我比赛时想到的方法和解题报告的方法不一样，所以贴下。。

Ice_Crazy·2020-08-18 07:38

2019暑训 Day5 组队赛

7月5号组队赛VJ链接A听说是一个最长上升子序列的板子，dp一套就过去了。Bcoolwx用三进制的暴搜办法过了，我认为这种思想相当值得学习。周末打算也重写一遍这个办法。

rqdmap·2020-08-18 07:04

【Jason's_ACM_解题报告】Tour

TourJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachdestinati

SarahLeigh·2020-08-18 07:56

HDU6031[Innumerable Ancestor]--二分+倍增思想

【解题报告】从题目上我们可以想到用二分，但是二分分什么呢？分点与祖先的距离？好像不太行，时间复杂度太大。我们可以假设x,y的LCA为

Greninja_Wu·2020-08-18 07:50

uva1601（The morning after Helloween）解题报告

最先考虑到的当然是BFS，想当然地认为只要一个一个地BFS就可以了。就像是迷宫类的题目，一步一步找，最终找到了某一个状态就可以了，只不过人数多了点的走迷宫而已。但是如果这么做的话必然会超时，因为在每一个状态可以走的路太多，三个鬼，每个有5个方向可以走，三个加起来除去原地不动还有124种走法，而且算出来的最少步数也不一定少，第三组样例的步数就多达77步，空间有没有那么多就暂且不说了，时间会超，在uv

CCCmaster·2020-08-18 07:49

解题报告之 UVA1347 Tour

解题报告之UVA1347TourDescriptionJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney

StanleyClinton·2020-08-18 07:30

[汇总]字符串题目推荐及解题报告

zhouxc2007·2020-08-18 07:24

装载问题（西农Oj）解题报告

描述：有两艘船，载重量分别是c1、c2，n个集装箱，重量是wi(i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（nusingnamespacestd;intmain(){intc1,c2,n;while(1){intstate=0;cin>>c1>>c2>>n;if(c1==0&&c2=

xxm137164869·2020-08-18 06:12

【解题报告】洛谷-蒟蒻团队邀请赛-六月月赛

前言话说这次把最后一题想难了搞得没有一次性AKAK。。。话说倒数第二题用getsgets会wawa，果断用了scanfscanf就AA了。。。链接https://www.luogu.org/contest/show?tid=7310正题第一题大佬买酒https://www.luogu.org/problemnew/show/T28139大意给定一些固定数值的货币，现在有NN元，在尽量用面值高的货币

ssl_xxy·2020-08-18 06:08

AtCoder Beginner Contest 127 解题报告

传送门非常遗憾。当天晚上错过这一场。不过感觉也会掉分的吧。后面两题偏结论题，打了的话应该想不出来。A-FerrisWheel#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch=13)b=b;

weixin_34055787·2020-08-18 04:39

洛谷 P1309 瑞士轮解题报告

P1309瑞士轮题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述\(2×

weixin_30894583·2020-08-18 04:10

一月17日新生冬季练习赛解题报告 A.小Q的生日

Description今天是2012年的最后一天了，小T今年的遗憾就是没能给小Q过生日，所以小T决定从明天开始，每天存下10元钱到下次小Q生日那天给他买一份礼物。给出今年小Q的生日的日期，求下次过生日时，小T能给小Q买一份多少钱的礼物（我们单纯的按照阳历来计算生日，并且生日礼物在生日之前买好，所以生日当天不算在存钱的天数内）。Input本题有多组输入数据。每组数据包涵2个数a,b代表a月的第b天。

weixin_30838921·2020-08-18 04:02

洛谷1042 乒乓球解题报告

洛谷1042乒乓球本题地址：http://www.luogu.org/problem/show?pid=1042题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前

weixin_30819163·2020-08-18 04:58

AtCoder Beginner Contest 135 解题报告

转载自：https://lornd.top/index.php/archives/9/比赛地址：AtCoderBeginnerContest135A-Harmony题目大意：给你两个数\(A\)和\(B\)，是否存在一个整数\(K\)使得\(|A-K|=|B-K|\)。解题思路：显然\(K=\frac{A+B}{2}\)。那么当\(A\)和\(B\)奇偶性不同时，\(K\)就不存在。#includ

weixin_30682127·2020-08-18 04:03

洛谷数字解题报告

数字题目描述一个数字被称为好数字当他满足下列条件：它有2*n个数位，n是正整数(允许有前导0)。构成它的每个数字都在给定的数字集合S中。它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2}，合法的好数字有1111、1122,1212,1221,2112,2121,2211,2222这样8种。已知n，求合法的好数字的个数mod999983。输入输出格式输入格式：

林尧彬·2020-08-18 04:49

LeetCode 292 Nim Game 解题报告

题目要求YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwilltakethefirstturntoremov

weixin_30416497·2020-08-18 04:44

LeetCode contest 187 1436. 旅行终点站 Destination City

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一份旅游线路图，该线路图中的旅行线路用数组paths表示，其中paths[i]=[cityAi,cityBi

程序媛三妹·2020-08-18 03:13

LeetCode 1342. 将数字变成 0 的操作次数 Number of Steps to Reduce a Number to Zero

TableofContents中文版：英文版：Myanswer：解题报告：中文版：给你一个非负整数num，请你返回将它变成0所需要的步数。如果当前数字是偶数，你需要把它除以2；否则，减去1。

程序媛三妹·2020-08-18 03:13

HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑）解题报告

题目链接：HDU1312/POJ1979/ZOJ2165RedandBlack（红与黑）RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9902AcceptedSubmission(s):6158ProblemDescriptionThereis

I_Array·2020-08-18 03:36

leetCode解题报告之O(n)线性时间求最大子序列和(Maximum Subarray)

题目：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktoshow

胖虎·2020-08-18 03:52

推荐频道

组队赛解题报告