Thi Thành phố

[mrbean]

các bác được nhiu điểm ;)), em rớt goài >.<, làm tệ wá

[hellboy]

các bác cho em hỏi, phải hum thi thành phố môn văn ở LHP hoh.
Các bác có nhớ đề hoh, cho đệ đi.
Nghe đâu làm bài ko đủ time phải hoh, tại đệ cũng có bạn thi thành phố nên hơi tò mò

[mrbean]

wa box văn mà hỏi đại ca, ở đây box tin mà >.< ^[img]style_emoticons/<#EMO_DIR#>/77.gif' border='0' style='vertical-align:middle' alt='77.gif' />

[Scorpion]

Ủa MR BEan cũng thi hả??? Phòng mấy??????

[mrbean]

40 đó sư fụ, sư fụ làm được ko?? ^^

[Latina_Matrix]

Chà, coi bộ có nhiều nguời **** khổ kì này rôì

[Scorpion]

Scor 39 nè.... thi kế phòng... MR Bean tên Long hả????hay gì????

[[SoS]snoopylap]

bean tên Quang :)
^^ scor lên làm sư fu. rồi

[sakurazuka]

dzị có ai có đề hay dzì hông ^^ cho tham khảo với ^^

[bangity]

post đề lên cho tui đi, để cho tui lấy 80 cho..

[[SoS]snoopylap]

:-&
cái này là wa&#39; rồi ah&#39;
tự tin vậy, đến lúc post đề lên muh ko làm được thì ... :-S

[Scorpion]

