题目链接：uva 616 - Coconuts, Revisited
题目大意：题目背景和uva 10726是一样的，只是这道题目是给出n，表示椰子的个数，并且猴子的个数为1，问说是否能找到满足的人数，并且要求人数尽量大。
解题思路：枚举人数，然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
320
??
VS2013无法链接到TFS(Visual studio online),错误TF31001,TF31002
TF31002: Unable to connect to VisualStudio Online with VS 2013
but I can using web access - Windows 8.1.
FIX:
1. Close all i...
分类：
Web程序 时间：
2014-07-22 23:05:53
阅读次数：
531
undefined reference to error解决方法
Linux下编译程序时，经常会遇到“undefined reference error” 报错，
这里总结一些可能的原因和解决方案，给需要的朋友：
说道undefined reference error，先提一下Linux gcc链接规则：
链接的时候查找顺序是:...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
361
题目链接：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
题目链接：10981 - String Morphing
题意：给定开始的字符串，要求根据表格变化成一个字符串，问变化的顺序（注意，不一定要最少步数）
思路：记忆化搜索，用map来存字符串的状态，一开始按最少步数去做TLE，其实只要找到一个符合的就可以了
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-22 23:03:54
阅读次数：
293
题目链接：uva 278 - Chess
题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。
解题思路：总共有4种棋子，那么就分类讨论。
马（骑士）：
n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击
n或者m为2时，这样放是最优的。
其他情况的或就是间隔放最优。
车：因为车的攻...
分类：
其他好文 时间：
2014-07-22 23:03:52
阅读次数：
290
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
题目链接：uva 11314 - Hardly Hard
题目大意：给出A，B两点，然后分别在y轴和x轴找一个D点和C点，使得A，B，C和D组成的四边形的周长最小。
解题思路：两点之间直线最短，将A'为A关于y轴的对称点，B'为B关于x轴的对称点，连接A‘B'即为另外三条边的最短距离，然后AB的距离又是固定的。
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-01 18:16:46
阅读次数：
320
一、正则表达式的使用
cd /usr/share/dict
1、找出words文件下所有以a开头t结尾的单词
egrep "^a.*t$" words
2、匹配以abcde开头，以at结尾的单词
egrep "\" words
3、以大写字母开头，以t结尾
egrep "^[[:upper:]]t$" words
二、管道的使用
egrep "^a.*t$" words|wc -...
分类：
系统相关 时间：
2014-04-30 22:32:38
阅读次数：
372
题目链接：click here~
中文题意思非常明了就不解释了。。思路就是用栈，要是没有括号此题灰常简单，有括号了就要好好理清思路了
1.是数字就直接进队列或者输出，此题因为是有浮点数，所以不推荐进队列，因为要是一个数字还好，可以用queue来写然后用%C来输出，但是小数怎么办？我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存，这样的...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
282
