BNU解题报告

Elimination Game 消除游戏 解题报告

1解题思想所谓的消除游戏，是指给出一个数字n，对应1..n的序列，然后重复如下流程：1、选择当前序列的第1，3，5，7…..的所有奇数位置的数字消除，得到新的序列2、选择当前序列的倒数第1，3，5，7…的所有倒数的奇数位置的数字消除，得到新的序列3、重复12直到只剩一个为止这道题首先可以推出一个规律：1、无论是1还是2，若当前序列长度为k，那么下一轮一定只剩k/2【整除】个然后我们来说下这个递推的
学术状态抽奖器·2020-08-19 23:43

Leetcode 137.只出现一次的数字 II【二进制位处理】

文章目录问题描述解题报告实现代码参考资料问题描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。
MD_·2020-08-19 18:01

Permutations 解题报告

题目链接：https://leetcode.com/problems/permutations/Givenacollectionofdistinctnumbers,returnallpossiblepermutations.Forexample,[1,2,3]havethefollowingpermutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],a
小榕流光·2020-08-19 18:44

【LeetCode】78.Subsets(Medium)解题报告

【LeetCode】78.Subsets(Medium)解题报告题目地址：https://leetcode.com/problems/subsets/description/题目描述：  Givenasetofdistinctintegers
郝春雨·2020-08-19 17:37

Odd Even Linked List 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/odd-even-linked-list/description/题目描述Givenasinglylinkedlist,groupalloddnodestogetherfollowedbytheev
负雪明烛·2020-08-19 17:28

Distinct Subsequences II 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode.com/problems/distinct-subsequences-ii/description/题目描述GivenastringS,countthenumberofdistinct,non-emptysubseq
负雪明烛·2020-08-19 17:28

Combinations 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一：递归方法二：回溯法日期题目地址：https://leetcode.com/problems/combinations/description/题目描述Giventwointegersnandk,returnallpossiblecombinationsofknum
负雪明烛·2020-08-19 17:28

Permutations 全排列 解题报告

1解题思想这道题是全排列，做法很多，而且Leetcode上随后也会有更多的变种这道题的假设是：distinct，不重复，所以是最简单的一个，问题解法有两种：1、设立一个状态数组，标示是否选择了，然后递归的方式搜索所有可能的组合，这在我给的代码里是backtracking那个标记2、从第一个数开始，不停的与他之后的数字进行交换，每当操作到了n次的一种组合后就加入列表，停止搜索，有dfs标记那个代码是
学术状态抽奖器·2020-08-19 16:15

Substring with Concatenation of All Words 解题报告（Python）

题目分析：这一题是有一点难度，它的意思是给定一个字符串s和一些长度相同的单词words。在s中找出可以恰好串联words中所有单词的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。比如：s=“barfoothefoobarman”,words=[“foo”,“bar”]Output:[0,9]代码说明：先使用一个字典统计一下wor
Jiale685·2020-08-19 16:23

POJ 1166 The Clocks 解题报告（高斯消元法 & 逆矩阵）

解题报告：这题解法众多，也很有趣。可以BFS，DFS，9重循环暴搜也没问题==。当然，为了学习还是用高斯消元法做的。Discuss也有人讨论了，4不是质数，求解过程中不能模4，不一定有解的问题。
SF-_-·2020-08-19 10:02

POJ 3101 Astronomy 解题报告（大数乘法+分数最小公倍数）

解题报告：懒……就直接用Java大数。
SF-_-·2020-08-19 10:02

HDU 5446 Unknown Treasure 解题报告（Lucas定理 + 中国剩余定理）

UnknownTreasureTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):168AcceptedSubmission(s):40ProblemDescriptionOnthewaytothenextsecrettreasurehidingplace,thema
SF-_-·2020-08-19 10:01

HDU 5443 The Water Problem 解题报告（如题）

TheWaterProblemTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):222AcceptedSubmission(s):181ProblemDescriptionInLandwaterless,waterisaverylimitedresource.Peo
SF-_-·2020-08-19 10:01

Uva 1315 - Crazy tea party 解题报告（找规律）

1315-CrazyteapartyTimelimit:3.000secondsnparticipantsof�crazyteaparty�sitaroundthetable.Eachminuteonepairofneighborscanchangetheirplaces.Findtheminimumtime(inminutes)requiredforallparticipantstositinr
SF-_-·2020-08-19 10:01

HDU 5444 Elven Postman 解题报告（水题）

ElvenPostmanTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):204AcceptedSubmission(s):114ProblemDescriptionElvesareverypeculiarcreatures.Asweallknow,theycanl
SF-_-·2020-08-19 10:01

