Midnightkwai

未归档

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

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

POJ - Parity game(离散化+带权并查集)

题目链接:http://poj.org/problem?id=1733 Time Limit: 1000MS Memory Limit: 65536K Description Now and then you play the following game with your friend. Y...

2019-07-11

0 512

HihoCoder - 分数调查(带权并查集)

题目链接:https://hihocoder.com/problemset/problem/1515 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩，所以小Hi...

2019-07-11

0 620

洛谷 - [NOI2015]程序自动分析(离散化+并查集)

题目链接:https://www.luogu.org/problemnew/show/P1955时空限制 2000ms / 512MB 题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变...

2019-07-11

0 634

POJ - Chessboard(奇偶建图+二分匹配)

题目链接:http://poj.org/problem?id=2446 Time Limit: 2000MS Memory Limit: 65536K Description Alice and Bob often play games on chessboard. One day, Alice...

2019-07-11

0 519

Python快速编程入门课后程序题答案

第一章 1、编写一个Python程序，输出如下图效果。 ++++++++++ + + ++++++++++ print("+++++++++++") print("+ +") print("++++++...

2019-06-19

0 3203

AcWing — IncDec序列(差分+贪心)

题目链接:https://www.acwing.com/problem/content/description/102/ 时空限制：10s / 256MB 题目描述给定一个长度为 n 的数列a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少...

2019-06-15

0 476

洛谷 — 旅行商的背包(背包)

题目链接:https://www.luogu.org/problemnew/show/P1782时空限制 1000ms-2000ms / 128MB 题目描述小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi...

2019-06-12

0 760

Hello World!

输出"Hello World!". C语言: #include <stdio.h> int main() { printf("Hello World!\n"); return 0; } C++: #include <...

2019-03-28

0 554

弗洛伊德最短路径算法

弗洛伊德最短路径算法 <center style="color:rgba(0,0,0,.87);"> ...

2018-05-17

0 482

句子反转

句子反转时间限制：1秒空间限制：32768K 题目描述给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1） “hello xiao mi”-> “mi xiao hello” 输入描述: ...

2018-04-06

0 408