D. Deja vu of … Go Players

签。

 #include <bits/stdc++.h>
using namespace std;
int t, n, m; int main()
{
scanf("%d", &t);
while (t--)
{
scanf("%d%d", &n, &m);
for (int i = ; i <= n + m; ++i) scanf("%*d");
puts(n <= m ? "Yes" : "No");
}
return ;
}

I. Misunderstood … Missing

题意:

$有n轮游戏,每一轮有三个参数a_i, b_i, c_i$

初始攻击力为$A = 0, 成长值为D = 0$

每一轮的开头 $A = A + D$

接着三种操作选一个

  • 造成$A + a_i点伤害$
  • $D = D + b_i$
  • $A = A + c_i$

求造成的最大伤害和是多少

思路:

倒着$dp, dp[i][j][k] 表示当前处于第i轮,在后面的轮数中要进行j次攻击,时间点之和为k$

那么到当前点,我们就可以

通过$k\;来算出如果当前点选择第二种操作的贡献$

$dp[i][j][k] = max(dp[i][j][k], dp[i + 1][j][k] + c[i] * j)$

$通过j\;来算出如果当前点选择第三种操作的贡献$

$dp[i][j][k] = max(dp[i][j][k], dp[i + 1][j][k] + (k - i * j) * b[i])$

 #include <bits/stdc++.h>
using namespace std; #define ll long long
#define N 110
#define M 6010
int t, n;
ll dp[][N][M], a[N], b[N], c[N]; int main()
{
scanf("%d", &t);
while (t--)
{
scanf("%d", &n);
for (int i = ; i <= n; ++i) scanf("%lld%lld%lld", a + i, b + i, c + i);
for (int i = ; i < ; ++i) for (int j = ; j <= n; ++j) for (int k = ; k <= ; ++k) dp[i][j][k] = -;
dp[n & ^ ][][] = ;
for (int i = n; i >= ; --i)
{
for (int j = ; j <= n; ++j) for (int k = ; k <= ; ++k) if (dp[i & ^ ][j][k] != -)
{
dp[i & ][j + ][k + i] = max(dp[i & ][j + ][k + i], dp[i & ^ ][j][k] + a[i]);
dp[i & ][j][k] = max(dp[i & ][j][k], dp[i & ^ ][j][k] + 1ll * j * c[i]);
dp[i & ][j][k] = max(dp[i & ][j][k], dp[i & ^ ][j][k] + 1ll * (k - j * i) * b[i]);
}
}
ll res = ;
for (int i = ; i <= n; ++i) for (int j = ; j <= ; ++j) res = max(res, dp[][i][j]);
printf("%lld\n", res);
}
return ;
}

L. Eventual … Journey

题意:

有两个阵营,阵营之间的人可以两两之间通过花费1来相互到达

不同阵营之间如果有直接边也可以直接相互到达,如果没有直接边,可以通过间接到达

即先到达一个有边连到对方阵营的同阵营的人,再过去

思路:

考虑花费一共有三种情况

1:同阵营之间的相互到达,不同阵营之间有边可以直接到达

2:不同阵营之间没有直接边,但是有一方有直接边连向对方阵营

3:两个属于不同阵营,且都没有直接边连向对方阵营

要注意m = 0的时候,不同阵营之间不可达

还有 它给出的公共边可能有相同阵营的

 #include <bits/stdc++.h>
using namespace std; #define N 100010
int n, m;
int cnt[], zero[], degree[N], vis[N]; int main()
{
while (scanf("%d%d", &n, &m) != EOF)
{
memset(degree, , sizeof degree);
cnt[] = cnt[] = ;
zero[] = zero[] = ;
for (int i = ; i <= n; ++i)
{
scanf("%d", vis + i);
++cnt[vis[i]];
}
if (m == )
{
for (int i = ; i <= n; ++i) printf("%d%c", cnt[vis[i]] - , " \n"[i == n]);
continue;
}
for (int i = , u, v; i <= m; ++i)
{
scanf("%d%d", &u, &v);
if (vis[u] == vis[v]) continue;
++degree[u];
++degree[v];
}
for (int i = ; i <= n; ++i) if (!degree[i])
++zero[vis[i]];
for (int i = ; i <= n; ++i)
{
int res = ;
if (degree[i]) res = cnt[vis[i]] - + degree[i] + (cnt[vis[i] ^ ] - degree[i]) * ;
else res = cnt[vis[i]] - + cnt[vis[i] ^ ] * + zero[vis[i] ^ ];
printf("%d%c", res, " \n"[i == n]);
}
}
return ;
}