HDU 5445 Food Problem 解题报告（背包）

HOT~杭电2015级新生如何加入ACM集训队？FoodProblemTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):120AcceptedSubmission(s):33ProblemDescriptionFewdaysbeforeagameoforientee
SF-_-·2020-08-19 10:01

hihoCoder 1236 Scores 解题报告（bitset + 分段暴力）

#1236:Scores时间限制:4000ms单点时限:4000ms内存限制:256MB描述KyleisastudentofProgrammingMonkeyElementarySchool.Justasothers,heisdeeplyconcernedwithhisgrades.Lastmonth,theschoolheldanexaminationincludingfivesubjects,
SF-_-·2020-08-19 10:01

noip2010引水入城解题报告

题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻
ditou5164·2020-08-19 09:03

Minimum Cost to Connect Sticks 解题报告 (C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法小根堆日期题目地址：https://leetcode-cn.com/problems/minimum-cost-to-connect-sticks/题目描述Youhavesomestickswithpositiveintegerlengths.Youcanconnecta
负雪明烛·2020-08-19 09:38

Valid Parenthesis String 解题报告（Python）

【LeetCode】678.ValidParenthesisString解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.me
负雪明烛·2020-08-19 09:38

USACO section 1.4.2 The Clocks

；2.我挑选了解题报告中代码最短的读懂然后写出来了：/*ID:dollar4PROG:clocksLANG:C++*/#include#include#include#include#include#include
dayong9372·2020-08-19 09:39

1065--Wooden Sticks解题报告

题目大意是只要后面的木棍长度和重量都不比前面小就不用花费准备时间。。。所以，只要使数组尽可能按要求排列即可，定义一结构体表示木棍的性质。排序：按重量从小到大排列，若重量相等，则按长度从小到大排列。递归：从第一个数开始，逐个进行搜索，若符合长度和重量都递增的条件的去掉，不符合的装入另一个结构体中，在对剩下的木棍进行搜索，一直到所得结构体为空为止。每一次递归，总数增加一，最后所得总数就是所求数；如：(
洛樱冰飞·2020-08-19 09:56

DP之Wooden Sticks ---解题报告

DP之WoodenSticksWoodenSticksTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):7AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescripti
才子年华·2020-08-19 09:04

贪心之Wooden Sticks ---解题报告

WoodenSticksTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):7AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionThereisapileo
才子年华·2020-08-19 09:04

找女朋友解题报告

原题：题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。输入输入包括两行，第一行是一个正整数N（N#include#include#defineN100000usingnamespace
bingsanchun·2020-08-19 09:37

POJ 1065 Wooden Sticks 解题报告-用动态规划方法解决（LIS变式）

POJ1065WoodenSticks解题报告-用动态规划方法解决（LIS变式）DescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssom
Jeza·2020-08-19 08:38

TYVJ 1058 作业调度方案 完整版 解题报告

这题网上的各个题库都不完整，完整的我发一次：题目的原描述如下，rqnoj和vijos的题目都不完全，少了一幅图片，表格也不清晰。。【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为
aiechu6301·2020-08-19 08:29

RQNOJ 39 饮食问题 解题报告

就是暴力搜索，用f[i]为0为1代表是否能够构成着一种，如果能就是1不然就是0，然后代码就出来了：#include#includecharf[35001];intmain(intargc,char**argv){inti,j,max=0;intm,n,a;scanf("%d%d",&m,&n);f[0]=1;for(i=1;i=0;j--){if(!f[j]){continue;}if(j+ama
aiechu6301·2020-08-19 08:58

NOIP 1998 普及组 2的幂次方 解题报告

虽说是普及组，还是不好处理啊！想了好久，最后决定使用一个栈来维护所有的枚举，总的来说我这里算是用了两个栈（因为BFS本身就能算一个栈），这个题目真的有挑战性啊，算法没什么，但是规律方面的东西好重要饿。。。。不说了，代码：#include#includeintflag=0;intstack[100000];inttop;voidpush(intk){stack[top++]=k;}intpop(vo
aiechu6301·2020-08-19 08:58

NOIP 2001 Car的旅行路线 解题报告

这题要先求出矩阵中的第四个点，利用向量，在纸上画一下绕来绕去的就可以得出x=x1+x2-x0.y=y1+y2-y0。因为三个点构成了一个直角三角形，那我就设(x0,y0)90度角的顶点，然后就有上面的那个公式了。嗯，然后就是初始化，再然后就是暴力搜索就是的了。#include#include#includeintprice[100];intx[400],y[400];#defineswap(a,b
aiechu6301·2020-08-19 08:58