Uh` để mấy bữa nữa Scor mượn đề Post lên cho&#33;&#33;&#33; 3 câu chỉ có 20 điểm thôi... Làm gì có 80?????????

[bangity]

ủa, rồi sao được 40, tui tưởng 100 điểm là tối đa chứ.

[Latina_Matrix]

Chúc mừng đội tuyển chúng ta đã có một thành viên được lọt vào vòng hai. Các thành viên còn lại, dù có giải hay không thì chúng ta cũng đã cố hết sức. Con đuờng phía truớc vẫn còn đó. Sắp tới còn có nhiều vấn đề cần giải quyết.
Tuy nhiên, việc đoạt giải hay không còn chưa có kết quả. Chúng ta vẫn còn một phần hi vọng của vinh quang
Đối với các thành viên lớp 12, nếu chúng ta đã không có duyên số với cuộc thi này thì chúng ta sẽ giành sức cho những việc khác sắp tới, cho cuộc thi đại học và các dự tính sau này
Mong rằng tất cả chúng ta, dù thành công hay thất bại thì vẫn không lùi buớc trên con đường phía truớc.

Thầy có nhắn rằng : What ever you got. I&#39;m proud of you, all of you.

[Latina_Matrix]

Mời các bạn thử sức. Bạn nào có khả năng giải và là học sinh Bùi Thị Xuân, xin mời apply vào đội tuyển tin của trường.
Hiện nay, chúng tôi có tìm được lời giải tương đối tốt. Nếu các bạn muốn tham khảo qua, xin mời liên hệ với đội tuyển vào chiều thứ 7, phòng máy 2, truờng THPT Bùi Thị Xuân.

Đề thi HSG Tp 2005-2006

Bài 1 : HJ ( 10 điểm )
Xét một bảng 5x5 gồm các ký tự &#39;H&#39; và &#39;J&#39; . Tìm các miền liên thông ( dọc hay ngang ) gồm 7 ký tự của bảng sao cho số ký tự &#39;J&#39; lớn hơn ký tự &#39;H&#39; .
Tên tập tin : HJ.PAS
Dữ liệu : cho trong tập tin HJ.INP , gồm 5 dòng , mỗi dòng chứ 5 ký tự là các ký tự &#39;H&#39; và &#39;J&#39; . Không có khỏang trắng giữa các ký tự .
Kết quả : ghi ra file tập tin HJ.OUT chứa số nguyên duy nhất ghi số miền liên thông tìm được .

Ví dụ :
HJ.INP

HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH

HJ.OUT
2

Bài 2 : Diện tích
Tìm diện tích phần mặt phẳng chung giới hạn bởi N tam giác cân cho trước . Các tam giác này có đáy nằm trên cùng một đừong thẳng nằm ngang và đều có chiều cao bằng 2 lần chiều dài đáy .
Tên tập tin bài làm : DT.PAS

Dũ liệu cho tron file DT.INP
- dòng 1 số N ( N <= 100 000 )
- N dòng tiếp theo mỗi dòng 2 số nguyên dương ( thuộc kiều 16 bit có dấu) cho biết hoành độ hai đỉnh đáy tam giác cân thứ i . các số cách nhau 1 dấu cách.

Kết quả ghi ra file DT.OUT
-Gồm 1 số duy nhất là phần diện tích chung cỷa các tam giác cân nói trên . ( là số nguyên 32 bit có dấu )

Ví dụ :
DT.INP
5
2 7
6 9
12 15
14 21
20 25

DT.OUT
114

Bài 3 Sắp xếp cây .
Xét một tập E các cây nhị phân mà mỗi nút ( không phải nút lá ) có đúng hai nút con trực tiếp . Ta gán mỗi nút với một số nguyên chỉ số nút lá của cây con mà nút này là nút gốc . Cây đuợc duyệt theo thứ tự đâu ( preorder ) , tuy nhiên chỉ ghi nhận các nút là nút gốc và các nút thuộc nhánh trái của các nút khác và các số ghi trên nút tuơng ứng tạo thành một dãy , gọi là mã cây .
Xéy cây sau:

*7


*4 3


*1 3 *1 2


*2 1 *1 1


*1 1

( em ko thể đua hình vẽ vào dc , Hy vọng các bác hiểu )
Dấu * cho thấy các nút được ghi nhận và mã của cây là dãy (7 4 1 2 1 1 1)
Sau khi tạo mã cho tất cả các cây trong tập E , nguời ta thấy các tính chất sau :
- tất cả các cây trong E có cùng một số lá
- Tất cả các cây trong E có mã khác nhau từng đôi một
- Trong E có tất cả các cây nhị phân thỏa hai điều kiện trên
Các mã của các cây tong E được sắp xếp tăng dần theo tưứ tự từ điển và được ghi vào một danh sách L .
Cho truớc một cây trong tập E . tìm mã kế tiếp của mã đã cho trong danh sách L .

Tên chương trình : SXC.PAS
Dữ liệu cho trong file SXC.INP
- Số nguyên L chỉ chiều dài của đọan mã .( L < 1000 )
- Dòng sau bao gồm L số nguyên cách nhau một khỏang trắng , biễu diễn đọan mã tuong ứng .

Kết quả : ghi ra file SXC.OUT :
gồm một dòng duy nhất chứa các số biễu diễn đoạn mã tìm được . Nếu đọan mã là trong tập tin dữ liệu là đoạn mã cuối cùng trong danh sách thi kết quả là 0
Chú ý : các cây có đọan mã biễu diễn trong tập tin dữ liệu và kết quả phải có cùng số nút lá .

Ví dụ
SXC.INP
5
5 3 2 1 1

SXC.OUT
5 4 1 1 1

[Latina_Matrix]

Bài thi trên thang điểm là 10, 5 và 5. Mời bạn Bangity giải thử. Nếu bạn có ý định vào đội tuyển trường, xin mời chiều thứ 7 này 2 giờ, bạn vào phòng máy 2 để test thử

[sakurazuka]

cho sak hỏi.........miền liên thông......tiếng anh là dzì dzị :-S ... đọc vô hông hiểu đề :(

[mrbean]

bài 1 em vét
bài 2 em xài mảng 1 chiếu kích thước integer có dấu, xai` ^longint
bài 3 em sinh, fức tạp o(n)

