Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
Input
输入包括多组数据。每组数据第一行是两个整数N、M(N
输入保证至少存在1条商店到赛场的路线。...
分类:
其他好文 时间:
2014-05-14 00:39:01
阅读次数:
337
因为经常会涉及到从Excel表中导数据,所以就学习了python的xlrd来读取excel中的数据。
1.xlrd的安装
xlrd是python的第三方库,所以是需要自己安装的,可以在python的官网http://pypi.python.org/pypi/xlrd下载该模块来安装,也可以通过其他手段,比如easy_install或者pip啥的,我已经安装好pip所以就用最懒的...
分类:
编程语言 时间:
2014-05-14 00:37:57
阅读次数:
373
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1963
Description:
SunShine喜欢写日记,她把她的日记用TXT文件都保存在电脑里。每月一号和十六号,她都会新建一个TXT文件,然后接下来半个月,她都会在这个日记本里写。(为了方便,我们假设每个月都是30天)。今天是元旦,...
分类:
其他好文 时间:
2014-05-13 09:26:03
阅读次数:
352
??
Hurry Up
Accepted : 88
Submit : 345
Time Limit : 1000 MS
Memory Limit : 65536 KB
Problem Description
GG is some what afraid of his MM. Once his MM a...
分类:
其他好文 时间:
2014-05-13 09:13:47
阅读次数:
355
Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6079 Accepted Submission(s): 2844
Problem Description
A robot h...
分类:
其他好文 时间:
2014-05-13 08:47:09
阅读次数:
265
题目:nest,嵌套
思路:思路想通了其实很简单:将负数压栈,遇到输入正数时,检查栈顶元素,如果栈顶是正数,则出栈,一直检查栈顶元素直到栈顶是负数,判断该数和栈顶负数是否为相反数,并判断出栈的那些正数之和是否小于该输入的正数(这个是满足题目中的相加小于m的条件)。如果满足,则栈顶负数出栈,输入的正数入栈。这样循环到最后,如果一直匹配则最后栈中只剩一个元素。 思路很清晰,但实现起来比较麻烦,...
分类:
移动开发 时间:
2014-05-13 07:23:00
阅读次数:
361
题目:计算题给矩阵相乘次序所需的相乘次数。 我们已知的m*n和n*k矩阵相乘,得到的是m*k矩阵,但需要的相乘次数是m*n*k(开始当成了m*k %>_
思路:每个矩阵用结构体表示,有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号(,压栈这是自然的。遇到一个矩阵时,检查栈顶,如果栈顶元素是左括号,则压栈,否则就是矩阵,则比较栈顶矩阵和输入矩阵是否匹配,如果匹配则修改栈顶矩...
分类:
其他好文 时间:
2014-05-13 07:13:42
阅读次数:
273
A Points and Segments (easy)
智商题,(智商急~)
/***********************************************************
*分析:只要按Xi从小到大染成1010101010... ,
*1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。
*注意:由于输入的Xi可能是无...
分类:
其他好文 时间:
2014-05-13 06:22:24
阅读次数:
274
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1916
Description:
小w和小z想到了一个新游戏,在这个游戏中他们各有N个卡片。小w想去使用她的卡片去覆盖小z的卡片。
卡片A能覆盖卡片B的条件是卡片A的高不小于卡片B的高同时卡片A的宽不小于卡片B的宽。
现在请计算出小w的...
分类:
其他好文 时间:
2014-05-13 06:04:58
阅读次数:
247
markdown比wiki语法要简单,github上的代码几乎都是readme.md,这种易读易写的脚本语言已经变得非常流行.
关于语法,可参考markdown语法
本片博文简单介绍一下如何在Django中集成markdown的功能
下载python下的markdown解析器.
$sudo pip install markdown
或者是
$sudo easy install mark...
分类:
其他好文 时间:
2014-05-12 22:54:45
阅读次数:
511