考研机试复习笔记
王道书提供的例题和课后题,牛客专栏申请太慢只好在这里更新
兔子不会写代码
我是一个理想主义者,注定头破血流和一无所有
展开
-
最长重复子数组和最长公共子序列的动态规划算法及其区别
推导方程理解原创 2023-03-19 21:53:36 · 365 阅读 · 0 评论 -
P1192 台阶问题
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式:两个正整数N,K。输出格式:一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003后的结果。输入输出样例输入样例#1:5 2输出样例#1:8说明时空限制: 1000ms/128MB对于20%的数据,有N ≤ 10, K ≤ 3对于40%的数据,有N ≤ 1000。原创 2023-03-05 21:46:45 · 167 阅读 · 0 评论 -
P1352 没有上司的舞会 分治法解决
第一种情况下,将每一棵子树所代表的最大快乐值相加即可,第二种情况下,将参与舞会的直接下属从快乐值中剔除,比较这两种情况的最大值,写入当前根,并确定当前根的领导是否参与舞会。第i行的数表示第i个人的气氛值x(-128原创 2023-03-01 00:25:56 · 177 阅读 · 0 评论 -
KY222 打印日期 以及 printf的一些用法
三、对于string字符串输出一般格式为%s,当为%(x)s,表现为保留x位字符串即从左往右截取字符串,x大于字符串位数时无效。当为%(x)d,当x大于当前int总位数时有效,表现为以下三种。可能有多组测试数据,对于每组数据, 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。二、对于float浮点数输出一般格式为%f,当为%(x)f,表现为以下四种。输入包括两个整数y(1原创 2023-02-14 21:54:44 · 461 阅读 · 0 评论 -
KY19 今年的第几天?
输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。包括三个整数年(1原创 2023-02-13 19:05:53 · 68 阅读 · 0 评论 -
KY147 Hello World for U
【代码】KY147 Hello World for U。原创 2023-02-13 18:12:34 · 99 阅读 · 0 评论 -
KY58 Repeater
(注:没有在线编译通过,但是在线调试器调试后输出却是对的,牛客网的编译器挺错乱的,同一组输出,自测、提交、调试出来的结果竟然是三组不同的)本地ide与在线调试都给出正确结果,暂时先这样。找到解决办法时候更新答案注释。暂时没有经历去检验错误。原创 2023-02-09 21:13:25 · 73 阅读 · 0 评论 -
叠筐(《计算机考研机试指南》P12)
叠筐(《计算机考研机试指南》P12)题目描述把一个个大小差一圈的筐叠上去,由里到外看像一个一个的环输入输入一个三元组,分别是:外筐的尺寸 n(大于 0 小于 80 的正奇数)、中心花色字符、外围花色字符。输出一个叠筐的图案示例输入11 B A5 @ w示例输出。原创 2023-02-08 22:29:00 · 93 阅读 · 0 评论 -
KY95 Old Bill
old bill原创 2023-02-08 19:34:17 · 73 阅读 · 0 评论 -
KY156 百鸡问题
用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。问题关键在于处理除以三之后是否是小数,如果不能整除则计算总花费时候需要小于总金额,如果可以整除则总花费小于等于总开销,有两种办法。对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。2、将所有数字乘以三直接按可以整除计算。1、判断是否整除然后比较花费和金额。测试数据有多组,输入n。这里选取第二种计算办法。原创 2023-02-08 19:31:06 · 470 阅读 · 1 评论 -
KY50 与7无关的数
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n原创 2023-02-08 19:29:28 · 71 阅读 · 0 评论 -
KY267 对称平方数1
打印所有不超过256,其平方具有对称性质的数。如2,11就是这样的数,因为2x2=4,11x11=121。printf 与 python 中的 print 不同,前者无换行, 后者自动换行。输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。原创 2023-02-08 19:27:51 · 85 阅读 · 0 评论 -
KY15 abc
设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。同样的代码别人是1ms我的是2ms,可能人品不太好。先用一个最简单的练练手。原创 2023-02-08 19:24:56 · 62 阅读 · 0 评论