Difference: ProgrammingTeam (1 vs. 15)

Revision 152008-03-15 - TWikiGuest

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 44 to 44
 
Added:
>
>
  ACM ICPC blog:

Revision 142008-03-09 - TWikiGuest

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 9 to 9
 

Online judging / solo-practicing:

Changed:
<
<
>
>
 

Revision 132008-02-24 - TWikiGuest

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 42 to 42
 
Added:
>
>
  ACM ICPC blog:

Revision 122008-02-10 - TWikiGuest

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 31 to 31
 
Added:
>
>
Recommended for newbies:
 Sources for old problems:

Revision 112008-02-02 - TWikiGuest

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 14 to 14
 

Other contests

Added:
>
>
 

Revision 102008-02-01 - DuckySherwood

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 16 to 16
 Other contests
Changed:
<
<
>
>
 
Added:
>
>
  Coach preparation:

Articles on preparation:

Added:
>
>
 

Sources for old problems:

Line: 43 to 45
 Books
Changed:
<
<
TBD: look at links at http://www.daffodilvarsity.edu.bd/acmsolver/teamnotebook/
>
>
Ideas for notebook contents:
  • TBD: look at links at http://www.daffodilvarsity.edu.bd/acmsolver/teamnotebook/
  • extended GCD
  • Rubick's cube
  • bioinformatics "edit distance" algorithm -- Ducky, find this one
  • Line intersection.
  • Line segment intersection.
  • Line and line segment intersection.
  • Convex hull.
  • If a point is within a polygon.
  • From a large number of points what is the number of maximum points on a single line.
  • Closest pair problem. Given a set of points you have to find out the closest two points between them.
  • Try to learn how to use C's built-in qsort() function to sort integers and records.
  • Area of a polygon (convex or concave).
  • Center-of-gravity of a polygon (convex or concave).
  • Minimal circle, a circle with the minimum radius that can include the coordinates for a given number of points.
  • Minimal sphere.
  • Whether a rectangle fits in another rectangle even with rotation.
  • Identify where two circles intersect. If they don't, determine whether one circle is inside another or if they are far away.
  • Line clipping algorithms against a rectangle, circle, or ellipse.
 

-- DuckySherwood - 23 Nov 2007

Revision 92008-02-01 - DuckySherwood

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 16 to 16
 Other contests
Added:
>
>
 

Revision 82008-01-30 - DuckySherwood

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 8 to 8
 
Changed:
<
<
Contestant preparation:
>
>
Online judging / solo-practicing:
 
Deleted:
<
<
 
Added:
>
>

Other contests

  Coach preparation:
Line: 26 to 33
 

Added:
>
>
ACM ICPC blog:

Solutions

Books

TBD: look at links at http://www.daffodilvarsity.edu.bd/acmsolver/teamnotebook/

 

-- DuckySherwood - 23 Nov 2007

Revision 72008-01-30 - TWikiGuest

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 12 to 12
 
Added:
>
>
  Coach preparation:

Revision 62008-01-18 - TWikiGuest

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 19 to 19
 Articles on preparation:
Added:
>
>
Sources for old problems:

  -- DuckySherwood - 23 Nov 2007

Revision 52008-01-09 - TWikiGuest

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 16 to 16
 Coach preparation:
Added:
>
>
Articles on preparation:
  -- DuckySherwood - 23 Nov 2007

Revision 42007-11-24 - DuckySherwood

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 8 to 8
 
Changed:
<
<
Preparation:
>
>
Contestant preparation:
 
Added:
>
>
Coach preparation:
  -- DuckySherwood - 23 Nov 2007

Revision 32007-11-24 - DuckySherwood

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"

ACM Programming Contest -- UBC teams

Line: 8 to 8
 
Added:
>
>
Preparation:
 

-- DuckySherwood - 23 Nov 2007

Revision 22007-11-24 - DuckySherwood

Line: 1 to 1
 
META TOPICPARENT name="DuckyHomework"
Added:
>
>

ACM Programming Contest -- UBC teams

 The UBC programming team has done very well in past years. See the ProgrammingTeamHistory.

In April 2008, the team will be going to the World Finals in Banff

Revision 12007-11-23 - DuckySherwood

Line: 1 to 1
Added:
>
>
META TOPICPARENT name="DuckyHomework"
The UBC programming team has done very well in past years. See the ProgrammingTeamHistory.

In April 2008, the team will be going to the World Finals in Banff * ProgrammingTeamBanffLogistics * ProgrammingTeamWorldFinalsContestInfo

-- DuckySherwood - 23 Nov 2007

 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback