非常可乐(BFS)

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17358    Accepted Submission(s): 7042 ...

2017-10-29 20:04:28

阅读数:125

评论数:0

Divided Land

Divided Land Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1540    Accepted Submission(s...

2017-10-29 18:20:36

阅读数:160

评论数:0

Find The Multiple(搜索)

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35088   Accepted: 14644   Special Judge D...

2017-10-29 16:47:54

阅读数:126

评论数:0

lower_bound和upper_bound算法

因为这几天做到一些,用lower_bound和upper_bound的题,在网上看到一篇很好的博客,索性就直接转过来了 原文地址 :http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html STL中的每个算法都非常精妙...

2017-10-29 16:03:24

阅读数:112

评论数:0

Distances to Zero(lower_bound和upper_bound应用)

B. Distances to Zero time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2017-10-29 15:53:15

阅读数:176

评论数:0

列出连通集(25 分)(深搜广搜)

7-7 列出连通集(25 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0N≤10)和E,分别是图的顶...

2017-10-27 20:03:25

阅读数:180

评论数:0

地下迷宫探索(30 分)(深搜,标记)

7-8 地下迷宫探索(30 分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下...

2017-10-27 18:17:53

阅读数:418

评论数:0

Destroying Array(并查集)

C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are gi...

2017-10-22 20:39:51

阅读数:129

评论数:0

Dasha and Password (暴力+贪心)

After overcoming the stairs Dasha came to classes. She needed to write a password to begin her classes. The password is a string of length n which s...

2017-10-22 18:38:04

阅读数:82

评论数:0

Dasha and Stairs

Dasha and Stairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu...

2017-10-22 17:02:35

阅读数:66

评论数:0

POJ 2456 Aggressive cows 二分

题目大意: 给你n个牛舍,把c只牛放在牛舍里,要求最近的两头牛之间距离最大。 思路: 直接二分,从最大长度开始二分查找,选取一个长度,然后选择两个牛圈大于等于这个长度进行安置牛,最后判断能不能把所有的牛放进去,如果可以left=mid找更大的,如果不行,说明太大了,right=mid找小一点...

2017-10-21 23:22:58

阅读数:64

评论数:0

二分查找

下面谈一谈我对二分查找的理解 看上去二分查找主要会用到的是有两种,加上最简单的是三种,因为做过的题比较少,目前只先谈一谈对这三个的理解,以后做的题多了再修改 1.最朴素的二分 /**  * 二分查找,找到该值在数组中的下标,否则为-1  */ static int binarySera...

2017-10-21 22:31:37

阅读数:79

评论数:0

Fire Game(两点bfs)

 Problem 2150 Fire GameAccept: 623    Submit: 2445Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playin...

2017-10-21 17:27:55

阅读数:108

评论数:0

c++四舍五入函数,向上取整,向下取整函数

对含有小数点的数进行四舍五入是比较普遍的一种需求。在C++中也有类似的取整函数。在C++的头文件中有floor()和ceil()函数。在STL中还有round()函数。这三个函数的作用如下:             函数名称 函数说明 2.1 2.9...

2017-10-18 20:40:53

阅读数:2118

评论数:0

Cable master(二分查找)

Cable master Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31900   Accepted: 6827 Description Inhabitants of the Wonderland ...

2017-10-18 20:33:25

阅读数:130

评论数:0

Complete the Word(暴力)

B. Complete the Word time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

2017-10-14 23:23:57

阅读数:316

评论数:0

Anatoly and Cockroaches

Codeforces Round #373 (Div. 2) B. Anatoly and Cockroaches 水题 B. Anatoly and Cockroaches 题目连接: http://codeforces.com/contest/719/problem/B Des...

2017-10-14 22:43:45

阅读数:105

评论数:0

C Looooops(扩展欧几里得)

H - C LooooopsTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2115Appoint descript...

2017-10-13 21:14:19

阅读数:99

评论数:0

A/B(HDU1576)(扩展欧几里得)

A/BTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2017    Accepted Submission(s): 1469Proble...

2017-10-13 19:44:20

阅读数:124

评论数:0

青蛙的约会(扩展欧几里得)

                                                                                                                                            青蛙的约会  po...

2017-10-13 18:23:51

阅读数:76

评论数:0

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