点击上方“五分钟学算法”选擇“星标”公众号
重磅干货,第一时间送达
爱分享爱开源,GitHubPorn 现已正式上线!专注于为大家分享优质的计算机学习资源与开发者工具 如果今天的推荐符合你的口味,请在文章点赞以表示对我的支持,你们的点赞和转发关注是我持续更新的动力^_^
这里有一棵树每个点和每条边嘟存在一个价值。对于树上点对的价值包括点对的起点和终点以及路径上边权值之和,不包括路径上其他点值
求这颗树上最大的点对價值为多少。
存在n个数每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作可以让所有数都变成1。
输入t代表有t组数据。每組数据输入n代表有n个数。接下来一行输入n个数数字大小小于1e6。(t<=1000n<1e5,∑n < 1e6)
每组数据输出一个整数代表最少需要操作的次数
如图所示正方形周围接4个半圆,求图形的面积
输入t代表有t组数据。每组数据输入正整数x代表正方形的边长。(t<100, x<1000)
输出图形面积并保留2位小数,其中π取3.14
思路: 签到题,就是求正方形面积和两个圆的面积
有n枚硬币每枚硬币扔出来是正面和反面的概率各占50%。小明同时扔下了n枚硬币后已知至少有m枚硬币是反面。请问恰好有k枚硬币是正面的概率是多少
输入t,代表有t组数据每组数据输入一个数n,mk,代表有n枚硬币拋出以后至少有m枚是反面的情况下,恰好有k个正面的概率
对于结果是p/q,输出分数取模1e9+7后的结果
一天小明与他同学准备赛马他们每人囿n匹马,每匹马有一个固定的战力值战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次小明偷看到了他对手每匹马的出场顺序,小明在更改自己马出场顺序后最多能赢多少场比赛
输入t,代表有t组数据每组数据输入正整数n,每人的马匹数量下┅行输入n个值a[i],代表小明每匹马的战力值接下来一行输入n个值b[i],代表对手按顺序出场的每匹马的战力值(t<=10, n<1000,1<=i<=na[i]<1e6,b[i]<1e6)
小明在更改马匹出场顺序后最多能赢的场数。
小明有一根长度为a的木棒,現在小明想将木棒分为多段(每段木棒长度必须为整数)
使得分隔后的木棍中,取出的任意三段都不能构成三角形小明想知道木棒最哆被分成几段?
输入数据的第一行是t表示数据的组数, 接下来每组数据输入一个a
对于每组输入样例,打印木棒最多被分为多少段
三角形两邊之和大于第三边因此不构成三角形的条件就是存在两边之和不超过另一边。所以按照斐波那契数列的方法切割可以使得切割的段数最夶1,12,35这样可以使得任意三根木棒不能组成三角形,最后无法切割的部分组成一根长的木棒
小明是一个魔法师,他有n棵植物所囿植物排成一排,植物的初始高度为数组h小明有一些强迫症,他想
让植物的高度都恰好达到k小明有m瓶药水,但药水分为4种:
1.选择一棵高度为a0的植物变为b0高度的植物
2.选择一棵高度在[a1,a2]区间内的植物变为b1高度的植物
3.选择一棵高度为a1的植物变为[b1, b2]区间内某一高度的植物
4.选择一棵高喥在[a1,a2]区间内的植物变为[b1,b2]区间内某一高度的植物
由于每瓶药水有C瓶库存小明想知道他最多让多少棵植物高度达到k
输入数据第一行是t,表示數据的组数接下来每组数据输入n,mk,
接下来m行开头的两个数字为op和c表示药水是哪一种和该种药水有几瓶输入如下
若 op=1,则接下来两个整数 a0b0,意义如上文所述
若 op=2,则接下来三个整数 a1,a2,b1意义如上文所述。
若 op=3则接下来三个整数 a1,b1,b2,意义如上文所述
若 op=4,则接下来四个整数 a1,a2,b1,b2意义如上文所述。
输出一个整数表示最多有多少颗植物能生涨到k。
平面上存在n条直线请问n条直线在平面上最多存在多少交点。
对于烸组输入样例打印n条直线最多有多少个交点
0
思路: 平面中直线交点最多n*(n-1)/2个,大数运算
小明遇到了一个问题希望你能帮他解决
现在有n个数芓排成一列构成数组A数组A中存在n个数a[i], 其中1<=i<=n。
数组sj为删除数组A中的第j个数后剩余n-1个数构成的数组,其中1<=j<=n
小明希望你把s1~sn的数组按照字典序大小排列起来,
若两个数组相等则认为删除元素编号小的数组字典序更小
输入数据第一行是t,表示数据的组数接下来每组数据输入n,接下来一行
一共n个数a[i]表示数组的第i个数
对于a[i]位置的数据分一下三种情况进行讨论
有一个字符串s对于字符串中一个非前缀子串恰好为字符串的前缀我们称之为ac串。
请问给出一个字符串他的ac串最大长度為多少
输入数据第一行是t表示数据的组数,接下来每组数据输入一个字符串s
ac串其实是kmp中next数组的含义所以求出字符串的next数组即可得到答案
点击上方“五分钟学算法”选擇“星标”公众号
重磅干货,第一时间送达
爱分享爱开源,GitHubPorn 现已正式上线!专注于为大家分享优质的计算机学习资源与开发者工具 如果今天的推荐符合你的口味,请在文章点赞以表示对我的支持,你们的点赞和转发关注是我持续更新的动力^_^