RQNOJ 35 营救 解题报告

SPFA，纯搜索，如果走到下一个位置的体力可以更少那就用那个更少的，如果一样多，看走的步数，用少的，就这样一个广搜。代码如下：#include#include#include#include#defineQMAX25000structnode{intx,y;}queue[QMAX];inthead,rear;intmap[500][500];intused[500][500];voidenqueu
aiechu6301·2020-08-19 08:58

NOIP 2005 过河 解题报告

这题考的是压缩，当两个石子之间的距离大于100的时候就让他们变成100，然后计算就十分方便了，代码如下：#include#include#definemin(a,b)((a)100){j+=100;stone[j]=1;}else{j+=num[i]-num[i-1];stone[j]=1;}}k=j+100;for(i=1;i<=k;i++){f[i]=0xFFFFFFF;for(j=s;j<=
aiechu6301·2020-08-19 08:58

RQNOJ 36 数石子 解题报告

这题让我学到了一个技术啊，那个什么线段树神马的都是浮云，真的是浮云，查并集才是王道，用好查并集线段树可以秒杀，空间需求更低，效率更高，为什么不用查并集呢！！！f[i]代表i节点所在的集，d[i]代表i距离f[i]之间有多远，然后更多题解看我转的内容：初看本题，似乎没有思路，动态规划、贪心、递推等常规方法似乎行不通。但仔细观察题目条件，发现原体实际是告知一部分线段的和，求未知线段的长度。这个问题显然
aiechu6301·2020-08-19 08:58

codeforces 解题报告 1006E. Military Problem 树的先序遍历（DFS）

http://codeforces.com/contest/1006/problem/E解题思路：1.给出军官的所属上司信息，构建出一棵树，在树的先序遍历的情况下，问对应结点能找到某个位置的下属2.用邻接表存储每个节点的子节点信息3.DFS找到树先序遍历的序列vgoal4.sub记录每个结点拥有的结点数量信息（包括自己），逆向遍历树计算子节点的结点数量和即可5.map记录每个军官在命令传递序列vg
三生锁链·2020-08-19 08:11

codeforces 解题报告 1006D. Two Strings Swaps 分类讨论

http://codeforces.com/contest/1006/problem/D解题思路：1.按照题目要求对字符串进行分割，分组讨论，每组得到四个字符，例如：上面串的第一个和最后一个，下面串的第一个和最后一个。2.分类讨论：一组字符中存在两对相等字符的情况则不需要替换操作一组字符中上面两个与下面两个至少存在一对相等字符的情况，那么只需要修改上面的一个就能获得两对相等字符了一组字符中上面两个
三生锁链·2020-08-19 08:10

【解题报告】【USACO】酸奶工厂

Title：酸奶工厂Description奶牛经营了一家酸奶工厂,生意非常红火。在接下去的N个月里,第i个月需要向社会提供Ai吨酸奶。酸奶的生产受到很多因素的影响,所以每个月的生产成本是变化的,其中第i个月的成本是每吨Ci元。奶牛可以提前里把酸奶做好,存在仓库里,等需要的时候再拿出来卖。存储在仓库里的酸奶,每吨酸奶存放一个月需要支付S元的维护费用,存放的时间可以任意长。假设工厂的产量是无限的,存储
W_H_L·2020-08-19 08:51

Codeforces Round 613(div2) 解题报告

2020.1.12星期六昨天上经济课真是刺激，本来没打算打这场div2的，后来看到群里好多人都去了，心里痒痒，正好在路上有了第一题的思路，就交上去了，全然不顾我已经比别人晚了45分钟以及我马上要去上economicofrisk的事实，试试就逝世。上课我习惯性地坐在了第一排，结果忘了我今天还有别的任务，结果电脑打开就开始做题了，后面的三位中国同学很好奇经济课上为什么会有计科学生乱入，纷纷投来好奇的目
tiany7·2020-08-19 08:18

【USACO3.2】解题报告

前言这次终于没有真香了qwqqwqqwq这一章一共有6道题目，其中2道是以前做过的。题目还是比较简单。恐怕要到第4或5章才开始难一些。USACO：https://train.usaco.org/usacogateUSACO3.2.1Factorials思路：沙雕模拟题我还能说什么？把末尾的0弄掉再进行下一个阶乘。代码：#includeusingnamespacestd;typedeflonglon
SSL_ZYC·2020-08-19 08:33

[UVA 307] Sticks （DFS回溯 + 剪枝）

Sticks题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?
SIO__Five·2020-08-19 08:59

