6 ned_chu

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 3w+

Codeforces #361 E. Mike and Geometry Problem 数学

题目 题目链接:http://codeforces.com/contest/689/problem/E 题目来源:Codeforces #361题解 首先数据比较大,需要离散化。 数轴上一段被选取的次数就和几个集合包含它有关了。可以直接做出覆盖次数。 接下来对每段求出组合数累加就行了。代码#include <iostream>#include <cstdi

2016-07-07 19:20:26

Codeforces #361D. Friends and Subsequences 数学 尺取法

题目 题目链接:http://codeforces.com/contest/689/problem/D 题目来源:Codeforces#361题解 考虑左边起点固定,则随着右边终点向右移动,aa最大值单调不递减,bb最小值单调不递增。 利用这个性质我们可以知道aa最大值和bb最小值在同一起点情况下只有一段。 可以利用一些数据结构求区间最值然后二分相等的一段。

2016-07-07 18:30:34

Codeforces #361C. Mike and Chocolate Thieves 二分 数学

题目 题目链接:http://codeforces.com/contest/689/problem/C 题目来源:Codeforces#361题解 mm内等比数列的个数要等于输入的nn且最小。 由于个数是单调的,可以二分答案,计算等比数列的个数。 计算的时候枚举公比qq,然后n/q3n/q^3就是个数(整数除)。 由于n−−√3\sqrt[3]{n}

2016-07-07 17:50:30

poj 2584 T-Shirt Gumbo 最大匹配

题目 题目链接:http://poj.org/problem?id=2584 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html

2016-05-12 20:38:40

poj 2536 Gopher II 最大匹配

题目 题目链接:http://poj.org/problem?id=2536 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html

2016-05-12 20:27:04

poj 2226 Muddy Fields 最大匹配

题目 题目链接:http://poj.org/problem?id=2226 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html

2016-05-12 20:19:33

Codeforces #349 div1 C. Codeword 组合数学 递推

题目 题目链接:http://codeforces.com/problemset/problem/666/C 题目来源:Codeforces #349 div1

2016-05-12 19:44:28

Codeforces #349 div1 B. World Tour 模拟 技巧

题目题目链接:http://codeforces.com/contest/666/problem/B题目来源:Codeforces #349 div1

2016-04-30 20:26:00

Codeforces #349 div1 A. Reberland Linguistics 模拟 递推

题目 题目链接:http://codeforces.com/contest/666/problem/A 题目来源:Codeforces #349 div1题解 英文是硬伤,twice in a row竟然是连续两次,赛后两眼泪汪汪。 首先肯定是用个set去存,比较方便。 反向扫,根据可行性进行递推,就去看+2,+3的位置是否可以进行递推。 连续两次的

2016-04-30 19:20:57

如何学习

一系列关于学习的视频的读后整理。

2016-04-23 19:00:59

2016.3.24 ACM算法讨论群群赛

套题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 难度类型:后几题略烦。

2016-03-28 10:50:30

Uva 12664 Interesting Calculator 最短路 递推 优化技巧

题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/D 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 简要题意:计算器可以末尾加数字,乘数字,加数字,求某数字到另一个数字的

2016-03-27 13:54:29

Uva 12663 High bridge, low bridge 离散化

题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/C 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 简要题意:求给定高度集合中洪水淹没次数达到kk次的高度的个数。给定涨潮

2016-03-27 13:25:36

Uva 12657 Boxes in a Line 链表 模拟

题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/B 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview

2016-03-27 12:02:13

Codeforces #305 div2 E. Mike and Foam 数论 容斥原理

题目 题目链接:http://codeforces.com/problemset/problem/548/E 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/N 简要题意:有一个集合,给定询问,每个询问给个位置,该位置的数在集合里就删去否则就加入,每轮求集合中互质的数对个数。

2016-03-21 23:07:17

Codeforces #305 div2 D. Mike and Feet 递推/单调栈

题目 题目链接:http://codeforces.com/problemset/problem/548/D 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/M 简要题意:对于同一长度所有的子段,求出子段最小元素的最大值。

2016-03-21 22:50:45

poj 2482 Stars in Your Window 线段树 扫描线

题目 题目链接:http://poj.org/problem?id=2482 题目来源:某人的线段树合集。 简要题意:天空中有些星星,它们有亮度,你拿个框来框星星,求框里星星亮度之和最大多少。

2016-03-16 11:07:23

poj 3281 Dining 最大流

题目 题目链接:http://poj.org/problem?id=3281 题目来源:《挑战》例题。 简要题意:一些牛有喜欢的饮料和食物,问最多多少牛可以拿到喜欢的饮料和食物。

2016-03-16 10:49:12

Codeforces 46D Parking Lot 枚举

题目 题目链接:http://codeforces.com/problemset/problem/46/D 题目来源:某人总结的线段树合集 简要题意:要停一些车子,车子有长度,每个车子至少要距离前后的车子某距离,可以移走车子,求每次停车的位置。

2016-03-15 19:32:47

poj 3057 Evacuation 二分图最大匹配 最短路

题目 题目链接:http://poj.org/problem?id=3057 题目来源:《挑战》例题。 简要题意:给定矩阵,有门,有空地,空地上面有人,门每秒能过一个,人每秒移动一格,问最少多少秒所有人能够从门离开。

2016-03-14 22:00:23

查看更多

勋章 我的勋章
    暂无奖章