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篇）

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

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

2020-01-02

0 540

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

2020-01-02

0 537

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

2020-01-02

0 572

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

2020-01-02

0 585

小白成长记之PTA乙级题 1086

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

2020-01-02

0 757

小白成长记之PTA乙级题 1087

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

2020-01-02

0 456

小白成长记之PTA乙级题 1088

PTA乙级题 1088. 三人行（20 分）【题目链接】首先在第一行输出甲的能力值，看错题输出我的能力值，WA到死。把所有除法改为乘法防止精度出问题。 #include <iostream> #include <cmath> using namespace s...

2020-01-02

0 509

小白成长记之PTA乙级题 1090

PTA乙级题 1090。危险品装箱（25 分）【题目链接】 STL真香，暴力匹配一下就好了，注意可以一对多的情况 #include <iostream> #include <map> #include <vector> #include <s...

2020-01-02

0 612

连通块计数

链接：https://www.nowcoder.com/acm/contest/204/I 来源：牛客网题目描述小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i 条链有 ai 个点，每一条链的一端都与根结点相连。现在小 A 想知道，这棵长得奇怪的树有多少非空的连通...

2020-01-02

0 553

Board (染色思想)

链接：https://www.nowcoder.com/acm/contest/206/B 来源：牛客网题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏：开始时，数组中每一个元素都是0。恬恬会做某些操作。在一次操作中，她可以将某一行的所有元素同时加上一个值，也可以将某一列的所有元素...

2020-01-02

0 666