Head_small

200-05-25

【单词】 barranca: 峡谷。【死记,没有什么特点】 armada:fleet of warships。 来自西语armada,意为an armed force。 gravida: 孕妇。 【死记,没有什么特点】 agenda:things to be done。 agendum的缩写。 panacea:an all-healing he...

Avatar_small

otg的杯具

今天有些累,但还是有一堆工作要做。。。 晚上刷碗的时候想到,如果下午在lun的backing_file上的替换工作是很简易的话。 那么把arcotg驱动层的延迟控制(artificial stall / protocal stall) 拿到lun层,或者称之为gadget层来做的话。 工作就简单许多了。 想到这些,不尽悲婉起来,这就是编码的惩罚,没有合理的层次结构,而要强力的实现某种...

Avatar_small

最小表示法

最小表示法是由IOI2003年冬令营的周源提出来的,今天学习了这后,写下自己的理解和感想~ 什么叫最小表示呢,就是把这个字符串看作一个环,在转动的过程中,那个字典序最小的字符串即为字符串的最小表示,具体定义可以参照ZOJ 1729:acm.zju.edu.cn/onlinejudge/showProblem.do 周源同学介绍的时候是以求两个字符串是否是同构的为中心介绍的,而在求单个字...

Avatar_small

画地为牢(转)

两个项目之间喘息之际,帮着做招聘是每个ThoughtWorker义不容辞的责任。这不,一回到办公室坐下来,就有人给安排活。 这 次是一个电话面试,一个C#程序员。这个应聘者表达能力很不错,和他聊天感觉还很舒服。聊着聊着,我们谈到了.NET版本的问题。 我:你们用 的.NET是哪个版本的? 应聘者:2.0。 我:那你对新版本的.NET了解多少? 应聘者:不怎么了解。 我:没尝试...

Avatar_small

Google 的字体服务

以前介绍过 CSS3 中的 @font-face,可以在网页中展现独特的字体样式,不过必须得自己找到字体上传到特定位置,还要在 css 文件中写一下字体的 @font-face 定义才行。 现在 Google 有了字体服务,这个步骤就简单多了,只需要添加一句 <link>,然后再设定元素的 font-falmily 名称就行了,目前有 18 中字体,都是免费的。 比如要想在目...

Avatar_small

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) ,...

Avatar_small

zoj 1314, 1278

两道题目表面上看起来很相似,解法是不一样的。 1314的本质是给定数[tex]x, y[/tex],问[tex]ax (\bmod y), a = 1, 2, \cdots [/tex]的周期是多少。依稀记得同余理论和不定方程的某些结论,我猜测周期应该是[tex]\frac{y}{gcd(x, y)}[/tex],自己验证了下也是对的。具体证明涉及到同余和不定方程,高中的基础全忘了,叹。 ...

Avatar_small

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...

Avatar_small

1.1 5 proof by contradiction


Avatar_small

python url 中文

用urllib.request.urlopen(url) 打开有中文的网址的时候会报错 解决方法: import urllib.parse 将中文 urllib.parse.quote("中文字符",encoding='GBK') 在调用urllib.request.urlopen(url)即可 即 strurl='http://'localhost/te...

Avatar_small

intersection is a null set


Avatar_small

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,然后分别判断是否能被...

Avatar_small

去除整形数组中为0的元素

将整形数组中为0的元素去掉,并将剩余的元素复制到一个新的数组中并输出。 public class Move0 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int array1[]={0,1,2,3,...

Avatar_small

TeX 的宏 / 第二集

TeX 宏的参数可被构造为可选的。例如对于宏 \xx,假设它接受一个参数,所谓可选参数,是指 \xx[#1]{...} 与 \xx{...} 这两种宏调用方式都成立。当然,要实现这一目的,需要一些技巧,其中最关键的是掌握 \futurelet 的用法。

Avatar_small

计算1!+2!+...+30!

主要考虑两个问题: 1.数字长度溢出 2.BigInteger类的使用 代码如下 import java.math.BigInteger; public class jiecheng { /** * @param args */ public static void main(String[] args) { // TODO Auto-gene...