洛谷P1896 [SCOI2005]互不侵犯解题报告

互不侵犯题目链接emmm题干在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入样例32输出样例16数据范围1≤N≤9,0≤K≤N21\leqN\leq9,0\leqK\leqN^21≤N≤9,0≤K≤N2解法一、知识点位运算dp3.状压dp=（位运算+dp）解法概括首先我们考虑只有一列的情况我们
Loi_magic·2020-08-19 08:50

洛谷P2342叠积木解题报告

叠积木洛谷P2342技术统计难度提高+/省选-用时30min提交次数3unaccept次数1ac次数2题意概括我们首先将所有的积木想象为一个一个的栈，要求我们维护一下个操作将两个栈合并查询i号点在其所在的栈的高度(到栈底有多少个元素)数据范围1<=p<=1051<=p<=10^51#definemaxn30010usingnamespacestd;intn;inthead[
Loi_magic·2020-08-19 08:50

洛谷P2842 LJJ算数 解题报告

LJJ算数P2842技术统计难度提高+/省选-用时一晚上+早上20min提交次数1unaccept次数0ac次数1题意概括我们定义a#b=aaaa…a\#b=a^{a^{a^{a\ldots}}}a#b=aaaa…求a#b%(1e9+7)的值数据范围1≤a,b≤10161\lea,b\le10^{16}1≤a,b≤1016解法、知识点费马小定理快速幂解法概括首先补充有关同余符号的运算已知a≡b(m
Loi_magic·2020-08-19 08:50

洛谷P1342 请柬解题报告

请柬P1342技术统计难度提高+/省选-用时15min提交次数1unaccept次数0ac次数1题意概括求去的路径与回来的路径和数据范围1≤n,m≤10000001\len,m\le10000001≤n,m≤1000000解法一、知识点最短路解法概括对于第一次碰到这种模型的oiers，这个地方可以讲讲的。显然我们可以暴力跑n遍最短路。但是我们可以这么想：我们出去是从一个点到所有其他点，那么我们能回
Loi_magic·2020-08-19 08:50

World Tour 解题报告

传送门题意：一个有N个定点M条边的有向图，dist[i][j]表示从i到j的最短距离，每条边的长度皆为1，请你给出有序的四个点a,b,c,d，使dist[a][b]+dist[b][c]+dist[c][d]最大。思路：先用SPFA处理最短路是显然的，然后就是怎么选择点的问题，既然要和最大，那么肯定是两两个点之间的距离最大，那么我们可以预处理出每个点距离最远的点，然后只暴力中间两个点，注意预处理的
NR-NightRaven·2020-08-19 08:04

Codeforces Global Round 9 解题报告

CF1375ASignFlipping非常简单的一道构造题。首先，nnn必定为奇数，那么n−1n-1n−1必定为偶数，即相邻两数差的个数也是偶数。题目里说了至少有n−12\dfrac{n-1}{2}2n−1个差为非负，也至少有n−12\dfrac{n-1}{2}2n−1个差为非正。注意到相邻两数计算的方法为ai+1−aia_{i+1}-a_iai+1−ai，那么不难想到我们只要让aia_iai的符
Dodgemin·2020-08-19 07:13

【拓扑+堆】BZOJ4010(HNOI2015)[菜肴制作]题解

解题报告好妙的题……因为题目里的要求比较难实现，所以我们可以倒着来建反图，那么问题变成了让编号大的点尽量先出队（而不是求字典序最小）。最后倒着输出就行了。
ZigZagK·2020-08-19 07:03

洛谷OJ P1118 数字三角形游戏 解题报告

洛谷OJP1118数字三角形游戏解题报告byMedalPluS题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少
weixin_33883178·2020-08-19 07:12

解题报告 poj 1011 木棒

1.题目poj1011Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少
weixin_30778805·2020-08-19 07:32

NOIP2010 引水入城 解题报告（bfs+dp）

在线评测：http://codevs.cn/problem/1066/整体思路：先将沿河的所有城市加入队列，进行bfs，然后看能不能做到每个城市都有水，如果不能则直接输出即可，若能操作顺序如下：以每一个近水点为原点搜一下，求出每个可建蓄水池位置建造蓄水池后的最大影响范围（记得vis数组要重置）这里可以会怀疑如果一个原点所能覆盖的城市不是连续的该怎么办，我们可以想一下，如果一个点分割了一个原点所能覆
嘉庆帝·2020-08-19 07:28

POJ 2689 Prime Distance 解题报告（素数筛）

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11435Accepted:3064DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteresto
SF-_-·2020-08-19 06:46
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他