给PKU JudgeOnline免费版添加Java语言支持

Posted on 2009/06/13 by 枯藤昏鸦

配置文件“serverconfig.property”中记录了如下信息，我们可以按需修改之。

#
#Wed Feb 26 22:16:41 CST 2003
WelcomePage=/JudgeOnline/index.acm
RootPath=/JudgeOnline/
DefaultTitle=Welcome to JudgeOnline
 
LangCount=4
LanguageDescs=G++,GCC,Pascal,Java,VC,VC++
LanguageExtMemory=868,868,1140,10100,0,0
LanguageExtTime=0,0,0,4000,0,0
LanguageExts=cc,c,pas,java,c,cpp
LanguageExes=exe,exe,exe,class,exe,exe
LanguageTimeFactor=1,1,1,1,1,1
CompileStreamOrder=1,1,0,1,1,1
 
G++CompileCmd=C\:\\JudgeOnline\\bin\\gcc\\bin\\g++.exe -fno-asm -s -w -O1 -DONLINE_JUDGE -o %PATH%%NAME% %PATH%%NAME%.%EXT%
GCCCompileCmd=C\:\\JudgeOnline\\bin\\gcc\\bin\\gcc.exe -fno-asm -s -w -O1 -DONLINE_JUDGE -o %PATH%%NAME% %PATH%%NAME%.%EXT%
PascalCompileCmd=C\:\\JudgeOnline\\bin\\fpc\\fpc.exe -Sg -dONLINE_JUDGE %PATH%%NAME%.%EXT%
JavaCompileCmd=javac %PATH%%NAME%.%EXT%
JavaRunCmd=java -classpath %PATH% %NAME%
#VCCompileCmd=C\:\\JudgeOnline\\bin\\cl.exe %PATH%%NAME%.%EXT% /Fe%PATH%%NAME% /O2 /DONLINE_JUDGE
#VC++CompileCmd=C\:\\JudgeOnline\\bin\\cl.exe %PATH%%NAME%.%EXT% /Fe%PATH%%NAME% /O2 /DONLINE_JUDGE
 
WorkingPath=C\:\\temp
DataFilesPath=D\:\\data
DeleteTempFile=True
RunShell=C\:\\JudgeOnline\\bin\\run.exe
ComShell=C\:\\JudgeOnline\\bin\\com.exe
AdminName=admin
AdminEmail=admin@admin.net
 
Debug=False
DebugFile=C\:\\debug.txt
#ErrFile=C\:\\err.txt

#Wed Feb 26 22:16:41 CST 2003

WelcomePage=/JudgeOnline/index.acm

RootPath=/JudgeOnline/

DefaultTitle=Welcome to JudgeOnline

LangCount=4

LanguageDescs=G++,GCC,Pascal,Java,VC,VC++

LanguageExtMemory=868,868,1140,10100,0,0

LanguageExtTime=0,0,0,4000,0,0

LanguageExts=cc,c,pas,java,c,cpp

LanguageExes=exe,exe,exe,class,exe,exe

LanguageTimeFactor=1,1,1,1,1,1

CompileStreamOrder=1,1,0,1,1,1

G++CompileCmd=C\:\\JudgeOnline\\bin\\gcc\\bin\\g++.exe -fno-asm -s -w -O1 -DONLINE_JUDGE -o %PATH%%NAME% %PATH%%NAME%.%EXT%

GCCCompileCmd=C\:\\JudgeOnline\\bin\\gcc\\bin\\gcc.exe -fno-asm -s -w -O1 -DONLINE_JUDGE -o %PATH%%NAME% %PATH%%NAME%.%EXT%

PascalCompileCmd=C\:\\JudgeOnline\\bin\\fpc\\fpc.exe -Sg -dONLINE_JUDGE %PATH%%NAME%.%EXT%

JavaCompileCmd=javac %PATH%%NAME%.%EXT%

JavaRunCmd=java -classpath %PATH% %NAME%

#VCCompileCmd=C\:\\JudgeOnline\\bin\\cl.exe %PATH%%NAME%.%EXT% /Fe%PATH%%NAME% /O2 /DONLINE_JUDGE

#VC++CompileCmd=C\:\\JudgeOnline\\bin\\cl.exe %PATH%%NAME%.%EXT% /Fe%PATH%%NAME% /O2 /DONLINE_JUDGE

WorkingPath=C\:\\temp

DataFilesPath=D\:\\data

DeleteTempFile=True

RunShell=C\:\\JudgeOnline\\bin\\run.exe

ComShell=C\:\\JudgeOnline\\bin\\com.exe

AdminName=admin

AdminEmail=admin@admin.net

Debug=False

DebugFile=C\:\\debug.txt

#ErrFile=C\:\\err.txt

-EOF-

一加一减找余数判定被7整除

Posted on 2009/06/11 by 枯藤昏鸦

