Archive | TT Spoj

[Algorithm] Games with tape number – Linegate

Link threads:vn.spoj.com/problems/LINEGAME/ Recommended Posts: There is a rectangular band is divided into n squares numbered from left to right starting from 1. On the ith square one who recorded a positive integer, i = 1,2,…,n. At each turn, Participants may select an arbitrary number of cells on ice. Suppose that in order from left to right, players selected […]

[CONNECTION] Qmax

Threads: http://vn.spoj.com/problems/QMAX/ this article we use the Interval Tree. Do you see this document on Interval tree and which also always that way solving.

[PLO] The problem of earthquake – OLP information 2012 block Supercup

Posts 3: Earthquake Limit time for each test: 1 seconds. On the banks of the river Lemon N households living. This residential area is frequently hit by many earthquakes with different intensity. Information about an earthquake Q includes a three integers (x, and, f), which: – (x, and) is the epicenter of the battle positions […]

[codeforces] Round #204 (Div. 2) The. Jeff and Digits

Threads: http://codeforces.com/contest/352/problem/A time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jeff’s got n cards, each card contains either digit 0, or digit 5. Jeff can choose several cards and put them in a line so that he gets some number. What is the largest possible number divisible by 90 Jeff can make from the cards he’s got? Jeff must make the number without leading […]

[Compound] VMTEST – Try machine

Threads: Compound – VMTEST simply reads each string s check[1] there is'?’ not? and continue to do: If s[1] letters, the browser is out s, if encountered s[in] letters shall not escape, and in “Error !”. If s[1] the number or '-‘ or '.’ then copy clusters (phrases separated by spaces) Change the number, if change is then added to […]

[Compound] NKBUS

Threads: http://vn.spoj.com/problems/NKBUS/ A bus company's mission to welcome staff office. On the journey, Buses will receive staff waiting at the rendezvous if space is still available vehicles. Buses can park back to the workers barely wait to rendezvous. Indicate the time that each employee to his rendezvous point across […]

[Compound] Longest increasing subsequence – LIQ

Threads and test: link For an integer array of N elements A[1], The[2], … The[N]. Knowing that is monotonically increasing subsequence 1 Series A[i1],… The[I] correspond i1 < i2 < … < I và A[i1] < The[i2] < .. < The[I]. Please indicate monotonically increasing subsequence of the sequence length how many elements? Download and test solution (C / C , Pascal) here. Input Field […]

[Compound] RR – VMRR

Threads: http://Is there a secret vn.spoj.com/problems/VMRR/, that have traditionally only been circulated among VNOI admin, RR is very different interests who. Do not just stop at the rank of the table sat watching online exam or sit for hours memorizing the names of the world-famous coder, RR also like to find his name in the text string length… Much […]

[Compound] Count the number of digits 0,1,2,3,…,9 in the range from 1 & gt; n | MDIGITS

Threads: http://Given two integers a vn.spoj.com/problems/MDIGITS/, b. Write all the numbers between a, b; including 2 This number. Work out each digit 0, 1, .., 9 each number appearing many times. Example, if a = 1024 and b = 1032, range will be 1024 1025 1026 1027 1028 1029 1030 1031 1032 and 10 number 0, 10 number 1, 7 number 2, … I count […]

[PDP]Tiled 3 * n – LATGACH3 – M3TILE

Threads: http://vn.spoj.pl/problems/M3TILE/