摘要：
原题地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=145题目大意：在给定的等式右边数字之间加上加、减、乘运算符，使等式成立。解题思路：遍历每一种情况，有计算式子的结果，若等于左边的数字，则输出答案。题目输入的几点：所给的式子左边是一个数字，然后是一个等号，之间可能有空格，也可能没有。然后右边的式子每两个数字之间至少有一个空格或者括号，以便区分，因此，两个数字之间可能没有空格只有括号。所以先处理右边的式子的字符串：先定义一个新的字符串s1.消除前置空格2.根据字符串开头到第一个数字之间的括号数，s放入相应的前括号3.s 阅读全文
2014年1月24日
摘要：
原题地址：http://poj.org/problem?id=1467题目大意：对一个式子求导，给的式子包括常量，字母x，+,-,*,/,ln()运算符，任意嵌套的括号。求的导数式子不用化简，如1*x这样的式子不用变成x。下面给出了一些求导规则和运算优先级：1.乘除的优先级大于加减。2.同优先级结合性从左往右。3. 求导规则:(a + b)' = a' + b'(a - b)' = a' - b'(a * b)' = (a' * b + a * b')(a / b)' = (a' * b - a * b&# 阅读全文
2014年1月22日
摘要：
scanf函数格式说明符：%c 字符型%d 十进制数%i 读入十进制，八进制，十六进制数。输入的时候正常是十进制数，若输入0前缀的数将读入八进制，0x前缀读入16进制。若输入09 则读入0，9进入缓冲区%f 浮点数%o 八进制数%s 字符串，碰到空格或回车结束%x 16进制数%p 指针%n 至此已读入值的等价字符数 1 #include 2 #include 3 int main() 4 { 5 int a,x; 6 char s[100]; 7 while(1) 8 { 9 fflush(stdin);10 scanf("%... 阅读全文
摘要：
原题地址：http://poj.org/problem?id=1106题目大意：给定一些平面的点以及一个圆心和半径，过圆心作一个半圆，求点在半圆中点最多多少个。解题思路：首先将给定点中和圆心的距离超过半径的点排除，然后遍历每个点，作点和圆心的连线，求出一边的点的个数，取最大值就是答案。代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 class point 6 { 7 public: 8 double x,y; 9 point(int xx=0,int yy=0){x=xx;y=yy;}10 po... 阅读全文
2014年1月21日
摘要：
原题地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=30题目大意：平面图有一些点和一条边，要求找这样的多边形：1.边的数量是k2.多边形内部没有任何的点和边3.多边形的每个顶点旁边是两条边，如题目例子中的是不符合题意的，因为v2出现了两次。求这样的多边形的数量。题目没有重边和环，且给的图中的边不会相交，整个图是连通的。 1 #include 2 #include 3 #include 4 #define N 205 5 using namespace std; 6 class point 7 { 8 p... 阅读全文
2014年1月12日
摘要：
2013年的ACM史有太多的遗憾，从2012年刚刚进入大学开始的ACM新生赛第一到2013年校赛第一再到“区域赛优秀奖第一”，是一种悲剧吗？2013年，经历了工院ACM特训班的风风雨雨，从30个人到最后的6个，还是不稳定的6个，我看见了好多好多人望而却步的身影，看见了好多好多失望的眼神，也许是ACM太难，也许是我们太过弱小，最终坚持下来的人，才会那么少。2013年的第一个寒假开始，在UVA上的ACM作业，目标的50题，结果才完成了20多题，还大部分是水题，水得可以的题，也许2013年的开始就注定了2013年的结局。此后，从2013的校赛开始进入正轨，暑期的集训也参加得轰轰烈烈，那是一次很美的旅 阅读全文
2013年8月31日
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142题目大意：Jimmy要从办公室走路回家，办公室在森林的一侧，家在另一侧，他每天要采取不一样的路线回家。由于他要尽快回家，他在选择路线的时候总是要越来越靠近他家。计算符合条件的路线一共有几种。解题思路：题目要求“路线要越来越靠近家”，也就是说每次选择下一个结点的时候距离家的距离比当前的结点近。首先该结点离家的距离就是该节点到家的最短路径的长度。所以我们先求出所有节点到家的最短路径。（Dijkstra算法）然后从办公室出发，选择路径的时候要选择相邻且距离更近的点作为下一个点，利用DFS遍历。当前结 阅读全文
2013年8月24日
摘要：
题目连接：http://poj.org/problem?id=2318 http://poj.org/problem?id=2398两题类似的题目，2398是2318的升级版。题目大概是说，有一个矩形的柜子，中间有一些隔板。告诉你每个隔板的坐标，还有一些玩具的坐标，统计玩具在哪个格子里。这题的思路很简单，如果玩具在某个隔板的左边和右边叉乘的正负是不同的。如图：图中点P在线段CD的左边，则向量PC和向量PD叉乘结果小于0。反之P在AB的左边，向量PA叉乘PB大于0。因此利用这个性质以及排序好的线段列表，通过二分思想，可以快速知道点在哪个格子内。代码： 1 #include 2 #includ.. 阅读全文
摘要：
原题链接：http://poj.org/problem?id=2826一题很蛋疼的一题。目前为止还有一个问题我没搞清楚，问题注在代码中。题目大意：外面下雨了，农民Johnoson的bull(??是什么)Ben要接点雨水去浇花。Ben拿两个木板在墙上，如图所示，墙上的两块木板可以看作是空中的两条线段，它们有一定的宽度。你的任务是计算两块木板能接多少水。最后要计算两块木板能装水的部分的面积。但是要注意一种情况，雨是垂直往下滴的，如果装水的部分没有雨能够进去的话，也是接不到水的。如图：这种情况下中间的部分虽然能装水，但是被上面的线段挡住了，雨也无法进入，这种情况下接水量是0。思路分析：首先排除几种情 阅读全文
