- 博客(10)
- 收藏
- 关注
原创 Codeforces Round 895 (Div. 3)补题(F)
Selling a MenagerieYou are the owner of a menagerie consisting of n animals numbered from 1 to n. However, maintaining the menagerie is quite expensive, so you have decided to sell it!It is known that each animal is afraid of exactly one other animal
2023-09-10 18:43:19 80 1
原创 Educational Codeforces Round 154 (Rated for Div. 2) 补题(C,D)
Sorting By MultiplicationQueries for the Array
2023-09-04 21:04:23 163 1
原创 大众情人(最短路 Floyd)
人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比,并且距离感是单向的。例如小蓝对小红患了单相思,从小蓝的眼中看去,他和小红之间的距离为 1,只差一层窗户纸;但在小红的眼里,她和小蓝之间的距离为 108000,差了十万八千里…… 另外,我们进一步假定,距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2,则即使小绿并不直接认识小红,我们也默认小绿早晚会认识小红,并且因为跟小蓝很亲近的关系,小绿会觉得自己跟小红之间的距离为 1+2=3。当然这带来一个问题,如果小绿
2023-04-17 21:01:00 98
原创 旅游规划(最短路问题)
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。
2023-03-30 21:14:22 201
原创 高精度小数相加
链接:https://ac.nowcoder.com/acm/contest/53287/M来源:牛客网小泽同学在学过高精度加法之后经过了很多次的练习,奇发异想有没有高精度小数加法???并且 Python 和 Java 都有高精度,但是由于有精度的限制无法计算。你能够解决吗???高精度小数相加
2023-03-19 20:11:06 95
原创 桐桐的运输方案
桐桐有N件货物需要运送到目的地,它们的质量和价值分别记为:质量:W1,W2,…,Wn;价值:V1,V2,\ldtos,Vn;已知某辆货车的最大载货量为x,并且当天只能运送一趟货物。这辆货车应该运送哪些货物,才能在不超载的前提下使运送的价值最大?
2023-03-07 20:27:19 195
原创 N皇后问题
相信大家都听过经典的“八皇后”问题吧?这个游戏要求在一个8×8的棋盘上放置8个皇后,使8个皇后互相不攻击(攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣,也很快解决了这个问题。可是,她想为自己增加一点难度,于是她想求出n皇后的解的情况。你能帮助她吗?
2023-03-06 19:09:29 56
原创 字符串匹配问题
字符串中只含有括号 (),[],,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是,(),[],{},例如。输入: [()] 输出:YES,而输入([]),([)]都应该输出NO。
2023-03-05 15:41:18 437
原创 《难了~》
有 t 组测试数据,对于每组测试数据,给出n个字符串,保证字符串中只包含英文字母,对于每个字符串,先把其中的小写字母改写为大写字母,然后翻转字符串,然后取出每个字符串中下标为3-5的子串(s[3]s[4]s[5]),输出这些子串的数量,相同的子串只计算一次,对这些字串按字典序排序后输出(不论这个子串出现过几次,只要出现一次就输出一次),每个子串占一行,然后对于每个子串,若其中含有字母'L',则输出Yes,否则输出No.
2023-03-01 20:22:38 170 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人