详细原理看Matrix67写的吧。
“一加一减找余数”比较难弄明白。其实这个问题呢，将数字分组后，从左边的第零组开始（注意是第0组），第2n组的数字加上一个最小数使得其和能被7整除，第2n+1组的数减去一个最小的数使得其差能被7整除，被加上的数写在分组数上方，被减去的数写在下方。
至于为什么是先加后减，因为左边的第一组数有可能只有一个数字，而且可能这个数比7小，先减后加就构造不出来可以被7整除的数了咯。其它的咱不研究，记结论先。

PS：那个那个貌似叫做“奇偶位差法”。
-EOF-

Python一键FTP传文件

Posted on 2009/06/09 by 枯藤昏鸦

每天下班前都需要将工作文档上传到FTP服务器，得写好文档后再打开FTP软件->登录->找到要传的文件->上传->关闭软件。久了难免会不烦，反正文档名和上传位置是固定不变，还是把Python拿出来发挥一下它的神威吧。

#!/usr/bin/env python
#coding:utf-8
from ftplib import FTP
ftp = FTP('server_name_or_ip')
print ftp.getwelcome()
print ftp.login()
ftp.cwd('Pub/\xd1\xd0\xbe\xbf\xcb\xf9\xb9\xa4\xd7\xf7\xc8\xcb\xd4\xb1\xb9\xa4\xd7\xf7\xd6\xdc\xd6\xbe')
print '\xb8\xfc\xd0\xc2\xc4\xbf\xc2\xbc\xb4\xe6\xd4\xda\xce\xc4\xbc\xfe\xce\xaa\xa3\xba'
print ftp.dir()
filename = '\xd1\xd0\xbe\xbf\xcb\xf9\xd6\xdc\xb9\xa4\xd7\xf7\xbf\xbc\xba\xcb.doc'
bufsize = 1024
ftp.storbinary('stor '+filename,open(filename,'rb'),bufsize)
ftp.set_debuglevel(0)
print '\xb8\xfc\xd0\xc2\xc4\xbf\xc2\xbc\xba\xf3\xa3\xba'
print ftp.dir()
ftp.quit()
ftp.close()
print '\xb8\xfc\xd0\xc2\xcd\xea\xb1\xcf\xa3\xac\xb3\xcc\xd0\xf2\xd2\xd1\xcd\xcb\xb3\xf6'
a=raw_input()

#!/usr/bin/env python

#coding:utf-8

from ftplib import FTP

ftp = FTP('server_name_or_ip')

print ftp.getwelcome()

print ftp.login()

ftp.cwd('Pub/\xd1\xd0\xbe\xbf\xcb\xf9\xb9\xa4\xd7\xf7\xc8\xcb\xd4\xb1\xb9\xa4\xd7\xf7\xd6\xdc\xd6\xbe')

print '\xb8\xfc\xd0\xc2\xc4\xbf\xc2\xbc\xb4\xe6\xd4\xda\xce\xc4\xbc\xfe\xce\xaa\xa3\xba'

print ftp.dir()

filename = '\xd1\xd0\xbe\xbf\xcb\xf9\xd6\xdc\xb9\xa4\xd7\xf7\xbf\xbc\xba\xcb.doc'

bufsize = 1024

ftp.storbinary('stor '+filename,open(filename,'rb'),bufsize)

ftp.set_debuglevel(0)

print '\xb8\xfc\xd0\xc2\xc4\xbf\xc2\xbc\xba\xf3\xa3\xba'

print ftp.dir()

ftp.quit()

ftp.close()

print '\xb8\xfc\xd0\xc2\xcd\xea\xb1\xcf\xa3\xac\xb3\xcc\xd0\xf2\xd2\xd1\xcd\xcb\xb3\xf6'

a=raw_input()

-EOF-

Project Euler Python解题汇总 005 ~ 010

Posted on 2009/06/04 by 枯藤昏鸦

What is Project Euler?
Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems.

The motivation for starting Project Euler, and its continuation, is to provide a platform for the inquiring mind to delve into unfamiliar areas and learn new concepts in a fun and recreational context.

这些解基本上都是用Python暴力解出来的，没有经过优化，只求答案不起速度，但是为了知道运算在什么位置了还加了一些额外的附加代码的，哇咔咔。

问题5:
What is the smallest number divisible by each of the numbers 1 to 20?
求1,2,..,19,20的最小公倍数。

i=2520
while(True):
    flag=True
    for j in range(11,21):
        if i%j<>0:
            flag=False
        #else:
        #    print i,j
    if flag:
        print i
        break
    i=i+2520
    if i%1000000==0:
        print "now is",i

i=2520

while(True):

flag=True

for j in range(11,21):

if i%j<>0:

flag=False

#else:

# print i,j

if flag:

print i

break

i=i+2520

if i%1000000==0:

print "now is",i

问题6:
Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.
求1至100和的平方与1至100的平方和之差。

a = 0
b = 0
for i in range(1,101):
    a=a+i*i
    b=b+i
