Google Code Jam 2010 Round 1A
朝早九點開波..
A - "K"子棋, given current state, 問 rotate 90o 後邊一邊會勝出 (可以both/neither)
但開頭 score 分佈出錯左, 以為有 trap, 所以無即刻揼.. 決定睇埋B,C先
B - given sequence , 可以 add/delete/change (各自有 cost) ,...
zoj 1314, 1278
两道题目表面上看起来很相似,解法是不一样的。
1314的本质是给定数[tex]x, y[/tex],问[tex]ax (\bmod y), a = 1, 2, \cdots [/tex]的周期是多少。依稀记得同余理论和不定方程的某些结论,我猜测周期应该是[tex]\frac{y}{gcd(x, y)}[/tex],自己验证了下也是对的。具体证明涉及到同余和不定方程,高中的基础全忘了,叹。
...
zoj 1337
简单题,不知道为什么开始WA了一下。
题目大意是给定一组n个数,那么共有n(n-1)/2个数对,求出所有的互质数对,就是这样。gcd的写法还是值得背下来的。
代码:
#include <stdio.h>
#include <math.h>
int gcd(int a, int b)
{
return b ? gcd(b, a%b) : a...
python url 中文
用urllib.request.urlopen(url) 打开有中文的网址的时候会报错
解决方法:
import urllib.parse
将中文 urllib.parse.quote("中文字符",encoding='GBK')
在调用urllib.request.urlopen(url)即可
即 strurl='http://'localhost/te...
zoj 1569
题意很明确,给定一个数列[tex]a_i(i = 0, 2, \cdots, n)[/tex], 对于[tex]m[/tex],求有多少个partial sum能被m整除,所谓partial sum是[tex]\sum_{i = j}^{k} a_i, j, k \in 1, \cdots n}[/tex]。
想法也很简单。第一种方法是求出所有的partial sum,然后分别判断是否能被...
去除整形数组中为0的元素
将整形数组中为0的元素去掉,并将剩余的元素复制到一个新的数组中并输出。
public class Move0 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int array1[]={0,1,2,3,...
TeX 的宏 / 第二集
TeX 宏的参数可被构造为可选的。例如对于宏 \xx,假设它接受一个参数,所谓可选参数,是指 \xx[#1]{...} 与 \xx{...} 这两种宏调用方式都成立。当然,要实现这一目的,需要一些技巧,其中最关键的是掌握 \futurelet 的用法。
计算1!+2!+...+30!
主要考虑两个问题:
1.数字长度溢出
2.BigInteger类的使用
代码如下
import java.math.BigInteger;
public class jiecheng {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-gene...
Ctioga
Ctioga是一个用Ruby编写的功能强大的命令行绘图系统。它被设计为快速生成出版物质量级的图形。
其目的是快速绘制数据文件和数学函数,但又保留了对细节进行高度控制的可能性。
它生成带有使用pdflatex处理过的文字的高质量PDF格式文件。它是基于Tioga库,作者是PostScript语言的创造者之一。
gnuplot
gnuplot是一个命令驱动的交互性函数绘图程序。它可以用来绘制许多不同的格式的二维和三维函数图和数据点图。它的设计目的主要是用于科学数据的可视化显示。
这个软件是从数据和函数绘制二维和三维图形。 gnuplot的支持输出格式很多,包括很多打印机的驱动程序,(La)TeX,(x)fig,Postscript,以及其他。
[译文]Linux下的11个最佳免费绘图工具
原文地址:http://www.linuxlinks.com/article/20100518160111534/PlottingTools.html
计算机绘图工具是一种计算机软件,它可以帮助分析和可视化的数据,通常是科学研究的数据。使用这种类型的软件,用户可以为函数,数据和数据集合绘制图形。这类软件通常也提供一些附加功能,如数据分析功能,包括曲线拟合。
好的绘图工具对于在学术...
给Python IDLE加上自动补全和历史功能
许多时候,我们使用Python,并不用写一个程序,一些不复杂的任务,我更喜欢在 IDLE(也就是交互式提示模式)下输入几行代码完成。然而,在这个模式下编辑代码,也有不够便利的地方,最主要的就是,不能用Tab自动补全,不能记忆 上一次输入的命令(没办法,谁让我们在Shell下习惯了呢)。
这时候,我们可以直接使用Python启动脚本,解决这个问题。
启动脚本的程序非常简单,这里不多说明...
VimIM: 基于Vim的中文输入法
从这里发现的: http://viktor.is-programmer.com/posts/8407.html
Vim 的命令、插入模式设计极大的简化了命令的按键,但是也带来一个问题,相信用过 Vim 的同学都有这个体会,那就是输入中文的时候有些不便。
因为命令模式只接受纯英文的输入,所以在插入模式下输入完中文,如果想要输入处理命令,那么除了 Esc 切换回命令模式之外,还得把输入法切换...