__NaCl

2015年12月31日

二叉树的遍历分类：数据结构 2015-07-20 22:34 4人阅读评论(0)

摘要： #include#include#include#include#include#include#define max 500using namespace std;typedef struct node{ char data; struct node *le... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(129) 评论(0) 推荐(0) 编辑

1083 矩阵取数问题分类： 51nod 2015-07-20 22:05 9人阅读评

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Inp... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(85) 评论(0) 推荐(0) 编辑

1088 最长回文子串分类： 51nod 2015-07-20 22:09 8人阅读评

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input 输入Str（Str的长度 #include#include#includ... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(85) 评论(0) 推荐(0) 编辑

51nod 1091 线段的重叠分类： 51nod 2015-07-18 21:49 7人阅读

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 5难度：1级算法题收藏关注取消关注 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 2... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(103) 评论(0) 推荐(0) 编辑

1087 1 10 100 1000 分类： 51nod 2015-07-18 21:59 6人

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 5难度：1级算法题收藏关注取消关注 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(68) 评论(0) 推荐(0) 编辑

1284 2 3 5 7的倍数分类： 51nod 2015-07-18 22:06 6人阅读

摘要：给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 #include#include#includeusing namespace std;int main(){ long... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(103) 评论(0) 推荐(0) 编辑

1009 数字1的数量分类： 51nod 2015-07-20 21:44 3人阅读评

摘要：给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 #include#include#include#include usin... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(94) 评论(0) 推荐(0) 编辑

2015年12月8日

Uva11374

摘要：因为商业线只能坐一次我们可以枚举做哪条。。先用两次迪杰斯特拉算法预处理出从起点到各个点的最短距离和终点到各个距离的最短路= =假设d1[]存的是起点到其他点的距离，d2[]存的终点到其他点的距离。那么总共的时间就是d1[a]+T(a,b)+d2[b];#include#include#include... 阅读全文

posted @ 2015-12-08 18:47 __NaCl 阅读(226) 评论(0) 推荐(0) 编辑

2015年12月2日

1475 建设国家

摘要：题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1475这题一开始我是用贪心去做的，但是一直没过。。。貌似贪心并不能得到最优解法。然后这道题用优先队列来写首先我们先把对于第i的中间站可以连接的城市用向量数组存起来。... 阅读全文

posted @ 2015-12-02 21:45 __NaCl 阅读(246) 评论(0) 推荐(0) 编辑

2015年11月13日

hdu2680

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2680题意就是给你n个起点，一个重点，问从起点到终点最小的花费是多少= =首先这题是有向图，然后我们把起点看成是终点，终点看成起点。然后用迪杰斯特拉算法求最短路。然后因为我们把终点和起点换了，所以我们建图的时候本来... 阅读全文

posted @ 2015-11-13 21:57 __NaCl 阅读(189) 评论(0) 推荐(0) 编辑

Do what do you want to do.Do what you should do.

公告