- 博客(8)
- 收藏
- 关注
RSS订阅原创 合并果子--c
题目：在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以达达在合并果子时要尽可能地节省体力。假定每...
2020-02-06 22:43:07
2019
原创 快速乘--c
题目：问题 A: 快速乘描述a*b%p的值格式输入格式输入a b pa，b在long long的范围内输出格式a*b%p样例样例输入 Copy2 4 3样例输出 Copy2这一题是说a,b在long long 范围内，但结果不一定，所以不能用普通的乘，可以用快速乘，举个简单例子：12x11（1011）1.122^31=96 （a=96）2.122^20=0 （...
2020-02-06 13:51:12
206
原创 直方图最大矩形面积 （单调栈）--c
题目：直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：2559_1.jpg通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几...
2020-02-02 21:55:09
639
3
原创 兔子与兔子（哈希）--c
很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入格式第一行输入一个 DNA 字符串...
2020-02-02 21:39:59
297
原创 并查集--朋友圈（c）
朋友圈描述有n个人，编号1-n。现在有一个舞会，在舞会上，大家会相互介绍自己的朋友。即： 如果a认识b，b认识c。那么在舞会上，a就会通过b认识到c。现在，给出m个关系每个关系描述：a b表示 编号为a和编号为b的人是朋友关系。格式输入格式输入n和m接下来m行，每行为a b输出格式最后问，会有多少个朋友圈。样例样例输入 Copy5 31 22 34 5样例...
2020-01-23 21:49:45
856
1
原创 求逆序数（C语言）--归并
问题 A: 求逆序数描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。格式输入格式第一行输入一个整数T表示测试数据的组数（1<=T<=5)每组测试数据的每一行是一个整数N表示数列中共有...
2020-01-20 20:43:43
5246
1
原创 尺取（C语言）-冬天与火锅更配
问题 A: 冬天与火锅更配描述冬日里的一抹暖阳总是能给人们留下深刻的记忆，人们喜爱冬天的太阳，就跟人们喜爱冬天的火锅一般。寒冷的冬天总会让人想起火锅，最近小Z特别想去吃火锅，刚好某家转转火锅刚开业有活动，有n盘火锅围成一个圈，第一盘和最后一盘是相连的，每一盘火锅都有一个价值a[i]，现在可以吃连续的m盘火锅，小Z想知道他所吃的那连续的m盘火锅的最大价值可以是多少？你能帮帮憨憨的小Z吗。格式...
2020-01-18 21:44:57
463
原创 简单快速幂求模分析（C语言）--撞杆子的CC学姐
问题 C: 撞杆子的CC学姐描述17级学姐中有个学姐，人称撞杆子的CC，因为CC学姐走路的时候总是在低头玩手机，所以经常撞杆子，在一次把鼻子撞破后，CC学姐在想自己出一次门究竟要撞多少个杆子。一天CC学姐打算去广场玩，已知CC学姐走完全程共撞n次杆子，CC学姐第一次撞杆子时是走了1米的时候，每次撞完杆子后潜意识都会改变自己的小心程度，即第i次撞杆子后经过2i % 107米后会撞下一个杆子，现在...
2020-01-17 20:26:50
1705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人