题目链接:uva 616 - Coconuts, Revisited
题目大意:题目背景和uva 10726是一样的,只是这道题目是给出n,表示椰子的个数,并且猴子的个数为1,问说是否能找到满足的人数,并且要求人数尽量大。
解题思路:枚举人数,然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
320
题目链接:uva 617 - Nonstop Travel
题目大意:...
分类:
其他好文 时间:
2014-07-22 23:05:53
阅读次数:
360
很多开发者觉得自己懂Java编程,事实是大多数开发人员都只领会到了Java平台的皮毛,所学也只够应付工作。作者将深度挖掘Java平台的核心功能,揭示一些鲜为人知的事实,帮助您解决最棘手的编程困难。
当应用程序性能受到损害时,大多数开发人员都惊慌失措,这在情理之中。跟踪Java应用程序瓶颈来源一直以来都是很麻烦的,因为Java虚拟机有黑盒效应,而且Java平台分析工具一贯就有缺陷。...
分类:
其他好文 时间:
2014-07-22 23:05:35
阅读次数:
379
题目链接:1484 - Alice and Bob's Trip
题意:BOB和ALICE这对狗男女在一颗树上走,BOB先走,BOB要尽量使得总路径权和大,ALICE要小,但是有个条件,就是路径权值总和必须在[L,R]之间,求最终这条路径的权值。
思路:树形dp,dp[u]表示在u结点的权值,往下dfs的时候顺带记录下到根节点的权值总和,然后如果dp[v] + w + sum 在[l,r]内,...
分类:
其他好文 时间:
2014-07-22 23:05:33
阅读次数:
486
之前10.7的系统上运行过cocoapods没有问题。现在系统版本升级到了10.9,尝试使用cocoapods遇到问题,报告了类似下面的错误:
Psych::SyntaxError - (/Users/psteinacher/.cocoapods/repos/master/CocoaPods-version.yml): mapping values are not allowed in th...
分类:
其他好文 时间:
2014-07-22 23:04:33
阅读次数:
294
题目链接:10981 - String Morphing
题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数)
思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了
代码:
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-22 23:03:54
阅读次数:
293
本题思路:
1 先扫描行,如果可以吃,就数吃了多少格,然后做好标志
2 在扫描列,同样处理
扫描完就可以出答案了。
时间效率是O(n*m)了。算是暴力法...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
281
【来信】 老师,您好。我是华南理工大学的非计算机专业大二学生,但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程,但是特别浅。希望您能够按照知识进阶列出一个学科顺序表,要是能附带推荐几本经典教材就更好了,谢谢老师。【回复】 学习数据结构,只需要会用一种语言,能编写一般的程序,这就可以了。如果现在你有困难,我觉得还是在学C++时实践没有...
分类:
其他好文 时间:
2014-07-22 23:03:34
阅读次数:
261
STL 中取第 n 小数的算法 nth_element 的函数原型如下
template
void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
算法说明:
1、功能:执行 nth_element 后,nth 所指位置的元素将是整个区间有序时在该处的元素。对 [first, nth) 中的任意迭代器 i 和 [n...
分类:
其他好文 时间:
2014-07-22 23:03:14
阅读次数:
345
这段时间公司实行代理上网,不仅通过浏览器上网需要不停的输入用户名和密码,在本地调试程序时候Eclipse竟然也弹出框让输入用户名和密码。
如图:
解决办法:
windows--preferences--general---Network Connections.它默认界面如图所示:
将界面改为如下界面,重启Eclipse即可:...
分类:
系统相关 时间:
2014-04-30 22:13:39
阅读次数:
447