题目1 : 工作城市分配

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

H公司在北京和上海两个城市各有一间办公室。该公司最近新招募了2N名员工,小Hi负责把这2N名员工分配到北京和上海各N名。

于是小Hi调查了新员工对于北京和上海的意愿,我们用Bi和Si表示。Bi代表如果分配第i名员工去北京,他的满意指数;Si代表如果分配去上海,他的满意指数。

小Hi想知道如何分配才能使2N名员工的满意指数之和最高。

输入

第一行包含一个整数N。

以下2N行每行包含两个整数Bi和Si。

1 ≤ N ≤ 1000

0 ≤ Bi, Si ≤ 100000

输出

一个整数代表最高可能的满意指数之和。

样例输入
2
100 50
80 80
50 100
10 30
样例输出
310
 #include <bits/stdc++.h>

 using namespace std;

 const int N = ;

 struct Node{
int b, s;
}node[N]; bool cmp(const Node a, const Node b){
return (a.b-a.s) > (b.b-b.s);
} int main()
{
int n;
cin>>n;
for(int i = ; i < *n; i++){
cin>>node[i].b>>node[i].s;
}
sort(node, node+*n, cmp);
int ans = ;
for(int i = ; i < *n; i++){
if(i < n)ans += node[i].b;
else ans += node[i].s;
}
cout<<ans<<endl; return ;
}

题目2 : 工作城市分配2

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

H公司在北京、上海和纽约三个城市各有一间办公室。该公司最近新招募了3N名员工,小Hi负责把这3N名员工分配到北京、上海和纽约各N名。

于是小Hi调查了新员工对于北京、上海和纽约的意愿,我们用Bi、Si和Ni表示。Bi代表如果分配第i名员工去北京,他的满意指数;Si代表如果分配去上海的满意指数;Ni代表如果分配去纽约的满意指数。

小Hi想知道如何分配才能使3N名员工的满意指数之和最高。

输入

第一行包含一个整数N。

以下3N行每行包含两个整数Bi、Si和Ni。

1 ≤ N ≤ 100

0 ≤ Bi, Si, Ni ≤ 100000

输出

一个整数代表最高可能的满意指数之和。

样例输入
2
100 50 100
80 80 100
50 100 100
10 30 100
80 40 30
20 70 50
样例输出
550
 #include <bits/stdc++.h>

 using namespace std;

 const int N = ;

 struct Node{
int b, s, n;
}node[N]; // dp[i][j][k] 表示前i个人,j个分配到北京,k个分配到上海,i-j-k个分配到纽约的最大满意度
int dp[][][]; int main()
{
int n;
cin>>n;
for(int i = ; i <= *n; i++){
cin>>node[i].b>>node[i].s>>node[i].n;
}
memset(dp, , sizeof(dp));
dp[][][] = node[].b;
dp[][][] = node[].s;
dp[][][] = node[].n;
for(int i = ; i <= *n; i++){
for(int j = ; j <= n; j++){
for(int k = ; k <= n; k++){
if(i-j-k>n || i-j-k<)continue;
if(j+<=n)dp[i+][j+][k] = max(dp[i+][j+][k], dp[i][j][k]+node[i+].b);
if(k+<=n)dp[i+][j][k+] = max(dp[i+][j][k+], dp[i][j][k]+node[i+].s);
if(i-j-k+<=n)dp[i+][j][k] = max(dp[i+][j][k], dp[i][j][k]+node[i+].n);
}
}
}
cout<<dp[*n][n][n]<<endl; return ;
}

题目3 : 顺子组合

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

你有一个包含N个整数的数组:A1, A2, ... AN。我们将3个或3个以上数值连续的整数序列称作顺子,例如[1, 2, 3]、[5, 6, 7, 8]和[10, 11, 12, 13, 14, 15, 16]都是顺子。

请你判断A数组是否能拆分成若干个顺子的组合。要求每个整数Ai恰好只属于其中一个顺子。

输入

第一行包含一个整数T代表测试数据的组数。

每组数据第一行包含一个整数N。

每组数据第二行包含N个整数A1, A2, ... AN。

1 ≤ T ≤ 10

1 ≤ N ≤ 10000

0 ≤ Ai ≤ 100000

输出

对于每组数据输出YES或者NO代表是否能拆分成顺子组合。

样例输入
2
7
4 1 3 2 5 4 6
8
4 1 3 2 5 4 6 6
样例输出
YES
NO
 #include <bits/stdc++.h>

 using namespace std;

 int book[];

 bool check(int n){
for(int i = ; i <= n; i++){
while(book[i]){
int len = ;
for(int j = i; j <= n; j++){
len++;
book[j]--;
if(book[j+] <= book[j])break;
}
if(len < )return false;
}
}
return true;
} int main()
{
int T, n, a;
cin>>T;
while(T--){
cin>>n;
int len = -;
memset(book, , sizeof(book));
for(int i = ; i < n; i++){
cin>>a;
book[a]++;
len = max(len, a);
}
if(check(len))cout<<"YES"<<endl;
else cout<<"NO"<<endl;
} return ;
}

题目4 : 栈的加强版

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

请你实现一个加强版的栈,支持以下操作:

push x: 向栈顶加入一个整数x

pop: 从栈顶弹出一个整数,并且输出该整数

inc k x: 将处于栈底的前k个整数加x。

输入

第一行包含一个整数N,代表操作的数量。

以下N行每行一条操作。

1 ≤ N ≤ 200000, 0 ≤ x ≤ 100000, 1 ≤ k ≤ 当前栈的大小

输出

对于每一个pop操作,输出弹出的整数数值。

