- 博客(7)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 354
ai>aj𝑎𝑖>𝑎𝑗，则说明当前卡牌要丢弃。所以我们维护 max1≤i<j(ai)max1≤𝑖<𝑗(𝑎𝑖)，一个前缀的强度最大值，如果 maxa>aj𝑚𝑎𝑥𝑎>𝑎𝑗，说明当前卡牌 j𝑗要丢弃，否则就不用丢弃。因为是按顺序枚举 j𝑗，则 i<j𝑖<𝑗的卡牌都满足 ci<cj𝑐𝑖<𝑐𝑗，如果。将卡片的花费从小到大排序，第一个必选，然后所有的卡片的价值一定是单调递增的。
2024-05-19 10:41:17
183
1
原创 求最短路问题
它的时间复杂度一般是o(n^2) ，因此相对于Floyd算法速度上有极大的优势，可以处理更多的数据。有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图);1、无环，2、无负权边 3、起点必须已知 4、节点个数不能过大。2、在每次遍历中，先找到没有确定最短距离的且到目前到初始点最短的点。单源最短路径(从源点s到其它所有顶点v);边权可正可负(如有负权回路输出错误提示);Dijkstra 算法主要解决的是。1、遍历n次，确定n个点的最短距离。3、用这个点去更新其它点。
2024-03-12 15:55:31
421
原创 算法训练 数字游戏
给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。第n行系数：C(0,n-1)，C(1,n-1) ，... ，C(n-1,n-1);c++函数库+排列组合求C(n,m);深搜（数字全排列）+杨辉三角（打表）第1行为两个正整数n，sum。一个1～N的一个排列。
2023-11-29 22:55:07
628
1
原创 PAT乙级-1008 数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1⋯AN-1 ）变换为（AN-M ⋯AN-1A0 A1 ⋯AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
2023-05-01 10:48:28
36
1
原创 PAT乙级-1005 继续(3n+1)猜想
例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。if (cover[i] == 0)//如果数据没有被覆盖则将数据传给容器3；
2023-04-30 22:21:17
59
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人