01 2014 档案

【解题报告】zju-1145 Dreisam Equations
摘要:原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=145题目大意:在给定的等式右边数字之间加上加、减、乘运算符,使等式成立。解题思路:遍历每一种情况,有计算式子的结果,若等于左边的数字,则输出答案。题目输入的几点:所给的式子左边是一个数字,然后是一个等号,之间可能有空格,也可能没有。然后右边的式子每两个数字之间至少有一个空格或者括号,以便区分,因此,两个数字之间可能没有空格只有括号。所以先处理右边的式子的字符串:先定义一个新的字符串s1.消除前置空格2.根据字符串开头到第一个数字之间的括号数,s放入相应的前括号3.s 阅读全文

posted @ 2014-01-24 20:08 T^T 阅读(833) 评论(0) 推荐(0)

【解题报告】POJ-1467 Symbolic Derivation
摘要:原题地址: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&# 阅读全文

posted @ 2014-01-24 12:53 T^T 阅读(361) 评论(0) 推荐(0)

【ACM非算法部分】scanf()函数
摘要: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("%... 阅读全文

posted @ 2014-01-22 20:55 T^T 阅读(661) 评论(0) 推荐(1)

【ACM非算法部分】综合篇
摘要:ACM非算法部分,也为了更好的补缺补漏。 阅读全文

posted @ 2014-01-22 15:59 T^T 阅读(319) 评论(0) 推荐(0)

【解题报告】POJ-1106 Transmitters
摘要:原题地址: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... 阅读全文

posted @ 2014-01-22 15:55 T^T 阅读(416) 评论(0) 推荐(0)

【解题报告】zju-1030 Farmland
摘要:原题地址: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... 阅读全文

posted @ 2014-01-21 16:06 T^T 阅读(260) 评论(0) 推荐(0)

致已经逝去的2013
摘要:2013年的ACM史有太多的遗憾,从2012年刚刚进入大学开始的ACM新生赛第一到2013年校赛第一再到“区域赛优秀奖第一”,是一种悲剧吗?2013年,经历了工院ACM特训班的风风雨雨,从30个人到最后的6个,还是不稳定的6个,我看见了好多好多人望而却步的身影,看见了好多好多失望的眼神,也许是ACM太难,也许是我们太过弱小,最终坚持下来的人,才会那么少。2013年的第一个寒假开始,在UVA上的ACM作业,目标的50题,结果才完成了20多题,还大部分是水题,水得可以的题,也许2013年的开始就注定了2013年的结局。此后,从2013的校赛开始进入正轨,暑期的集训也参加得轰轰烈烈,那是一次很美的旅 阅读全文

posted @ 2014-01-12 14:08 T^T 阅读(189) 评论(1) 推荐(0)

导航