The Contests I Take Part In
文章平均质量分 88
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
The 14th UESTC Programming Contest Final B - Banana Watch 预处理、前缀和
As a famous technology company, Banana Inc. invents Banana Watch, redefining the watch. While a normal watch has 12 indexes and two or three moving hands, a Banana Watch has n indexes and a moving hand. The moving hand is at 0 initially, and in 1st second,原创 2016-04-03 12:45:24 · 1777 阅读 · 0 评论 -
The 14th UESTC Programming Contest Final Warmup D - Cube
As a student of the applied mathematics school of UESTC, WCM likes mathematics. Some day he found an interesting theorem that every positive integer's cube can be expressed as the sum of some continuous odd positive integers. For example, Facing such a pe原创 2016-04-03 12:31:40 · 1960 阅读 · 0 评论 -
The 14th UESTC Programming Contest Final I - Intersection 计算几何、积分、精度
Consider such a simple math problem: There is a sphere and a right circular cone. The center of the sphere coincide with the apex of cone, and the height of the cone is equal to the radius of the sphere. Could you tell me the volume of the intersection of原创 2016-04-03 12:59:48 · 2084 阅读 · 0 评论 -
UESTC 1299 Date 预处理、打表、找周期、前缀和
A special day is the day that is xth day in that month, and happens to be xth day in that week. In February 1st in 2016, this day in that month happens to be the first day in that week, so we call it a special day. Now, given a time interval, how many spec原创 2016-04-04 23:10:31 · 1925 阅读 · 0 评论 -
UESTC 1300 Easy Problem 水题
Given n strings Ai, Each string has a non-negative cost Ci. Let’s define the function of string ss: f(s)=∑i=1nCi∗tot(s,i) tot(s,i) represents the number of occurrences of s in Ai Find the maximal value of function f(s) over all strings. Note that s is原创 2016-03-27 12:35:24 · 1846 阅读 · 0 评论 -
UESTC 1297 Bank 思维题
Given XCNY (Chinese yuan), can you exchange it to exactly YCNY soon? The only way you have is to spend money at a vending machine once, which has an infinite number of copies of merchandise of all possible positive price. However, you cannot make any assu原创 2016-03-29 12:31:42 · 1751 阅读 · 0 评论