1.题目描述：点击打开链接
2.解题思路：第一步是构造表达式树，构造时可以利用一个map来记录出现的子树，并为之编号。例如，用(a,0,0)可以表示一个叶子a，用(b,3,6)表示根的名字是b，子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#i...
分类：
其他好文 时间：
2015-02-28 08:56:04
阅读次数：
172
题目大意：给出n头牛他们的初始位置和各自的速度，一头牛追上另一头牛之后这两头牛会变成一头牛，问最后剩下几头牛。
思路：简单模拟一下不难发现，我们只要算出如果正常行驶每头牛的最后到达的地点，从后往前扫一下，有多少个单调不减的序列就是最后有多少头牛。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 21:42:25
阅读次数：
217
题目大意：给出平面上的一些点，要求按顺序遍历，费用是两点之间的曼哈顿距离，可以跳过k次，问最少需要花费多少。
思路：O(n^3)dp就行了。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 510
using namespace std;
...
分类：
其他好文 时间：
2015-02-27 21:42:15
阅读次数：
210
题目大意：给出一张无向图，有两个人，分别在1和2，他们要到n，一个人走的消耗是c1，c2，两个人一起走是c3，问最少消耗。
思路:题中说是可以一起走，而不是必须一起走，所以之需要看这两个人到所有点的距离，还有每个点到终点的距离，之后枚举从那个点开始一起走，求一下最小值就可以了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include...
分类：
其他好文 时间：
2015-02-27 21:41:22
阅读次数：
194
题目大意：给出一个序列，求出字典序最小的长度为k的上升序列。
思路：先随便搞搞求出一个数组f，表示从i开始最长的上升序列的长度。然后贪心的往后找，能放在当前位置就放。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 10010
#defin...
分类：
其他好文 时间：
2015-02-27 17:17:23
阅读次数：
124
1.题目描述：点击打开链接
2.解题思路：根据题意可知最大的素数在int范围内，可以先算出1299709以内的所有素数，随后二分查找n附近的素数的位置即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-27 10:12:40
阅读次数：
113
题目大意：三维俄罗斯方块，问最后摞了多高。
思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。
具体看代码吧，不知道怎么说。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-27 10:12:20
阅读次数：
211
/*此题的方法除了用线段树求子树，通过标记父亲，更新儿子的方法，来更新祖先，学习了。
对于建树的方法由于并没有说明父亲与儿子的顺序，所以需要通过两次添加。
并且pre变量可以获得父亲的位置，还未弄懂！
*/
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include<al...
分类：
其他好文 时间：
2015-02-26 23:02:27
阅读次数：
202
今天在导入一个包时报错了rt.jar在classpath中是有记录的，但访问还是受限网上查阅解决方法是eclipse设置问题：Preferences -> Java -> Compiler -> Errors/Warnings -> Deprecated and restricted API ->F...
分类：
数据库 时间：
2015-02-26 22:53:59
阅读次数：
167
1.题目描述：点击打开链接
2.解题思路：根据对称性，只用算上半部分即可。面积恒为S的点构成一条双曲线，事先积分算出双曲线与矩形相交的面积（设矩形面积为m），即S+Sln(m/S),用矩形面积减去这部分面积，再除以m即可。注意边界情况特殊处理。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-02-26 18:42:48
阅读次数：
143
