摘要: HDU5970 最大公约数 Describe 有这样一个有关最大公约数的函数: 函数 f(x, y): { c=0 当 y>0: { c +=1 t = x % y x = y y = t } 返回 c * x * x } 给出三个正整数n,m,p,你需要计算: \(\sum_{i=1}^{n}\s 阅读全文
posted @ 2020-05-30 18:31 liuzhaoxu 阅读(167) 评论(0) 推荐(1)
摘要: 棋子游戏 Describe 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏,这个游戏在一个很大的棋盘上进行,他们每个人有一个棋子。他们轮流移动自己的棋子,波雷卡普先开始。每一步移动中,波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从 阅读全文
posted @ 2020-05-29 22:39 liuzhaoxu 阅读(270) 评论(0) 推荐(2)
摘要: 超级源点,最短路 阅读全文
posted @ 2020-05-27 23:18 liuzhaoxu 阅读(187) 评论(0) 推荐(1)
摘要: 线段树维护乘除 阅读全文
posted @ 2020-05-27 23:04 liuzhaoxu 阅读(382) 评论(0) 推荐(1)
摘要: 思维,判环 阅读全文
posted @ 2020-05-21 13:00 liuzhaoxu 阅读(221) 评论(0) 推荐(1)
摘要: 贪心 阅读全文
posted @ 2020-05-18 17:55 liuzhaoxu 阅读(233) 评论(0) 推荐(1)
摘要: POJ 3263 Tallest Cow Describe FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1.. N are standing in a line. Each cow has a positive integer height ( 阅读全文
posted @ 2020-05-16 11:29 liuzhaoxu 阅读(156) 评论(0) 推荐(1)
摘要: 二分图匹配 阅读全文
posted @ 2020-05-16 11:26 liuzhaoxu 阅读(666) 评论(0) 推荐(1)
摘要: 数学,快速幂 阅读全文
posted @ 2020-05-14 09:34 liuzhaoxu 阅读(193) 评论(0) 推荐(1)
摘要: 二分图最大匹配+二分 阅读全文
posted @ 2020-05-13 23:35 liuzhaoxu 阅读(249) 评论(0) 推荐(1)
摘要: KM算法 阅读全文
posted @ 2020-05-11 17:48 liuzhaoxu 阅读(226) 评论(0) 推荐(1)
摘要: 思维+递归 阅读全文
posted @ 2020-05-11 17:27 liuzhaoxu 阅读(321) 评论(0) 推荐(1)
摘要: 思维 阅读全文
posted @ 2020-05-09 16:57 liuzhaoxu 阅读(201) 评论(0) 推荐(1)
摘要: 点双缩点+LCA 阅读全文
posted @ 2020-05-07 09:04 liuzhaoxu 阅读(363) 评论(0) 推荐(1)
摘要: Describe B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l ⇐ x ⇐ y ⇐ r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。 第一行有一个正整数,表示数据的组数。 接下来每一行 阅读全文
posted @ 2020-05-07 08:50 liuzhaoxu 阅读(273) 评论(0) 推荐(0)