print b*b-a

a = 0

b = 0

for i in range(1,101):

a=a+i*i

b=b+i

print b*b-a

问题7:
Find the 10001st prime.
求第10001个素数（质数）。

from itertools import count
def ispre(n):
    flag = True
    for x in range(2,n-1):
        if n%x==0:
            flag = False
            break
    return flag
 
t=0  
for i in count(2):
    if ispre(i):
        t+=1
    if t>10000:
        print i
        break

from itertools import count

def ispre(n):

flag = True

for x in range(2,n-1):

if n%x==0:

flag = False

break

return flag

t=0

for i in count(2):

if ispre(i):

t+=1

if t>10000:

print i

break

问题8:
Discover the largest product of five consecutive digits in the 1000-digit number.
在给定的1000个数中，求出连续5个数的最大乘积。

nums ='73167176531330624919225119674426574742355349194934\
96983520312774506326239578318016984801869478851843\
85861560789112949495459501737958331952853208805511\
12540698747158523863050715693290963295227443043557\
66896648950445244523161731856403098711121722383113\
62229893423380308135336276614282806444486645238749\
30358907296290491560440772390713810515859307960866\
70172427121883998797908792274921901699720888093776\
65727333001053367881220235421809751254540594752243\
52584907711670556013604839586446706324415722155397\
53697817977846174064955149290862569321978468622482\
83972241375657056057490261407972968652414535100474\
82166370484403199890008895243450658541227588666881\
16427171479924442928230863465674813919123162824586\
17866458359124566529476545682848912883142607690042\
24219022671055626321111109370544217506941658960408\
07198403850962455444362981230987879927244284909188\
84580156166097919133875499200524063689912560717606\
05886116467109405077541002256983155200055935729725\
71636269561882670428252483600823257530420752963450'
m = 0
for i in range(0,996):
    n = 1
    for x in nums[i:i+5]:
        n *= int(x)
    if n > m:
        m = n
print m

nums ='73167176531330624919225119674426574742355349194934\

96983520312774506326239578318016984801869478851843\

85861560789112949495459501737958331952853208805511\

12540698747158523863050715693290963295227443043557\

66896648950445244523161731856403098711121722383113\

62229893423380308135336276614282806444486645238749\

30358907296290491560440772390713810515859307960866\

70172427121883998797908792274921901699720888093776\

65727333001053367881220235421809751254540594752243\

52584907711670556013604839586446706324415722155397\

53697817977846174064955149290862569321978468622482\

83972241375657056057490261407972968652414535100474\

82166370484403199890008895243450658541227588666881\

16427171479924442928230863465674813919123162824586\

17866458359124566529476545682848912883142607690042\

24219022671055626321111109370544217506941658960408\

07198403850962455444362981230987879927244284909188\

84580156166097919133875499200524063689912560717606\

05886116467109405077541002256983155200055935729725\

71636269561882670428252483600823257530420752963450'

m = 0

for i in range(0,996):

n = 1

for x in nums[i:i+5]:

n *= int(x)

if n > m:

m = n

print m

问题9:
Find the only Pythagorean triplet, {a, b, c}, for which a + b + c = 1000.
求满足a+b+c = 1000的勾股数的积。（注：勾股数指满足a^2+b^2=c^2的自然数a,b,c）

flag = False
for x in range(1,1000):
    for y in range(1,1000):
        z = 1000 - x - y
        if x*x + y*y == z*z and x<y:
            print x*y*z
            flag = True
    if flag:
        break

flag = False

for x in range(1,1000):

for y in range(1,1000):

z = 1000 - x - y

if x*x + y*y == z*z and x<y:

print x*y*z

flag = True

if flag:

break

问题10:
Calculate the sum of all the primes below two million.
求2,000,000以内所有素数的和。

from math import sqrt 
def ispre(n):
    flag = True
    for x in range(2,int(sqrt(n)+1)):
        if n%x==0:
            flag = False
            break
    return flag
 
t=0
n=1
for i in range(2,2000000):
    if ispre(i):
        t+=i
    if i>20000*n:
        n=n+1
        print i
print t

from math import sqrt

def ispre(n):

flag = True

for x in range(2,int(sqrt(n)+1)):

if n%x==0:

flag = False

break

return flag

t=0

n=1

for i in range(2,2000000):

if ispre(i):

t+=i

if i>20000*n:

n=n+1

print i

print t

-EOF-

编码解决GAE导致CSS失效问题

Posted on 2009/05/02 by 枯藤昏鸦

这个问题不是GAE导致的，CSS文件和模板文件编码不一致导致的，转换成一致的编码，或者设置一下link文件的charset。
-EOF-

未完待续

To Be Continued

给PKU JudgeOnline免费版添加Java语言支持

一加一减找余数判定被7整除

Python一键FTP传文件

Project Euler Python解题汇总 005 ~ 010

编码解决GAE导致CSS失效问题