摘要：
题意 题目就是最短路的模型，求的是离‘Z’牧场最近的有牛的牧场的字母标号（就是牧场的名字）以及这座牧场到‘Z’距离 做法 要换位思考，将起始点设为‘Z’,一个个向外更新，可以将所有字母用一个自己写的ID函数将其化为序号，再读入距离时因为有多条路线，而我们要用的只有最短的那条，要min取最小的存入数组 阅读全文
posted @ 2022-02-12 16:13
LikC1606
阅读(70)
评论(0)
推荐(0)
摘要：
特坑题 题意 给你一个字符串（会有换行），求出在长度A~B的01字符串出现最多的N种（出现次数一样多的算一种），输出它的次数以及分别是哪些字符串，出现次数为第一关键字，字符串的长度为第二关键字，字符串的大小（也就是二进制化为整数的大小）为第三关键字。 做法 第一眼看时觉得挺水，感觉只有普及+左右的难 阅读全文
posted @ 2022-02-12 16:11
LikC1606
阅读(43)
评论(0)
推荐(0)
摘要：
题意 判断从1开始的能凑出的连续的邮票价值（1~n）,会给出两个数K和N,K是可用的邮票总数。N是邮票面值的数量。接下去的N行是每种邮票的价值 注意：每种邮票是可以多次使用 做法 完全背包模型，用一维即可，如果用二维会内存超限,记录的是凑足i的价值至少要多少邮票，如果大于K，输出i-1,跳出循换，如 阅读全文
posted @ 2022-02-12 16:07
LikC1606
阅读(33)
评论(0)
推荐(0)
摘要：
题意 也就是普通的背包模型，难点主要在于动态规划的状态和方法以及内存的限制 做法 用二维数组存 i（前i种题）和 j（时间）的最大分数，再用滚动数轴存数组（因为递推下一个数组用到的只是它的前一个），最后for一遍取最大值即可 代码 #include<bits/stdc++.h> using name 阅读全文
posted @ 2022-02-12 16:06
LikC1606
阅读(49)
评论(0)
推荐(0)
摘要：
题意 这道题意较难理解：john有多个农场，每个农场有多个农区，给出农区的位置以及农区之间是否有路线（就是邻接表），求出用最好的方法连接后（可以理解为合并后的一个农场），求出这个农场直径（相距最远的两个农区的最短路） 做法 我的做法是先将农场给划分开来，因为连接后的的直径有三种可能，先将第一个农场记 阅读全文
posted @ 2022-02-12 16:04
LikC1606
阅读(72)
评论(0)
推荐(0)
摘要：
题意：将分数化小数，也就是分子除以分母的值，难点在于循环节的判断以及竖式的模拟，送上题解 #include<bits/stdc++.h> using namespace std; int a,d; int ok=1; int p[1010000]; int k[1010000]; int main( 阅读全文
posted @ 2022-02-12 16:03
LikC1606
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号