被刘老师催了好久的债了……点击下载解题报告

题目列表。

  1. A. Arc of Dream (HDOJ4686)
  2. B. Boke and Tsukkomi (HDOJ4687)
  3. C. Cut the Cake (HDOJ4688)
  4. D. Derangement (HDOJ4689)
  5. E. EBCDIC (HDOJ4690)
  6. F. Front compression (HDOJ4691)
  7. G. Great Sequence (HDOJ4692)
  8. H. Huge String (HDOJ4693)
  9. I. Important Sisters (HDOJ4694)
  10. J. Jumping Frog (HDOJ4695)

相关问题在此留言。

Comments 4 Comments »

前几天在路上收到了wpchina租期将到的邮件,于是一回到家就立即按上次宕机风波之后的计划,购买了新的VPS,并将blog从wpchina迁移回VPS。购买之前也考虑了一下之前大家推荐的linode,但发现没有便宜的plan了,$20每月的壕VPS实在用不起。

购买了BudgetVM的VPS之后,就把原先分别指向srv-rapidxen.watashi.ws的watashi.ws和指向srv-wpchina.watashi.ws的blog.watashi.ws,都改指向srv-budgetvm.watashi.ws了。迁移过程除了简单的文件拷贝和数据库导入以外,就写了一个简单的.htaccess根据Host进行不同的重定向,以保证原来的URL依然有效。如果发现有什么链接失效或者页面不正常,欢迎留言,不胜感激。

Comments 3 Comments »

前几天,秋叶拓哉(iwi)、岩田阳一(wata)和北川宜稔(kita_masa)所著,我(watashi)、庄俊元(navi)和李津羽(itsuhane)翻译的《挑战程序设计竞赛》,终于通过人民邮电出版社正式出版了。可喜可贺,可喜可贺。有关该书的简介,目录、试读和购买链接请通过传送门访问。这里我主要想说一下自己为什么要翻译和推荐本书,还有对程序设计竞赛学习资料的一些看法。也附带一些对译者序和第1章的补充说明。

Comments 71 Comments »

通常在Online Judge上的题目要求程序从标准输入流(standard input, stdin)读入输入数据,将答案输出到标准输出流(standard output, stdout),并通常会无视标准错误输出流(standard error, stderr)的输出。当然,过多的stderr输出必然会占用许多额外的时间,导致TLE,所以即使把debug信息输出到stderr,有时也要注意通过注释和条件编译去掉for循环中的debug语句。不过更多的时候,我们主要需要关心的还是stdin和stdout。

不过有时候,某些Online Judge的某些题目就会要求从给定文件读入测试数据,或将结果输出到给定文件中,或二者皆有。大多数编程语言在提供文件IO操作API的同时,都提供有许多直接操作标准输入输出的API。而很多初学者对这些API都要比对文件操作的API熟悉得多。所以如果在此时,能用标准输入输出的API来替代文件输入输出的API无疑是很方便的。在本地,这可以通过shell的重定向轻松办到

./p.exe < input.txt > output.txt 2> log.txt

不过在Online Judge上,这一点就行不通了。好在很多语言都提供有一些API,能实现类似的功能。

除了希望使用标准输入输出的API来实现文件输入输出外。在本地调试程序的时候,有时候通过终端(屏幕)进行交互会方便得多,即使要进行文件输入输出也可以借由shell轻松自如的选择文件。所以,程序在本地使用stdio,而在Online Judge上才使用指定的文件会方便不少。

当然,前面还漏了一点,用标准输入输出的API除了可以节省力气外,还有一个好处是:如果同样一道题,在多数OJ上要用标准输入输出,但有些OJ要求文件输入输出时,代码无需经过太多修改就能AC。嗯,其实我就是在做Codeforces上新加的Andrew Stankevich Contests想到可以做这么一个总结的。下面的代码都用Think Positive这道题测试过,可以AC的完整代码请通过github访问。

Comments 5 Comments »


Andrew Stankevich’s Contest #7
ZOJ2604 Little Brackets 25.07% (250/997)
ZOJ2605 Under Control 28.44% (93/327)
ZOJ2606 Holidays 8.54% (27/316)
ZOJ2607 Laboratory 25.00% (104/416)
ZOJ2608 Maps 27.02% (20/74)
ZOJ2609 Crazy Painter 23.23% (89/383)
ZOJ2610 Puzzle 28.92% (105/363)
ZOJ2611 Quest 21.27% (30/141)
ZOJ2612 Stable Sets 29.43% (88/299)

Codeforces也开始挂ASC了,这我才想起,ZOJ上11套ASC的解题报告我还差一份作业没交呢,于是在此补上。目前把ZOJ上的ASC打完了,期待Codeforces放出更多的ASC。代码除了通过解题报告中的链接访问外,也可以在github上watashi/AlgoSolution(README)找到。


—-剧透的分割线—-

Comments 6 Comments »