2018-2019 ACM-ICPC, Asia East Continent Finals Solution的更多相关文章

  1. 训练20191009 2018-2019 ACM-ICPC, Asia East Continent Finals

    2018-2019 ACM-ICPC, Asia East Continent Finals 总体情况 本次训练共3小时20分钟,通过题数4. 解题报告 D. Deja vu of - Go Play ...

  2. 2018-2019 ACM-ICPC, Asia East Continent Finals I. Misunderstood … Missing(dp)

    题目链接: http://codeforces.com/gym/102056/problem/I 题意: 人物有l两个属性分别是$A,D$ 每个回合人物$A\pm D$ 每个回合有三个选择分别是: 1 ...

  3. 2018-2019 ACM-ICPC, Asia East Continent Finals部分题解

    C:显然每p2个数会有一个0循环,其中22 32 52 72的循环会在200个数中出现,找到p2循环的位置就可以知道首位在模p2意义下是多少,并且循环位置几乎是唯一的(对72不满足但可能的位置也很少) ...

  4. 2019 ACM/ICPC Asia Regional shanxia D Miku and Generals (二分图黑白染色+01背包)

    Miku is matchless in the world!” As everyone knows, Nakano Miku is interested in Japanese generals, ...

  5. 2017 ACM/ICPC Asia Regional Qingdao Online Solution

    A : Apple 题意:给出三个点,以及另一个点,求最后一个点是否在三个点的外接圆里面,如果在或者在边界上,输出“Rejected”,否则输出"Accepted" 思路:先求一个 ...

  6. 2016 ACM/ICPC Asia Regional Shenyang Online 1009/HDU 5900 区间dp

    QSC and Master Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) ...

  7. hdu 5444 Elven Postman(二叉树)——2015 ACM/ICPC Asia Regional Changchun Online

    Problem Description Elves are very peculiar creatures. As we all know, they can live for a very long ...

  8. (二叉树)Elven Postman -- HDU -- 54444(2015 ACM/ICPC Asia Regional Changchun Online)

    http://acm.hdu.edu.cn/showproblem.php?pid=5444 Elven Postman Time Limit: 1500/1000 MS (Java/Others)  ...

  9. 2015 ACM/ICPC Asia Regional Changchun Online HDU 5444 Elven Postman【二叉排序树的建树和遍历查找】

    Elven Postman Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)T ...

随机推荐

  1. Centos下Nagios的安装与配置

    一.Nagios简介 Nagios是一款开源的电脑系统和网络监视工具,能有效监控Windows.Linux和Unix的主机状态,交换机路由器等网络设置,打印机等.在系统或服务状态异常时发出邮件或短信报 ...

  2. jquery 添加可操作,编辑不可操作

    --jsp <td class="queryTitle" width="100">优惠券批次号</td> <td class=&q ...

  3. piblog 0.1

    搭建开发环境首先,确认系统安装的Python版本是2.7.x. $ python --version Python 然后,安装开发Web App需要的第三方库:$ sudo pip install j ...

  4. linux 输入“make"命令不能执行

    我用的是VM 虚拟机的CDLinux,我想手动安装网卡驱动.网卡驱动也已经复制到linux 系统中了.接下来应该输入:makemake install可窗口提示:-bash:make :command ...

  5. php应该在何时调用mysql_close() ,可能和中断请求有关

    关于php应该在何时调用mysql_close()以及pconnect方式和传统方式有何种区别收藏 以前我一直认为,当php的页面执行结束时,会自动释放掉一切.相信很多人都跟我想的一样.但事实证明并不 ...

  6. Android 设置wifi共享电脑服务器资源

    其实win7本身就自带无线热点的功能,按下面的方法设置. 开启windows 7的隐藏功能:虚拟WiFi和SoftAP(即虚拟无线AP),就可以让电脑变成无线路由器,实现共享上网,节省网费和路由器购买 ...

  7. 设计模式之工厂方法模式(Java实现)

    “我先来”,“不,老公,我先!”.远远的就听到几个人,哦不,是工厂方法模式和抽象工厂模式俩小夫妻在争吵,尼妹,又不是吃东西,谁先来不都一样(吃货的世界~).“抽象工厂模式,赶紧的自我介绍,工厂方法模式 ...

  8. JS-完美运动框架(封装)

    function getStyle(obj, name) { if(obj.currentStyle) { return obj.currentStyle[name]; } else { return ...

  9. Egret3D学习笔记一 (Unity插件使用)

    一 官方教程: http://developer.egret.com/cn/github/egret-docs/Engine3D/getStarted/getStarted/index.html 大部 ...

  10. 修改js confirm alert 提示框文字

    <!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8&quo ...