P1036

【ETOJ P1036】我踏马吃吃吃吃吃 题解（优先队列+贪心算法）

题目描述有n个人在m个窗口打饭，因为每个人的需求不同，所以每个人的“窗口占用时间”也不同。第i个人的窗口占用时间为tit_iti。请问如何安排这些人到窗口打饭，可以使得所有人等待的时间之和最小？输入格式第一行两个整数n,m。(1≤n≤2×105,1≤m≤2×105)(1\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(1≤n≤2×105,1≤m≤2×105)接
HEX9CF·2024-02-07 09:03

洛谷p1036选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kusingnamespacestd;intn,k;inta[25];intpath[25];vectorv;boolst[25]={false};intans;boolisPrime(intq){if(qj*j{if(q%j==0)retu
延渊·2024-01-29 13:40

DFS有关的一些问题

最近下定决心了，开始转c++，之前一直用Java写算法题P1036[NOIP2002普及组]选数本题就是从n个数字中选出r个数字，这个是经典的回溯，并且还需要选出来的这个数字是素数，这个应该如何判断呢？
想要打 Acm 的小周同学呀·2023-11-25 11:52

蓝桥算法两周训练营--Day3

目录T1：P1049[NOIP2001普及组]装箱问题-洛谷代码：分析：T2：P8647[蓝桥杯2017省AB]分巧克力-洛谷代码：分析：T3：P1824进击的奶牛-洛谷代码：分析：T4：P1036[NOIP2002
小羊不会飞·2023-11-09 20:24

P1036 [NOIP2002 普及组] 选数

#[NOIP2002普及组]选数##题目描述已知n个整数x1,x2,x3,xn，以及1个整数k（k#include#include#includeusingnamespacestd;typedeflonglongll;constintN=21;inta[N];ints[N];intn,k;intcnt;boolisprime(llx){for(inti=2;i*ik){llres=0;for(in
企鹅会滑雪·2023-11-04 18:47

洛谷 深度优先遍历

问题一：P1036选数问题分析：本质是要求排列组合，我感觉深搜的本质也是排列组合，这里利用深搜和回溯即可解决问题正确代码:#includeusingnamespacestd;intnums[25];intsm
sky666tzz·2023-11-03 19:34

c语言刷题洛谷P1036 [NOIP2002 普及组] 选数（深度优先算法搜索）

看题目戳这里：[NOIP2002普及组]选数-洛谷可以先做完再来看博客哦！目录一：题目分析：二：解题1.判断质数的函数：2.深度优先算法求解组合数目：3.求出k个数的全排列：三：完整代码一：题目分析：题目描述已知n个整数x1,x2,⋯ ,xn以及1个整数k（k#includeintcount;intnum;intarr[20];intbook[20];//标记数组intbook2[20];//标记
一夜奈良山️·2023-11-01 15:34

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392
Q天马A行空Q·2023-10-27 22:07

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组
幽殇默·2023-10-27 22:49

P1036 [NOIP2002 普及组] 选数

#include#defineff(i)for(inti=1;i>n>>x;for(inti=1;i>a[i];if(x==1){ff(i){if(zs(a[i]))b[a[i]]++;if(a[i]>mx)mx=a[i];}}if(x==2){ff(i){f(i,j){intm=a[i]+a[j];if(zs(m))b[m]++;if(m>mx)mx=m;}}}if(x==3){ff(i){f(
程序猿Eason·2023-10-26 20:29

七夕学算法

目录P1031[NOIP2002提高组]均分纸牌原题链接:题面:思路:代码:P1036[NOIP2002普及组]选数原题链接:题面:思路:代码:P1060[NOIP2006普及组]开心的金明原题链接:题面
ros275229·2023-08-24 14:43

BFS DFS 记忆化搜索 剪枝——普及

P1036[NOIP2002普及组]选数P1036[NOIP2002普及组]选数https://www.luogu.com.cn/problem/P1036#includeusingnamespacestd
不会线段树·2023-08-12 10:39

P1036 [NOIP2002 普及组] 选数

从n个数中选m个数题目描述已知n个整数1,2,⋯ ,x1,x2,⋯,xn，以及1个整数k（kusingnamespacestd;constintN=25;inta[N],b[N];intn,m;intans=0;boolshu(intx){for(inti=2;im){intmid=0;for(inti=1;i>n>>m;for(inti=1;i>a[i];dfs(1,1);cout<
前 方·2023-08-03 10:36

P1036 [NOIP2002 普及组] 选数

题目描述已知�n个整数�1,�2,⋯ ,��x1,x2,⋯,xn，以及11个整数�k（�#defineintlonglongusingnamespacestd;longlongn,k,ch[25],res;voidsolve(){}//m表示弄了多少数，sum表示k个数的和，t下一个数值boolisprime(inta){for(inti=2;i*i>n>>k;for(inti=0;i
被眼镜封印的颜值·2023-07-29 11:01

【洛谷题解】P1036 [NOIP2002 普及组] 选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kintn,k,a[25],t;intsushu(intb){inti;if(b<2)return0;for(i=2;i*i<=b;i++)if(b%i==0)return0;return1;}voiddfs(intnum,intsum,in
c++学生·2023-07-21 00:25

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（1）

目录写在前面：题目：P1036[NOIP2002普及组]选数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！
戊子仲秋·2023-03-23 09:56

郑州大学新OJ——p1036 zzy的游戏

@TO郑州大学新OJ——p1036zzy的游戏题目描述zzy正在直播玩一个很冷门的游戏。游戏的规则稍微有些复杂。开场时，双方从n名角色中轮流选取角色，然后双方各自选择两名角色出战。任意两名角色之间都有一个“默契值”来表示两名角色一起出战的威力，默契值高的一组将会击败默契值低的一组。zzy为了他的十万点赞正不懈努力。然而，意想不到的是，这次zzy的对手是zzy的黑粉ghq，他想让zzy在直播中出丑！
JQK2020·2023-03-22 12:47

题解：洛谷 P1036 [NOIP2002 普及组] 选数

一道十分标准的dfs。质数判断#include#includeusingnamespacestd;inta[30],n,k,ans=0;boolisprime(constintn){if(n==1)return0;for(intA=2;A>n>>k;for(intA=0;A>a[A];}dfs(0,0,0);cout<<ans;return0;}
_SomeBody_·2023-02-04 07:14

洛谷----P1036 [NOIP2002 普及组] 选数

题目描述已知nn个整数x1,x2,⋯,xn，以及1个整数k（k#include#include#include#include#include#includeusingnamespacestd;intn,k,ans=0;inta[25];intfun(intx){for(intj=2;j>n>>k;for(inti=0;i>a[i];}dfs(0,0,0);cout<
今天会营业·2022-12-13 12:11

P1036 [NOIP2002 普及组] 选数

题目描述已知n个整数x1,x2,⋯,xn，以及1个整数k(k#include#include#includeusingnamespacestd;constexprintN=25;intn,k,z=0,s[N],st[N],sum=0,ans=0;boolpd(intn){for(inti=2;i*i<=n;i++){if(n%i==0){returnfalse;}}returntrue;}void
q619718·2022-11-03 14:26

回溯算法——洛谷p1036

//判断质数staticbooleanisPrime(intnum){if(num==0||num==1)returnfalse;if(num==2||num==3)returntrue;if(num%6!=1&&num%6!=5)returnfalse;intend=(int)Math.pow(num,1.0/2);for(inti=5;isum,Listlist,intk,intidx,int
路Lu727·2022-04-10 18:16

回溯（深度优先搜索）

回溯题目判断方法本学期第一次做到的回溯的题目是洛谷的P1036《选数》P1036我不清楚这道题是否存在数学上的公式通解，见到这种题目，在题目输入的数据量不大的情况下，我一般都是会直接想办法生成全组合，然后判断筛选出符合条件的答案
NiRAutomata·2022-02-21 12:42

P1036 选数（DFS）

洛谷P1036选数题目思路代码题目传送门题目已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数k(k#include#includeusingnamespacestd
siyuuhye·2020-09-17 03:29

洛谷题解——P1036 选数

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1036。题目描述已知n个整数x1,x2,…,xn，以及1个整数k(k=k。
努力的老周·2020-09-12 16:04

洛谷P1036 选数 P1219 八皇后

题目描述已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn，以及11个整数kk(k#includeusingnamespacestd;intarr[20],n,k,sum=0,ans=0;intjudge[20];boolisprime(intm)//判断素数{for(inti=2;i>n>>k;for(inti=0;i>arr[i];judge[i]=true;}fun(0,0);co
china_chin·2020-09-11 01:28

NOIP 2002 普及组 复赛 选数

NOIP2002普及组复赛选数//洛谷p1036选数//难度：普及-//考点：输入，输出,递归，排列组合，质数的判定，深度优先遍历,阶乘计算//适用：初中//小技巧：深度优先遍历，数据有重复，别忘了/f
mrcrack·2020-08-22 02:59

洛谷训练 P1036 选数

洛谷训练P1036选数题目描述已知n个整数x1,x2,…,xn，以及1个整数k(k#include/*思路:用dfs和不降原则（避免重复组合）进行组合数，在选取组合数时和相加；用素数的定义来判断素数；重点
湿毒清胶囊·2020-08-21 14:24

【WikiOI】【P1036】【商务旅行】【题解】【LCA】

传送门：www.wikioi.com/problem/1036/滚回新校1week回来做点康复训练，话说进队爷们都在隔壁虐题，我等蒟蒻被题虐……又是LCA，我TM就是链剖！！Code：//ID:zky#include#include#include#includeusingnamespacestd;constintmaxn=30010;typedefpairpii;intw[maxn],fa[ma
iamzky·2020-08-20 04:38

P1036 选数---java

题目描述已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​，以及111个整数kkk(k=1&&nk){if(isPrime(num))count++;return;}for(inti=y+1;i
不想秃头的程序员啊·2020-08-18 05:06

洛谷 P1036

P1036选数#include#include#includeusingnamespacestd;intk,n,a[100];longlongintans;intfh(inta){for(inti=2;
qq_45710757·2020-08-18 02:47

不降原则（快开学了，dfs又忘辽 ）

P1036其实这里的难点是：如何去重？答案是：不降原则不降原则是个神马意思呢举个例子：比如说在6里面随便选5个数，那么选法都是什么呢？瞎枚举？
键盘奇侠·2020-08-18 02:10

【算法1-3】暴力枚举

https://www.luogu.com.cn/problem/P2089)(枚举）[P1618三连击（升级版）](https://www.luogu.com.cn/problem/P1618)(枚举)[P1036
I"ll carry you·2020-08-13 22:36

洛谷oj---1036 选数

题目：https://www.luogu.org/problemnew/show/P1036简单的dfs，这类题目要引起重视。
无月可归·2020-08-13 13:36

P1036 选数

题目描述已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn，以及11个整数kk(k#include#include#include#definemax110000000usingnamespacestd;intn,k;intisprime[max1]={1,1};intprime[max1];voidsetprime(longlongans){longlongnum=0;for(long
晴天雨是谁·2020-08-04 07:06

洛谷-P1036 选数

题目描述已知n个整数x1,x2,…,xn，以及1个整数k(k#include#includeusingnamespacestd;inta[25];intn,k,num;boolisprime(intans){  for(inti=2;i*i>n>>k;  num=0;  for(inti=1;i>a[i];  }  fun(0,0,1);  cout<<num<<endl;  return0;}
霞之丘诗羽·2020-07-29 22:38

P1036 选数

题目描述：已知n个整数x1,x2,...,xn，以及1个整数k（k=1）的元素中继续选择，这样就可以避免了重复选择的问题了。实现代码：#includeintn,k;intres;intnums[25];voidDFS(intcounts,intsum,intcurIndex);boolisPrimer(intm);usingnamespacestd;intmain(){cin>>n>>k;for(
Jain_Shaw·2020-07-24 10:00

P1036 选数————递归

题解：本题主要考查递归和质数判定，比较容易。代码如下：#include#includeusingnamespacestd;intn,k,s=0,ans=0;inta[43875];boolf[21];intss(intx){if(x==1||x==0)return0;for(inti=2;i>n>>k;for(inti=1;i>a[i];f[i]=true;}xs(1,1);cout<
wly127·2020-07-06 07:03

洛谷P1036 选数

P1036DFS+素数判断一道简单的dfs题，数据规模也不大，可以直接用普通版素数判断法。注意dfs去重时采取升序的方法。话不多说，直接干代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#include#include#include#i
KageMushaHRo·2020-07-06 06:56

洛谷 P1036

题目大意：输入n个整数，从中任选k个加到一起，统计和为素数的所有可能方法的数量。intx[25];intn,k;boolisPrime(intx){//判断一个数是否为素数//...}intcm(intk_desc,intalready_sum,intbegin,intend){if(k_desc==0){returnisPrime(already_sum);}//这个意思是当k递减到0，即k个数
苜蓿飘飘·2020-07-06 05:03

P1036 选数

题目描述已知nn个整数x1,x2,…,xnx1,x2,…,xn，以及11个整数kk(k#include#include#includeusingnamespacestd;intsu(intx)//判断是否为素数{inti;if(x==0||x==1)return0;for(i=2;i*i>n>>k;for(inti=0;i>a[i];dfs(0,0,0);//调用函数，参数起始值都为0cout<<
，，，，，，，，，·2020-07-06 05:21

洛谷——P1036 选数

题目描述已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。输入输出格式输入格式：键盘
weixin_33704591·2020-07-05 22:48

选数（洛谷-P1036）

题目描述已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。输入输出格式输入格式：键盘
Alex_McAvoy·2020-07-05 16:52

做题笔记 递归模拟（洛谷 P1036 选数）

题目传送门P1036选数不想点进链接里的话看这里思路分析我们来分析一下题目题目要求是在n个数里面选k个相加等于素数，那么我们第一步就是要写好一个判断素数的函数咯判断素数很简单，我之前在洛谷写过一个博客，
Hu_2022·2020-07-05 12:09

洛谷P1036 选数（递归）

题目描述已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。输入输出格式输入格式：键盘
pxlsdz·2020-07-05 11:51

洛谷P1036 选数 【搜索】 （C语言 + 详细注释）

题目描述已知n个整数x1,x2,…,xn，以及1个整数k(kintn,k,a[25],cnt;        //cnt记录素数个数，n、k、数组a设为全局变量，以便dfs函数调用intprime(intp){     //判断是否是素数（详细注释见https://blog.csdn.net/qq_45472866/article/details/104045393)   if(p<2)     
呆码农梦中识bug，程序员哭求加工资·2020-07-05 10:19

洛谷 - P1036 选数(递归)

题目链接：点击查看题目大意：给出n个数，我们需要从中选k个作为一个新的集合，问新集合的权值和有多少是素数题目分析：这个题目考考察了两点：判断素数设计递归为什么把判断素数单独列出来了呢？因为一开始我的试除法写错了。。然后调了好久，递归的设计还算可以，不算难也不算太简单（对我来说），用递归跑一下所有子集就好了，具体怎么枚举所有子集且保证不重不漏，我们可以设计一个不降原则的递归，这样每次枚举新的起点，就
Frozen_Guardian·2020-07-05 10:46

【洛谷】过程函数与递归 P1036 选数

题目描述已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数kkk(k#include/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*///想法：利用深度搜索算法，每一个数都有选与不选两种选择DFS、usingnamespacestd;
耐、·2020-07-05 10:50

洛谷P1036选数

题目描述：已知n个整数x1,x2,…,xn，以及1个整数k(kinta[10001];//记录所选的数intn,k,sum,total;//total为总方案数intis_prime(intx)//素数判断{for(inti=2;i*i<=x;i++){if(x%i==0){return0;}}return1;}voiddfs(intstep,intsum,intcnt){if(step==n)/
qq_52051345·2020-07-05 09:56

## P1036 选数--递归思想

**题目传送门**题目描述已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数kkk(kintn,k;intnum[30];intans=0,sum=0;voidisprime(){if(sum==1)return;inti;intflag=0;for(i=2;i*i<=sum;i++){if(sum%i==0){flag=1;break;}}if(
积极的懒汉·2020-07-05 09:55

【题解】洛谷P1036选数[NOIP2002普及] 递归

题目链接#includeintn,k;inta[25];intvis[25];intans;booljudge(intsum){if(sum==1)return0;for(inti=2;i*i<=sum;i++)if(sum%i==0)return0;return1;}voiddfs(intid,intsum,intcnt){if(cnt==k){if(judge(sum))ans++;retur
不进清北不改名·2020-07-05 08:51
上一页 1 2 下一页