【openjudge 1.11 07】和为给定数
我看到这个的第一反应就是爆搜,然后写了一个没加$No$的4分程序
#include <bits/stdc++.h> #include <algorithm> #define it int #define fr for #define il inline using namespace std; it book[100020],t[100020]; it spe[50010]; it n,m,bz=0; it main(); it find(); it max(); it min(); il it min(it a,it b){if(a>b){return b;}else{return a;} } il it max(it a,it b){if(a>b){return a;}else{return b;} } void print(it cho,it now){if(bz==0){ printf("%d %d",t[cho],t[now]);bz=1; } return ; } it find(it cho,it now){it j=0; book[cho]=1;if(t[cho]+t[now]==m){print(cho,now);return 0;}fr(it i=1;i<=n;i++){if(book[i]==0){book[i]=1;find(cho,i);book[i]=0;}}return 0; } it main(){scanf("%d",&n);fr(it i=1;i<=n;i++){book[i]=0;scanf("%d",&t[i]);}sort(t+1,t+1+n);scanf("%d",&m);fr(it i=1;i<=n;i++){find(i,0);if(bz==1){return 0;}}return 0; }
4分垃圾
然而很快发现自己没加$No$,于是机智地补上了
#include <bits/stdc++.h> #include <algorithm> #define it int #define fr for #define il inline using namespace std; it book[100020],t[100020]; it spe[50010]; it n,m,bz=0; it main(); it find(); it max(); it min(); il it min(it a,it b){if(a>b){return b;}else{return a;} } il it max(it a,it b){if(a>b){return a;}else{return b;} } void print(it cho,it now){if(bz==0){ printf("%d %d",t[cho],t[now]);bz=1; } return ; } it find(it cho,it now){it j=0; book[cho]=1;if(t[cho]+t[now]==m){print(cho,now);return 0;}fr(it i=1;i<=n;i++){if(book[i]==0){book[i]=1;find(cho,i);book[i]=0;}}return 0; } it main(){scanf("%d",&n);fr(it i=1;i<=n;i++){book[i]=0;scanf("%d",&t[i]);}sort(t+1,t+1+n);scanf("%d",&m);fr(it i=1;i<=n;i++){find(i,0);if(bz==1){return 0;}}if(bz==0){printf("No");}return 0; }
6分垃圾
$mmp$怎么还是只有6分........................................................................
这时我看到了这个练习的标题
$1.11$编程基础之二分查找
mmp
然后就出来了...
代码补充中~~~~~
转载于:https://www.cnblogs.com/Fraction/p/8097426.html
【openjudge 1.11 07】和为给定数相关推荐
- 信息学奥赛一本通 1244:和为给定数 | OpenJudge NOI 1.11 07:和为给定数
[题目链接] ybt 1244:和为给定数 OpenJudge NOI 1.11 07:和为给定数 [题目考点] 1. 二分:查找某个数是否存在 代码模板为: while(l <= r) {m ...
- 58 - 算法 -分治问题 - 循环 二分查找 OpenJudge 百练 4143和为给定数
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <cmath ...
- 动态规划(0-1背包)--- 改变一组数的正负号使得它们的和为一给定数
改变一组数的正负号使得它们的和为一给定数 494. Target Sum (Medium) Input: nums is [1, 1, 1, 1, 1], S is 3. Output: 5 Expl ...
- Interview:算法岗位面试—11.07早上上海某机器人公司(上市)面试之项目考察、比赛考察、图像算法的考察等
Interview:算法岗位面试-11.07早上上海某机器人公司(上市)面试之项目考察.比赛考察.图像算法的考察等 导读:该公司是国内做机器人领域的Top5公司,邀约的早9点.去了之后,一位美女HR和 ...
- HighNewTech:18.11.07—第五届世界互联网大会—互联网届的奥斯卡大奖—15张PPT见证15项世界互联网领先科技成果
High&NewTech:18.11.07-第五届世界互联网大会-互联网届的奥斯卡大奖-15张PPT见证15项世界互联网领先科技成果 目录 现场图片 1.马化腾:微信小程序商业模式创新 2.阎 ...
- 给定数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X
1. 问题描述 给定排的数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X.给出一个O(nlg(n))的算法. 2. 解决思路 首先对数组进行排序,如果使用归并的排序的话,算法的复杂度在nl ...
- 信息学奥赛一本通 1925:【03NOIP普及组】麦森数 | OpenJudge NOI 4.4 1708:麦森数 | 洛谷 P1045 [NOIP2003 普及组] 麦森数
[题目链接] ybt 1925:[03NOIP普及组]麦森数 OpenJudge NOI 4.4 1708:麦森数 洛谷 P1045 [NOIP2003 普及组] 麦森数 [题目考点] 1. 高精度 ...
- 信息学奥赛一本通(1244:和为给定数)
1244:和为给定数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8206 通过数: 3053 [题目描述] 给出若干个整数,询问其中是否有一对数的和等 ...
- Bailian4143 和为给定数【排序+二分】
和为给定数 总时间限制: 1000ms 内存限制: 65536kB 描述 给出若干个整数,询问其中是否有一对数的和等于给定的数. 输入 共三行: 第一行是整数n(0 < n <= 100, ...
最新文章
- python django报错 no such column:
- IBM X System ServerGuide 8.41 服务器 系统安装引导盘
- HTAP数据库 PostgreSQL 场景与性能测试之 28 - (OLTP) 高并发点更新
- 感受亚马逊:“抠门”的巨无霸电商如何炼成
- 1.Ping 的实现协议及原理
- Linux驱动编程 step-by-step (六) 用户地址检测 简单模块调试 以及一些杂项
- 找出矩阵中绝对值最大的元素及其位置_线性代数之——矩阵范数和条件数
- 初建FreeMarker工程
- 米其林全球挑战赛电子门票欣赏
- AXI_04 AXI_LITE_MASTER_IP设计与验证
- 电脑无法打开特定网页_监理检测网校电脑微信无法打开公路试验检测视频课程的处理方法...
- 01_Influxdb1.7.7的安装配置启动
- Eclipse-无法执行现有代码,依旧执行以前的代码
- linux 修改php配置,PHP部署时的几个配置修改说明
- ubuntu 网卡网速测试bondnetperf测试优化tcp
- Asp.net MVC 4 Html帮助类 II
- 制作纯天然无污染的微软官方win10Pe(超详细)
- 测试网站漏洞软件,网站漏洞检测工具
- 【渝粤题库】陕西师范大学164113 电子支付 作业(专升本)
- 阿里的活动宣传做得好 一百分!