信息学一本通,图论2420: 信息学奥赛一本通T1512-排队布局题解 给出 ML 条关于两头奶牛间有好感的描述,再给出 MD 条关于两头奶牛间存有反感的描述,你的工作是:如果不存在满足要求的方案,输出 1;如果 1 号奶牛和 N 号奶牛间的距离可以任意大,输出 2;否则... 算法基础篇 2023-11-16 59 #信息学一本通 #图论2420: 信息学奥赛一本通T1512-排队布局题解
信息学一本通,深搜2354: 信息学奥赛一本通T1442-小木棍题解 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50,现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度,给出每段小木棍的长度,编程帮他找出原始... 算法基础篇 2023-11-16 67 #信息学一本通 #深搜2354: 信息学奥赛一本通T1442-小木棍题解
信息学一本通,贪心2340: 信息学奥赛一本通T1427-数列极差题解 在黑板上写了N个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的max,最小... 算法基础篇 2023-11-16 49 #信息学一本通 #贪心2340: 信息学奥赛一本通T1427-数列极差题解
信息学一本通,数学2379: 信息学奥赛一本通T1669-S-Nim题解 两个人玩游戏,规则是有 n 堆石子,分别有 a1,a2,,an 颗石头,每次从一堆石子中取一些石子,但是可取的石子数是规定了的,必须是 {s1,s2,,sk} 中的一个,谁无法操作就输。... 算法基础篇 2023-11-16 49 #信息学一本通 #数学2379: 信息学奥赛一本通T1669-S-Nim题解
信息学一本通,数学2522: 信息学奥赛一本通T1624-樱花题解 的正整数解 (x,y 的数目。... 算法基础篇 2023-11-16 67 #信息学一本通 #数学2522: 信息学奥赛一本通T1624-樱花题解
信息学一本通,图论,模板2434: 信息学奥赛一本通T1527-欧拉回路题解 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。... 算法基础篇 2023-11-16 70 #信息学一本通 #图论 #模板2434: 信息学奥赛一本通T1527-欧拉回路题解
信息学一本通,搜索2361: 信息学奥赛一本通T1450-Knight Moves题解 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数,骑士一步可以移动到的位置由下图给出。... 算法基础篇 2023-11-16 59 #信息学一本通 #搜索2361: 信息学奥赛一本通T1450-Knight Moves题解
信息学一本通,字符串2391: 信息学奥赛一本通T1482-单词题解 某人读论文,一篇论文是由许多单词组成,但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。... 算法基础篇 2023-11-16 53 #信息学一本通 #字符串2391: 信息学奥赛一本通T1482-单词题解
信息学一本通,动态规划2512: 信息学奥赛一本通T1614-锯木厂选址题解 从山顶上到山底下沿着一条直线种植了 n 棵老树,当地的政府决定把他们砍下来,为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂,木材只能朝山下运,山脚下有一个锯木厂,另外两个锯木厂将新修建在山路上,你必... 算法基础篇 2023-11-16 55 #信息学一本通 #动态规划2512: 信息学奥赛一本通T1614-锯木厂选址题解
信息学一本通,分治2168: 信息学奥赛一本通T1245-不重复地输出数题解 输入n个数,从小到大将它们输出,重复的数只输出一次,保证不同的数不超过500个。... 算法基础篇 2023-11-15 56 #信息学一本通 #分治2168: 信息学奥赛一本通T1245-不重复地输出数题解