上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 57 下一页
摘要: 以前A掉的表达式求解统统是递归= =,栈一直不知道怎么搞,今天稍微看了看,写了一个较简单的。 对于一个合法的表达式,只要知道运算符的优先级即可利用栈求解,貌似是将中缀表达式转化为了后缀表达式,这些个名词咳咳= = 顾名思义后缀表达式就是运算符写在后面嘛,对于a+b就是ab+ ,我们就知道要计算ab的 阅读全文
posted @ 2017-09-19 18:07 *zzq 阅读(1551) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2935 Basic Wall Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3220 Accepted: 1457 Special Judge Descriptio 阅读全文
posted @ 2017-09-19 16:43 *zzq 阅读(173) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1324 Holedox Moving Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17042 Accepted: 4065 Description During winte 阅读全文
posted @ 2017-09-18 20:28 *zzq 阅读(280) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 37812 Accepted: 9907 Description You are giv 阅读全文
posted @ 2017-09-15 21:48 *zzq 阅读(166) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1300 要不是书上有翻译我估计要卡死,,,首先这是一个连通图,鬼知道是那句话表示出来的,终点必须是0,统计一下每个点的度数,如果是欧拉回路那么起点必须是0,因为起点等于终点。 如果是欧拉通路的话,起点必须不是0而且0的度数必须是奇数不然不满足欧拉 阅读全文
posted @ 2017-09-14 16:55 *zzq 阅读(151) 评论(0) 推荐(0) 编辑
摘要: http://acm.nyist.net/JudgeOnline/problem.php?pid=42 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定 阅读全文
posted @ 2017-09-14 16:18 *zzq 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 初上概率论课程老师提及"布丰投针"实验,联想到这不就是上次做的那道概率吗,是在wcj同学的教导下用微积分求出来的,当时一脸懵逼,现在看到了一个更简单易懂的证明如下. 设针长为l<a,中点为M,M到离M最近的一条线的直线距离是x,针与这条线的夹角为α,则有0<=x<=a/2 , 0<=α<=PI , 阅读全文
posted @ 2017-09-13 07:38 *zzq 阅读(1343) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1328 Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90991 Accepted: 20407 Description Assume 阅读全文
posted @ 2017-09-11 22:22 *zzq 阅读(112) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-10026 对于两个二元组(Ti,Si),(Tj,Sj), 当先执行i时耗费的价值是Ti*Sj,反之则是Tj*Si, 显然如果想要第一种情况更优得话,要满足Ti*Sj<Tj*Si, 按照这个直接排序就好了,因为要求字典序最小所以当二者等价 阅读全文
posted @ 2017-09-08 20:13 *zzq 阅读(119) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/ZOJ-1375 In modern day magic shows, passing through walls is very popular in which a magician performer passes through seve 阅读全文
posted @ 2017-09-08 17:06 *zzq 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 57 下一页