2015 ICPC. Northeast North America Preliminary
|
|
- Austen Richards
- 5 years ago
- Views:
Transcription
1 2015 ICPC Northeast North America Preliminary sponsored by the Clarkson Student Chapter of the ACM Saturday, October 17, :00 am 5:00 pm Applied CS Labs, Clarkson University Science Center
2 Problem A Piggy- Bank Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind it is simple. Whenever some ACM member has any small money, he takes all the coins and throws them into a piggy-bank. You know that this process is irreversible, the coins cannot be removed without breaking the pig. After a sufficiently long time, there should be enough cash in the piggy-bank to pay everything that needs to be paid. But there is a big problem with piggy-banks. It is not possible to determine how much money is inside. So we might break the pig into pieces only to find out that there is not enough money. Clearly, we want to avoid this unpleasant situation. The only possibility is to weigh the piggy-bank and try to guess how many coins are inside. Assume that we are able to determine the weight of the pig exactly and that we know the weights of all coins of a given currency. Then there is some minimum amount of money in the piggy-bank that we can guarantee. Your task is to find out this worst case and determine the minimum amount of cash inside the piggy-bank. We need your help. No more prematurely broken pigs! Input Specification The input consists of T test cases. The number of T is given on the first line of the input file. Each test case begins with a line containing two integers E and F. They indicate the weight of an empty pig and of the pig filled with coins. Both weights are given in grams. No pig will weigh more than 10 kg, that means 1 <= E <= F <= On the second line of each test case, there is an integer number N (1 <= N <= 500) that gives the number of various coin types used in the given currency. Following this are exactly N lines, each specifying one coin type. These lines contain two integers each, P and W (1 <= P <= 50000, 1 <= W <=10000). P is the value of the coin in monetary units; W is its weight in grams. Output Specification Print exactly one line of output for each test case. The line must contain the sentence "The minimum amount of money in the piggy-bank is X." where X is the minimum amount of money that can be achieved using coins with the given total weight. If the weight cannot be reached exactly, print the line "This is impossible." Sample Input
3 Output for the Sample Input The minimum amount of money in the piggy-bank is 60. The minimum amount of money in the piggy-bank is 100. This is impossible.
4 Problem B Broken Typewriter Suppose that you type out a string in lowercase on a typewriter. You show your result to a friend who retypes the string on the same typewriter. That person in turn shows their result to a friend who retypes it on the same typewriter. This happens an unspecified number of times. Let s be the initial string, and t be the string that is produced at the end of this process. If the typewriter is working correctly s and t will be the same string. But the typewriter is broken. Sometimes, but not always, the typewriter will type "ca" instead of "ab", and vice versa it will sometimes type "ab" instead of "ca". Similarly, the typewriter will sometimes type "dc" instead of "cc", and vice versa it will sometimes type "cc" instead of "dc". Given 2 strings s and t, your job is to determine if t could have been produced from s in this process. Input Specification The input consists of a positive integer N indicating how many cases there will be. Each case will be begin with a positive integer indicating the length of s, followed by a positive integer indicating the length of t, followed by s, followed by t. Output Specification Your program should print one line of output for each test case. Each line will contain the word "Yes" or "No". "Yes" means that t could be produced from s. "No" means it cannot. Sample Input abdcca caccab 6 6 abcdef abcdef 6 5 abcdef abcde 4 4 cccc cccd 3 3 ddc cdc Sample Output Yes Yes No No Yes
5
6 Problem C Regular Guy Joe had a strict rule. He would make phone calls at most one day per week, but not necessarily the same day each week. He had a specific routine for each day of the week. In other words, his Tuesday routine might be to call Ann, Bill and Charles in that order. Then every Tuesday that he made phone calls, he would call the same people in the same order. Joe keeps a record of which days he made phone calls. At the end of the year you receive that record. You also receive a list of all the phone calls he made in order, but not the days on which he made the phone calls. Your job is to figure out the number of ways this could have happened. Your answer would be 0 if the results are not consistent. For example, suppose Joe's notes say that he made his first set of phone calls on a Monday, his next set on a Wednesday, and his third set on a Monday again. Also suppose the sequence of phone calls is Ann, Bill, Ann, Bill, Ann, Bill Ann. Then your answer would be 2 because you have the following possibilities: Monday: Ann Monday: Ann, Bill, Ann Wednesday: Bill, Ann, Bill, Ann, Bill Wednesday: Bill Input Specification The input consists of a positive integer N indicating how many cases there will be. Each case will begin with a positive integer C indicating how many days Joe made phone calls, followed by a positive integer D indicating how many phone calls Joe made over the year. This will be followed by a string representing the days of Joe's phone calls, using the code: M = Monday, T = Tuesday, W = Wednesday, H = Thursday, F = Friday, S = Saturday, U = Sunday. This will be followed by a string representing the list of phone calls over the year. Because this is for one year, C cannot be more than 52. Because we abbreviate people Joe called by letters of the alphabet, you can assume he did not call more than 26 different people. Output Specification Your program should print one line of output for each test case. Each line will contain a number indicating the number of ways that test case could have happened. Sample Input MWM abababa 3 7 TTH abababa 3 8 MWM abababab
7 4 9 SUSU abcabcabc 4 10 TWTW aaaaaaaaaa Sample Output
8 Problem D Pangram A pangram is a phrase that includes at least one occurrence of each of the 26 letters, a... z. You re probably familiar with this one: The quick brown fox jumps over the lazy dog. Your job is to recognize pangrams. For phrases that don t contain every letter, report what letters are missing. We ll say that a particular letter occurs in the phrase if it occurs as either uppercase or lowercase. Input Input starts with a line containing an integer 1 N 50. The next N lines are each a single phrase, possibly containing upper and lower case letters, spaces, decimal digits and the punctuation characters.,,,?,!, and ". Each phrase contains at least one and no more than 100 characters. Output For each input phrase, output pangram if it qualifies as a pangram. Otherwise, output the word missing followed by a space and then the list of letters that didn t occur in the phrase. The list of missing letters should be reported in lower case and should be sorted alphabetically Sample Input 3 The quick brown fox jumps over the lazy dog. ZYXW, vu TSR Ponm lkj ihgfd CBA..,?! " abcde FGHIJ Sample Output pangram missing eq missing klmnopqrstuvwxyz
9
10 Problem E Island of Logic The Island of Logic has three kinds of inhabitants: divine beings that always tell the truth, evil beings that always lie, and human beings that are truthful during the day and lie at night. Every inhabitant recognizes the type of every other inhabitant. A social scientist wants to visit the island. Because he is not able to distinguish the three kinds of beings only from their looks, he asks you to provide a communication analyzer that deduces facts from conversations among inhabitants. The interesting facts are whether it is day or night and what kind of beings the speakers are. Input The input file contains several descriptions of conversations. Each description starts with an integer n, the number of statements in the conversation. The following n lines each contain one statement by an inhabitant. Every statement line begins with the speaker s name, one of the capital letters A, B, C, D, E, followed by a colon :. Next is one of the following kinds of statements: I am [not] (divine human evil lying). X is [not] (divine human evil lying). It is (day night). Square brackets [] mean that the word in the brackets may or may not appear, round brackets () mean that exactly one of the alternatives separated by must appear. X stands for some name from A, B, C, D, E. There will be no two consecutive spaces in any statement line, and at most 50 statements in a conversation. The input is terminated by a test case starting with n = 0. Output For each conversation, first output the number of the conversation in the format shown in the sample output. Then print This is impossible., if the conversation cannot happen according to the rules or No facts are deducible., if no facts can be deduced. Otherwise print all the facts that can be deduced. Deduced facts should be printed using the following formats: X is (divine human evil). It is (day night). X is to be replaced by a capital letter speaker name. Facts about inhabitants must be given first (in alphabetical order), then it may be stated whether it is day or night. The output for each conversation must be followed by a single blank line. Sample Input 1 A: I am divine.
11 1 A: I am lying. 1 A: I am evil. 3 A: B is human. B: A is evil. A: B is evil. 0 Sample Output Conversation #1 No facts are deducible. Conversation #2 This is impossible. Conversation #3 A is human. It is night. Conversation #4 A is evil. B is divine. Reasoning made easy To make things clearer, we will show the reasoning behind the third input example, where A says I am evil.. What can be deduced from this? Obviously A cannot be divine, since she would be lying, similarly A cannot be evil, since she would tell the truth. Therefore, A must be human, moreover, since she is lying, it must be night. So the correct output is as shown. In the fourth input example, it is obvious that A is lying since her two statements are contradictory. So, B can be neither human nor evil, and consequently must be divine. B always tells the truth, thus A must be evil. Voila!
12 Problem F Factorial The most important part of a GSM network is the so-called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and every phone connects to the BTS with the strongest signal (in a slightly simplified view). Of course, BTSes need some attention and technicians need to check their function periodically. ACM technicians faced a very interesting problem recently. Given a set of BTSes to visit, they needed to find the shortest path to visit all of the given points and return back to the central company building. Programmers have spent several months studying this problem but with no results. They were unable to find the solution fast enough. After a long time, one of the programmers found this problem in a conference article. Unfortunately, he found that the problem is the socalled "Travelling Salesman Problem" and it is very hard to solve. If we have N BTSes to be visited, we can visit them in any order, giving us N! possibilities to examine. The function expressing that number is called the factorial and can be computed as a product 1*2*3*4*...*N. The number is very large even for a relatively small N. The programmers understood they had no chance to solve the problem. But because they have already received the research grant from the government, they needed to continue with their studies and produce at least some results. So they started to study the behavior of the factorial function. For example, they defined the function Z. For any positive integer N, Z(N) is the number of zeros at the end of the decimal form of the number N!. They noticed that this function never decreases. If we have two numbers N 1 <N 2, then Z(N 1 ) <= Z(N 2 ). It is because we can never "lose" any trailing zero by multiplying by any positive number. We can only get new zeros. The function Z is very interesting, so we need a computer program that can determine its value efficiently. Input Specification There is a single positive integer T on the first line of input. It stands for the number of numbers to follow. Then there is T lines, each containing exactly one positive integer N, 1 <= N <= 1,000,000,000. Output Specification For every number N, output a single line containing the single non-negative integer Z(N). Sample Input Sample Output
13
ACM ICPC2009 Latin American Regionals 1. Problem A Pangram. File code name: pangram
ACM ICPC29 Latin American Regionals Problem A Pangram File code name: pangram Pangram Show is an exciting new television quiz show which offers very large cash prizes for correctly detecting if a sentence
More informationProblem A A New Alphabet
Problem A A New Alphabet A New Alphabet has been developed for Internet communications. While the glyphs of the new alphabet don t necessarily improve communications in any meaningful way, they certainly
More informationIntegrated Math 1 Module 3 Honors Sequences and Series Ready, Set, Go! Homework
1 Integrated Math 1 Module 3 Honors Sequences and Series Ready, Set, Go! Homework Adapted from The Mathematics Vision Project: Scott Hendrickson, Joleigh Honey, Barbara Kuehl, Travis Lemon, Janet Sutorius
More informationObjectives/Outcomes. Introduction: If we have a set "collection" of fruits : Banana, Apple and Grapes.
1 September 26 September One: Sets Introduction to Sets Define a set Introduction: If we have a set "collection" of fruits : Banana, Apple Grapes. 4 F={,, } Banana is member "an element" of the set F.
More informationProblem A - Complete the sequence
Problem A - Complete the sequence You probably know those quizzes in Sunday magazines: given the sequence 1, 2, 3,,, what is the next number? Sometimes it is very easy to answer, sometimes it could be
More informationTo practice overall problem-solving skills, as well as general design of a program
Programming Assignment 5 Due March 27, 2015 at 11:59 PM Objectives To gain experience with file input/output techniques To gain experience with formatting output To practice overall problem-solving skills,
More informationChapter 1 Operations With Numbers
Chapter 1 Operations With Numbers Part I Negative Numbers You may already know what negative numbers are, but even if you don t, then you have probably seen them several times over the past few days. If
More informationCS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, CS1800 Discrete Structures Final
CS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, 2016 Instructions: CS1800 Discrete Structures Final 1. The exam is closed book and closed notes. You may
More informationA. Petr and a calendar
1-29 Spring 2017 #2 A. Petr and a calendar time limit per test: 2 seconds : standard : standard Petr wants to make a calendar for current month. For this purpose he draws a table in which columns correspond
More informationProblem A All about that base
Problem A All about that base The base (or radix) of a positional numeral system is the number of symbols that can be used to represent a number in that system. The base 10 system (also known as decimal)
More informationMath 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008
Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008 Ten questions, each worth the same amount. Complete six of your choice. I will only grade the first six I see. Make sure your name
More informationBASIC MATH CONTENTS. Section 1... Whole Number Review. Section 2... Decimal Review. Section 3... Fraction Review. Section 4...
BASIC MATH The purpose of this booklet is to refresh the reader s skills in basic mathematics. There are basic mathematical processes, which must be followed throughout all areas of math applications.
More informationLanguage Basics. /* The NUMBER GAME - User tries to guess a number between 1 and 10 */ /* Generate a random number between 1 and 10 */
Overview Language Basics This chapter describes the basic elements of Rexx. It discusses the simple components that make up the language. These include script structure, elements of the language, operators,
More informationEC121 Mathematical Techniques A Revision Notes
EC Mathematical Techniques A Revision Notes EC Mathematical Techniques A Revision Notes Mathematical Techniques A begins with two weeks of intensive revision of basic arithmetic and algebra, to the level
More informationCS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, CS1800 Discrete Structures Final
CS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague December 16, 2016 Instructions: CS1800 Discrete Structures Final 1. The exam is closed book and closed notes. You may
More informationCPSC 121: Models of Computation. Module 5: Predicate Logic
CPSC 121: Models of Computation Module 5: Predicate Logic Module 5: Predicate Logic Midterm 1: Friday February 9 th, 17:00 to 18:15 A to C (by last name): room DMP 310 D to K: room MATH 100 L to P: room
More informationRecursively Enumerable Languages, Turing Machines, and Decidability
Recursively Enumerable Languages, Turing Machines, and Decidability 1 Problem Reduction: Basic Concepts and Analogies The concept of problem reduction is simple at a high level. You simply take an algorithm
More informationTime Sheet Instructions
Time Sheet Instructions Created by: Ashley Martz, Senior Student Program Assistant; Rebecca Makas, Peer Mentor/Tutor Revised by: Welby Seely, TAC Co-Chair Time Sheet Policies: 1. The Student Program Assistant
More informationChapter01.fm Page 1 Monday, August 23, :52 PM. Part I of Change. The Mechanics. of Change
Chapter01.fm Page 1 Monday, August 23, 2004 1:52 PM Part I The Mechanics of Change The Mechanics of Change Chapter01.fm Page 2 Monday, August 23, 2004 1:52 PM Chapter01.fm Page 3 Monday, August 23, 2004
More information2016 ACM ICPC Southeast USA Regional Programming Contest. Division 1
206 ACM ICPC Southeast USA Regional Programming Contest Division Alphabet... Base Sums... 2 Buggy Robot... 3 Enclosure... 5 Illumination... 6 InTents... 7 Islands... 9 Paint... 0 Periodic Strings... Water...
More informationVocabulary: Bits and Pieces III
Vocabulary: Bits and Pieces III Concept Example Meaning of decimal There are two ways to think of a decimal: As a number whose value is signaled by place value, or as a representation of a fraction.. 43
More informationPython allows variables to hold string values, just like any other type (Boolean, int, float). So, the following assignment statements are valid:
1 STRINGS Objectives: How text data is internally represented as a string Accessing individual characters by a positive or negative index String slices Operations on strings: concatenation, comparison,
More informationAssignment #6: Markov-Chain Language Learner CSCI E-220 Artificial Intelligence Due: Thursday, October 27, 2011
1. General Idea Assignment #6: Markov-Chain Language Learner CSCI E-220 Artificial Intelligence Due: Thursday, October 27, 2011 You will write a program that determines (as best as possible) the language
More informationIntermediate Algebra. Gregg Waterman Oregon Institute of Technology
Intermediate Algebra Gregg Waterman Oregon Institute of Technology c 2017 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International license. The essence of the license
More informationMisspelling is an art form that students seem to excel at. Write a program that removes the nth character from an input string.
A Mispelling 4 Misspelling is an art form that students seem to excel at. Write a program that removes the nth character from an input string. Input The first line of input contains a single integer N,
More informationGENERAL MATH FOR PASSING
GENERAL MATH FOR PASSING Your math and problem solving skills will be a key element in achieving a passing score on your exam. It will be necessary to brush up on your math and problem solving skills.
More information************ THIS PROGRAM IS NOT ELIGIBLE FOR LATE SUBMISSION. ALL SUBMISSIONS MUST BE RECEIVED BY THE DUE DATE/TIME INDICATED ABOVE HERE
Program 10: 40 points: Due Tuesday, May 12, 2015 : 11:59 p.m. ************ THIS PROGRAM IS NOT ELIGIBLE FOR LATE SUBMISSION. ALL SUBMISSIONS MUST BE RECEIVED BY THE DUE DATE/TIME INDICATED ABOVE HERE *************
More informationNational Girls Programming Contest 2018
National Girls Programming Contest 208 22 nd October 208 You get 9 Pages 0 Problems Hosted by Daffodil International University A Welcome to NGPC This year Daffodil International University is hosting
More informationExample: Which of the following expressions must be an even integer if x is an integer? a. x + 5
8th Grade Honors Basic Operations Part 1 1 NUMBER DEFINITIONS UNDEFINED On the ACT, when something is divided by zero, it is considered undefined. For example, the expression a bc is undefined if either
More informationCisco Unity Express 8.0 Voic System User s Guide for Advanced Features
Cisco Unity Express 8.0 Voice-Mail System User s Guide for Advanced Features First Published: October 26, 2010 This guide provides information about using some of the advanced voice-mail features of your
More informationAchieve Planner Quick Start
Effexis Software Achieve Planner Quick Start Overview of Achieve Planner Copyright 2007 by Effexis Software, LLC. This document is protected by U.S. and international copyright laws. All rights reserved.
More informationView a Students Schedule Through Student Services Trigger:
Department Responsibility/Role File Name Version Document Generation Date 6/10/2007 Date Modified 6/10/2007 Last Changed by Status View a Students Schedule Through Student Services_BUSPROC View a Students
More informationFAQ: Advanced Functions
Question 1: What are formulas and functions? Answer 1: Formulas are a type of data that can be entered into a cell in Excel. Formulas begin with an equal sign and use mathematical operators to calculate
More informationChapter 2: Lists, Arrays and Dictionaries
Chapter 2: Lists, Arrays and Dictionaries 1. Higher order organization of data In the previous chapter, we have seen the concept of scalar variables that define memory space in which we store a scalar,
More informationCS 1301 Pair Homework 2 Conversions Due: Monday January 27th, 2014, before 11:55pm Out of 100 points Files to submit: hw2.py
CS 1301 Pair Homework 2 Conversions Due: Monday January 27th, 2014, before 11:55pm Out of 100 points Files to submit: hw2.py You will be writing several functions, but they will all be saved in one file:
More informationAPPENDIX B. Fortran Hints
APPENDIX B Fortran Hints This appix contains hints on how to find errors in your programs, and how to avoid some common Fortran errors in the first place. The basics on how to invoke the Fortran compiler
More informationCoached Instruction Supplement
Practice Coach PLUS Coached Instruction Supplement Mathematics 5 Practice Coach PLUS, Coached Instruction Supplement, Mathematics, Grade 5 676NASP Triumph Learning Triumph Learning, LLC. All rights reserved.
More informationTutorTrac for Staff LOGINS: Kiosk Login Setting up the Kiosk for Student Login:
LOGINS: TutorTrac for Staff Kiosk Login Setting up the Kiosk for Student Login: Click on the TutorTrac icon: This goes to http://tutortrac.davenport.edu (or type in the URL, if the shortcut is not available).
More informationGUIDE TO ONLINE BANKING
GUIDE TO ONLINE BANKING We Florida Financial members will soon experience a new online banking site - We Branch. You can access We Branch beginning mid-morning on Tuesday, October 24, 2017. This guide
More informationApril 25, Lesson 8.2B
Lesson 8.2B Content Objective: I can substitute a number in for a variable and solve for the expression I can turn word problems into expressions, equations, and inequalities and solve for the variable.
More informationOffice Wo Office W r o d r 2007 Revi i ng and R d Refifini ng a D Document
Office Word 2007 Lab 2 Revising i and Refining i a Document In this lab, the student will learn more about editing documents They will learn to use many more of the formatting features included in Office
More informationMA 1128: Lecture 02 1/22/2018
MA 1128: Lecture 02 1/22/2018 Exponents Scientific Notation 1 Exponents Exponents are used to indicate how many copies of a number are to be multiplied together. For example, I like to deal with the signs
More informationProblem Y A limit 1 second. Zigzag
Problem Y A limit second Zigzag Your Ph.D. thesis on properties of integer sequences is coming along nicely. Each chapter is on a di erent type of sequence. The first covers arithmetic sequences. Subsequently
More information9. MATHEMATICIANS ARE FOND OF COLLECTIONS
get the complete book: http://wwwonemathematicalcatorg/getfulltextfullbookhtm 9 MATHEMATICIANS ARE FOND OF COLLECTIONS collections Collections are extremely important in life: when we group together objects
More informationCompetitive Programming Network - 2nd Activity March 11th, Alphabet.c, Alphabet.cpp, Alphabet.java, Alphabet.py Standard Standard
Problem A. Alphabet Source file name: : : Alphabet.c, Alphabet.cpp, Alphabet.java, Alphabet.py A string of lowercase letters is called alphabetical if deleting zero or more of its letters can result in
More informationApplied Business BS12 (JUN14BS1201) General Certificate of Education Advanced Level Examination June Wednesday 18 June am to 10.
Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials Question Mark Applied Business Unit 12 Managing People General Certificate of Education Advanced
More informationCS1110. Fall Assignment A4. Alternative Minimum Tax. Due on the CMS, Oct. 16, 11:59pm 1
CS1110. Fall 2010. Assignment A4. Alternative Minimum Tax. Due on the CMS, Oct. 16, 11:59pm 1 Introduction This assignment gives you practice writing sequences of statements using assignments, method calls,
More informationEditing and Formatting Worksheets
LESSON 2 Editing and Formatting Worksheets 2.1 After completing this lesson, you will be able to: Format numeric data. Adjust the size of rows and columns. Align cell contents. Create and apply conditional
More informationINTRODUCTION TO MICROSOFT EXCEL: DATA ENTRY AND FORMULAS
P a g e 1 INTRODUCTION TO MICROSOFT EXCEL: DATA ENTRY AND FORMULAS MARGERT E HEGGAN FREE PUBLIC LIBRARY SECTION ONE: WHAT IS MICROSOFT EXCEL MICROSOFT EXCEL is a SPREADSHEET program used for organizing
More information0001 Understand the structure of numeration systems and multiple representations of numbers. Example: Factor 30 into prime factors.
NUMBER SENSE AND OPERATIONS 0001 Understand the structure of numeration systems and multiple representations of numbers. Prime numbers are numbers that can only be factored into 1 and the number itself.
More informationPopmoney FAQs. What is Popmoney?
Popmoney FAQs What is Popmoney? Popmoney is an innovative personal payment service that eliminates the hassles of checks and cash. Now, sending money is as easy as emailing and texting. And, you don't
More informationLesson 9: An Application of Linear Equations
Classwork Exercises 1. Write the equation for the 15 th step. 2. How many people would see the photo after 15 steps? Use a calculator if needed. S.30 3. Marvin paid an entrance fee of $5 plus an additional
More informationCS2 Practical 1 CS2A 22/09/2004
CS2 Practical 1 Basic Java Programming The purpose of this practical is to re-enforce your Java programming abilities. The practical is based on material covered in CS1. It consists of ten simple programming
More informationProblem A. Ascent Sequences
Problem A. Ascent Sequences file: file: Consider a sequence a 1, a 2,..., a n of non-negative integers. An ascent in the sequence is a pair of adjacent elements such that the element with greater index
More informationMATH 1MP3 Homework #4 Due: 11:59pm, Wednesday, March 6.
MATH 1MP3 Homework #4 Due: 11:59pm, Wednesday, March 6. Important notes: To start the assignment, download the Jupyter notebook file assignment 4 template.ipynb found here: https://ms.mcmaster.ca/~matt/1mp3/homework/assignment_4_template.
More informationCPS122 Lecture: Defining a Class
Objectives: CPS122 Lecture: Defining a Class last revised January 14, 2016 1. To introduce structure of a Java class 2. To introduce the different kinds of Java variables (instance, class, parameter, local)
More informationIntermediate Mathematics League of Eastern Massachusetts
Meet # January 010 Intermediate Mathematics League of Eastern Massachusetts Meet # January 010 Category 1 - Mystery Meet #, January 010 1. Of all the number pairs whose sum equals their product, what is
More informationStudy Guide and Review - Chapter 1
State whether each sentence is true or false If false, replace the underlined term to make a true sentence 1 A function assigns every element of its domain to exactly one element of its range A function
More informationSlide Set 5. for ENEL 353 Fall Steve Norman, PhD, PEng. Electrical & Computer Engineering Schulich School of Engineering University of Calgary
Slide Set 5 for ENEL 353 Fall 207 Steve Norman, PhD, PEng Electrical & Computer Engineering Schulich School of Engineering University of Calgary Fall Term, 207 SN s ENEL 353 Fall 207 Slide Set 5 slide
More informationSeventh Grade Spiraling Review Week 1 of First Six Weeks
Week of First Six Weeks Note: Record all work in your math journal. Day Indicate if each of the given numbers below is equivalent to, less than, or greater than. Justify each response. 0.0, 0 4.7, %,,
More informationCSE143X: Computer Programming I & II Programming Assignment #9 due: Monday, 11/27/17, 11:00 pm
CSE143X: Computer Programming I & II Programming Assignment #9 due: Monday, 11/27/17, 11:00 pm This assignment will give you practice with recursive backtracking. You are to create a class called AnagramSolver
More informationData Types and Variables in C language
Data Types and Variables in C language Basic structure of C programming To write a C program, we first create functions and then put them together. A C program may contain one or more sections. They are
More information4. Java Project Design, Input Methods
4-1 4. Java Project Design, Input Methods Review and Preview You should now be fairly comfortable with creating, compiling and running simple Java projects. In this class, we continue learning new Java
More informationSection 1.2 Fractions
Objectives Section 1.2 Fractions Factor and prime factor natural numbers Recognize special fraction forms Multiply and divide fractions Build equivalent fractions Simplify fractions Add and subtract fractions
More informationZodiac Link QUICKSTART GUIDE
Zodiac Link QUICKSTART GUIDE May 2014 Table of Contents Step 1 Enroll Administrator... 3 Step 2 Set Mode... 3 Step 3 Set Slaves... 4 Step 4 Map Slaves... 4 Step 5 Set Reader Clock... 4 Step 6 - Synchronize
More information1. You have a complete bipartite graph where each part contains exactly n nodes, numbered from 0 to n - 1 inclusive.
牛客网暑期 ACM 多校训练营 ( 第七场 ) 一. 编程题 1. You have a complete bipartite graph where each part contains exactly n nodes, numbered from 0 to n - 1 inclusive. The weight of the edge connecting two vertices with numbers
More informationCHAPTER 1: INTEGERS. Image from CHAPTER 1 CONTENTS
CHAPTER 1: INTEGERS Image from www.misterteacher.com CHAPTER 1 CONTENTS 1.1 Introduction to Integers 1. Absolute Value 1. Addition of Integers 1.4 Subtraction of Integers 1.5 Multiplication and Division
More informationAssignment: 2. CS 135 Winter 2018 Graham, Nijjar
Assignment: 2 CS 135 Winter 2018 Graham, Nijjar Due: Tuesday, January 23, 9:00 pm Language level: Beginning Student Files to submit: resistance.rkt, immigration.rkt, fridge-foods.rkt, bonus.rkt Warmup
More informationCISC-124. Dog.java looks like this. I have added some explanatory comments in the code, and more explanation after the code listing.
CISC-124 20180115 20180116 20180118 We continued our introductory exploration of Java and object-oriented programming by looking at a program that uses two classes. We created a Java file Dog.java and
More informationFunctional Programming in Haskell Prof. Madhavan Mukund and S. P. Suresh Chennai Mathematical Institute
Functional Programming in Haskell Prof. Madhavan Mukund and S. P. Suresh Chennai Mathematical Institute Module # 02 Lecture - 03 Characters and Strings So, let us turn our attention to a data type we have
More informationCOMING SOON. A new on-the-go banking experience. Important information about upcoming system upgrades at Bank Midwest happening April 24.
COMING SOON A new on-the-go banking experience Important information about upcoming system upgrades at Bank Midwest happening April 24. BankMidwest.com Member FDIC We re changing to a new, state-of-the-art
More informationThe Money Is in the Square Cash Lets Users Funds to Friends
The Money Is in the Email Square Cash Lets Users Email Funds to Friends By: WALTER S. MOSSBERG October 15, 2013 Square now has a service that makes transferring money to a friend as easy as sending them
More informationCryptography Worksheet
Cryptography Worksheet People have always been interested in writing secret messages. In ancient times, people had to write secret messages to keep messengers and interceptors from reading their private
More informationBill Payment Optimization Algorithms
Bill Payment Optimization Algorithms Ian Smeigh John Watts Students of Computer Science at the University of North Carolina Wilmington Abstract Bill payment is an area of life that all people have to deal
More informationMicrosoft Excel 2013 Series and Custom Lists (Level 3)
IT Training Microsoft Excel 2013 Series and Custom Lists (Level 3) Contents Introduction...1 Extending a Single Cell...1 Built-in Data Series...2 Extending Two Cells...2 Extending Multiple Cells...3 Linear
More informationCLIENT MANAGER PORTAL. A supplier s guide to the Supplier Finance website
CLIENT MANAGER PORTAL A supplier s guide to the Supplier Finance website Contents Welcome to Supplier Finance 1 Your payments 2 Logging on 3 Moving around 4 Your summary 5 Requesting early payments 7 Approving
More informationCS106X Handout 04 Autumn 2009 September 25 th, 2009 C++ Strings
CS106X Handout 04 Autumn 2009 September 25 th, 2009 C++ Strings C++ Strings Original handout written by Neal Kanodia, with help from Steve Jacobson. One of the most useful data types supplied in the C++
More informationMath 182. Assignment #4: Least Squares
Introduction Math 182 Assignment #4: Least Squares In any investigation that involves data collection and analysis, it is often the goal to create a mathematical function that fits the data. That is, a
More informationProblem Solving through Programming In C Prof. Anupam Basu Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Problem Solving through Programming In C Prof. Anupam Basu Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture 18 Switch Statement (Contd.) And Introduction to
More informationComputer Security Spring 2010 Paxson/Wagner HW 4. Due Thursday April 15, 5:00pm
CS 161 Computer Security Spring 2010 Paxson/Wagner HW 4 Due Thursday April 15, 5:00pm Instructions: Submit your solution by Thursday, April 15, 5:00pm electronically. Write up your answers in either PDF
More informationDraft. Copyright Pearson Education. Contents. Introduction. Chapter 1: Hardware 1. Chapter 2: Backing storage and memory 11. Chapter 3: Software 15
Contents Introduction v Chapter 1: Hardware 1 Chapter 2: Backing storage and memory 11 Chapter 3: Software 15 Chapter 4: Word processing and desktop publishing 20 29 Chapter 6: Databases 39 Chapter 7:
More information1. Introduction to Microsoft Excel
1. Introduction to Microsoft Excel A spreadsheet is an online version of an accountant's worksheet, which can automatically do most of the calculating for you. You can do budgets, analyze data, or generate
More information2013 Association Marketing Benchmark Report
2013 Association Email Marketing Benchmark Report Part I: Key Metrics 1 TABLE of CONTENTS About Informz.... 3 Introduction.... 4 Key Findings.... 5 Overall Association Metrics... 6 Results by Country of
More informationFunctional Mathematics 4368
Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials Question Mark Functional Skills Certificate June 2015 Functional Mathematics 4368 Level 2 1
More informationLAB: INTRODUCTION TO FUNCTIONS IN C++
LAB: INTRODUCTION TO FUNCTIONS IN C++ MODULE 2 JEFFREY A. STONE and TRICIA K. CLARK COPYRIGHT 2014 VERSION 4.0 PALMS MODULE 2 LAB: FUNCTIONS IN C++ 2 Introduction This lab will provide students with an
More information(Refer Slide Time: 02.06)
Data Structures and Algorithms Dr. Naveen Garg Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture 27 Depth First Search (DFS) Today we are going to be talking
More informationIntroduction to Programming Style
Introduction to Programming Style Thaddeus Aid The IT Learning Programme The University of Oxford, UK 30 July, 2013 Abstract Programming style is the part of the program that the human reads and the compiler
More informationEDMS. Architecture and Concepts
EDMS Engineering Data Management System Architecture and Concepts Hannu Peltonen Helsinki University of Technology Department of Computer Science Laboratory of Information Processing Science Abstract
More information(Refer Slide Time: 00:02:00)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 18 Polyfill - Scan Conversion of a Polygon Today we will discuss the concepts
More informationPAIRS AND LISTS 6. GEORGE WANG Department of Electrical Engineering and Computer Sciences University of California, Berkeley
PAIRS AND LISTS 6 GEORGE WANG gswang.cs61a@gmail.com Department of Electrical Engineering and Computer Sciences University of California, Berkeley June 29, 2010 1 Pairs 1.1 Overview To represent data types
More informationCS61A Notes Week 6: Scheme1, Data Directed Programming You Are Scheme and don t let anyone tell you otherwise
CS61A Notes Week 6: Scheme1, Data Directed Programming You Are Scheme and don t let anyone tell you otherwise If you re not already crazy about Scheme (and I m sure you are), then here s something to get
More informationPosting Bridge Game Results to VCBridge.org by Bob Gruber
Posting Bridge Game Results to VCBridge.org by Bob Gruber To post bridge game results to VCBridge.org the Ventura Unit, Unit 547, web site you need three things: 1. an Internet connection, 2. ACBLscore
More informationWednesday 13 May 2015 Morning
Oxford Cambridge and RSA Wednesday 13 May 2015 Morning GCSE INFORMATION AND COMMUNICATION TECHNOLOGY B061/02 ICT in Today s World *5078752889* Candidates answer on the Question Paper. OCR supplied materials:
More informationNUMBERS AND NUMBER RELATIONSHIPS
MODULE MODULE CHAPTERS Numbers and number patterns 2 Money matters KEY SKILLS writing rational numbers as terminating or recurring decimals identifying between which two integers any irrational number
More informationLesson 1A - First Java Program HELLO WORLD With DEBUGGING examples. By John B. Owen All rights reserved 2011, revised 2015
Lesson 1A - First Java Program HELLO WORLD With DEBUGGING examples By John B. Owen All rights reserved 2011, revised 2015 Table of Contents Objectives Hello World Lesson Sequence Compile Errors Lexical
More informationMental Math. Grade 9 Mathematics (10F) General Questions. test, what percentage of students obtained at least 50% on the test?
F 1 Specific Learning Outcome: 9.SS.4 1. Add: -4 + 3.1-9.3 2. If 19 out of 20 students obtained at least 15 on the last mathematics 30 test, what percentage of students obtained at least 50% on the test?
More informationLCA Maths Department
Name: LCA Maths Department Unit 9 Foundation Check-in test 1 Calculator Q1. GH. Write down the coordinates of the points G and H, and the coordinates of the midpoint of Q2. On the grid, mark with a cross
More informationThis page intentionally left blank
This page intentionally left blank 274 Chapter 4 Making Decisions 4.8 The Select Case Statement CONCEPT: In a Select Case statement, one of several possible actions is taken, depending on the value of
More informationWriting Cover Letters
Writing Cover Letters Communicating with Employers What is a cover letter? A cover letter is a document submitted with a job application explaining the applicant s credentials and interest in the open
More informationTable of Contents. Part I WageLoch Control 3. Part II WageLoch Roster 20. Contents. Foreword 0. 4 Deleting... a previous roster
Contents 1 Table of Contents Foreword 0 Part I WageLoch Control 3 1 Staff members... 4 Creating a staff... member 4 Terminating an... employee 5 Re-activating... a terminated employee 6 2 Pay levels...
More information