简单的广搜,一开始没有把re初始化,wa了好多次
#include
#include
#include
using namespace std;
int n,a,b;
int mapp[200+5];
int visit[200+5];
int re=-1;
struct stu
{
int s,t;
};
void bfs(int h)
{
stu x,y;
queueroot;
x....
分类:
其他 时间:
2015-03-31 22:27:53
收藏:
0 评论:
0 赞:
0 阅读:
273
题目大意给出一个序列,支持单点修改,每次查询一个位置成等差数列中所有数的最大值。思路等差数列如果公差很大的话,那么整个数列中的数并不会很多;但是如果公差很小,我们就可以用线段树来乱搞。具体方法是对于每个公差维护一个线段树,按照对这个公差取模的值来进行划分。这样询问的时候就在一块了。
具体看代码。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类:
其他 时间:
2015-03-31 22:27:43
收藏:
0 评论:
0 赞:
0 阅读:
323
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34007 Accepted Submission(s): 17970
Problem Description
某省调查城镇交通状况,得到现有城镇道路统计表,表中...
分类:
其他 时间:
2015-03-31 22:27:13
收藏:
0 评论:
0 赞:
0 阅读:
267
uva 10651 Pebble SolitairePebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by a pebble each. The...
分类:
其他 时间:
2015-03-31 22:27:03
收藏:
0 评论:
0 赞:
0 阅读:
301
事件是特殊的委托,事件源于委托。...
分类:
其他 时间:
2015-03-31 22:26:43
收藏:
0 评论:
0 赞:
0 阅读:
316
Axure RP(Axure Rapid Prototyping)是一款快速实现、准确表达、带有交互效果且易于上手的原型设计工具。本人在曾参与某系统需求分析时开始接触Axure RP,初步掌握了一定的开发基础,成功制作出系统需求原型,对需求分析工作产生了积极效应。在此经验的基础上,后续又在其他项目中进行了较为成功的运用,并获得了良好的效果。就个人的经验而言,使用Axure RP进行原型开发,一旦掌握...
分类:
其他 时间:
2015-03-31 22:26:33
收藏:
0 评论:
0 赞:
0 阅读:
359
House Robber
Total Accepted: 212 Total
Submissions: 780My Submissions
Question
Solution
You are a professional robber planning to rob houses along a street. Each house has a certa...
分类:
其他 时间:
2015-03-31 22:26:23
收藏:
0 评论:
0 赞:
0 阅读:
269
题意:求出某个数组中的两个数值的和等于一个固定的target的该两个数值的下标,按从小到大的顺序.
解题思路:
1: 直接暴力遍历 复杂度O(n*n) 超时
2:先排序,再遍历 增加了空间复杂度,时间复杂度为O(N+N*log(N)+N)
3:有人建议用HashMap但是如果有重复数据就应该是不成立的,思路二的解法如下:
public int[] twoSum(int[] num...
分类:
其他 时间:
2015-03-31 22:26:13
收藏:
0 评论:
0 赞:
0 阅读:
226
Dubbo是阿里巴巴内部的SOA服务化治理方案的核心框架,每天为2000+ 个服务提供3,000,000,000+ 次访问量支持,并被广泛应用于阿里巴巴集团的各成员站点。Dubbo自2011年开源后,已被许多非阿里系公司使用。
项目主页:http://alibaba.github.io/dubbo-doc-static/Home-zh.htm
Dubbo[]是一个分布式服务...
分类:
其他 时间:
2015-03-31 22:25:53
收藏:
0 评论:
0 赞:
0 阅读:
262
Description
PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Louis会不断得到某道路的修建代价改变的消息,他希望每得到一条消息后能立即知道使城市连通的最小花费总和,...
分类:
其他 时间:
2015-03-31 22:25:33
收藏:
0 评论:
0 赞:
0 阅读:
250
Clever Y
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6861
Accepted: 1676
Description
Little Y finds there is a very interesting formula in mathematic...
分类:
其他 时间:
2015-03-31 22:25:23
收藏:
0 评论:
0 赞:
0 阅读:
220
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
题意:二进制的加法。
思路:跟大数加法差不多。
class Solution {
public:
string addBinary(string a, ...
分类:
其他 时间:
2015-03-31 22:24:53
收藏:
0 评论:
0 赞:
0 阅读:
265
#import "MJOneViewController.h"
@interface MJOneViewController ()
@property (nonatomic,
strong) NSArray *apps;
@property (nonatomic,
strong) NSArray *persons;
@end
@implementation MJOne...
分类:
其他 时间:
2015-03-31 22:24:43
收藏:
0 评论:
0 赞:
0 阅读:
268
在.NET学习的时候接触到NUnit,到了java学习当然也少不了对JUnit的学习,这篇博文简单的介绍一下Junit的使用。
1.在项目根目录下右击-->Build Path-->Add Libraries
图1 添加jar包...
分类:
其他 时间:
2015-03-31 22:24:23
收藏:
0 评论:
0 赞:
0 阅读:
276
题意:
不能被2,3,5以外的素数整除的数,称为丑数;找出第1500个丑数;
思路:
用优先队列和map判重;
如果x是丑数,则2x,3x,5x都是丑数;
不停的放出优先队列;
并取出队头(最小的数)x;
要判断这个数是否已经访问过;
找到第1500个输出;
#include
#include
#include
#include
#include
#define ...
分类:
其他 时间:
2015-03-31 22:24:13
收藏:
0 评论:
0 赞:
0 阅读:
210
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 之前用过一段时间skyeye,也对开发skyeye的陈渝有一些了解。最近在github上闲逛的时候,偶然发现了一个ucore的好项目。一看作者,也是陈渝。他现在是清华大学操作系统课程的主讲老师。为了让人们对os有更好的了解,所以开发了这么一个开源项目。1) 项目地址 https:/...
分类:
其他 时间:
2015-03-31 22:23:23
收藏:
0 评论:
0 赞:
0 阅读:
139
ZOJ 3598 Spherical Triangle(计算几何 球面三角形内角和)...
分类:
其他 时间:
2015-03-31 22:22:23
收藏:
0 评论:
0 赞:
0 阅读:
264
3 算法分析“分析”二字的含义很广泛,在算法分析的领域,指的就是算法的效率,包括运行时间效率(时间复杂度)和内存空间使用效率(空间复杂度)两方面。同时,研究表明,通常时间方面比空间能取得更大的进展,因此我们进一步将分析的重点放在时间复杂度上。3.1 算法分析 - 科学实验方法科学家用来理解自然世界的方法对分析程序的运行时间来说同样有效:1) 观察:观察自然世界的一些特性,并用准确的度量表示...
分类:
其他 时间:
2015-03-31 22:22:03
收藏:
0 评论:
0 赞:
0 阅读:
354
来自《Writing Solid Code》的一则小故事,Donald Knuth在其著名的排版软件TEX的封面上写到:“I believe that the final bug in TEX was discovered and removed on November 27, 1985. But if, somehow, an error still lurks in the code, I s...
分类:
其他 时间:
2015-03-31 22:21:53
收藏:
0 评论:
0 赞:
0 阅读:
461
页面传值时开发网页的基本技术,是程序员开发程序的必备技能。今天遇到了一个比较棘手的问题,页面如何传递带有特殊字符的参数呢,这篇文章将介绍如何在页面之间传递特殊字符串。...
分类:
其他 时间:
2015-03-31 22:21:43
收藏:
0 评论:
0 赞:
0 阅读:
259