晓风洁露的博客_机试

【dp-LIS】牛客网 --最长上升子序列 POJ 2533--Longest Ordered Subsequence（LIS模板题）

Problem Description广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队...

动态规划

LIS

子序列

数据

牛客网

原创 2021-08-30 15:14:18 254 阅读

【拓展Euclid】（2017）第八届蓝桥杯省赛） C/C++ A组题解（第八题）

第八题题目标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，

i++

#include

ios

用例

初始化

原创 2021-08-30 15:12:45 106 阅读

【因数分解】清华大学考研复试上机——质因数的个数

相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数...

质因数

i++

#include

ios

数组

原创 2021-08-30 15:11:45 267 阅读

【重建二叉树】清华大学考研复试上机——二叉树遍历

二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵...

子树

前序遍历

中序遍历

后序遍历

二叉树

原创 2021-08-30 15:10:40 224 阅读

百练4133:垃圾炸弹

1000ms内存限制: 65536kB描述 2014年巴西世界杯（2014 FIFA World Cup）开踢啦！为了方便球迷观看比赛，里约街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子...

i++

ios

c++

数组

#include

原创 2021-08-30 15:06:17 510 阅读

【矩阵快速幂专题】清华大学考研复试上机——递推数列

点击打开链接递推数列时间限制：1秒空间限制：65536K 热度指数：4721 算法知识视频讲解题目描述给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。求第k个数对10000的模。

递推

#include

矩阵快速幂

i++

ios

原创 2021-08-30 15:03:02 157 阅读

【矩阵快速幂专题】HDU 5950 Recursive sequence

http://acm.hdu.edu.cn/showproblem.php?pid=5950Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3382 Accepted Submission...

#include

i++

递推公式

java

ios

原创 2021-08-25 17:15:52 128 阅读

FJUT—2144 并查集

并查集TimeLimit:3000MS MemoryLimit:128MB64-bit integer IO format:%lld已解决 | 点击收藏Problem Description并查集详解：http://blog.csdn.net/dellaserss/article/details/7724401这里注意一下，用递归压缩路径的同学，可能会爆栈，从而导致Run...

#include

递归

并查集

i++

数据

原创 2021-08-25 17:15:21 66 阅读

【CCF 201412-4】最优灌溉（求最小生成树）

CCF　201412-4 最优灌溉问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利...

Kruskal

最小生成树

#include

用例

连通分量

原创 2021-08-25 16:21:33 99 阅读

【快速幂取模】清华大学考研复试上机——求root(N, k)

求root(N, k) 点击打开链接时间限制：1秒空间限制：65536K 热度指数：2181 算法知识视频讲解题目描述 N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，...

进制

数据

取模

ios

c代码

原创 2021-08-25 16:17:53 289 阅读

【快速幂取模】NOI 7833:幂的末尾

NOI 7833:幂的末尾点击打开链接总时间限制: 1000ms内存限制: 65536kB描述幂ab的末3位数是多少？输入两个正整数a，b。1 <= a <= 100，1 <= b <= 10000。输出从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。样例输入7 2011样例输...

分隔符

ios

c代码

快速幂取模

#include

原创 2021-08-25 16:17:29 233 阅读

【大数阶乘】HDU 1042 N! C++高精度模板

HDU 1042 N!

#include

java

ios

i++

ide

原创 2021-08-25 16:14:25 200 阅读

【字符串】2017大数据研究中心夏令营上机考试 B:单词倒排

总时间限制: 3000ms内存限制: 65536kB 题目链接——>点击打开链接描述编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I题型/思路字符串倒排...

#include

字符串

ios

c代码

i++

原创 2021-08-25 16:11:46 85 阅读

2017大数据研究中心夏令营上机考试题解汇总

1、题目：点排序类型/思路：优先队列实现对象排序。题解：【优先队列】2017大数据研究中心夏令营上机考试 A:点排序2、题目：单词倒排类型/思路：简单字符串处理，实现单词倒排。

大数据

优先队列

对象排序

简单dp

动态规划

原创 2021-08-25 16:02:30 166 阅读

1092 To Buy or Not to Buy (20)（20 分）用哈希来判断匹配

https://pintia.cn/problem-sets/994805342720868352/problems/9948053745094983681092 To Buy or Not to Buy (20)（20 分）Eva would like to make a string of beads with her favorite colors so she went to a ...

#include

i++

ios

大小写

原创 2021-08-25 15:36:27 130 阅读

九度OJ 题目1184：二叉树遍历给出满二叉树的前序遍历建树

题目1184：二叉树遍历时间限制：1 秒内存限制：32 兆描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：...

字符串

二叉树

中序遍历

先序遍历

#include

原创 2021-08-25 15:36:02 171 阅读

LeetCode 113. 路径总和 II

https://leetcode-cn.com/problems/path-sum-ii/description/LeetCode 113. 路径总和 II给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 ...

