- 博客(7)
- 资源 (4)
- 收藏
- 关注
原创 python 输入输出
input 是输出一个数字raw_input是输入一行字符串while True: try: g = lambda: map(int, raw_input().split()) a,b = g() print a + b except: exit(0)这里用了lambda然后也可以直接a,b
2013-07-22 17:11:15 1183
原创 python小技巧 全排列的实现和join函数
以前做题碰见过给一个数n,输出所有的全排列。然后C++的STL里面有个函数permutation没成想python也有如代码import itertoolsn = input()str1 = ''for i in range(1, n + 1): str1 = str1 + str(i)for i in itertools.permutations(str1
2013-07-22 17:02:54 1638
原创 python全局变量和局部变量
总体来说跟C++差不多有一点不一样的是,当一个全局变量在某一函数中出现了赋值之后,函数中使用的是相同名字的局部变量,而全局变量不受影响如a = 100def f(): a += 100 print(a)f()这里,函数内部的变量名如果第一次出现,且出现在=前面,即被视为定义一个局部变量。而函数中的a是一个局部变量,显然就不能直接+=100的
2013-07-22 16:53:35 1076
原创 13年7月13日CF练习 Codeforces Round #147 (Div. 2)
这场div2可以说是我见过的比较水的一场吧。基本都是一眼题。比赛地址http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=1836题号是237A-237E A题:Free Cash这题不能多说。就是每个分钟覆盖一下,算出最大就行。B题:Young Table题目中有一个很重要的条件是,操作的个数不大于这些
2013-07-13 14:18:01 1480
原创 [Usaco2006 Nov]Roadblocks第二短路 堆优化的dijkstra
贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村有R(1如题,就是次短路而已,用SPFA或者Dij都行。不过这次我使用了Dij,由于要求次短路,那么外层的循环要有2*n-1次了,可以说成里边有n-1次求最短路的,n次求次短路的
2013-07-06 17:26:56 2264 1
原创 [Usaco2008 Dec]Patting Heads
It's Bessie's birthday and time for party games! Bessie has instructed the N (1 <= N <= 100,000) cows conveniently numbered 1..N to sit in a circle (so that cow i [except at the ends] sits next to cow
2013-07-06 16:19:30 1846
原创 [Usaco2008 Feb]Meteor Shower流星雨
去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定要在被流星砸到前,到达一个安全的地方 (也就是说,一块不会被任何流星砸到的土地)。如果将霸中放入一个直角坐标系中, 芙蓉哥
2013-07-06 15:01:09 1743
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人