![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
清华大学软院机试
Patrick Star1
我对任何唾手可得,快速,出自本能,即兴,含混的事物没有信心。我相信缓慢,平和,细水长流的力量,踏实,冷静。我不相信缺乏自律精神和不自我建设,不努力,可以得到个人或集体的解放。
展开
-
【清华大学软院】15-19年推免试题历年整理
整理的题目为清软预推免机试(外校)硕士机考题目。年代题目1题目2题目32019质因数分解二叉搜索树区间DP(折叠字符串)2018日期转换高精度模拟区间DP(戳气球)2017进制素数被遗漏的数字DP(收集苹果)2016大数运算DPDFS2015进制素数: http://acm.hdu.edu.cn/showproblem.php?pid=12302017年题目(这个是找的最准确的题目):1题见【链接】2题见【链接】原创 2020-08-22 19:12:25 · 1489 阅读 · 1 评论 -
【清华软院机试】2019年预推免机试及题解
题目来自这位博主的回忆【链接】文章目录题目分类:1.质因数分解2.二叉树算权3.折叠字串题目分类: 质因数分解:简单模拟 二叉树找权:DFS+建树 折叠字串 : 区间DP(即使每年考区间DP,但也很难。。。)1.质因数分解质因数分解。给一个n,小于1亿,输出它的从小到大的质因数。如:输入6,输出2*3题解:由于找不到原题,只能根据回忆去解,找不到什么感觉比较难的点。#include<cstdio>#include<iostream>#include&l原创 2020-08-22 19:04:03 · 1946 阅读 · 1 评论 -
【清华软院机试】2018年预推免机试及题解
题目来自这位博主的回忆【链接】已知某世界时间为以下进制:100秒1分钟100分钟1小时10小时1天100天1个月10个月1年且人类的1天=该世界1天(这个条件巨坑,一小时没看到QAQ)输入人类世界的一天,格式如下:h: m:s d.m.y其中2000<=y<=50000输出某世界对应的时间,格式如下:h: m:s d.m.y其中人类世界的0:0:0 1.1.2000是某世界的0:0:0 1.1.0第二题:求2p−1的位数和最后500位结果,保留前导010原创 2020-08-21 20:51:52 · 1317 阅读 · 4 评论 -
【清华软院机试】2017年预推免机试及题解
题目分类 火星进位:高精度加法 被遗漏的数字:DFS+模拟 收集苹果:区间DP1.火星进位Sample Input1,0 2,14,2,0 1,2,01 10,6,4,2,10 0Sample Output1,0,11,1,1,01,0,0,0,0,0题解:模拟题写起来比较麻烦,建议看杭电佬的题解。这是一道类似高精度加法的问题,需要注意字符串读取的时候,多位的处理,以及高精度加法的模板熟悉程度。题目原地址【链接】#include<cstdio>#i原创 2020-08-18 15:07:55 · 945 阅读 · 0 评论 -
【清华软院机试】2016年预推免机试及题解
文章目录题目分类:1.高精度立方2.最短路径3.四则运算问题题目分类: 1.高精度运算 2.最短路径 3.DFS模拟1.高精度立方从控制台输入一个合法数字,打印其立方• 例如• 输入123456789• 输出1881676371789154860897069• 基本编码能力、消耗时间题解:先进行计算,第二步处理进位问题。为方便进位操作,高精度存储时低位在前,高位在后。高精度乘法:1.i位与j位相乘,数字会放在i+j位置上。 2.处理每一位的进位问题。模板见:【链接】加法:原创 2020-08-14 15:22:40 · 653 阅读 · 3 评论 -
【清华软院机试】2015年预推免机试题及题解
2015年题目收集来自这位博主的专栏【链接】代码本身比博主的较为精简,更易初学者读懂。后期会更新其他几年题目文章目录题目1:病毒感染题目2:找到算式题目3:航线交叉2015 题目1:题目1:病毒感染需要注意当为4时,需要直接向外扩展;并且为防止遍历过程中,感染周围的人也被重复计算,我这里是通过给队列,在遍历之后,在进行感染操作。判断时为上一阶段的条件,即之前为3即可感染,之前为5即可治疗。(也可以考虑先状态++,再进行相应的判断)#include<cstdio>#include原创 2020-08-13 11:21:48 · 720 阅读 · 0 评论