BNU解题报告

POJ3177-Redundant Paths

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-15 22:47

PAT-乙级练习题-1058~1065-解题报告

题目链接：1058.选择题代码：structnode{intv;vectorans;}p[2000];inta[2000];intvec[2000];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i].v>>k>>k;while(k--){charch;cin>>ch;p[i].ans.push_back(ch);}sort(p[i].ans.begin(),
宣之于口·2020-09-15 22:43

Uva 10081 - Tight Words 解题报告（递推）

ProblemB:TightwordsGivenisanalphabet{0,1,...,k},0#include#includeusingnamespacestd;doublemay[111][11];voidwork(intn,intk){if(k==0||k==1){puts("100.00000");return;}for(inti=0;i<=k;i++)may[1][i]=1.0/(k+
SF-_-·2020-09-15 22:18

Tarjan算法求解桥和边双连通分量（附POJ 3352 Road Construction解题报告）

在说Tarjan算法解决桥和边双连通分量问题之前我们先来回顾一下Tarjan算法是如何求解强连通分量的。Tarjan算法在求解强连通分量的时候，通过引入dfs过程中对一个点访问的顺序dfsNum（也就是在访问该点之前已经访问的点的个数）和一个点可以到达的最小的dfsNum的low数组，当我们遇到一个顶点的dfsNum值等于low值，那么该点就是一个强连通分量的根。因为我们在dfs的过程中已经将点仍
小小程序师·2020-09-15 22:33

UOJ67 新年的毒瘤

题目链接：http://uoj.ac/problem/67正解：tarjan+树的相关性质解题报告：考虑能变成一棵树，肯定说明至少选择的点不是割点，其次题解里面说
dgoh41514·2020-09-15 22:27

Remove Nth Node From End of List 解题报告

题目描述：Givenalinkedlist,removethenthnodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwi
daqiang95·2020-09-15 22:50

Remove Nth Node From End of List 解题报告（Python）

题目分析：给定链表，从链表末尾删除倒数第n个节点并返回新的头部。由于题目要求遍历一次完成操作所以不可能找到长度在删除。借鉴网上的一种做法，设置两个指针。前面的指针走n个元素，后面的指针再走。这样前面的走到最后时后面的指针刚好指到要删除的前一个元素。代码说明：1、前面元素走n次foriinrange(n):begin=begin.next2、如果前面指针走完是空了，那么要删除的正是第一个元素ifbe
Jiale685·2020-09-15 21:57

洛谷 P2286 HNOI2004 宠物收养场 解题报告

题目链接很模板的一道Treap，在基本的插入删除操作的前提下，只需支持寻找前驱和后继在寻找前驱后继时，记得要考虑边界情况（就是没有前驱或后继）#include#include#include#include#includeusingnamespacestd;constlonglongMaxn=1000000+10,inf=(1llk){ins(ls(x),k);if(p(ls(x))1){--c(
_Wolverine·2020-09-15 21:47

解题报告：【kuangbin带你飞】专题四 最短路练习题

目录A.POJ-2387TiltheCowsComeHomeTil\the\Cows\Come\HomeTiltheCowsComeHome--------(最短路模板题)【普及/提高-】B.POJ-2253FroggerFroggerFrogger--------(Floyd基础应用)【普及/提高-】C.POJ-1797HeavyTransportationHeavy\Transportatio
繁凡さん·2020-09-15 21:42

Java 实现PAT乙级（Basic Level）1001-1010 解题报告（一）

最近有想在OJ上刷一点点题，从简单的开始，感觉有的程序有点繁琐，想法不够清晰，如有更好的解法，希望大神们多多提提意见。题目列表：1001：A+B和C1002：数字分类1003：数素数1004：福尔摩斯的约会1005：德才论1006：部分A+B1007：A除以B1008：锤子剪刀布1009：数字黑洞1010：月饼程序如下：1001：A+B和Cimportjava.util.Scanner;publi
tn_ms·2020-09-15 21:24

解题报告：【kuangbin带你飞】专题九 连通图

目录A、POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF、HDU4612WarmupG、HDU4635Stronglyconnected（最多可加边数使得仍然非强连通）H、HDU4685PrinceandPrincess
繁凡さん·2020-09-15 21:08

[LeetCode]Implement Trie(Prefix Tree)，解题报告

目录目录概述Trie树基本实现定义Trie树节点添加操作查询word是否在Trie树中AC完整代码概述Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。Trie树的基本性质有三点，归纳为：根节点不包含字符，根节点外每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。每
低调小一·2020-09-15 21:53

LeetCode 1375. 灯泡开关 III

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版房间中有n枚灯泡，编号从1到n，自左向右排成一排。最初，所有的灯都是关着的。
程序媛三妹·2020-09-15 20:43

Substring with Concatenation of All Words——解题报告（窗口移动法）

【题目】Youaregivenastring,s,andalistofwords,words,thatareallofthesamelength.Findallstartingindicesofsubstring(s)insthatisaconcatenationofeachwordinwordsexactlyonceandwithoutanyinterveningcharacters.Forex
bigface1234fdfg·2020-09-15 19:58

Beautiful Arrangement 解题报告

题目：SupposeyouhaveNintegersfrom1toN.WedefineabeautifularrangementasanarraythatisconstructedbytheseNnumberssuccessfullyifoneofthefollowingistruefortheithposition(1hash;intret=0;for(inti=1;i&hash,int&ret
魔豆Magicbean·2020-09-15 19:14

Smallest Integer Divisible by K 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/smallest-integer-divisible-by-k/题目描述GivenapositiveintegerK,youneedfindthesmallestpositiveintegerNsu
负雪明烛·2020-09-15 19:27

Beautiful Arrangement 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/beautiful-arrangement/description/题目描述SupposeyouhaveNintegersfrom1toN.Wedefineabeautifularrangement
负雪明烛·2020-09-15 19:27

Cat and Mouse 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法参考资料日期题目地址：https://leetcode.com/problems/cat-and-mouse/description/题目描述Agameonanundirectedgraphisplayedbytwoplayers,MouseandCat,whoalter
负雪明烛·2020-09-15 19:27

（java） Integer Break解题报告

原来是一个数学规律问题！！！！找规律的！！publicclassSolution{publicintintegerBreak(intn){if(n==2){return1;}if(n==3){return2;}if(n==4){return4;}intn1=5,n2=6,n3=7;intr1=6,r2=9,r3=12;while(n1!=n&&n2!=n&&n3!=n){n1+=3;n2+=3;n
只对西红柿鸡蛋有感觉·2020-09-15 19:37

LeetCode第160场周赛（Weekly Contest 160）解题报告

这周的周赛，惨不忍睹，隔了好久.排名：429/1691。写题的时候，第二题我以为答案是不唯一的，没想到是唯一答案，所以我就心态爆炸了，其实第二题就是一个格雷码的问题，而格雷码一般认为是“典型格雷码”，所以是唯一的。然后心态就爆炸了，第三题都不想做了，哈哈哈第一题，暴力枚举即可，只是题目比较长，学会调用那个类就可以了。第二题，关于格雷码的，其实很简单。第三题，由于字符串的长度是16，每一个字符串有两
Mikchy·2020-09-15 19:46

LeetCode第182场周赛（Weekly Contest 182）解题报告

哇，大声哭了出来，最后一题也太难了把，KMP+DP，我KMP都木有学，扎心了。第一题：排序+暴力模拟或者计数统计。第二题：暴力模拟或者优化一下。第三题：模拟+map的使用。第四题：KMP+DP。详细题解如下。1.找出数组中的幸运数（FindLuckyIntegerInAnArray）AC代码（方法一、排序+暴力枚举C++）AC代码（方法二、计数统计C++）2.统计作战单位数（CountNumber
Mikchy·2020-09-15 19:40

LeetCode第183场周赛（Weekly Contest 183）解题报告

我是一个菜鸡，最后一题想到可能用DP，但还是不会做，继续加油吧！！！第一题：排序。第二题：模拟。第三题：模拟+思维。第四题：博弈+DP。详细题解如下。1.非递增顺序的最小子序列（MinimumSubsequenceInNonIncreasingOrder）AC代码（C++）2.将二进制表示减到1的步骤数（NumberofStepstoReduceANumberinBinaryRepresentat
Mikchy·2020-09-15 19:40

LeetCode第172场周赛（Weekly Contest 172）解题报告

回家傻一天。在家做的第一场周赛，早上起来懵逼了一上午，最后惨不忍睹。晚上在写题解的时候，重新看题，思路清晰，反应快速。然而....，哇，掉分了。第一题：模拟。第二题：模拟。第三题：树的操作。第四题：贪心或者动态规划DP。详细题解如下。1.6和9组成的最大数字（Maximum69Number）AC代码（C++）2.竖直打印单词（PrintWordsVertically）AC代码（C++）3.删除给定
Mikchy·2020-09-15 19:39

LeetCode第169场周赛（Weekly Contest 169）解题报告

这周的周赛还行，20分钟内做完了前三题，但是最后一题，想着是暴力，但是没有预处理，导致超时了。赛后参考了他人的思路，明白自己的思路没错，只是没经过优化。周赛排名：129/1567，还行，挤进了前10%，头一天晚上双周赛掉的分应该涨回来了，哈哈哈。第一题：题意模拟，构造相反数。第二题：DFS遍历存储两颗树的所有值，再进行排序。第三题：DFS或者BFS都可以。第四题：预处理+DFS枚举所有可能的排列组
Mikchy·2020-09-15 19:39

LeetCode第157场周赛（Weekly Contest 157）解题报告

惨不忍睹，这周周赛。周赛前一晚，和朋友出去吃烧烤喝酒，到4点才睡，早上九点半就起床了，导致脑袋空空，做题都呆住了。隔一天，休息好了来补题，发现都很简单。第一题，就是一个思维题，弄清题目代码一下子就解决了。第二题，可以使用Map的key-value，value表示对应这个数，定差序列的最大长度。也可以利用大数组，下标表示key，值表示value来代替Map。第三题，DFS+回溯，因为“迷宫范围小”。
Mikchy·2020-09-15 19:39

LeetCode第173场周赛（Weekly Contest 173）解题报告

第一题：分析好题目，示例3的解释是一个陷阱。第二题：模拟。第三题：最短路。第四题：动态规划DP。详细题解如下。1.删除回文子序列（RemovePalindromicSubsequences）AC代码（C++）2.餐厅过滤器（FilterRestaurantsByVeganFriendlyPriceAndDistance）AC代码（C++）3.阈值距离内邻居最少的城市（FindTheCityWith
Mikchy·2020-09-15 19:39

LeetCode第190场周赛（Weekly Contest 190）解题报告

周日收拾行李，准备返校，就没时间参加了，听说是手速题，还是挺简单的，最后一题两种假设DP状态的方法，第一种方法笔记简单，容易想到。第二种方法，如果做过类似的题目，比如LeetCode上的第72题“编辑距离”，那就很好做了。第一题：字符串分割+模拟（手动分割或者C++stringstream分割）。第二题：滑动窗口。第三题：DFS。第四题：动态规划DP，有两种状态假设方法。详细题解如下。1.检查单词
Mikchy·2020-09-15 18:13

解题报告之 幸运数字

Description4和7是幸运数字，仅由他们构成的数字也是幸运数字。请告诉我第K个幸运的正整数。Input首先是输入测试用例的组数，每组组成如下：一个正整数K(1#includeintmain(){intc;boolb[32];//用bool型数组来保存幸运数字，TRUE值代表1，FALSE值代表0。scanf("%d",&c);for(;c--;){inti,k,sum,dig,ord;sc
晨越·2020-09-15 18:28

程序员面试题精选100题：11-40解题报告

程序员面试题精选100题(11)－求二元查找树的镜像[数据结构]题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：8/\610/\/\57911输出：8/\106/\/\11975非递归就是使用栈模拟。===============================================
nanjunxiao·2020-09-15 17:15

Flip Equivalent Binary Trees 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法递归日期题目地址：https://leetcode.com/problems/flip-equivalent-binary-trees/description/题目描述ForabinarytreeT,wecandefineaflipoperationasfollows:c
负雪明烛·2020-09-15 17:28

Find Mode in Binary Search Tree 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/find-mode-in-binary-search-tree/#/description题目描述Givenabinarysearchtree(BST)withduplicates,findallt
负雪明烛·2020-09-15 17:57

Increasing Subsequences 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/increasing-subsequences/description/题目描述Givenanintegerarray,yourtaskistofindallthedifferentpossible
负雪明烛·2020-09-15 17:57

Minimum Absolute Difference in BST 解题报告

LeetCode530.MinimumAbsoluteDifferenceinBST解题报告题目描述Givenabinarysearchtreewithnon-negativevalues,findtheminimumabsolutedifferencebetweenvaluesofanytwonodes
骆小坑·2020-09-15 17:41

Flip Equivalent Binary Trees解题报告(python)

1111.MaximumNestingDepthofTwoValidParenthesesStringsFlipEquivalentBinaryTreespythonsolution题目描述ForabinarytreeT,wecandefineaflipoperationasfollows:chooseanynode,andswaptheleftandrightchildsubtrees.Abin
orientliu96·2020-09-15 16:34

Leetcode 79 单词搜索 解题报告

1解题思想一个二维矩阵，每个位置放入一个单词。给定一个单词，试问是否能够在这个矩阵中找到一条线（仅允许上下左右联通，不能交叉）正好能按顺序标示这个单词？这道题我的做法比较暴力，直接搜索了，没什么太多好说的。2原题Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequent
学术状态抽奖器·2020-09-15 16:28

杭电acm1232 hdu-acm-1232畅通工程解题报告

题目地址链接：点击打开原题链接原题内容：畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30409AcceptedSubmission(s):15974ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通
yangjing1003004612·2020-09-15 15:12

解题报告：Vijos P1159 岳麓山上打水

前言题面有删改，若影响理解请留言告知作者。题目描述信息组有一个容量为n升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但信息组并没有桶子来舀水，作为组内的生活委员，你必须去买桶子。有m种桶子，每种桶子都有无穷多个，且价钱一样。请你计算购买方案。如果有多种方案，输出字典序最小的那个。输入输出格式第1行1个数n(nusingnamespacestd;intn,m,dep;intvo
Initialize02·2020-09-15 15:38

杭电ACM 1215 解题报告

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19470AcceptedSubmission(s):5908ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按
weixin_30636089·2020-09-15 15:45

hdu 2553 N皇后问题 解题报告

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6921AcceptedSubmission(s):3134ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
宕机的kafka·2020-09-15 15:36

杭电HDOJ 1159 解题报告

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15869AcceptedSubmission(s):6625ProblemDescriptionAsubsequenceofagivensequenceisthegivensequen
ninshine·2020-09-15 15:26

解题报告-HDOJ-1232（并查集）

并查集是一种树形数据结构，一般用来处理一些不相交集合的合并和查询。一般有如下操作：初始化：将集合中的所有点初始化为自身，表示该点为一个单独的集合。voidMake_Set(intx){//初始化for(inti=1;iusingnamespacestd;constintMAXN=1000+50;intfather[MAXN];intsign[MAXN];intrank[MAXN];intcnt[M
WellerZhao·2020-09-15 14:15

POJ3278-Catch That Cow

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-15 14:32

【九度OJ】题目1444：More is better 解题报告

【九度OJ】题目1444：Moreisbetter解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?
负雪明烛·2020-09-15 14:38

杭电 HOJ 2553 N皇后问题 解题报告

回溯法，经典题啊。发现很简单有木有。。。看代码~用数组保存sum值，否则会超时。杭电也够坑人的。。。#includeusingnamespacestd;intcol[11],dia[21],evil[21];intn,sum,s[11];voidDFS(intx){inti;if(x==n+1){sum++;return;}for(i=1;i>n&&n){if(!s[n]){memset(col,
aqozym8952·2020-09-15 13:47

hdu 1232解题报告 可供初步了解、回顾并査集

这是一个简单的并査集运用，每次案例开始，我们按照输入的N城市个数初始化：初始化过程为，1到N的父亲节点为本身，1到N的rank深度为0，但是我们把rank[0]作为要修建的道路数，初始化为N-1，比如我们初始化N为3的情况，rank[0]=2，一开始只要修建两条路.....然后就是按照M输入M组联通城市，每次就和并一次，合并最后，我们就把rank[0]减一，因为合并了两个城市之后，道路就少了一条。
The_b-dn·2020-09-15 13:25

HDU 1010 Tempter of the Bone 解题报告

解题报告dfs+剪枝/*基础搜索题，dfsdfs的思想是比较直观的，如果不加以剪枝这题的所有状态为4^(n*m),很小的规模(本题中01或1->0必然是奇数步0->0或1->1必然是偶数步结论：当遇到从
Lur·2020-09-15 13:26

HDU 1078 FatMouse and Cheese 解题报告

FatMouseandCheese题意以前写解题报告的时候很少涉及题意，但是这道题由于理解错了题意WA了三次！~~~在一个n阶方阵A中，Aij表示在第i行第j列的位置处所有的cheese数目。
Lur·2020-09-15 13:26

HDU 1422 重温世界杯 解题报告

解题报告最大连续子序列问题的变形。定义f[i]表示当旅行到城市i时能够旅行的城市数目。显然当前剩余为非负时f[i]=f[i-1]+1;否则，f[i]=0;动态地记录已经获得的最优解。
Lur·2020-09-15 13:26

HDU1026 Ignatius and the Princess I 解题报告--bfs

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9811AcceptedSubmission(s):2928SpecialJudgeProblemDescriptionThePrincesshasbeenabductedb
夕里子·2020-09-15 13:16

HDU1075 What Are You Talking About 解题报告--字典树

WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):10326AcceptedSubmission(s):3289ProblemDescriptionIgnatiusissoluckythathemetaMartianye
夕里子·2020-09-15 13:16
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他