摘要: 恢复内容开始 Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n 阅读全文
posted @ 2017-07-30 20:45 Hunter丶安 阅读(183) 评论(0) 推荐(0) 编辑
摘要: A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen 阅读全文
posted @ 2017-07-30 14:24 Hunter丶安 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k, 阅读全文
posted @ 2017-07-29 09:51 Hunter丶安 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 广度优先搜索(BFS),利用对列的特性,让下一节点全部执行完后,再跳到的下一节点。 BFS需要用到队列,具体的可以由题目的情况而定;(一般用来解决,给定位置需要你找出到达位置的最短距离) 在对列的使用中,队列提供了一个位置使得在几个方向的前进得以同时进行,也就是说我么在检索的时候,由于我们同时开花, 阅读全文
posted @ 2017-07-25 21:32 Hunter丶安 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 总结而言:大数问题,其实就是进制转化问题。 我们知道,long long 也不过存2的63次方的值,也就是大约20位数;但我们清楚,它是用二进制进行储存和运算的。那我们就改用其他的计数方式,比如可以用2的32方进制来代替二进制,如此我们能出的数,不就远远大于原来可保存的数了吗? 在这里需要注意的是: 阅读全文
posted @ 2017-07-23 21:38 Hunter丶安 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理下一个建筑,不能同时修理多个建筑。如果某个建筑在 阅读全文
posted @ 2017-07-23 09:31 Hunter丶安 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 一 、map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力。 阅读全文
posted @ 2017-07-21 21:11 Hunter丶安 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 1.在无限循环中,如何读取“\n”来达到跳出循环的目的; 2.题目的难懂性——无法抓住题目的主题,无法清晰的分析题目; 3.知识点的欠缺,基础点不牢固,有点抵抗过去的知识; 4.题目的输出格式,总是无法很好的把握; 收获点: 阅读全文
posted @ 2017-07-21 20:46 Hunter丶安 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 简单阐述一下原理 : 在写排队的问题时,存在队列中的队列,同时用map进行关联,虽然键值可以动,对应的值是可以重复的。在思考问题,亦或是在考虑if语句时,先从跳出语句的开始,再来看较为清晰的最后在完成最复杂的部分;memset的函数实用性,memset(array,0,sizeof(array))将 阅读全文
posted @ 2017-07-19 19:55 Hunter丶安 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1.读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 2.Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 3.Output对每个测试用例输出1 阅读全文
posted @ 2017-07-19 16:56 Hunter丶安 阅读(327) 评论(0) 推荐(0) 编辑