jyssh

摘要： 描述 小B在一个有N个城市M条道路的国家，每条道路连接的城市可以互相到达且每条道路小B都要花1步去走过它。现在他在1号城市，问他走P步最多能走多少个不同的城市？ 输入 第1行，三个正整数N、M、P 接下来M行，每行两个整数U、V，表示存在一条连接U、V的无向边。 1<=N<=100000，1<=M< 阅读全文

摘要： 描述 给定一个n*m的地图，每个方格可以取： (1)“*”：表示一个景点； (2)“#”: 表示墙壁，不可经过； (3)“.”: 表示通道，可以经过； 现在你从左上角(0, 0)出发，需要走遍每个景点，且回到起点，问最少需要几步。 输入 第一行为n和m，表示地图的行数和列数(1<=n, m<=10) 阅读全文

摘要： 1001 : 分数乘法 #include<bits/stdc++.h> using namespace std; float a,b,c,d; int main() { char t; cin>>a>>t>>b>>t>>c>>t>>d; printf("%.3f",a/b*c/d); return 阅读全文

摘要： 描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对 阅读全文

摘要： 分组背包 1.定义 分组背包，通俗的讲就是，给你N组物品，然后每一组你至多选择一个物品(也可以不选),每个物品都有自己的体积和价值，现在给你一个容里为M的背包，让你用这个背包装物品，使得物品价值总和最大. 2.讲解 其实就类似于01背包，对于一个物品有两种决策选或不选，但是分组背包是在01背包的基础 阅读全文

摘要： 描述 给定一个背包的容量k，给定n个物品的体积和价值，物品不可分割，将n个物品中选若干个物品放入背包，求背包内物品的最大价值总和，在价值总和最大的前提下求背包内的最小物品个数c。 输入 第一行是一个整数t，表示测试数据的组数t。对于每组测试数据，第一行是两个整数n和k,表示物品的个数和背包的容量；接 阅读全文

摘要： 比赛链接 1001 : C语言实验题――素数 #include<bits/stdc++.h> using namespace std; int main() { int ans = 0; //记录100-200之间素数的个数 for(int n=100;n<=200;n++) //根据题目意思，循环 阅读全文

摘要： 完全背包定义 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 从定义中可以看出,与01背包的区别01背包最多只能拿一件物品,完全背包则不然,只要空间够多,一种物品我可以拿 阅读全文

摘要： 比赛链接 2022.11.24 8000分代码，更新了地图，行动轨迹，每次循环只执行一个防御塔的建造和传送 map = [[], [0,[18,87],[18,74],[18,62],[18,52],[18,40],[18,28],[18,16]], [0,[30,87],[30,74],[30,6 阅读全文

摘要： 背包问题关系图 问题描述 若有 N 件物品和一个最多能装重量为 W 的背包，一个物品只有两个属性：重量和价值。第i件物品的重量是weight[i]，得到的价值是value[i] 。假设每件物品只能用一次，将哪些物品装入背包里物品价值总和最大？ 注意：0-1 背包问题无法使用贪心算法来求解，也就是说， 阅读全文