Keven·

计蒜客

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 题解(4)

/ 注册

全部文章 / 计蒜客（共17篇）

题目 B. Rolling The Polygon

【题目链接】按照逆时针绕向给出一个凸多边形的 n 个顶点 P0,P1,··· ,Pn−1，再给出凸多边形内部（含边界）一点 Q。现在要将这个凸多边形在地上无滑动地滚动一周，初始时 P0P1 边与地面接触，假设当前是 PiP(i+1) mod n 边与地面接触，那么滚动一下之后则是 P(i+1)...

2020-01-02

0 379

题目 H. Fight Against Monsters

【题目链接】现在有 n 只怪兽，每只怪兽有一个体力值 HPi 和一个攻击值 ATKi。英雄需要同时和这 n 只怪兽进行战斗。在每一秒，首先英雄会被当前未被打倒的所有怪兽攻击，受到与这些怪兽的攻击值之和等量的伤害。然后他要选择一只未被打倒的怪兽进行攻击。对同一只怪物进行的第 i 次攻击...

2020-01-02

0 431

ICPC 2018 南京网络预赛 E AC Chanllenge

【题目链接】样例输入1 5 5 6 0 4 5 1 1 3 4 1 2 2 3 1 3 1 2 1 4 样例输出1 55 样例输入2 1 -100 0 0 样例输出2 0 Hint 在第一个样本中。在第一分钟，dlsj提交了第一个问题，然后1乘以5+6...

2020-01-02

0 421

ICPC 2018 南京网络预赛 B The writing on the wall

【题目链接】题目意思给一个T表示案例个数，然后每个案例给出三个数字n(0 < n <= 100000),m(0 < m <= 100),k(0 < k <= 100000)，表示有n*m的方格，方格中有k个黑色方格，后面k行，每行给一个黑色方格的坐标(x,...

2020-01-02

0 397

ICPC 2018 南京网络预赛 G Lpl and Energy-saving Lamps

【题目链接】题目意思第一行给两个整数n m，n表示房间数，m表示每个月购买的的灯泡数，随后给出n个数，表示每个房间的灯泡数（每个灯泡只需要更换一次），每个月从第一个房间遍历到第n个房间，当该房间的灯泡数小于等于现在有的灯泡数时，更新该房间的灯泡（只更新一次）。然后给出q次询问，问你在某一...

2020-01-02

0 462

ICPC 2018 徐州网络预赛 H Ryuji doesn't want to study

【题目链接】样例输入 5 3 1 2 3 4 5 1 1 3 2 5 0 1 4 5 样例输出 10 8 解题思路一个树状数组维护前缀和，另一个树状数组维护(n-i+1)*aa[i] AC代码 #include <iostream> #define...

2020-01-02

0 459

ICPC 2018 徐州网络预赛 F Features Track

【题目链接】样例输入 1 8 2 1 1 2 2 2 1 1 1 4 2 1 1 2 2 2 2 2 1 4 0 0 1 1 1 1 1 1 样例输出 3 解题思路纯暴力，STL的使用，一行中出现相同的pair要去重！！！ AC代码 #include ...

2020-01-02

0 497

ICPC 2018 徐州网络预赛 G Trace

【题目链接】样例输入 3 1 4 4 1 3 3 样例输出 10 解题思路 It’s guaranteed that a wave will not cover the other completely. 题目保证了不完全覆盖，并且保证x1<=x2与y1<...

2020-01-02

0 467

ICPC 2018 徐州网络预赛 A. Hard to prepare

【题目链接】样例输入 2 3 1 4 2 样例输出 2 84 解题思路 0~2^k-1中，任何一个数对应的同或和为0的数有且仅有一个。首先会想到第一个有2^k种放法，第二个至第n-1个有2^k-1种放法。至于第n个，假设第一个数和倒数第二个数不相等，那...

2020-01-02

0 504

ICPC 2018 焦作网络预赛 K. Transport Ship

【题目链接】题目意思 T组案例，第一行T，第二行两个数字N，M，表示有N种船只，M次询问，接下来N行，每行两个数字v[i],c[i]，每种船只的载货量为v[i]，每种船只有2^c[i]-1种，有M次询问，每次询问给出一个数字s，问有多少种载货方式填满容量s。样例输入 1 1 2 2 ...

2020-01-02

0 420