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) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

小白成长记之PTA乙级题 1087

PTA乙级题 1087. 有多少不同的值（20 分）【题目链接】 set自动去重好评 #include <iostream> #include <set> using namespace std; int main() { int n; scanf(&quo...

2018-09-28

0 539

小白成长记之PTA乙级题 1086

PTA乙级题 1086. 就不告诉你（15 分）【题目链接】特判一下前导零就好了 #include <iostream> using namespace std; int main() { int a, b; scanf("%d%d", &...

2018-09-28

0 494

Codeforces Round #512 (Div. 2) D. Vasya and Triangle

【题目链接】题意给你三个数字n m k，问你能否找到一个三角形面积为n * m / k，其中保证三角形三个点均为整数，并且横坐标x满足0 < x < n，纵坐标y满足0 < y < m，如果存在该三角形，输出YES，并输出三个点的坐标，否则，直接输出NO。 exam...

2018-09-24

0 758

ICPC 2018 青岛网络预赛 C Halting Problem

【题目链接】题目意思图灵停机问题，判断是否会停机，停机输出Yes，否则No。 Sample Input 4 2 add 1 blt 5 1 3 add 252 add 1 bgt 252 2 2 add 2 bne 7 1 3 add 1 bne 252 1 beq 252 1 Sa...

2018-09-24

0 472

ICPC 2018 青岛网络预赛 H Traveling on the Axis

【题目链接】题目意思每个案例给你一串01字符，0表示红灯，1表示绿灯，每一秒之后都会改变所有的灯的状态，1变0，0变1，只能通过绿灯，求任意两点距离的总和。样例输入 3 101 011 11010 样例输出 12 15 43 Hint For the first sample te...

2018-09-18

0 491

ICPC 2018 焦作网络预赛 L. Poor God Water

【题目链接】题目意思有肉，鱼，巧克力三种食物，对于连续的三个食物， 1.这三个食物不能都相同 2.若三种食物都有的情况，巧克力不能在中间 3.如果两边是巧克力，中间不能是肉或鱼，求方案数样例输入 1 1 2 2 1 1 2 样例输出 0 1 解题思路杜教BM线性递推！！！...

2018-09-18

0 431

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 ...

2018-09-18

0 806

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个，假设第一个数和倒数第二个数不相等，那...

2018-09-11

0 721

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<...

2018-09-10

0 579

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 ...

2018-09-10

0 483