1090专题

【九度】题目1090：路径打印【LeetCode】Simplify Path

1、九度题目1090：路径打印时间限制：1 秒内存限制：32 兆特殊判题：否提交：1319解决：230 题目描述：给你一串路径，譬如： a\b\c a\d\e b\cst d\ 你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样： a b c d e b c

1090：含k个3的数--信息学一本通（c++）

NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13629 通过数: 8736 【题目描述】输入两个正整数m和k，其中1<m<100000，1<k<5 ，判断m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。例如，输入：43833 3，满足条件，输出YES。如果输入：39331 3，尽管有3个3，但不能被19整除，

51nod 1090 三个数和为0的问题

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。 Input 第1行，1个数N，N为数组的长度(0 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <=

OJ : 1090 :整数幂（多实例测试）

题目描述求A^B的最后三位数表示的整数（1<=A,B<=1000）输入 n个测试实例，每个实例给出两个正整数A,B 输出输出A^B的最后三位（没有前导0）样例输入 22 312 6 样例输出 8984 思路：这个题的难点在于数字太大，如何进行计算。用常用的思想就是用pow函数进行求A的B次幂，之后%1000，进行打印就好了。但是这种算法会

信奥一本通：1090：含k个3的数

题目的意思先读懂，例如 43833 3 刚好我们输入的这串数字里面3的数量是我们第二个数的对于，假如我们第二个数是4，那么这个数字就不成立了，这个题目要求看明白了。接下来就是求答案了，他要算出里面有多少个3，我们就只能依次从这个大的数字里面剖析出来，做法就是取余加除掉 #include <iostream>using namespace std;int main(){int m,k;

xtu oj 1090 组合数

Description 2^n=C(n,0)+C(n,1)+…+C(n,n)。其中^表示幂，C(n,x)表示组合数，即C(n,x)=n!/（(n-x)!x!）。现在给你n（0<=n<=33），要你输出2^n的组合数之和的表达式输入每行一个整数n，如果n为负数则输入结束。输出每行输出一个表达式，表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。 Sample Inp

#单调队列#洛谷 1090 SSL 1040 VIJOS 1097 CODEVS 1063 合并果子

题目及O（ n l o g 2 n nlog_2n nlog2n）做法分析其实我们也可以用O（n）来做，首先来个桶排。再用一个单调队列存下两个最小值，不断更新。代码 #include <cstdio>#include <cctype>using namespace std;short t[20001],l,r,min[2],n,head; int a[30001],

凭算法突围，一战赚了 1090 亿，“恐怖” 的张一鸣！

公众号关注 “GitHubDaily” 设为 “星标”，带你了解圈内新鲜事！这张不经意流出的照片，是中国互联网中最成功的一拨人，但坐在他们中间的张一鸣，却显得格格不入。张一鸣，1983 年出生于福建龙岩，与美团创始人王兴、雪球方三文并称 “龙岩三杰”。这个桌上论年龄，张一鸣和滴滴的程维最年轻；论资历，张一鸣只有南开大学本科做背书。论战绩，同时期的美团、滴滴都是和同量级的对手厮杀，然

zzuli OJ 1090: 整数幂（多实例测试）

Description 求A^B的最后三位数表示的整数（1<=A,B<=1000） Input n个测试实例，每个实例给出两个正整数A,B Output 输出A^B的最后三位（没有前导0） Sample Input 2 2 3 12 6 Sample Output 8 984 HINT Source

henauOJ 1090: 超简单的是否存在

题目描述现在在一个空间内，有n个已知的点，接着询问你哪些点存在？输入一个n(1 ≤ n ≤ 10)，接下来每行三个整数x, y, z(1 ≤ x， y, z ≤ 100). 紧接着一个k(1 ≤ k ≤ 10)表示k次询问。每次询问三个整数x, y, z(1 ≤ x, y , z ≤ 100). 若存在则输出"YES", 否则输出“NO”。输出 “YES” 或者 ”NO“

郑轻OJ 1090: 整数幂（多实例测试）

1090: 整数幂（多实例测试） Time Limit: 1 Sec Memory Limit: 128 MB Submit: 3886 Solved: 1773 Submit Status Web Board Description

PAT甲级1090 Highest Price in Supply Chain：[C++题解]树、结点到根结点的距离、记忆化搜索、树形dp

文章目录题目分析题目链接题目分析来源：acwing 和PAT甲级1079 Total Sales of Supply Chain：[C++题解] 树、结点到根结点的距离、树形dp、记忆化搜索是同一题，题解思路请移步。 AC代码 #include<bits/stdc++.h>using namespace std;const int N = 1e5+10;int

1090. Highest Price in Supply Chain (25)[dfs树的遍历]

1. 原题： https://www.patest.cn/contests/pat-a-practise/1090 2. 思路：题意：给出一颗树，求出树的最大层次及同层的结点数。思路：显然可以用dfs，每次递归，层次加1. 也可用bfs. 为求简便，用dfs。已AC 3. 源码： #include<iostream>#include<vector>#inc