摘要:
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... 阅读全文
摘要:
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 ... 阅读全文
摘要:
Problem A: How Big Are the Pockets? 这题的意思是要求一个闭合的多边形外,有多少点的上和下或者左和右都有多边形的边界。 假设我们一行一行地来扫描这个多边形,我们从最左边开始,这时候我们的点在多边形外。 当我们第一次穿过多边形的一个边界的时候,很明显,我们就进入了多边形的内部,当再次遇到一条边界的时候我们又在多边形的外部了。通过这样的方法,我们... 阅读全文
摘要:
有些程序要处理二进制位的有序集,每个位可能包含的是0(关)或1(开)的值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中,假设都使用了std::bitset的using声明: Code Code highlighting produced by Act... 阅读全文
摘要:
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... 阅读全文
摘要:
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... 阅读全文