binwin20

蓓蕾一般默默地等待,夕阳一般遥遥地注目。

CodeForces 200A (暴力+剪枝)

这题的剪枝不错,看了别人的代码才发现有这种剪枝的。留个纪念。或许以后有用。 #include #include #include #include #include #include #include #include #include #include #include ...

2013-08-29 16:49:56

阅读数:586

评论数:0

URAL 1097. Square Country 2 (离散化,最大正方形面积)

题意:http://www.nocow.cn/index.php/Translate:URAL/1097 离散化之后找最大没有被覆盖的正方形。暴力能过。 #include #include #include #include #include #include #include...

2013-08-24 10:50:28

阅读数:783

评论数:0

HDU 4699 Editor (栈的使用,模拟)

本题的关键字before the cursor。 so,用两个数组就行了。比赛的时候TLE了一次。why?,cout真的就这么花时间? #include #include #include #include #include #include #include #include ...

2013-08-23 09:17:23

阅读数:846

评论数:0

HDU 4696 Answers (水题)

看题看了好长时间,看懂之后,想了好久。终于yy了一种方法,只考虑是否有1。写了一下,提交a了。 #include #include #include #include #include #include #include #include #include #inclu...

2013-08-23 09:11:24

阅读数:815

评论数:0

HDU 4700 Flow (贪心)

把所有的边排序,然后选择最大的边构成一个图,当添加一条边之后会联通两个部分,分别从两个部分中任取一点,计算其流量。 比赛的时候我把边从小到大排序,sb了,, #include #include #include #include #include #include #inc...

2013-08-23 09:06:35

阅读数:769

评论数:0

URAL 1424. Minibus (贪心+multiset+multimap+线段树)

题意:一辆车,从1点到n点,车上只有m个位置,载一个客人p块钱。承载哪些客人可以使收入最大。最大是多少,输出这些人。 可以中贪心。按下车的先后顺序排列。尽量让客车满载。 第八组数据大概长这副摸样: 10 3 3 1 1 3 1 3 1 3 使用了各种stl啊。。。。 #incl...

2013-08-17 10:20:30

阅读数:652

评论数:0

URAL 1037. Memory Management (模拟)

题意:题意 直接模拟 #include #include #include #include #include #include #include #include #include #include #include #include #define LL long...

2013-08-14 09:47:15

阅读数:548

评论数:0

URAL 1542. Autocompletion (线段树+STL)

题意:在n个单词中选择与给定字符串为前缀的频率最高的十个单词。 先按字符串排序。在用线段树找区间频率最高的10个单词。在树中不能直接存字符串,要用指针。纠结啊。。 #include #include #include #include #include #include #incl...

2013-08-13 10:14:38

阅读数:623

评论数:0

1772. Ski-Trails for Robots (STL SET)

题意:滑雪,有n条滑道,滑道中有障碍。可以换滑道。问最少更换多少次滑道可以到达终点。 用set水过。stl是个好东西。 #include #include #include #include #include #include #include #include #includ...

2013-08-12 16:16:35

阅读数:517

评论数:0

HDU 4577 X-Boxes (数学+大数除法)

第一次用java,居然过了。 import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { BigInteger s,n,tmp;int...

2013-08-10 17:14:23

阅读数:1035

评论数:0

URAL 1067. Disk Tree (STL vector 使用)

使用STL,这题就非常简单了。 #include #include #include #include #include #include #include #include #include #include #include #include #define L...

2013-08-09 18:46:16

阅读数:610

评论数:0

RUAL 1682. Crazy Professor (并查集+预处理)

题意: 从1写到INF,如果正在写的数字b与前面的数字a存在关系:(a*a+b)%k==0 or (a+b*b)%k==0 则连一条a到b的无向边。当出现环的时候结束。 求写到多少的时候出现环。 #include #include #include #include #inc...

2013-08-09 16:24:21

阅读数:516

评论数:0

URAL 1650. Billionaires(线段树)

题意:求城市财富排行第一的天数。有两个城市的财富值都最多,则不计算。 首先输入n行,每行代表一个人。 名字,最初所在的城市,拥有的财富(不一定能被100000000整除)。 计算m天的城市财富排行。这些人有k次迁移。 k行,每一行分别是:在第几天晚上迁移的,迁移的人,迁入的城市。 用线段树...

2013-08-07 20:59:10

阅读数:599

评论数:0

1701. Ostap and Partners(带权值并查集)

有n个人。其中0的工资是0,有m句话,问最先出现假话的是那句。 但一个集合跟0号所在的集合合并的时候需要判断这个集合的最小值是否小于0,如果小于0,则这句话就是假话。 code: #include #include #include #include #include #inclu...

2013-08-05 21:12:31

阅读数:572

评论数:0

URAL 1628 White Streaks(数据结构)

题意:给定n*m的格子,其中有k个点被染成了黑色,求白色长方形大小为1*L或者L*1的个数+1*1的正方形的个数。 #include #include #include #include #include #include #include #include #include...

2013-08-05 10:09:37

阅读数:613

评论数:0

1752. Tree 2 (数据结构)

找出树直径的两个端点,找出所有点到这两个点的距离。 对每一个询问。查看被询问点到两个端点距离为k的点,如果存在就输出。 #include #include #include #include #include #include #include #include #in...

2013-08-03 20:53:40

阅读数:600

评论数:0

HDU 4634 Swipe Bo (搜索)

注意;UDLR可能构成一个死循环。UDLR正好指向旁边的墙壁,则不能再移动了。 普通的最短路。做题的时候太疲劳了。wa了n次。 #include #include #include #include #include #include #include #include ...

2013-08-01 19:06:36

阅读数:1010

评论数:0

HDU 4635 Strongly connected(图论)

如果有孤立的点,则把其他的点连成完全图。然后从该点向每一个点连一条有向边。总共(n-1)*(n-1) 条。 如果没有孤立的点,尽量找点数最小的强连通,且这个强连通只有向外的有向边,或者只有向里的有向边。把这些点练成完全图。其他的点也连成完全图。最后从这些点,分别向其他的点连有向边。设两个完全图的...

2013-08-01 19:02:02

阅读数:775

评论数:0

HDU 4642 Fliping game (博弈)

考虑最右下的一个点,如果是1,则Alice可以点该点,或者不点,两个状态必然有一个是必胜的状态。 如果右下角的点是0,则Alice无论点哪个点,都会使该点变为1。把必胜的状态给我Bob。 #include #include #include #include #include #in...

2013-08-01 18:52:00

阅读数:594

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