【其它】请同学们在北京大学算法与程序设计在线评测系统(POJ,http://poj.org)中注册账号,完成编程题 POJ1953 World Cup Noise( http://poj.org/problem?id=1953 ),并在线提交,注意,提交结果为Accept才表示完全做正确。方法不限,可以使用递推、递归、排列组合等任意方法(建议使用递归或者递推),但是必须正确在线...
这个网站是系统检查,你甚至要注意空格的多少,多一个少一个都不行,所以最好是复制试试。
poj 个人已解决的 Poj 问题的 Java 解题代码,保证 AC 但不保证是最优解。 代码无注释,部分经典题目会在个人博客中保留解题报告。 文件名为“Q+问题编号”的形式(如 Q1000),如要向 Poj 提交代码需要去除第一行的包信息,并更改类名称为 Main。部分题目有多种解法,则其他的解法会放入另外的文件中,文件名为“...
python 爬poj.org的题目 主要是正则表达式不熟练,基础知识不扎实,函数也不怎么会用,下次再深入了解这3个函数吧。 主要是一个翻页的功能,其实,就是通过一个url替换一下数字,然后得到一个新的url,再找这个新的链接的信息。 1#-*-coding:utf8-*-23importrequests4importre5importsys6reload(sys)7sys.setdefaulte...
http://poj.org/problem?id=1679 The Unique MST Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'...
这个网站谁都可以注册的,没有内外校之分,你直接登陆,在上面注册就好了,之后就可以做题了,里面还定期的比赛,如果是公开赛的话,任何人都可以参加的,如果是私人赛的话,可能要密码。。。
POJORG 2539 高精度除法求指导 高精度除法求解的基本思想是: 1. 将被除数和除数分别表示为两个数组,每个数组中的每个元素表示一个数字,数组的长度表示数字的位数; 2. 从被除数的最高位开始,每次取出一个数字,与除数比较,确定商的一位; 3. 将被除数的剩余部分与除数相乘,得到一个新的被除数,重复上述步骤,...
http://poj.org/problem?id=3159 这道题很是给力啊,,spfa+stack一下AC了,,有点小激动,,, 大自的说一下题意啊,,,就是班长分蜡烛,让你求该班长和他那班的一个同学所分蜡烛差的最大值,,下面介绍一下建图思想,,假设第i个同学有a[i]个蜡烛,设dist[i]为第i个同学相对于第一个同学的蜡烛数,d[i]=...
【其它】请各位做POJ1979 Red and Black( http://poj.org/problem?id=1979 ),题意如下: 一个大小为W*H的矩形房间内,地上铺了红色与黑色两种正方形的瓷砖,瓷砖大小为1*1,初始时刻,你站在一个黑色瓷砖上,只能向上下左右四个方向相邻的黑色瓷砖移动。给出房间的描述和你的初始位置,用“#”表示红色瓷砖,用...
其实不是数组越界。是你按double读入后转换成int会有精度损失,导致sum += a[i] / t中t可能等于0.