小、pi孩

分类

Codeforce(14) python学习(29) 动态规划(1) 快速幂逆元(2) 数据结构(19) 最短路(1) 算法(26) 蓝桥杯(1) 计算机网络(2) 题解(2)

/ 注册

全部文章（共97篇）

计算机网络基础——第一章（概述）

2020-10-07

0 378

神奇的K短路(弗洛伊德思维题)

神奇的K短路(弗洛伊德) 众所周知，我们的q神666，这不，近来q神自己搭了个OJ玩，拉着我来测题。今天AC了q神的第一个题，写个博客记录一下。打个广告daf_φ(❐_❐✧ 人丑就要多读书欢迎访问q神OJ 题目：一天，HighLights实在是闲的不行，他选取了n个地点，n各地点之间共有m...

2020-10-07

0 472

冒险家（八数码问题）

这题是翻译了八数码问题（POJ — 2893），然后稍加修改。 Description 小D在地下世界探索时，找到了一座藏有无数奇珍异宝的王国，可是进入王国有一扇门，当且仅当你将门上的矩阵变成国王心中的完美矩阵时，大门方可打开。一向不喜欢数字的小D傻眼了，现求助于你，请你帮助他看他是否能进入王国，...

2020-10-07

0 572

分治法 ------ 金砖问题

金砖问题一家公司的老板现在又一袋金砖，共n块，现进行分配。其中，最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。现假设有一台可以比较重量的仪器，老板希望用最少的比较次数找出其中最重和最轻的金砖。 /* 金砖问题：分治法 */ #include<iostream> #i...

2020-10-07

0 433

最近点对问题（暴力，分治）

最近点对问题问题简述：给你n个点，让你求出最近的两个点的距离。第一行输入一个整数n，接下来n行，每行两个数，表示点的横纵坐标。测试样例： 12 -1 3 -2 -2 1 -4 2 1 1 5 3 3 3 0 5 1 7 3 7 6 5 6 3 7 输出结果： 1.41421 Sol...

2020-10-07

0 529

Codeforces Round #626（Count Subrectangles）

题目： You are given an array a of length n and array b of length m both consisting of only integers 0 and 1. Consider a matrix c of size n×m formed by f...

2020-10-07

0 609

Codeforces Round #626（Unusual Competitions）

题目： A bracketed sequence is called correct (regular) if by inserting “+” and “1” you can get a well-formed mathematical expression from it. For exampl...

2020-10-07

0 416

Educational Codeforces Round 83 (Rated for Div. 2)------Two Regular Polygons

题目： You are given two integers n and m (m<n). Consider a convex regular polygon of n vertices. Recall that a regular polygon is a polygon that is e...

2020-10-07

0 502

Educational Codeforces Round 83 (Rated for Div. 2)------Bogosort

题目： You are given an array a1,a2,…,an. Array is good if for each pair of indexes i<j the condition j−aj≠i−ai holds. Can you shuffle this array so t...

2020-10-07

0 551

Educational Codeforces Round 83 (Rated for Div. 2)------ Adding Powers

题目： Suppose you are performing the following algorithm. There is an array v1,v2,…,vn filled with zeroes at start. The following operation is applied t...

2020-10-07

0 416