2015年07月_网络二师兄

原创 hdoj-1753-大明A+B(大数)

大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10109 Accepted Submission(s): 3630Problem Description话说，经过了漫长的一个多月，小明已经成

2015-07-29 10:13:55 724

原创 150727培训心得（Stack）

栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS

2015-07-27 18:13:55 635

原创 hdoj-1870-愚人节的礼物(栈)

愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6396 Accepted Submission(s): 3883Problem Description四月一日快到了，Vayko想了个愚

2015-07-27 18:10:01 672

原创 hdoj-1022-Train Problem I(栈)

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25857 Accepted Submission(s): 9761Problem DescriptionAs the

2015-07-27 16:25:08 507

原创 150725培训心得(vector)

vector（不定长数组）在C语言中，数组定义必须给定长度，但是有的时候太浪费空间，可以利用STL中vector函数来解决这个问题。1 基本操作(1)头文件#include(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a); 尾部删除数字：vec.pop_ba

2015-07-25 11:46:45 555

原创 nyoj-20-吝啬的国度(深搜)

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2015-07-25 11:32:04 2714 1

原创 nyoj-170-网络的可靠性(找度数1)

网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生

2015-07-25 10:57:36 892 1

原创 150723培训心得（queue）

queue(STL中函数，就是指队列)#include #include using namespace std; //这几个头文件必不可少int main(){queue q; //使用前需定义一个queue变量，且定义时已经初始化while(!q.empty()) q.pop(); //重复使用时，用这个初始化（空则返回1，不空

2015-07-24 18:05:34 640

原创 hdoj-1869-六度分离(迪杰斯特拉)

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5439 Accepted Submission(s): 2205Problem Description1967年，美国著名的社会学家斯坦利·米尔

2015-07-23 18:00:15 745

原创 hdoj-3787-A+B(小坑)

A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3636 Accepted Submission(s): 2074Problem Description给定两个整数A和B，其表示形式是：从个位开始

2015-07-23 17:48:35 682

原创 nyoj-664-数字整除(水题)

数字整除时间限制：1000 ms | 内存限制：65535 KB难度：2描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输

2015-07-23 14:44:38 2534

原创 hdoj-2072-单词数(结构体、大坑)

单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35874 Accepted Submission(s): 8664Problem Descriptionlily的好朋友xiaoou333最近

2015-07-22 19:50:30 666

原创 hdoj-1251-统计难题(字典树)

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 22524 Accepted Submission(s): 9490Problem DescriptionIgnatius最近遇到一个难题,

2015-07-22 14:54:36 432

原创 150721培训心得（字典树）

字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。#define MAX 26struct Trie { Trie *next[MAX];

2015-07-22 10:27:01 451

原创 hdoj-2066-一个人的旅行(迪杰斯特拉)

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23396 Accepted Submission(s): 8142Problem Description虽然草儿是个路痴（就是在杭电待了

2015-07-22 09:30:47 537

原创 150720培训心得

1、大数运算大数运算（即高精度运算），也就是指那些超过规定范围的数值运算（int范围为-22亿--+22亿），要利用数组来进行运算，数组一位存储数值的一位，然后对应位数直接进行运算。例如两数相加，输入的两个数值是用字符串形式，然后将其逆序转化为int型，然后顺序进行对位直接运算，然后再顺序判断数组每一位的值是否需要进位并进位，然后逆序输出，输出的

2015-07-21 08:03:26 612

原创 hdoj-2090-算菜价(水题)

算菜价Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16818 Accepted Submission(s): 9145Problem Description妈妈每天都要出去买菜，但是回来后，兜里

2015-07-20 17:08:10 1548 2

原创 hdoj-1312-Red and Black(深搜)

Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12377 Accepted Submission(s): 7698Problem DescriptionThere is

2015-07-20 15:43:16 509

原创 nyoj-655-光棍的yy(大数)

光棍的yy时间限制：1000 ms | 内存限制：65535 KB难度：2描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为 111 12 21 有三种）输入第一行输入一个n表示有

2015-07-20 10:22:47 3349

原创 nyoj-659-判断三角形(大坑)

判断三角形时间限制：1000 ms | 内存限制：65535 KB难度：2描述小明非常喜欢研究三角形。现在，小明已经知道三角形的三条边，如果三条边能组成三角形，小明就会很高兴，他就会得到一个“YE”，如果他经过进一步的研究知道它又是等腰三角形，他又会得一个“YE”，他再次研究出它又是一个等边三角形，当然，他又会得到一个“YE”。小明当然不想自己判断了！那请你帮他

2015-07-10 16:23:40 730

原创 nyoj-709-异形卵(水题)

异形卵时间限制：1000 ms | 内存限制：65535 KB难度：2描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层

2015-07-10 10:43:51 724

原创 nyoj-678-最小K个数之和(排序)

最小K个数之和时间限制：1000 ms | 内存限制：65535 KB难度：2描述输入n个整数，输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字，当k=4，则输出最小的4个数之和为7（1,1,2,3）。输入测试样例组数不超过10每个测试案例包括2行：第一行为2个整数n,k(1第二行包含n个整数，每个整

2015-07-09 09:18:23 642

原创 nyoj-673-悟空的难题（数组标记）

悟空的难题时间限制：1000 ms | 内存限制：65535 KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。

2015-07-07 10:25:54 887

原创 nyoj-647-奋斗小蜗牛在请客（进制转换）

奋斗小蜗牛在请客时间限制：1000 ms | 内存限制：65535 KB难度：2描述一路艰辛一路收获，成功爬过金字塔的小蜗牛别提多高兴了。这不为了向曾经帮助他的哥们们表达谢意，蜗牛宴请这些亲朋好友。席间，蜗牛发现老鹰一直愁眉不展。就关切的问下老鹰。老鹰说：“近来，有一道题我一直没解决，很是郁闷”。蜗牛说：“说说看，看能不能帮你解决掉，老朋友”。老

2015-07-05 10:16:06 816

网络二师兄