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

C语言四则运算计算器(带错误检测)

Java小作业，用C写了一遍输入格式随意，程序自带去空格，欢迎检测bug。 #include <iostream> #include <cctype> #include <stack> #include <string> #include &l...

2018-10-23

0 502

hdu 6315 Naive Operations

多校的原题，蒟蒻来补题了，暑假还不会线段树QAQ 题意给n,m两个数字，表示数组大小和操作次数，给一个数组b和一个初始值全部为0的数组a，每次操作add可以在给定的区间(l,r)内让a[i](l=<i<=r)加一，或者query查询区间区间(l,r)中a[i]/b[i](l=<...

2018-10-18

0 413

UVA 11235 Frequent values(线段树维护区间最大值)

You are given a sequence of n integers a1, a2, . . . , an in non-decreasing order. In addition to that, you are given several queries consisting of in...

2018-10-10

0 526

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 470

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 437

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 463

Board (染色思想)

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

2018-10-08

0 590

连通块计数

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

2018-10-08

0 499

小白成长记之PTA乙级题 1090

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

2018-09-28

0 565

小白成长记之PTA乙级题 1088

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

2018-09-28

0 535