首页 > TAG信息列表 > 口袋

P5723 【深基4.例13】质数口袋

#include<iostream> using namespace std; bool p(int a){ for(int i=2;i<=a-1;i++) if(a%i==0)return false; return true; } int main(){ int n; cin>>n; int sum=0,sump=0; for(int i=2;i<=n-1;i++){ if(p(i)){

口袋的天空(并查集,生成树)

P1195 将最小生成树的cnt==n-1改为cnt==n-k即可 还是板子题 #include <bits/stdc++.h> using namespace std; #define MAX 100000000 int n, m, k; struct node { int a, b, c; } edges[MAX]; bool cmp(node x, node y) { return x.c < y.c; } int parent[MAX]; int fi

仿口袋助理源码 uniapp三端通用

口袋助理: 仿口袋助理源码 uniapp三端通用https://gitee.com/phper_echo/pocket-assistant?_from=gitee_search 一个协作APP,用于人员之间的协调,敏捷工作。 演示地址 http://kd.663399.top/ 账密 18888888888 123456

codeup100000583(3

问题 C: 神奇的口袋 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,

P5723 【深基4.例13】质数口袋

题目描述 小 A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L(1≤L≤105)的质数。给出 LL,请问口袋里能装下几个质数?将这些

一天一个开心小故事

从前有座山,山里有座庙,庙里有个老和尚在讲故事。 老和尚说:从前有座山……你他佛祖的认真听我讲话! “啪!”老和尚一巴掌拍在小和尚脑袋上。 小和尚“哎哟”了一声:为什么打我啊师父? 老和尚说:我在这儿讲故事呢,你走什么神? 小和尚说:师父,我不开心。 “啪!” 老和尚又给小和尚一巴掌。 小

计算机体系

1.主机:主机在计算机里面包括cpu和内存,硬盘虽然安装在主机箱内部,但是硬盘属于外部存储设备。 2.寄存器:用来缓存。 寄存器就是你的口袋。身上只有那么几个,只装最常用或者马上要用的东西。内存就是你的背包。有时候拿点什么放到口袋里,有时候从口袋里拿出点东西放在背包里。辅存(硬盘.

2021年山东省C++应用编程比赛真题

T1.及格 题目描述 小A在上一门课,这门课的总成绩由期中成绩和期末成绩组成,其中期中成绩占a%,期末成绩占b%,期中和期末的分数都是百分制,且均为整数。 现在小A知道了他期中成绩x和期末成绩y,他想知道最终的总评是否及格了,也即分数是否不小于60分,如果是的话,输出字符串pass!,否则输出

Vijos1234 口袋的天空 题解

博客园同步 原题链接 简要题意: 求把一个图分成 kkk 个连通块并连接连通块的最小价值。 一种类似于 prim\texttt{prim}prim 贪心的做法。 即用 并查集 维护当前节点所属连通块。 然后按边权从小到大排序选择,只要两个节点 连通块不同,就 将它们变成同一个连通块 。 用一个变量

P1195 口袋的天空 (生成树)

题目链接     解法: 初始n个节点,n颗树,每连一条边,减少一棵树。k棵树需要连n-k条边。。。1棵树需要连n-1条边。。。 给每条可以连的边按代价从小到大排个序,然后连n-k条边造k个最小生成树就可以了。   Code: 1 #include <bits/stdc++.h> 2 # define LL long long 3 using name

问题 C: 神奇的口袋 (背包问题)

题目链接:http://codeup.cn/problem.php?cid=100000583&pid=2 题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体

口袋江湖平台开发系统APP

------------恢复内容开始------------   口袋江湖系统开发找【魏生191-5743-0731微电】想了解更多系统开发可复制号码搜索,海生科技,秉承为您服务、口袋江湖互助游戏抢单理财系统开发、口袋江湖系统软件开发手机互助app。   ——本司是广州最大的专业软件开发公司,非平台方,玩家

洛谷 P1195 口袋的天空

题目传送门 解题思路: 本题直接跑一遍Kruskal,当成功加入n-k条边时即为目标状态。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 7 int n,m,k,fa[1001],sum,ans; 8 struct kkk { 9 int qd,zd,v;10 }e[10001];11 12 boo

神奇的口袋

有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40. John现在有n(1<=n<=20)个想要得到的物品,每个物品的体积分别是a1,a2....an. John 可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。 现在

洛谷 P1195 口袋的天空(最小生成树)

嗯...   题目链接:https://www.luogu.org/problemnew/show/P1195   思路: 首先可以判断这道题是用最小生成树来做的,然后在将其合并时用ans记录一下它的总消耗,然后用一个sum记录一下一共将几块云朵合并在了一起.... 每合并完一次,都要进行判断(k是否等于n-sum,即是否已经合并成了k块棉