北京清北 综合强化班 Day5
T1
思路:
输入数据,sort一下,
如果a[i]>sum+1(前缀和)
那么sum+1就一定不会被拼出来,
然后输出即可.
上代码:
#include <iostream>
#include <cstdio>
#define LL long long
using namespace std; const int Maxn = ;
int n;
LL sum,a[Maxn]; int main() {
freopen("lost.in","r",stdin);
freopen("lost.out","w",stdout);
scanf("%d",&n);
for(int i=; i<=n; ++i) scanf("%lld",&a[i]);
sort(a+,a++n);
for(int i=; i<=n; ++i) {
if(sum+<a[i]) {
printf("%lld",sum+);
return ;
}
else sum+=a[i];
}
printf("%lld",sum+);
return ;
}
T1
T2
思路:
1.i<=sqrt(n)
2.i>sqrt(n)
30%
暴力枚举
100%
1.n/i-n/(i+1)<=1 <---> n<=i*(i+1)
//单调递减--->解不等式O(1)进行求解
2.二分答案
上代码:
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cassert>
using namespace std; typedef long long LL;
LL n;
bool check(LL x) { // n <= x*(x+1)
if(x*.*(x+)>1e18) return true;
if(n <= x *(x+)) return true;
return false;
}
int main() {
freopen("div.in","r",stdin);
freopen("div.out","w",stdout);
scanf("%lld",&n);
if(n==) {
puts("");
} else if(n==) {
puts("");
} else {
LL L = ,R=n-;
while(R-L>) {
LL mid = (L+R)/;
if(check(mid)) R=mid;
else L=mid;
}
// assert(check(R));
printf("%lld\n",L+(n/R));
}
return ;
}
100
T3
思路:
1.60% 2^n 进行枚举
其实来个普通的dfs就行233
2.100%
qwq我我我...暂时不会
上代码:
#include<cstdio>
#include<iostream>
using namespace std; const int M = ;
int n,m,vi[M];
double ans[M],pi[M],arcpi[M]; void dfs(int now,int Count,int Money,double k) {
if(now>n) {
if(Money>=m) ans[Count]+=k;
return;
}
dfs(now+,Count,Money+vi[now],k*pi[now]);
dfs(now+,Count+,Money,k*arcpi[now]);
} int main() {
freopen("diamond.in","r",stdin);
freopen("diamond.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=,tmp; i<=n; i++) {
scanf("%d%d",&vi[i],&tmp);
pi[i]=1.0*tmp/,arcpi[i]=1.0-pi[i];
}
dfs(,,,);
for(int i=; i<=n; i++) printf("%.3lf\n",ans[i]);
return ;
}
北京清北 综合强化班 Day5的更多相关文章
- 2017.10.5北京清北综合强化班DAY5
拼不出的数lost.in/.out/.cpp[问题描述]3 个元素的集合{5, 1,2} 的所有子集的和分别是0,1, 2, 3, 5, 6, 7, 8.发现最小的不能由该集合子集拼出的数字是4.现在 ...
- 2017.10.3北京清北综合强化班DAY3
括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列,但这个序列不一定合法. 一个合法的括号序列如下: ()是合法的 ...
- 2017.10.4北京清北综合强化班DAY4
财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴.每个小伙伴有一个身高hi. 这个游戏是这样的,LYK生活的环境是以 ...
- 2017.10.7北京清北综合强化班DAY7
1.计数 (count.cpp/c/pas) 时间限制:1s 内存限制:256MB [问题描述] 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍 ...
- 2017.10.6北京清北综合强化班DAY6
题目大意:改变一个数的位置 把一个序列变成不下降序列 题解: 设置一个pre,如果破坏单调性,就把‘删除’这个.否则把pre修改为当前元素的值. 考试时这样得了90分,是因为我的做法只能过这样的数据 ...
- 2017.10.2北京清北综合强化班DAY2
a[问题描述]你是能看到第一题的 friends呢. —— hja世界上没有什么比卖的这 贵弹丸三还令人绝 ...
- 2017.10.1北京清北综合强化班DAY1
a[问题描述]你是能看到第一题的 friends 呢.——hja何大爷对字符串十分有研究,于是天天出字符串题虐杀 zhx. 何大爷今天为字符串定义了新的权值计算方法.一个字符串 由小写字母组成,字符串 ...
- 北京清北 综合强化班 Day4
财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴.每个小伙伴有一个身高hi. 这个游戏是这样的,LYK生活的环境是以 ...
- 北京清北 综合强化班 Day3
括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列,但这个序列不一定合法. 一个合法的括号序列如下: ()是合法的 ...
随机推荐
- python保留字及其说明
保留字 说 明 and 用于表达式运算,逻辑与操作 as 用于类型转换 assert 断言,用于判断变量或条件表达式的值是否为真 break 中断循环语句的执行 class 用于定义类 con ...
- 在win下开发的项目怎么迁移到linux下面才能正常运行?
我可以直接拷贝项目目录到linux下面直接操作吗? 答案: 可以,咋可能??? 为啥??? win开发直接拷贝过去,你不凉谁凉了,我以前也同样的单纯,如果你项目里用的绝对路径! 那恭喜你,你凉了,清楚 ...
- docker-registry的定制和性能分析
docker-index Web UI Meta-data 元数据存储(附注.星级.公共库清单) 访问认证 token管理 存储镜像.以及镜像层的家族谱系 没有用户账户数据 不知道用户的账户和安全性 ...
- USB协议基础知识
ref : https://blog.csdn.net/u010142953/article/details/82627591 USB 基本知识 USB的重要关键概念: 1. 端点:位于USB设备 ...
- MongoDB查询操作 返回指定字段(C#官方驱动)
首先,MongoDB中返回指定的字段的查询方法如下: db.person.find({Name:"小丑"},{Age:1,Sex:1}) 该语句表示:查询person表中name为 ...
- gogs 搭建
sudo apt-get install nginx sudo apt-get install git sudo apt-get install mysql-server mysql -u root ...
- 基于AccessToken方式实现API设计
一.举例说明: 需求: A.B机构需要调用X服务器的接口,那么X服务器就需要提供开放的外网访问接口. 分析: 1.开放平台提供者X,为每一个合作机构提供对应的appid.app_secret. 2.a ...
- 03 - Mongodb数据查询 | Mongodb
1.基本查询 ①方法find():查询 db.集合名称.find({条件文档}) ②方法findOne():查询,只返回第一个 db.集合名称.findOne({条件文档}) ③方法pretty(): ...
- 可运行jar包转.exe
1.工具:launch4j.exe 2.导出可运行jar包(runable Jar file) 3.截图: 4.生成结果:
- h5学习之表单
<html> <head> <title>新型input类型及表单新元素</title> <meta charset="utf-8&qu ...