Maxwei_wzj - 博客园

摘要：测试地址：等价表达式做法：这个题目我首先想到的方法是，展开表达式，存储未知数a的各个次幂的系数，展开每个表达式后再进行对比。但这样子很难处理，于是就想到把一些较大的质数代入表达式求解，然后比较，多代入几个质数，如果结果都相同，那么两个表达式就基本上等价了。至于表达式的... 阅读全文

posted @ 2016-10-23 20:00 Maxwei_wzj 阅读(319) 评论(0) 推荐(0) 编辑

摘要：测试地址：等价表达式做法：这个题目我首先想到的方法是，展开表达式，存储未知数a的各个次幂的系数，展开每个表达式后再进行对比。但这样子很难处理，于是就想到把一些较大的质数代入表达式求解，然后比较，多代入几个质数，如果结果都相同，那么两个表达式就基本上等价了。至于表达式的... 阅读全文

posted @ 2016-10-23 20:00 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑

摘要：测试地址：表达式的值做法：一般求表达式值的问题都用栈来解决，而这一题栈中的每一个元素要存两个数，可以用pair来存储，first表示一段中结果为0的情况数，second表示一段中结果为1的情况数。设定一个函数f(l,r)表示[l,r]这一段所得的结果情况数（返回值形式... 阅读全文

posted @ 2016-10-18 20:53 Maxwei_wzj 阅读(266) 评论(0) 推荐(0) 编辑

摘要：测试地址：表达式的值做法：一般求表达式值的问题都用栈来解决，而这一题栈中的每一个元素要存两个数，可以用pair来存储，first表示一段中结果为0的情况数，second表示一段中结果为1的情况数。设定一个函数f(l,r)表示[l,r]这一段所得的结果情况数（返回值形式... 阅读全文

posted @ 2016-10-18 20:53 Maxwei_wzj 阅读(110) 评论(0) 推荐(0) 编辑

摘要：测试地址：推销员做法：先来分析一下题目。从题目中的样例，我们可以得到一个猜想：后面的决策一定包含前面的决策。这个结论是可以证明的，证明过程这里就不赘述了。因此，我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策，我们设离入口最远的住户编号是x，编号为i的住户离... 阅读全文

posted @ 2016-10-16 20:30 Maxwei_wzj 阅读(118) 评论(0) 推荐(0) 编辑

摘要：测试地址：推销员做法：先来分析一下题目。从题目中的样例，我们可以得到一个猜想：后面的决策一定包含前面的决策。这个结论是可以证明的，证明过程这里就不赘述了。因此，我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策，我们设离入口最远的住户编号是x，编号为i的住户离... 阅读全文

posted @ 2016-10-16 20:30 Maxwei_wzj 阅读(92) 评论(0) 推荐(0) 编辑

摘要：测试地址：Eight题目大意：一个3*3的棋盘上有8个格子写着1~8的数字，还有一个空格，给定局面，要求给出一个空格的移动序列，使得达到目标状态：1 2 34 5 67 8 x（空格）做法：大名鼎鼎的八数码问题...学习了A*算法后，今天特意去试做了了下，居然过了，数... 阅读全文

posted @ 2016-10-05 14:19 Maxwei_wzj 阅读(98) 评论(0) 推荐(0) 编辑

摘要：测试地址：Eight题目大意：一个3*3的棋盘上有8个格子写着1~8的数字，还有一个空格，给定局面，要求给出一个空格的移动序列，使得达到目标状态：1 2 34 5 67 8 x（空格）做法：大名鼎鼎的八数码问题...学习了A*算法后，今天特意去试做了了下，居然过了，数... 阅读全文

posted @ 2016-10-05 14:19 Maxwei_wzj 阅读(104) 评论(0) 推荐(0) 编辑

摘要：测试地址：埃及分数做法：乍一看这道题，有点懵，因为不知道到底有多少个1/a才能组成这个分数，而BFS的空间耗费实在是太巨大了，因此我们就可以用迭代加深的思想来解决：在最外层枚举搜索的深度（即分数的个数），在这一层中搜索解，如果找不到解就继续加深，找到解则输出最优的解。... 阅读全文

posted @ 2016-10-05 10:34 Maxwei_wzj 阅读(97) 评论(0) 推荐(0) 编辑

摘要：测试地址：埃及分数做法：乍一看这道题，有点懵，因为不知道到底有多少个1/a才能组成这个分数，而BFS的空间耗费实在是太巨大了，因此我们就可以用迭代加深的思想来解决：在最外层枚举搜索的深度（即分数的个数），在这一层中搜索解，如果找不到解就继续加深，找到解则输出最优的解。... 阅读全文

posted @ 2016-10-05 10:34 Maxwei_wzj 阅读(122) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界