小、pi孩

分类

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

/ 注册

全部文章（共97篇）

快速幂快速乘（poj 1845, hdu1575）

快速幂||快速乘求(a^b)%p或(a*b)%p 例如：因为7 = 4 + 2 + 1，那么 5^7 = 5^(4 + 2 + 1) = 5^4 * 5^2 * 5^1 　　　幂： 57=5×56=5×(52)3… 　　　乘： 5×7=5+5×6=5+(5×2)×3… #incl...

2020-10-07

0 444

区间第K大（POJ-2104）

可持久化线段树不是一颗完全二叉树，所以不能用层次序编号，而应该直接记录每个节点的左、右子节点的编号。可持久化线段树维护了每次操作后线段树的历史形态。下面举个简单的例子来理解一下：以poj-2104为例；这棵树是一颗不用修改的线段树题意：即多次查询，查询区间第K大的数。 POJ-2104 (区...

2020-10-07

0 428

POJ-1456（并查集）

回顾并查集。题意：给定N个商品，每个商品有利润pi和过期时间di，每天只能卖一个商品，过期商品不能在卖，求如何安排每天卖的商品，可以使收益最大。（1 <= N, pi, di <= 10000）样例： 4 50 2 10 1 20 2 30 1 7 20 1 2...

2020-10-07

0 452

Codeforces Round #613 (Div. 2)

A. Mezo Playing Zoma 题目大意：给你两个操作L和R，分别表示当前坐标-1和+1，当然，这些操作可以视为无效，即不移动它的坐标点。现在给你一个操作的字符串，然后进行一系列操作，让你算出有多少种可能的坐标。思路：计算出它的左右边界，这个区间内的所有点即他可能到达的点。 #incl...

2020-10-07

0 468

Codeforces 1285C( Fadi and LCM)

题目： Today, Osama gave Fadi an integer X, and Fadi was wondering about the minimum possible value of max(a,b) such that LCM(a,b) equals X. Both a and b...

2020-10-07

0 580

练习搜索之三维迷宫（HDU-2102）

A计划题目：可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探...

2020-10-07

0 679

Codeforces 1106D(Lunar New Year and a Wander )

题目： Lunar New Year is approaching, and Bob decides to take a wander in a nearby park. The park can be represented as a connected graph with n nodes a...

2020-10-07

0 529

Codeforces 1263D(Secret Passwords )

题目： One unknown hacker wants to get the admin’s password of AtForces testing system, to get problems from the next contest. To achieve that, he sneake...

2020-10-07

0 602

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