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

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

2020-01-02

0 618

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

2020-01-02

0 578

POJ 1611 The Suspects (并查集模板)

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

2020-01-02

0 518

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

2020-01-02

0 515

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

2020-01-02

0 516

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

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

2020-01-02

0 743

线段树区间或操作

链接：https://ac.nowcoder.com/acm/contest/283/J 来源：牛客网对于一个整数数组： 1. 给定L和R，输出[L,R]中元素的和 2. 给定L，R和X，将[L,R]中每个元素与X进行按位或运算 3. 数组索引从1开始按位或在C\C++、Jav...

2020-01-02

0 621

UVA - 11992 Fast Matrix Operations

WA到哭啊，怎么还不过，从下午6点搞到晚上10点，怎么一直WA啊！ -------------------------------------------------------------------------------------------------------------------...

2020-01-02

0 480

hdu 1116 Play on Words

给n个单词，判断n个单词能否形成欧拉通路要先判连通！ #include <iostream> #include <cstring> #include <vector> #include <queue> using namespace std; ...

2020-01-02

0 508

UVA - 11524 InCircle

题意已知圆PQR是三角形ABC的内切圆且与三角形ABC交于点P，Q，R，给出圆的半径，和三个比例（m1:n1，m2:n2，m3:n3），求整个三角形的面积。思路 1. 设AP = x，那么所有边都可以用 x 来表示，三角形三边a,b,c也可用x表示 2. 设...

2020-01-02

0 720