latina matrix cho biết fải ko?
em thi thế nào mà rớt mất goài :((

[bangity]

cái này là pascal phải không? có người nào tốt bụng dịch hết thành tiếng anh dùm...

[Latina_Matrix]

To Sakurazuka :
Miền liên thông tiếng Anh là gì Lm không rành. Chỉ có thể dịnh nghĩa như sau : Miền liên thông là một tập hợp bao gồm tất cả caá thành phần có thể di chuyển trực tiếp hoặc gián tiêế tới nhau.

To MrBean :
Với trình độ có giới hạn của LM cũng như tham khảo qua cách giải của mọi người thì cách giải của bạn là Ok hết rồi. Coi chừng lỗi giới hạn hay gì gì đó mà lúc làm không để ý đó. không đuợc lần này thì lần sau. Mà MrBean học trừong nào vậy ?

To Bangity :
Bài thi trên có thể làm bằng bất cứ một ngôn ngữ nào chứ không chỉ Pascal. Chỉ là những người thi chỉ đựơc cho phép dùng Pascal mà thôi.
Nếu như bạn định hỏi một người khác thì có lẽ bạn phải tự dịch thôi . Tôi thiết nghĩ là nếu bạn tự làm thì chẳng cần thiết phải dịch đề ra tiếng Anh làm gì

[bangity]

nói thật, đề đó tiếng việt tui đọc không hiểu, nếu là tiếng anh thì có lẽ sẽ dễ hiểu và có thể áp dụng vào ngôn ngữ mình biết. Pascal thì tui không biết, miền liên tin là gì vậy?

số nguyên là integer.. miền liên tin không hiểu là câu 1 tui kô có ý kiến luôn...

[mrbean]

miền liên thông là 1 miền các fần tử của bảng có thể di chuyển từ ô này wa ô khác 1 cách trực tiếp hoặc là thông wa các ô trung gian
@latina matrix: em học NK

[sakurazuka]

hik.. khổ 1 cái, từ khi sak bắt đầu "thật sự" bước vào thế giới lập trình........là học bằng Tiếng Anh.... học tin trong trường ở VN hông tính, mấy cái đó ... đâu có đc quan tâm dạy kỹ :(. Cho nên mấy thuật ngữ TV đọc hông hiểu.....mà cái định nghĩa bạn cho cũng hông hiểu lun :(

[mrbean]

sao lại ko wan tâm dạy kĩ?? bạn nghĩ sao thế??

[sakurazuka]

chòi....nhớ hồi đó học vi tính trong trường BTX...có học mấy cái đó đâu...nên thuật ngữ hông biết gì hết á..... nhưng sau này khi đã thực sự bước vào thế giới lập trình, thì chỉ biết có tiếng Anh thôi......thực sự kô hiểu thụât ngữ Việt :( ... nên đọc cái đề, kô có chắc là nó muốn kiu mình làm gì nữa :(

[bangity]

thật tình đọc không hiểu..

[Latina_Matrix]

To Sakurazuka : Chắc huynh phải thông cảm cho trình độ anh văn chuyên ngành có giới hạn của LM không thể dịch hết các từ chuyên môn qua tiếng Anh đuợc . Huynh vui lòng thử sức với các câu còn lại.

To MrBean : Thực ra, môn tin trong phổ thông chỉ dạy tới vòng for là hết rồi. Các nội dung sau đó không có dạy đâu. Thành ra người không học chuyên sâu môn tin thì không biết đuợc .

To Bangity : Tôi không nghĩ rằng một nguời sinh ra, lớn lên và học tập tại VN thì lại có thể hiểu ngôn ngữ thứ 2 một cách rõ ràng hơn so với ngôn ngữ mẹ đẻ. Tuy nhiên, do trình độ ngoại ngữ chuyên ngành có giới hạn, tôi không thể dịch đề ra tiếng anh theo yêu cầu của bạn. Mời bạn thử sức với hai bài sau đây, có đề bằng English

task 1 :
Contact
IOI&#39;98
The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent right from the centre of the galaxy. They wish to know if the emission is transmitted by some extraterrestrial form of intelligent life or if it is nothing but the usual heartbeat of the stars.

Help the cows to find the Truth by providing a tool to analyze bit patterns in the files they record. They are seeking bit patterns of length A through B inclusive (1 <= A <= B <= 12) that repeat themselves most often in each day&#39;s data file. They are looking for the patterns that repeat themselves most often. An input limit tells how many of the most frequent patterns to output.

Pattern occurrences may overlap, and only patterns that occur at least once are taken into account.

PROGRAM NAME: contact
INPUT FORMAT
Line 1: Three space-separated integers: A, B, N; (1 <= N < 50)
Lines 2 and beyond: A sequence of as many as 200,000 characters, all 0 or 1; the characters are presented 80 per line, except potentially the last line.

SAMPLE INPUT (file contact.in)
2 4 10
01010010010001000111101100001010011001111000010010 011110010000000


In this example, pattern 100 occurs 12 times, and pattern 1000 occurs 5 times. The most frequent pattern is 00, with 23 occurrences.

OUTPUT FORMAT
Lines that list the N highest frequencies (in descending order of frequency) along with the patterns that occur in those frequencies. Order those patterns by shortest-to-longest and increasing binary number for those of the same frequency. If fewer than N highest frequencies are available, print only those that are.

Print the frequency alone by itself on a line. Then print the actual patterns space separated, six to a line (unless fewer than six remain).

SAMPLE OUTPUT (file contact.out)
23
00
15
01 10
12
100
11
11 000 001
10
010
8
0100
7
0010 1001
6
111 0000
5
011 110 1000
4
0001 0011 1100


Task 2 : Shaping Regions
N opaque rectangles (1 <= N <= 1000) of various colors are placed on a white sheet of paper whose size is A wide by B long. The rectangles are put with their sides parallel to the sheet&#39;s borders. All rectangles fall within the borders of the sheet so that different figures of different colors will be seen.

The coordinate system has its origin (0,0) at the sheet&#39;s lower left corner with axes parallel to the sheet&#39;s borders.

PROGRAM NAME: rect1
INPUT FORMAT
The order of the input lines dictates the order of laying down the rectangles. The first input line is a rectangle "on the bottom". Line 1: A, B, and N, space separated (1 <= A,B <= 10,000)
Lines 2-N+1: Five integers: llx, lly, urx, ury, color: the lower left coordinates and upper right coordinates of the rectangle whose color is `color&#39; (1 <= color <= 2500) to be placed on the white sheet. The color 1 is the same color of white as the sheet upon which the rectangles are placed.


SAMPLE INPUT (file rect1.in)
20 20 3
2 2 18 18 2
0 8 19 19 3
8 0 10 19 4

INPUT EXPLANATION
Note that the rectangle delineated by 0,0 and 2,2 is two units wide and two high. Here&#39;s a schematic diagram of the input:
11111111111111111111
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
33333333443333333331
11222222442222222211
11222222442222222211
11222222442222222211
11222222442222222211
11222222442222222211
11222222442222222211
11111111441111111111
11111111441111111111

The &#39;4&#39;s at 8,0 to 10,19 are only two wide, not three (i.e., the grid contains a 4 and 8,0 and a 4 and 8,1 but NOT a 4 and 8,2 since this diagram can&#39;t capture what would be shown on graph paper).
OUTPUT FORMAT
The output file should contain a list of all the colors that can be seen along with the total area of each color that can be seen (even if the regions of color are disjoint), ordered by increasing color. Do not display colors with no area.
SAMPLE OUTPUT (file rect1.out)
1 91
2 84
3 187
4 38

[mrbean]

bạn có quyền làm = C, C++, pascal và free pascal
pascal thường là pó tay với kích thước này
Bean đã từng kinh wa mấy bài này ^^, đã thấy kinh hãi ^^

[bangity]

cái bài trên INPUT.. có nhiệm vụ là output binary number tùy theo người ta input. Theo như cái example là 2 4 10 => A B N

cái này không có make sense với cái input nếu 100 occurs 4 times, và 1000 occurs 5 times. So what is the point of input here? nếu mà những số input không liên quan gì đến output...???

Ex:


#include <iostream>
#include <string>
using namespace std;

string out;

void Output(int a, int b, int n, int linechar)
{
� � � � .................... a, b, n code
� � � � cout.ignore(80, string);� � � �
}

int main()
{
� � int a, b, n = 0;
� � const double output_lines = 200000 / 80;� // get the # of lines to output
� � const int line_char = 80;
� � cout << "Enter input: " << endl;
� � if(cin >> a >> b >> n)
� � {
� � � � � if(a >= 1 && b >= a && n >= 1 && n < 50)
� � � � � {
� � � � � � � for( int i = 0; i < output_lines; i++)
� � � � � � � {
� � � � � � � � � � � � ........... // Output code
� � � � � � � � � � � � Output(a, b, n, line_char);
� � � � � � � }
� � � � � } else
� � � � � {
� � � � � � � � � cout << "&#092;nInvalid Input (EOF), program terminated&#33;&#092;n";
� � � � � � � � � return 0;
� � � � � � }
� � � }
� � � return 0;
}



Bây giờ anh có thể cho em biết thêm là những cái input có mục đích gì không? Nếu theo cái Example thì không có hợp lý.
A đại diện pattern nào? B? và N? English hơi nhiều.. :-w ~x(

[sakurazuka]

A đại diện cho string có length A
B đại diện cho string có length B
N sẽ là N string có số lần lặp lại cao nhất

tức là cho 1 string, kiếm trong string có length A, B xem pattern nào lặp lại nhiều nhất rồi in N pattern có số lần lặp nhiều nhất

ví dụ N = 3 thì chỉ in 3 pattern có số lần lặp cao nhất dù nó có 4, 5 ,6 pattern gì đó

[bangity]

how about a, và b?
vậy là N là pattern lập lại nhiều hơn a và b? không hiểu, tiếng anh gìum đi..

[mrbean]

đây là đề IOI, đề thi tin học quốc tế đó bạn, nên về fần English mình nghĩ ko có vấn đề đâu :)
bác sakurazuka làm = C hay C++ cho em học hỏi cái

[sakurazuka]

A stands for the shorter string (length A)
B stands for the longer string (length B)
You&#39;ll have to print out the frequency of N most repeated patterns ( and the pattern too)

À... tớ đang thi học kỳ......thi xong sẽ thử....có lẽ là = Java ... ghét C/C++ kinh khủng.

[bangity]

java chán lắm.. this is gay.. không thể hiểiu được cái đề. nữa

nếu A stands for the shorter string then A là 10, 100, hay là 1000 còn B??

N là 10, 100, 1000, hay là 00 đã được print out 22 lần trong cái Ex...

[mrbean]

ko hiểu đề thì thôi, thua rồi ^^, còn làm ăn gì được nữa
Bean đang kiếm cái đề này đã được dịch ra cho mọi người cùng làm luôn

[Latina_Matrix]

Tại sao lại kêu người ta dịch cái đề ra tiếng Anh khi người ta ra đề tiếng Việt và ngược lại vậy nhỉ. Vậy rốt cuộc là bạn không có khả năng giải cả bài bằng tiếng Anh lẫn tiếng Việt phải không ?

[mrbean]

bạn bangity ko hiểu đề ko fải là đề nói ko rõ, ko fải là do English sai mà là do trình độ của bạn
nói thẳng ra là thế
may be, bạn học nhiều,but để làm 1 bàn tin thì nó khác cái lý thuyết bạn à, fải có kinh nghiệm đọc đề, cải tiến cách cài, làm test........
train more.. :), góp ý chân thành đó
chả có cái gì là dễ đâu, càng học sâu càng thấy nó khó
@latina: cho em xin nik Y&#33;M

[Latina_Matrix]

Lm là nguời không tên tuổi, xin mạn phép không công bố Y&#33;M. Mong bạn thông cảm. Nếu cần liên lạc, bạn có thể gửi tin nhắn giùm
Thân.

[madnolg]

may huynh oi cho de hoi IOI viet tat cua chu gi` vay ?
de la newbie, moi hoc pascal, co gi` mong cac huynh chi giao them, xin hau ta truoc :-P O:-)

[bangity]

gì cũng được, mệt quá... hồi đó giờ chỉ học thôi chớ chưa từng thấy đề hoặc test bao giờ. cứ đọc sách không à nên chưa có trình độ thi cử...

[bangity]

không phải là khả năng, mà là trình độ đọc đề... nói thiệt nếu là đề tiếng việt, em đọc không hiểu gì hết, còn đề tiếng anh thì đỡ hơn.. nhưng kinh nghiệm thì không có... nếu anh có thể ra đề dễ hiểu và đơn giản hơn tí cho em practice... :)

[sakurazuka]

hừm....bangity ráng đọc lại đề đi, sak thấy đề viết khá rõ đó, đọc đề xong, xem lại cái ví dụ là sẽ thấy dễ hiểu.

Nói kô phải chảnh chứ, đọc đề tiếng anh vào thấy rất dễ chịu hơn đề tiếng việt... có lẽ do quen thuộc hơn, chứ đề tiếng việt đọc vô...........hông giống tiếng việt mình thường dùng :D

bangity đang học lớp mấy? có muốn làm thử mấy bài designing algorithm kô? dễ thôi, không khó, sak post cho làm thử..... = tiếng anh, bài tập sak làm trong lớp. Nếu bangity muốn thử để có thêm kinh nghiệm.

Các bạn đừng nóng quá, vì đâu phải ai cũng giỏi mà thi đc những đề khó như các bạn, có ng muốn vô học hỏi thôi.

[[SoS]snoopylap]

nếu muh chỉ học thôi, chưa thấy đề hoặc test bao giờ thì đừng nói là mình sẽ làm được 80/100 (16/20) đề tp chứ
@ madnolg; ;)) ioi = í ới

chắc tui warn anh tội chỉ bậy bạ wá >.<

[bangity]

em học lớp 10... anh post vài cái lên đi

[Latina_Matrix]

IOI là viết tắt của chữ International Olympic Informatics

[bangity]

hồi đó giờ tui chưa đọc bài thi nào hết vậy mà post IOI lên... trời

[Latina_Matrix]

Nhưng mà bài còn lại đâu phải là đề thi IOI.
Và các đề thi HSG tp bây giờ, phần lớn là có mức độ tương đuơng IOI cách đây 8 năm trở đi

[bangity]

vậy anh post đề nào đọc dễ hiễu hơn đi..

[Latina_Matrix]

Tung đồng xu

Ngày xưa, cách đây đã lâu lắm rồi, ở vương quốc Byteland tươi đẹp có một nàng công chúa xinh đẹp tuyệt trần. Thật không may, chính vì sự xinh đẹp đó đã làm phù thủy Astral đã bắt làm về làm người hầu cho ông ta. Đức Vua vô cùng hoang mang khi chuyện này xảy ra, ông không biết phải làm cách nào để giải cứu con mình (ông không thể mang quân đến đánh vì điều đó là vô nghĩa). Tuy nhiên, tên phù thủy này lại rất sợ một câu thần chú được suy ra từ việc giải một bài toán cổ của Thần Sphinx. Bài toán đó có thể được mô tả một cách đơn giản như sau: “Khi ta tung một đồng xu, ta sẽ nhận được mặt sấp hoặc ngửa. Nếu ta tung lần lượt N đồng xu thì có bao nhiêu trường hợp mà có ít nhất K đồng xu liên tiếp cùng là ngửa ?” . Đức vua hứa sẽ thưởng rất hậu hĩnh và gả công chúa cho ai giải được bài toán này. Thực ra công chúa và anh chàng làm vườn trong hoàng cung đã yêu thương nhau từ lâu. Anh chàng giờ đây đang rất bối rối và cần sự giúp đỡ của bạn.
Input: TOSS.INP
 Một dòng duy nhất ghi hai số N và K.
Output: TOSS.OUT
 Một dòng duy nhất ghi số trường hợp đếm được.
Giới hạn:
 1 ≤ K ≤ N ≤ 10000
 Thời gian: 1s/test
 Bộ nhớ: 16MB
Ví dụ:
TOSS.INP TOSS.OUT
4 2 8
4 3 3

[mrbean]

bài này QHĐ huh bác? thấy wen wen

[Latina_Matrix]

Hông biết nữa. Trình độ của LM hạn chế lắm
Bài này collect ở trên Marathon

[bangity]

ok, nếu số lần lật là 10000. cho 1 cái input, và randomly lật cái đồng xu và in ra số lần ngửa lớn hơn 1.




#include <iostream>
#include <ctime>
#include <windows.h>
using namespace std;

int roll_coin(int times)
{
� � srand(time(0));
� � unsigned int k = 0;
� � int ran[10000];
� � for(int i = 0; i < times; i++)
� � {
� � � � ran[i] = (rand() % 2) + 1;
� � � � if(ran[i] == 1)
� � � � {
� � � � k += 1;
� � � � }
� � }
� � return k;
}

int main()
{
� � int f = 0;
� � int k = 0;
� � srand(time(NULL));
� � int roll;
� � cout << "Enter times to roll, <= 10000: ";
� � cin >> roll;
� if(roll <= 10000)
� {
� k = roll_coin(roll);
� f = roll - k;
� cout << "Rolled " << roll << " time(s) and won " << k << " time(s).&#092;n";
� if(f > k)
� {
� � cout << "You lost&#33;&#092;n";
� � cout << "Omg, the princess is going to be taken by the witch&#33;&#092;n";
� } else if(f < k)
� {
� � cout << "You won&#33;&#092;n";
� � cout << "The princess had been saved&#33;&#092;n";
� }
� } else
� {
� cout << "&#092;nInvalid Input&#33;&#33;&#33;&#092;n";
� Sleep(3000);
� return(0);
� }
� � return 0;
}



OK, yay&#33; em thử compile và run nó, everything is good..., ở trên là source code. Cái này là exe, mời anh chạy thử de1***** (http://www.freewebs.com/bawow/de/de1*****)

[bangity]

mời anh cho điểm... lần đầu tiên làm thử 1 đề.. take em hết 15 phút...

em xài int là 4 bytes mỗi cái. cái array là 10000 tức là 4 * 10000 = 40000 bytes => 40KB nhỏ hơn 16MB quy định của đề..

em có thể xài short, which will take 20KB, phân nữa của int

nếu muốn K lớn hơn hoặc bằng 1 thì đổi thành unsigned int

[bangity]

mấy anh đi đâu hết rồi...

[Latina_Matrix]

Xin lỗi, bài của bạn không đựoc điểm nào hết
Vì lí do hiểu sai hoàn toàn đề bài
Bạn vui lòng đọc kĩ lại và mời bạn tiếp tục giải

[bangity]

thì là phân nữa trường hợp.. 1/2(N)

[sakurazuka]

bangity nhầm rồi, cho mặt sấp = T, mặt ngửa = H

ví dụ tung 4 đồng xu, có bao nhiêu trường hợp tất cả? trong đó, có bao nhiêu trường hợp có ít nhất 2 đồng ngửa liên tiếp nhau? ---&#62; 1 bài toán dạng probability.

[mrbean]

marathon, các chú có thể tham khảo tại www.ioicamp.com

[bangity]

thì là half sẽ là T, và half sẽ là H

[sakurazuka]

hik...... kô... ví dụ tung 4 đồng xu, tổng cộng sẽ 2^4 = 16 kết quả... ví dụ như nếu là 2 đồng H liên tiếp trở lên thì là 8 trường hợp, nhưng nếu cho ví dụ tung 4 đồng, mà cần 3 đồng H liên tiếp thì kô phải là 1/2

Hint: sử dụng công thức tính tập hợp giao của các tập hợp có ít nhất K đồng liên tiếp

================

Sak đang thi học kỳ nên chưa làm bài này đc, nhưng bít cách giải òi......áp dụng công thức tính tập hợp giao là ra rồi ^___^