小、pi孩

数据结构

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

/ 注册

全部文章 / 数据结构（共19篇）

Codeforces 1013D(Chemical table)

题意：给定你一个n * m的矩阵，这里面已知标记了t个点，对于任意的两行两列，如果交汇的四个格子中有3个被标记且第四个未被标记，那么第四个点将会自动打上标记，现在请问，你还需要手动标记几个点，可以使矩阵内的所有点都被标记。思路：挺好的一个并查集的思维题，将所有的点看成一个集合，将横坐标和纵坐标...

2020-10-07

0 363

贪心背后的故事Codeforces 995B(Suit and Tie)

题目： Allen is hosting a formal dinner party. 2n people come to the event in n pairs (couples). After a night of fun, Allen wants to line everyone up fo...

2020-10-07

0 503

字典树---最大异或对（AcWing 143）

在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围 1≤N≤105, 0≤Ai<231 输入样例： 3 1 2 3 输出样例： 3 思路...

2020-10-07

0 335

回顾（单调栈） poj --- 2559

栈的运用（单调栈）单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。模拟一个单调递增的单调栈 4 5 3 3 —>加入5 4 ---->加入3，为了维护单调性，从栈顶开始 ----> 3 1 3 弹出所有大于3的元素，弹出...

2020-10-07

0 365

POJ-3281(Dining)

Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has co...

2020-10-07

0 396

网络流之最小费用流（POJ-2135 Farm Tour）

Description When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1…N, t...

2020-10-07

0 636

网络流之二分图匹配（POJ-1274 The Perfect Stall）

Description Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering pro...

2020-10-07

0 459

冒险家（八数码问题）

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

2020-10-07

0 572

2020牛客国庆集训派对day1 ------ ABB（马拉车裸题 + 条件判断）

题目 Fernando was hired by the University of Waterloo to finish a development project the university started some time ago. Outside the campus, the uni...

2020-10-07

0 1885