World Final

God Medal

2008年11月27日

ACM 2008 杭州的C题

摘要: 试试看java的BigInteger的 java写出来好丑哇 直接枚举k,不用判p, q的素数 Code Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->importjava.io.*; importjava.util.*; impor... 阅读全文

posted @ 2008-11-27 18:16 BLess 阅读(728) 评论(0) 推荐(0) 编辑

2008年11月25日

ACM JAVA 熟悉一下

摘要: Chapter I. Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特点: (1) 最明显的好处是,学会Java,可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说,Java 并不难学,找本书,一两周业余时间就可以搞定了。当然,这里只是指一般编程,想熟悉所有的Java库还是需要些时间的。 事实上,Java 只相当... 阅读全文

posted @ 2008-11-25 23:02 BLess 阅读(5589) 评论(4) 推荐(2) 编辑

2008年11月21日

SRM 423 div1 500p

摘要: Today I have practiced in the problem of SRM 423 div 1 500pts. After writen the same problem for three times, I finally got a 400+pts. I am wondering how can those people can solve this kind of proble... 阅读全文

posted @ 2008-11-21 23:57 BLess 阅读(249) 评论(0) 推荐(0) 编辑

2008年11月19日

SRM 424 div1 900 翻译

摘要: 为了解决这样的问题,我们需要关于一个整型数组A[1..N]的数据结构,它支持这样的操作,起初,数组中的元素都是0,而且这样的数据结构支持下面两种操作: 1.更新A[pos] = A[pos] + value(其中value,pos是任意给定的,且可能为负值) 2.计算sum(A, l, r) = A[l]+A[l+1]+A[l+2]+...+A[r-1]+A[r](其中l, r是任意给定... 阅读全文

posted @ 2008-11-19 22:05 BLess 阅读(167) 评论(0) 推荐(0) 编辑

2008年8月31日

近期比赛日程

摘要: 9月25日 周四 早9:00 TopCoder 9月27日 周六 早8:00 UVA XXI Colombian Programming Contest 9月27日 周六 北京赛区-预选赛 9月28日 周日 合肥赛区-预选赛 10月11-12日 周末 哈尔滨赛区-现场赛 10月18日 周六 杭州赛区-预选赛 10月19日 ... 阅读全文

posted @ 2008-08-31 20:55 BLess 阅读(202) 评论(0) 推荐(0) 编辑

2008年8月15日

2007 South Central USA Regional Programming Contest Solution Report

摘要: 2007 South Central USA Regional Programming Contest Solution Report I. Official site: http://acm2007.cct.lsu.edu/ II. Solution report: 1. One is an Interesting Number Do it directly according to ... 阅读全文

posted @ 2008-08-15 14:37 BLess 阅读(462) 评论(0) 推荐(0) 编辑

2008年8月12日

Google Code Jam 2008 Round 3 解题报告

摘要: Problem A: How Big Are the Pockets? 这题的意思是要求一个闭合的多边形外,有多少点的上和下或者左和右都有多边形的边界。 假设我们一行一行地来扫描这个多边形,我们从最左边开始,这时候我们的点在多边形外。 当我们第一次穿过多边形的一个边界的时候,很明显,我们就进入了多边形的内部,当再次遇到一条边界的时候我们又在多边形的外部了。通过这样的方法,我们... 阅读全文

posted @ 2008-08-12 11:03 BLess 阅读(847) 评论(0) 推荐(0) 编辑

2008年8月10日

bitset

摘要: 有些程序要处理二进制位的有序集,每个位可能包含的是0(关)或1(开)的值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中,假设都使用了std::bitset的using声明: Code Code highlighting produced by Act... 阅读全文

posted @ 2008-08-10 09:43 BLess 阅读(3335) 评论(0) 推荐(0) 编辑

2008年8月8日

Texas Trip PKU 3301

摘要: Enumerate the angle between one edge of the square and the x-axis. Then we can determin a range ,in which we can obtain the minimum square. After that, we further enumerate the angel in this range an... 阅读全文

posted @ 2008-08-08 14:52 BLess 阅读(420) 评论(0) 推荐(0) 编辑
Greater New York 2007 Spatial Concepts Test

摘要: The Flathead Testing Corporation (FTC) supplies various tests for Human Resources departments at many companies. One type of test they supply includes spatial concepts questions such as: When the fol... 阅读全文

posted @ 2008-08-08 10:29 BLess 阅读(486) 评论(0) 推荐(0) 编辑