子节点

javascript

二叉树

原创 2021-08-25 15:29:20 149 阅读

2006年清华大学计算机科学与技术系硕士研究生招生复试机试题解

2006年清华大学高性能计算研究所硕士生招生复试程序设计考试试题注意事项：1. 试题共三题，总计100分，考试时间为2小时整。2. 不得使用自带的电子设备，包括笔记本、U盘、手机等；不得使用参考书籍和资料。3. 编程环境为Windows 2000 Professional + Visual Studio 6.0，只能使用C/C++语言。...

子树

测试数据

后序遍历

可执行文件

中序遍历

原创 2021-08-25 15:27:52 191 阅读

【简单模拟】清华大学考研复试上机——剩下的树

剩下的树题目链接时间限制：1秒空间限制：65536K 热度指数：2785 算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个...

i++

数据

ios

c代码

算法知识

原创 2021-08-25 15:27:29 67 阅读

【大数进制转换】清华大学考研复试上机——10进制 VS 2进制

10进制 VS 2进制题目链接时间限制：1秒空间限制：65536K 算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101...

十进制数

逆序数

逆序

二进制数

java

原创 2021-08-25 15:27:15 146 阅读

2007年清华大学计算机科学与技术系硕士研究生招生复试机试题解

1. 试题共三题，总计100分，考试时间为一个半小时。2. 不得使用自带的电子设备，包括笔记本、U盘、手机等；不得使用参考书籍和资料。编程环境为Windows 2000 Professional + Visual Studio 6.0，只能使用C/C++语言。4. ...

十进制数

质因数

文件名

#include

可执行

原创 2021-08-25 15:26:58 152 阅读

【矩阵快速幂专题】POJ 3070 Fibonacci

http://poj.org/problem?id=3070FibonacciTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 19290 Accepted: 13357 DescriptionIn the Fibonacci integer sequence, F0 = 0, ...

git

#include

i++

ios

矩阵快速幂

原创 2021-08-25 15:14:40 123 阅读

【二叉树】清华大学考研复试上机——二叉树遍历给出满二叉树的前序遍历建树

题目链接：点击链接时间限制：1秒空间限制：65536K 热度指数：6890 算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述编一个程序，读入用户输入的一串先序遍历字符串

字符串

二叉树

中序遍历

#include

先序遍历

原创 2021-08-25 15:10:06 137 阅读

【CCF 201312-2】ISBN号码（简单字符串权值计算）

CCF 201312-2 ISBN号码问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三...

分隔符

i++

#include

ios

输出格式

原创 2021-08-25 15:07:31 463 阅读

【最小生成树专题】HDU 1285 畅通工程再续（用坐标算距离）

http://acm.hdu.edu.cn/showproblem.php?pid=1875畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38221 Accepted Submission(s): 12808...

数据

最小生成树

#include

java

i++

原创 2021-08-25 14:43:17 113 阅读

2012年北京大学研究生推免上机考试 -F题热血格斗场

2012年北京大学研究生推免上机考试 -F题（OPENJUDGE）NOI3343：热血格斗场 http://noi.openjudge.cn/ch0309/3343/总时间限制: 1000ms 内存限制: 65536kB 描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己...

保研机试

#include

首部

ios

i++

原创 2021-08-25 14:38:40 94 阅读

2010年北京大学保送研究生上机测试(校外)——A题数字求和　（简单题）

2010年北京大学保送研究生上机测试(校外)—A题数字求和A:数字求和：http://bailian.openjudge.cn/by2010open/A/百练3681：http://bailian.openjudge.cn/practice/3681/百练2796：http://bailian.openjudge.cn/practice/2796/总时间限制: 1000ms 内存限制: 655...

保研机试

#include

百练

i++

ios

原创 2021-08-25 14:38:38 56 阅读

【dp-LIS】HDU 1950-Bridging signals　(LIS模板题)

HDU 1950-Bridging signals题目链接→HDU 1950 Bridging signalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50025 Accepted Submission(s): 19592 P...

LIS

动态规划

最长上升子序列

ide

ico

原创 2021-08-25 14:38:35 41 阅读

【日期计算】清华大学考研复试上机——今年的第几天？

今年的第几天？点击打开链接题目描述输入年、月、日，计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。示例1输入1990 9 202000 5 1输出263122...

测试数据

ios

c代码

#include

i++

原创 2021-08-25 14:38:33 64 阅读

【大数进制转换】清华大学考研复试上机——进制转换（10—>2）

进制转换点击打开链接时间限制：1秒空间限制：65536K 热度指数：4274 算法知识视频讲解题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述:每行输出对应的二进制数。示例1输入0138输出01111000思...

十进制

java

进制转换

二进制数

数据

原创 2021-08-25 14:38:31 187 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

晓风洁露的博客