Midnightkwai

分类

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

/ 注册

全部文章（共730篇）

洛谷 - [NOI2002]银河英雄传说(带权并查集)

题目链接:https://www.luogu.org/problemnew/show/P1196时空限制 1000ms / 128MB 题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两...

2019-07-11

0 429

POJ - Rochambeau(暴力+种类并查集)

题目链接:http://poj.org/problem?id=2912 Time Limit: 5000MS Memory Limit: 65536K Description N children are playing Rochambeau (scissors-rock-cloth) game...

2019-07-11

0 764

POJ - 食物链(种类并查集)

题目链接:http://poj.org/problem?id=1182 Time Limit: 1000MS Memory Limit: 10000K Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N...

2019-07-11

0 551

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 513

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

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

2019-07-11

0 632

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

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

2019-07-11

0 636

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 520

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

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

2019-06-19

0 3207

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

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

2019-06-15

0 476

数据结构 - 自写链式队列(未完待续。。。)

一、队列数据结构学了有一阵子了，就自己模仿C++自带的队列写了一个链队，用法和C++的差不多，不足之处请指教。 #include <stdio.h> #include <stdlib.h> typedef int QElemType;//数据类型 typedef s...

2019-06-12

0 505