__NaCl

2015年12月31日

1080 两个数的平方和分类： 51nod 2015-07-20 22:20 11人阅读

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i #include#include#include#define N 33333using namespace std;__int64 f[N];int mai... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(98) 评论(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 阅读(82) 评论(0) 推荐(0) 编辑

1066 Bash游戏分类： 51nod 2015-07-20 22:15 5人阅读评

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。... 阅读全文

posted @ 2015-12-31 08:40 __NaCl 阅读(65) 评论(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 阅读(83) 评论(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) 编辑

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 阅读(67) 评论(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 阅读(102) 评论(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 阅读(224) 评论(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.

公告