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) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 未归档（共268篇）

POJ 1611 The Suspects (并查集模板)

Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 51019 Accepted: 24437 Description Severe acute respiratory syndrome (SARS), an atypical p...

2018-10-09

0 465

ZOJ 1610 Count the Colors (区间染色问题)

【题目链接】 Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by som...

2018-10-09

0 431

Codeforces Round #514 (Div. 2)C. Sequence Transformation

【题目链接】题意给你一个n，有1-n共n个数字，每次操作求一下剩余数字的最大公因数，再删去一个数字，执行n次操作。令n次操作的最大公因数排成一个序列，求该序列字典序的最大值 Examples input 3 output 1 1 3 input 2 output 1 2 input 1...

2018-10-08

0 452

Board (染色思想)

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

2018-10-08

0 584

连通块计数

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

2018-10-08

0 494

小白成长记之PTA乙级题 1090

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

2018-09-28

0 559

小白成长记之PTA乙级题 1088

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

2018-09-28

0 523

小白成长记之PTA乙级题 1087

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

2018-09-28

0 533

小白成长记之PTA乙级题 1086

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

2018-09-28

0 490

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 747