- 博客(25)
- 收藏
- 关注
RSS订阅原创 图论初体验
贝茜在和约翰玩一个“捉迷藏”的游戏．她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚，被编为1到N号．她知道约翰（捉牛者）从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接，每条双向路连接两个不同的牛棚．所有的牛棚都是相通的．贝茜认为同牛棚1距离最远的的牛棚是安全的．两个牛棚间的距离是指，从一个牛棚到另一个牛棚最少需要通过的道路数量．请帮贝茜找出所有的安全牛棚．。
2023-11-26 09:59:13
69
原创 2023.8.4
已知一个长度为 NN 的数列 a1,a2,⋯aNa1,a2,⋯aN，从数列中选出至少一个数，使选出的数平均数为整数，求有多少种这样的方案，对 998244353998244353 取模。例如，序列"(())()"，"()"和"(()(()))"是合法的，但")("，"(()"和"(()))("不是合法的。如果一个括号序列插入"+"和"1"后，可以得到一个正确的数学表达式，那么它被称为"合法"的。给出一个由"("和")"字符组成的字符串。复习一下，栈的性质：后进先出。DP（五星难度（哭））
2023-08-04 20:52:53
65
1
原创 2023.7.28
塔叠得越高便越不稳定，于是奶牛们希望找到一种方案，使得叠出的塔在高度不小于书架高度的情况下，高度尽可能小。Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。任给出4个非0的不同数字，求出由这4个数字组成的所有的4位数。
2023-07-28 22:36:35
103
1
原创 2023.7.25
给出一个数字三角形，你从[1,1]开始出发，走到最后一行。每次站在一个点上时，可以向下走，或者向右下走。将经过的数字加起来，希望其和最大。
2023-07-26 13:07:10
87
2
原创 2023.7.20
回文数指的是一个数字，从左到右读和从右到左读都一样。例如，1221 和 1234321 是回文数，1234 不是回文数。现有 n 个正整数 ai （i=0,1,2,3,…..n-1），请找出其中最大的回文数。
2023-07-21 12:18:13
79
原创 2023.7.11
一天，主人买来N个BONE(1 <= N <= 150,000)，从左向右排成一排. 狗狗想把所有的BONE全吃了，但这似乎不太可能的.主人说：狗狗，你做为我的宠物,应该要足够的聪明伶俐，睿智过人，玉树临风.我来考一下你.这里每一个BONE都有一个分数K(1<=K<=500)。对于给定的一列数字，数字个数为偶数，你需要解决如下问题：将给定的数列中的数字两两配对，这样每一对数字的和将形成一个新数列，对于不同的配对方法，新数列中的最大值也不同，寻找一个好的配对方法，使得新数列中的最大值最小。
2023-07-12 23:22:30
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人