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