小、pi孩

分类

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

/ 注册

全部文章（共97篇）

字典树---最大异或对（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

CodeForces - 978D（Almost Arithmetic Progression）

题目： Polycarp likes arithmetic progressions. A sequence [a1,a2,…,an] is called an arithmetic progression if for each i (1≤i<n) the value ai+1−ai is ...

2020-10-07

0 586

CodeForces - 1144E（Median String ）

题目： You are given two strings s and t, both consisting of exactly k lowercase Latin letters, s is lexicographically less than t. Let’s consider list ...

2020-10-07

0 482

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

Codeforces Round #619 (Three Strings)

题目： You are given three strings a, b and c of the same length n. The strings consist of lowercase English letters only. The i-th letter of a is ai, th...

2020-10-07

0 423

Codeforces Round #619 (Motarack's Birthday)

题目： Dark is going to attend Motarack’s birthday. Dark decided that the gift he is going to give to Motarack is an array a of n non-negative integers. ...

2020-10-07

0 348

Codeforces Round #619 (Ayoub's function)

题目： Ayoub thinks that he is a very smart person, so he created a function f(s), where s is a binary string (a string which contains only symbols “0” a...

2020-10-07

0 526