考研狗
文章平均质量分 79
wen_zhi
不定期个人学习笔记分享,非计算机专业毕业,目前读研中。
展开
-
2017 计算机系暑期夏令营机考(华师)
3302. 打印单点时限: 2.0 sec内存限制: 256 MB题目打印 n 个相同的字符,插入或删除一个字符花费的时间为 x,复制当前整个文本并且粘贴在后面的时间花费为 y,求完成 n 个字符的打印所需的最小花费时间。输入格式三个整数 n,x,y (1≤n≤107,1≤x,y≤109),整数之间用一个空格分隔。对于不超过 30% 的数据,n≤105。输出格式输出一个整数表示答案...原创 2020-03-23 09:44:59 · 1075 阅读 · 1 评论 -
华东师范大学2018年机试题
3532. 热河路单点时限: 2.0 sec内存限制: 256 MB奔跑。跌倒。奔跑。题目热河路有一家开了好多年的理发店,不管剪什么样的发型,你只要付五块钱。现在我们来到了热河路。我们可以将其抽象成一个如下的序列:110100100010000100000……请你找出这个无穷序列中指定位置上的数字。输入格式第一行一个正整数 n (1≤n≤1500000),表示询问次数。接下来的...原创 2020-03-21 20:12:25 · 1431 阅读 · 0 评论 -
PAT甲级--图的遍历
目录A 1103 Integer FactorizationA 1091 Acute StrokeA 1103 Integer Factorization思路:深度优先遍历递归式(岔道口):选不选这个数递归边界(死胡同):sum==N且取到了k个数因为要底数字典序最大,所以考虑从大到小取数#include <cstdio>#include <algorithm&g...原创 2020-03-20 21:49:17 · 179 阅读 · 0 评论 -
PAT甲级--动态规划
目录A 1007 Maximum Subsequence SumA 1045 Favorite Color StripeA 1007 Maximum Subsequence Sum思路:最大连续子序列和:(1)令状态dp[i]表示A[i]作为末尾的连续序列的最大和(2)分情况讨论:这个最大和的连续子序列只有一个元素:最大和=A[i];这个最大和的连续子序列有多个元素,最大和是dp[i...原创 2020-03-18 21:07:21 · 402 阅读 · 0 评论 -
PAT--贪心
目录A 1033 To Fill or Not to FillA 1033 To Fill or Not to Fill思路这题很麻烦呀!(1)把终点视为单位油价为0,离起点距离为d的加油站(2)排序,如果离起点最近的加油站距离不是0,说明加油站根本无法出发(3)如果是0,寻找距离当前加油站距离最近的油价低于当前油价的加油站;如果找不到,则寻找油价最低的加油站(4)在路途中,如果在满...原创 2020-03-17 17:43:56 · 149 阅读 · 0 评论 -
PAT甲级--数学
目录A 1008 ElevatorA 1049 Counting OnesA 1008 Elevator思路:划水题~~注意上楼下楼时间不一样就行了**#include <cstdio>#include <cstring>#include <vector>#include <algorithm>#include<iostrea...原创 2020-03-15 11:38:19 · 167 阅读 · 0 评论 -
PAT甲级--二分
A 1010 RadixA 1044 Shopping in MarsA 1048 Find Coins原创 2020-03-14 19:33:05 · 177 阅读 · 0 评论 -
PAT甲级--模拟
甲级题目较难,所以我分类,写了部分题目。乙级题目的代码在我前一篇博文里,为了方便找,就把所有代码写在了一篇文章,没有写思路。甲级题目我会尽力写点思路和注释,大家一起学习,供参考...原创 2020-03-11 13:06:57 · 306 阅读 · 0 评论 -
PAT甲级练习
A1032 Sharing#include <cstring>#include<cstdio>#include<algorithm>#include<math.h>#include <iostream>using namespace std;const int maxn=100010;struct NODE{char d...原创 2020-02-02 20:32:11 · 185 阅读 · 0 评论 -
pat乙级代码
B1020月饼#include<stdio.h>#include<algorithm>using namespace std;struct mooncake{double store;double sell;double price;}cake[1010];bool cmp(mooncake a,mooncake b){return a.price>...原创 2020-01-22 17:57:39 · 830 阅读 · 0 评论