hdu 5596 GTW likes gt
题意:
从前,有nn只萌萌的GT,他们分成了两组在一起玩游戏。他们会排列成一排,第ii只GT会随机得到一个能力值b_ibi。在第ii秒的时候,第ii只GT可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的GT。 为了使游戏更加有趣,GT的首领GTW会发功mm次,第ii次发功的时间为c_ici,则在第c_ici秒结束后,b_1,b_2,...,b_{c_i}b1,b2,...,bci都会增加1。 现在,GTW想知道在第nn秒之后,会有几只GT存活下来。
第一行只有一个整数T(T\leq 5)T(T≤5),表示测试数据组数。 第二行有两个整数n,mn,m。表示GT的个数和GTW发功的次数。(1\leq n \leq 50000,1\leq m\leq 500001≤n≤50000,1≤m≤50000) 第三到n+2n+2行,每行有两个整数a_i,b_iai,bi,表示第ii只GT在哪个组和他的能力值 (0\leq a[i]\leq 1,1\leq b[i]\leq 10^6)(0≤a[i]≤1,1≤b[i]≤106) 第n+3n+3行到第n+m+2n+m+2行,每行有一个整数c_ici,表示GTW第ii次发功的时间。1\leq c[i]\leq n1≤c[i]≤n
总共TT行,第ii行表示第ii组数据中,GT存活的个数。
1 4 3 0 3 1 2 0 3 1 1 1 3 4
3
第11秒后 能力值为4\ 2\ 3\ 14 2 3 1 第22秒后 能力值为4\ 2\ 3\ 14 2 3 1 第33秒后 能力值为5\ 3\ 4\ 15 3 4 1,第22只GT被第33只GT消灭掉了 第44秒后 能力值为6\ 4\ 5\ 26 4 5 2 c_ici并不是有序的
/*一秒内可以发功多次- -
思路:
先想法得出最终的数列,然后倒着遍历,记录走过的两个组的最大值,如果比当前大,则可以消灭当前值,即总数会
减1.
Orz:
主要是一直没什么思路,没有考虑到倒着来搞,感觉遇到几次了QAQ。
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
typedef long long ll;
const int INF = 10000;const int maxn = 1000010;
int t[maxn],a[maxn],c[maxn];
int main()
{int T;scanf("%d",&T);while(T--){int n,m;scanf("%d%d",&n,&m);int max0,max1;memset(c,0,sizeof(c));for(int i = 1; i <= n; i++){scanf("%d%d",&t[i],&a[i]);}for(int i = 1;i <= m;i++){int t;scanf("%d",&t);c[t]++;}int sum = 0;for(int i = 1;i <= n;i++){a[i] += (m-sum);sum += c[i];}max0 = max1 = 0;//if(ADD[n]){max0--;max1--;}// int sum = c[n];int sub = 0;for(int i = n;i >= 1;i--){if(t[i] == 0){if(max1 > a[i])sub++;// a[i] -= sum;max0 = max(max0,a[i]);}if(t[i] == 1){if(max0 > a[i])sub++;max1 = max(max1,a[i]);}}printf("%d\n",n-sub);}return 0;
}
转载于:https://www.cnblogs.com/Przz/p/5409665.html
hdu 5596 GTW likes gt相关推荐
- HDU 5597 GTW likes function 打表
GTW likes function 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5596 Description Now you are give ...
- HDU 5597 GTW likes function(规律+欧拉函数模板题)——BestCoder Round #66(div.1 div.2)
GTW likes function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Oth ...
- Hdu 5595 GTW likes math
题意: 问题描述 某一天,GTW听了数学特级教师金龙鱼的课之后,开始做数学<从自主招生到竞赛>.然而书里的题目太多了,GTW还有很多事情要忙(比如把妹),于是他把那些题目交给了你.每一道题 ...
- HDU 5597 GTW likes function
题意: 现在给出下列两个定义:f(x)=f_{0}(x)=\sum_{k=0}^{x}(-1)^{k}2^{2x-2k}C_{2x-k+1}^{k},f_{n}(x)=f(f_{n-1}(x))(n\ ...
- HDU 5598 GTW likes czf(数位dp)
题意: 给出g,t,l,r≤9×1018,在g,t随机选一个数X与[l,r]区间的数随机选一个Y做X@Y运算 给出g,t, l, r \leq 9\times 10^{18}, 在g,t随机选一个数X ...
- 杭电 HDU 5596 (详解)GTW likes gt(思维)
GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13107 ...
- HDU 5598:GTW likes czf 敲了一天的数位DP
GTW likes czf Accepts: 6 Submissions: 29 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 13 ...
- hdoj 5597 GTW likes function 【打表找规律】
GTW likes function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Oth ...
- HDOJ 5597 GTW likes function (欧拉函数)
GTW likes function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Oth ...
最新文章
- Mdadm 设置管理
- Python加lxml实现图片解析下载功能
- 优化order by语句
- Nacos源码BeatInfo
- 根据url获取html源码,通过URL访问和获取html源代码
- 2.任务包多线程并行计算
- [蓝桥杯]基础练习 回文数
- 不是所有学计算机的都是肖奈,为什么《微微一笑很倾城》中贝微微肖奈学习都很拔尖,却都不考研...
- 分组卷积计算量_轻量级卷积神经网络的设计技巧
- 【网络课程设计】校园网规划方案
- 关于土地分类格式互转、土地利用转移矩阵、变化图谱计算详解
- Q 语言 -- 赋值表达式
- discuz 获取会员头像
- 30 岁前实现财务自由的人,都做对了哪些事?
- itextpdf5.x实现合同签署盖章预览功能
- java标准输出输入(Scaner类)
- 美国VPS服务器选择贴士
- C++中二维数组的动态创建于处理(zzl)
- 字节跳动为什么能够成功?Tag思维、大中台、OKR
- Linux守护进程HALD
热门文章
- java jxl读取xlsx_Java添加、读取Excel公式
- 出现红字是电脑问题吗_苹果12还会出现信号不好的问题吗?
- 服务器安装系统难吗,服务器安装系统难吗
- java中的异常处理代码,java_深入剖析Java中的各种异常处理方式,1. 调试追踪代码:public s - phpStudy...
- 共享端口445能改吗_模玩控:高达模型改圣斗士星矢五小强,大家能认出它们都是机体吗?...
- java二级考试真题_计算机等级考试真题2(JAVA)
- queueMicrotask 来执行微任务
- vue3被删除的两个功能
- 解决myeclipse里面git的更新(pull)操作问题
- hive外部表/内部表路径知识点