dragonlogin
dragonlogin
全部文章
分类
51-Nod (0级算法题)(21)
51-Nod (1级算法题)(11)
51-Nod (2级算法题)(10)
51-Nod (3级算法题)(3)
51-Nod (4级算法题)(1)
CodeForces(3)
HDU--C++(11)
pat(16)
STL(1)
动态规划(1)
图论(6)
心灵鸡汤(2)
技巧题(1)
操作系统(5)
数据结构(1)
数论(1)
未归档(7)
牛客编程巅峰赛(1)
程序员面试指南(1)
紫书学习 ----UVA(6)
蓝桥杯(16)
题解(3)
归档
标签
去牛客网
登录
/
注册
dragonlogin的博客
全部文章
(共128篇)
1212 无向图最小生成树
题目描述 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, ...
2017-06-17
1
450
1459 迷宫游戏
题目描述 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游...
游戏
2017-06-15
1
428
理解最短路径——迪杰斯特拉(dijkstra)算法
原文链接:http://ibupu.link/?id=29 /* 大家可以先看大神的理论知识,将dijkstra思想搞懂,然后在 来看我举得简单的例子 */ 输入输出 输入: v e e行 ,每行表示俩个节点相连的边的长度 输出: 节点1的单源最短路径 input: 6...
2017-06-15
1
439
1270 数组的最大代价
题目描述 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 数组A包含N个元素A1, A2……AN。数组B包含N个元素B1, B2……BN。并且数组A中的每一个元素Ai,都满足1 <= Ai <= ...
算法
2017-06-10
1
464
1101 换零钱
题目描述 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。 例如:5分钱换为零钱,有以下4种换法: 1、5个1分 2、1个2分3...
2017-06-10
1
339
1092 回文字符串
解题思想 /* 应为本题只是简单的求构成回文串的所需要添加的最小数目, 所以可以直接先将原串倒置,然后求俩串的最长公共字序列len, 最终结果就是串的长度减去len, 为什么这样做是对的呢? 因为倒置的串首先长度是一样的,然后求倒过来跟原串一个个按顺序 比是不是一样的,一样的说明可...
dp
2017-06-09
1
401
1183 编辑距离
解题思想 /* 设本题的三个操作分别是删除del, 插入ins, 替换rep dp[i][j] 表示串a的 0 –>i-1 变换到串b的0–>j-1 所需的最小编辑距离 则一共有四个决策:分别是 1.当串a与串b的最后一个字符相等时,即a[i-1] == b[j-1] d...
dp
2017-06-09
1
435
PAT--5-1 最大子列和问题 (20分)
题目描述 /* 给定KK个整数组成的序列{ N_1N 1, N_2N 2 , ..., N_KN K },“连续子列”被定义为{ N_iN i , N_{i+1}N i+1 , ..., N_jN j },其中 1 \le i \le j \le ...
2017-06-08
1
491
考研加油
因为要准备考研了,所以最近就没怎么刷题了,但是手痒痒的啊, 又因为想报考杭电,专业课用的是c/c++,所以就想每天晚上在 hdoj上用c++刷些题,首先得从简单题开始啊,因为c++都忘完 了,先从一些简单题来捡起来吧,开始感觉好崩溃啊,感觉跟java 的好多东西都不像啊,但是写起代码还是很漂亮的,自...
2017-06-05
1
369
hdu--1001--Sum Problem
问题描述 Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2...
2017-06-05
1
419
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页