1 / 7

Computer Science Club

Computer Science Club. “The computer was born to solve problems that did not exist before.” – Bill Gates. San Jose Holiday Parade. “Christmas in the Park” canceled for CS club No volunteer spots available Next Community Link event: San Jose holiday parade

ora-ramirez
Download Presentation

Computer Science Club

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Computer Science Club “The computer was born to solve problems that did not exist before.”– Bill Gates

  2. San Jose Holiday Parade • “Christmas in the Park” canceled for CS club • No volunteer spots available • Next Community Link event: San Jose holiday parade • December 5th, 5:00 AM - 12:00 PM (report times vary) • Various volunteer positions • More information at http://www.sanjoseholidayparade.com/volunteers.htm

  3. Problem of the week SOLUTION

  4. POW SOLUTION cont…

  5. POW SOLUTION cont…

  6. Problem of the Week • Farmer John needs to sell a chunk of his land. Unfortunately, the land he sells inevitably affects the N cows (1 <= N <= 100,000) that graze on it. Given the start point, Ps, and end point, Pe, of grazing in meters (1 <= Ps < Pe <= 250,000) for each cow, answer Farmer John’s Q questions (1 <= Q <= 100,000). Each question will ask how many cows are affected by cutting out a piece of land from one point, Qs, to another, Qe (1 <= Qs < Qe <= 250,000).

  7. Problem of the Week (cont.) • Input:Line 1: Space-separated integers N and QLines 2 … N + 1: Ps and Pe for each cow on the farmLines N + 2 … N + Q + 1: Space-separated integers Qs and Qe • Output:Lines 1 … Q: One integer representing the answer to each question

More Related