首页 > TAG信息列表 > 1038

1038 虫洞 Wormholes 判断负环+各种细节

 链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（从1到N

1038 递推 矩阵乘法 快速幂

链接：https://ac.nowcoder.com/acm/contest/26656/1038来源：牛客网 题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2*an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔一挥，在等式右边又加了一个式

1038 统计同成绩学生 (20 分)

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 10 5 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔

#原根，BSGS，扩欧#51nod 1038 X^A Mod P

题目 \(T(T\leq 100)\) 组询问在模 \(P\) 意义下给 \(B\) 开 \(A\) 次方根， 求出 \([0,P)\) 的所有解，\(P\) 是一个质数。 分析 求出 \(P\) 的原根 \(G\)，若 \(G^x\equiv B\pmod{P}\)，这个 \(x\) 可以通过 BSGS 求出来。 那么 \(X^A\equiv B\pmod{P}\) 就可以转换成 \(G^{kA}\equiv G

PAT (Basic Level) Practice 1038 统计同成绩学生 (20 分)

题目：1038 统计同成绩学生 (20 分) 来源：PAT (Basic Level) Practice 传送门 1038 统计同成绩学生 题面 题意：给定N名学生的分数，再进行k次询问，询问某个分数的人数 思路： 数组存储，得出结果就好了。 Code 点击查看代码 #include <bits/stdc++.h> using namespace std; int poi

1038 Recover the Smallest Number (30 分)

Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover many numbers such like 32-321-3214-0229-87 or 0229-32-87-321-3214 with respect to different o

PAT乙级 1038 统计同成绩学生（C实现）

1038 统计同成绩学生 (20 分) 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正

【算法】剑指 Offer II 054. 所有大于等于节点的值之和｜538｜1038（多语言实现）

非常感谢你阅读本文~ 欢迎【

PAT 1038 统计同成绩学生 Basic Level

#include<iostream> using namespace std; int main() { int m = 0; cin >> m; int* score = new int[m]; for (int i = 0; i < m; i++) { cin >> score[i]; } int n = 0; cin >> n; int* tag = new int[n]; for (int i = 0; i < n;

[1038]把二叉搜索树转换为累加树

# 给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 # # 提醒一下，二叉搜索树满足下列约束条件： # # # 节点的左子树仅包含键 小于 节点键的节点。 # 节点的右子树仅包含键 大于 节点键的节点。 # 左右子树也必须是二叉搜索树

1038. 把二叉搜索树转换为累加树

1038. 把二叉搜索树转换为累加树： 题目链接 ：1038. 把二叉搜索树转换为累加树 题目： 给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅

【信奥通】1038

【题目描述】 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 【输入】 输入仅一行，包括n，x和y（均为整数）。 【输出】 输出也仅一行，剩下的苹果个数。 【输入

pat 乙类 1038 python 超时

使用列表储存数据，需要创建序列号，要不然会超出索引，最后一个测试点超时 n = int(input()) score = list(map(int,input().split())) m = list(map(int,input().split())) k = m[0] seek = m[1:] result = [] for i in range(k): result.append(0) for j in range(n):

PTA 1038 统计同成绩学生

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以

【leetcode】538/1038: 把二叉搜索树转化为累加树

这题目乍一看就感觉特别简单，我首先想出了一个时间复杂度为O(n^2)的算法，也就是按照平常的方式进行中序遍历，每遇到一个node就在这个node后面继续往后进行中序遍历，得到其累加和。但是想了想完全可以从后往前进行中序遍历，这样只是多出了一个空间复杂度，需要多余的空间来储存sum变量，但是

1038 Recover the Smallest Number (30 分)

这个题给\(30\)分也太拉了。 题意 给出若干可能有前导零的数字串，将它们按某个顺序拼接，使生成的数最小。 思路 很多读者看了样例，会觉得只要把这些数字串按字典序从小到大排序，然后按顺序输出就可以了。这种想法方向似乎是对的。但是来看样例中的例子: {“32”,“321”}，排序结果是{“

1038：苹果和虫子

1038：苹果和虫子 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 96123 通过数: 27158 【题目描述】 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 【输入

1038 统计同成绩学生 (20 分)

水题。 int cnt[105]; int n,m; int main() { cin>>n; for(int i=0;i<n;i++) { int x; cin>>x; cnt[x]++; } cin>>m; for(int i=0;i<m;i++) { int x; cin>>x; if(i

1038 统计同成绩学生 (20分)

1038 统计同成绩学生 (20分)   本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 10​5​​ 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N

八大排序算法详解（动图演示 思路分析 实例代码java 复杂度分析 适用场景）

内部排序和外部排序　 内部排序：待排序记录存放在计算机随机存储器中（说简单点，就是内存）进行的排序过程。 外部排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程。 2.比较类排序和非比较排序 比较类排序：通过比较来决定元素间的

PTA 乙级 1038 统计同成绩学生 (20分) C/C++

   本以为挺简单的，随便写了写，然后就有了第一个版本 注意本题输入输出一定不要用cin，cout，要用scanf，printf（否则更容易超时） C/C++ 1 #include<iostream> 2 #include<vector> 3 4 using namespace std; 5 6 int main() { 7 int n = 0, k = 0; 8 int flag = 0; 9

1038 统计同成绩学生

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式：输入在第 1 行给出不超过 10​5​​ 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔

Day11 - D - Race to 1 Again LightOJ - 1038

设dp_i为所求答案，每次选择因数的概率相同，设i有x个因数，dp_i=sum(1/x*x_j)+1,(x_j表示第j个因数)，那我们就预处理每个数的因数即可，T=10000，需要预处理出答案 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; typedef pair<int,in

BZOJ 1038. [ZJOI2008]瞭望塔

    能看到其他所有点的区域就是轮廓线的半平面交。 然后最小高度就是半平面交与轮廓线这两个一次分段函数的差，极值肯定出现在分段点上，分别求一下即可。 #include <bits/stdc++.h> #define db double const db eps = 1e-9; inline int sign(db k) { return k < -eps ? -1 :

LeetCode动画 | 1038. 从二叉搜索树到更大和树

今天分享一个LeetCode题，题号是1038，标题是：从二分搜索树到更大和数。 题目描述 给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 1）节点的左子树仅包含键小于节