最近做了浙大oj的第1011道题,遇见一件奇怪的事。这道题我用c++和php做,提交后都正确。但是用完全相同的逻辑改写成python代码提交后却产生了Non-zero Exit Code的判题结果。python的这一判题结果大多表示程序在运行过程发生了未捕捉的异常。经反复提交排查后确定未捕捉的异常是IndexError,也就是数组下标越界异常。进一步排查后确定应该是因为在测试用例中的树结点中有超过...
分类:
编程语言 时间:
2014-07-23 00:07:27
阅读次数:
498
去年这时我毕业了,今年我妹子也要毕业了。毕业一年的我,回学校还是感觉很亲切。堕落街的铁板炒饭没了,果麦奶茶店还在,卖肉夹馍的兄弟有事回老家去了,豆腐炒土豆还是六块钱一份。事业一无所成,信心还算坚定,任务依然艰巨,前途尽管惨淡,希望总是有的。我爱浙大,美丽杭州。目前的人生很美好,应该珍惜。 ——20....
分类:
其他好文 时间:
2014-06-22 11:42:46
阅读次数:
246
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类:
其他好文 时间:
2014-06-15 10:04:20
阅读次数:
241
链接虽做出的很少,也记录下来,留着以后来补。。浙大题目质量还是很高的B并查集的一些操作,同类和不同类我是根据到根节点距离的奇偶判断的,删点是直接新加一个点,记得福大月赛也做过类似的,并差集的这类关系题目还是比较常见的,有空深究一下。
1 #include 2 #include 3 #include....
分类:
其他好文 时间:
2014-06-02 07:26:51
阅读次数:
287
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1228
1、 没读清题就交-----a==0 && b==0 我以为zero zero借书
2、范围估计,100+100。。。。
3、代码设计,,,,
#include
#include
using namespace std;
#define SIZE 111
#define ll long...
分类:
其他好文 时间:
2014-05-22 18:46:45
阅读次数:
513
排名Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 14513Accepted
Submission(s): 5318Problem Descrip...
分类:
其他好文 时间:
2014-05-12 05:35:42
阅读次数:
281
给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。
很明显这是一道MST(最小生成树)的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之,两者的不同之处在于:kruskal----归并边;prim----归并点。我用离散数学来描述一下。
设有图G=(V,E),所有的结点集合为V,另有一空集合U。基本思路是:
先随意确定一个起点。
设此点为v,加入集合U中。
...
分类:
其他好文 时间:
2014-05-10 04:23:55
阅读次数:
334