样例输入
6
push 1
inc 1 2
push 2
inc 2 2
pop
pop
样例输出
4
5
 #include <bits/stdc++.h>

 using namespace std;

 int sk[], top, fg[];

 int main()
{
int n, a, b;
cin>>n;
string op;
top = -;
memset(fg, , sizeof(fg));
while(n--){
cin>>op;
if(op=="push"){
cin>>a;
sk[++top] = a;
}else if(op=="inc"){
cin>>a>>b;
fg[a-] += b;
}else if(op=="pop"){
cout<<sk[top]+fg[top]<<endl;
fg[top-] += fg[top];
fg[top] = ;
top--;
}
} return ;
}

hihocoder编程练习赛75的更多相关文章

  1. hihocoder 编程练习赛23

    第一题:H国的身份证号码I 题意:一个N位的正整数(首位不能是0).每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K.按从小到大的顺序输出所有合法的N位号码,每个号码占一行. 思路:dfs ...

  2. hihoCoder编程练习赛72

    题目1 : 玩具设计师 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho作为Z国知名玩具品牌AKIRE的首席设计师,对玩具零件的挑剔程度已经到了叹为观止的地步.所有 ...

  3. hihoCoder编程练习赛70

    题目1 : 数位翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 n,你可以进行若干次操作,每次操作可以翻转 n 的二进制表示下的某一位,即将 0 变成 ...

  4. hihoCoder编程练习赛69

    题目1 : 偶数长度回文子串 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个小写字母字符串,请判断它是否有长度为偶数的非空连续回文子串 输入 输入包含多组数据. ...

  5. hihoCoder编程练习赛67

    题目1 : 序列 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个正整数 n, P,求满足以下两个条件的长度为 n 的序列 ai 个数: 1. 1 ≤ ai ≤ ...

  6. hihoCoder编程练习赛52

    题目1 : 字符串排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一般我们在对字符串排序时,都会按照字典序排序.当字符串只包含小写字母时,相当于按字母表" ...

  7. hihoCoder编程练习赛49

    题目1 : 相似颜色 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色,例如#000000是黑色,#ff0000 ...

  8. hihocoder编程练习赛91:相邻字符串

    题目链接 给定一个长度小于1e5的字符串s,s中字符全是大写英语字母.现在要寻找s中有多少组邻近的"hio"字符串,邻近的定义如下:hi距离+io距离+ho距离小于k.输入k和s, ...

  9. 【hihocoder编程练习赛9】闰秒

    题目链接 #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h&g ...

随机推荐

  1. [W3bsafe]分享一个爬SQL注入漏洞的工具

    分享一个爬SQL注入的工具 本文转自:i春秋社区由团队核心成员若间开发把工具放到E盘的一个文件夹 他会自动生成一个文本文件 Result.txt  最大页数 自己想弄填多少就填多少关键词 注入点关键词 ...

  2. MySQL Schema与数据类型的优化

    选择优化的数据类型: 1. 更小的通常更好: 一般情况下,应该尽量使用可以正确存储数据的最小数据类型.更小的数据类型通常更快,因为他们占用更少的磁盘,内存和cpu缓存,并且处理时需要的cpu周期也更少 ...

  3. 关于Spring Cloud的核心特性

    SOA和微服务的区别 其实服务化架构已经可以解决大部分企业的需求了,那么我们为什么要研究微服务呢?先说说它们的区别: 微服务架构强调业务系统需要彻底的组件化和服务化,一个组件就是一个产品,可以独立对外 ...

  4. Redis的使用及参考代码

    Redis是一种完全开源免费,高性能的key-value数据库或数据结构服务器,因为value值可以是字符串,哈希(map),列表list,集合等. Jedis 是 Redis 官方首选的 Java ...

  5. 了不起的WebRTC:生态日趋完善,或将实时音视频技术白菜化

    本文原文由声网WebRTC技术专家毛玉杰分享. 1.前言 有人说 2017 年是 WebRTC 的转折之年,2018 年将是 WebRTC 的爆发之年,这并非没有根据.就在去年(2017年),WebR ...

  6. 腾讯开源 MMKV — 基于mmap的高性能通用key-value组件

    一.介绍 MMKV 是基于 mmap 内存映射的 key-value 组件,底层序列化/反序列化使用 protobuf 实现,性能高,稳定性强.从 2015 年中至今,在 iOS 微信上使用已有近 3 ...

  7. Android屏幕相关的概念

    1. 屏幕尺寸 实际的物理尺寸,作为屏幕的对角线测量. 为简单起见,安卓所有的实际屏幕尺寸为四个广义的大小:小,正常,大,和特大. 2. 屏幕密度 一个屏幕的物理区域内像素的数量:通常称为DPI(每英 ...

  8. Spark基础-scala学习(三、Trait)

    面向对象编程之Trait trait基础知识 将trait作为接口使用 在trait中定义具体方法 在trait中定义具体字段 在trait中定义抽象字段 trait高级知识 为实例对象混入trait ...

  9. python高级-面向对象特性(12)

    一.继承的概念 在现实生活中,继承一般指的是子女继承父辈的财产,在程序中,继承描述的是事物之间的所属关系,例如猫和狗都属于动物,程序中便可以描述为猫和狗继承自动物:同理,波斯猫和巴厘猫都继承自猫,而沙 ...

  10. Java多线程之二(Synchronized)

    常用API method 注释 run() run()方法是我们创建线程时必须要实现的方法,但是实际上该方法只是一个普通方法,直接调用并没有开启线程的作用. start() start()方法作用为使 ...