Competitive Programming Guide
දැන්වීම් අඩංගුය
ද5+
බාගැනීම්
සියලුදෙනටාම
info
මෙම යෙදුම ගැන
සියලු ඇල්ගොරිතම සහ දත්ත ව්‍යුහයන් අඩංගු බැවින් සීපී අත්පොත සියලු තරඟකාරී වැඩසටහන් ලෝලීන් සඳහා එකම ස්ථානයකි. සෑම මාතෘකාවකටම උදාහරණ සහ පුහුණුවීම් සඳහා නොවිසඳුනු ගැටළු අඩංගු වේ.
තරඟකාරී වැඩසටහන්කරණය යනු ක්‍රීඩාවකි, මම අදහස් කළේ වචනාර්ථයෙන් ය. ඕනෑම ක්‍රීඩාවක් කරන්න, ඒ සඳහා ක්‍රිකට් සලකා බලමු, ඔබ පළමු වරට පන්දුවට පහර දීමට ඇවිදින්න. පැද්දීම සහ අතපසු වීම, එය දෙවරක් කරන්න, අවසානයේදී ඔබ ලණුවලින් එකකට පහර දෙනු ඇත. දැන්, ක්‍රමලේඛන තරඟයක් ක්‍රිකට් ක්‍රීඩාවක් ලෙස සලකා බලන්න. කේතයක් සම්පාදනය කර ඉදිරිපත් කරන්න, ඔබට WA (වැරදි පිළිතුර) ලැබෙනු ඇත.
කේතයේ වෙනස්කම් කරන්න, අවසානයේදී ඔබට ඔබේ පළමු AC එක ලැබෙනු ඇත (පිළිගත් / නිවැරදි පිළිතුර). ක්‍රමලේඛන තරඟයක ප්‍රශ්න වලින් 20% ක් පමණ සරල ඉංග්රීසි ඔබේ ප්‍රියතම ක්‍රමලේඛන භාෂාවේ කේතයක් බවට පරිවර්තනය කිරීමකි.
ඒ තුළට ඇවිදින්න, ඔබ වෙහෙස මහන්සි වී ක්‍රීඩා කරන විට ක්‍රීඩාවේ නොදැනුවත්ව නීති ඉගෙන ගනු ඇත.
මාව විශ්වාස කරන්න, ආරම්භ කිරීම සඳහා ඔබට කිසිදු “විසිතුරු නමක්” ඇල්ගොරිතමයක් හෝ දත්ත ව්‍යුහයක් දැන ගැනීමට අවශ්‍ය නැත. “වොෆ්ට් ෂොට්” ගැන කවදා හෝ අසා ඇති නමුත් ඔබ ඔබේ වීදියේ සිටින හොඳම පිතිකරුවා නේද?
හරි, අපි ක්‍රමලේඛන ගැටළු වලින් පළමු 20% ජය ගනිමු.
ඔබ දැනගත යුතුයි:
ඕනෑම එක් ක්‍රමලේඛන භාෂාවක් අතරමැදි රඳවා තබා ගැනීම
ඉංග්රීසි! ඉංග්රීසි කේතයට පරිවර්තනය කරන්න!
මෙම මට්ටමේ උදාහරණ ගැටලුවක් ගනිමු: භයානක චන්ඩු
ඔබ කළ යුත්තේ STDIN වෙතින් ආදාන රේඛාව කියවා එම පේළියේ පිටුපසට STDOUT වෙත මුද්‍රණය කිරීමයි. ඉදිරියට යන්න, ඉදිරිපත් කරන්න. ඔබේ පළමු ඒසී එක සොයන්න. තවත් අවශ්‍යද? අපගේ පුහුණුවීම් කොටසේ අපට බර පැටවී ඇත. නිවැරදි ඉදිරිපත් කිරීම් දහස් ගණනක් ඇති අය සොයා බලන්න.
හරි, දැන් ඔබ සැබෑ අභියෝගයක් භාර ගැනීමට සූදානම්. තදින් අල්ලාගෙන සිටින්න, අපි ගැඹුරට කිමිදෙමු.
ඔබ දැනගත යුතුයි:
1. ඇල්ගොරිතම වර්ග කිරීම සහ සෙවීම
2. සේදීම
3. අංක න්‍යාය
4. කෑදර තාක්ෂණය
වැදගත්ම දෙය නම්, ඒවා යෙදිය යුත්තේ කුමක්ද, කවදාද සහ කොතැනද යන්න ඔබ විසින් සොයාගත යුතුය. එය ඇත්තෙන්ම උපක්‍රමශීලී වන අතර එබැවින් ආරම්භකයින්ට විශ්වාසනීය හැඟීමක් ලබා ගැනීමට උපකාර කිරීම සඳහා අපි කේත මොන්ක් ලෙස තරඟ මාලාවක් පවත්වමු. එක් එක් තරඟයට පෙර, අපි යම් මාතෘකාවක් පිළිබඳ නිබන්ධනයක් නිකුත් කරන අතර පසුව තරඟයේ දී ගැටළු ඉලක්ක වන්නේ එම විශේෂිත මාතෘකාව මත පමණි. නිබන්ධන හරහා ගොස් එක් එක් මාතෘකාව පිළිබඳ ප්‍රශ්නයක් හෝ දෙකක් විසඳීමට මම ඔබට නිර්දේශ කරමි.
අප සිතන ආකාරයට රැවටීම සඳහා ප්‍රශ්න රාමු කර ඇති බව මේ වන විට ඔබ තේරුම් ගෙන ඇත. සමහර විට, ඔබ සරල ඉංග්රීසි කේතයක් බවට පරිවර්තනය කරන්නේ නම්, ඔබ අවසන් වන්නේ TLE (කාල සීමාව ඉක්මවා ගිය) තීන්දුවෙනි. කාල සීමාවන් සමඟ සාර්ථකව කටයුතු කිරීම සඳහා ඔබ නව තාක්ෂණික ක්‍රම සහ ඇල්ගොරිතම මාලාවක් ඉගෙන ගත යුතුය. සමහර අවස්ථාවලදී ගතික ක්‍රමලේඛනය (ඩීපී) ගලවා ගැනීමට පැමිණේ. ඇත්ත වශයෙන්ම, ඔබ දැනටමත් බුද්ධිමත්ව මෙම තාක්ෂණය භාවිතා කර ඇත. ඕනෑම තරඟයකදී අවම වශයෙන් එක් ප්‍රශ්නයක්වත් ඩීපී විසින් විසඳිය හැකිය.
රේඛීය අරා දත්ත ව්‍යුහයන් මගින් විසඳිය නොහැකි ප්‍රශ්න ඇති බව ඔබ දැක තිබේ.
1. ප්‍රස්තාර න්‍යාය
2. විසර්ජන කට්ටල සංගමය (යූනියන්-සෙවීම)
3. අවම විහිදෙන ගසක්
මෙම දත්ත ව්‍යුහයන් ඔබට සෑහෙන දුරක් ලබා දෙනු ඇත. එපමණක් නොව, සැබෑ කලාව යනු ප්‍රශ්නයක් විසඳීම සඳහා ඔබ දන්නා ශිල්පීය ක්‍රම වෙනස් කිරීමයි. සියලුම පහසු-මධ්‍යම හා මධ්‍යම මට්ටමේ ප්‍රශ්න මෙම ආකාරයෙන් විසඳා ගත හැකිය.
කෙටි ක්‍රමලේඛන අභියෝගවල ප්‍රමුඛ පුවරුවලට ඉහළින් ඔබ සැදී පැහැදී සිටින අතර, නොපසුබට උත්සාහයක් දරන්න. මා දැනටමත් සඳහන් කර ඇති පරිදි, එය ක්‍රීඩාවක් වන අතර, ඔබ එය ඇත්ත වශයෙන්ම කරන තුරු ඔබ එය ප්‍රගුණ නොකරනු ඇත. ඉදිරියට යන්න, කෙටි තරඟයකට සහභාගී වන්න, ඔබේ ශක්තීන්, දුර්වලතා දැනගෙන ඔරලෝසුව ටික් කරන විට ඔබ ඇඩ්‍රිනලින් මාදිලිය හැසිරවිය යුතු ආකාරය බලන්න.
හැකිතාක් දුරට ඔබේම තර්කනයට ඇලී සිටින්න, ඔබ අවසානයේ ප්‍රශ්නය විසඳීමට අවශ්‍ය ඇල්ගොරිතමයට සමාන දෙයක් ඉදිරිපත් කරනු ඇත. ඔබට එය මදින්න අවශ්‍යයි. මෙම ශිල්පීය ක්‍රම කිහිපයක් මඟින් අවට ඇති ගැටළු වලින් සමහරක් විසඳීමට ඔබට උපකාරී වනු ඇත.
1. කාණ්ඩයේ ගස
2. සංගීත ඇල්ගොරිතම
3. උත්සාහයන්, උපසර්ග ගස, උපසර්ග අරා.
4. අධික ආලෝක වියෝජනය
5. ප්‍රස්ථාර වර්ණ ගැන්වීම, ජාල ප්‍රවාහය
6. වර්ග වියෝජනය.
එබැවින් මෙම සීපී අත්පොත බාගත කර නව දේවල් ඉගෙනීමෙන් සතුටක් ලබන්න. ඒවා අඩු කාල සංකීර්ණත්වයකින් කේත කිරීමට අමතක නොකරන්න.
තරඟකාරී වැඩසටහන්කරණය යනු ක්‍රීඩාවකි, මම අදහස් කළේ වචනාර්ථයෙන් ය. ඕනෑම ක්‍රීඩාවක් කරන්න, ඒ සඳහා ක්‍රිකට් සලකා බලමු, ඔබ පළමු වරට පන්දුවට පහර දීමට ඇවිදින්න. පැද්දීම සහ අතපසු වීම, එය දෙවරක් කරන්න, අවසානයේදී ඔබ ලණුවලින් එකකට පහර දෙනු ඇත. දැන්, ක්‍රමලේඛන තරඟයක් ක්‍රිකට් ක්‍රීඩාවක් ලෙස සලකා බලන්න. කේතයක් සම්පාදනය කර ඉදිරිපත් කරන්න, ඔබට WA (වැරදි පිළිතුර) ලැබෙනු ඇත.
කේතයේ වෙනස්කම් කරන්න, අවසානයේදී ඔබට ඔබේ පළමු AC එක ලැබෙනු ඇත (පිළිගත් / නිවැරදි පිළිතුර). ක්‍රමලේඛන තරඟයක ප්‍රශ්න වලින් 20% ක් පමණ සරල ඉංග්රීසි ඔබේ ප්‍රියතම ක්‍රමලේඛන භාෂාවේ කේතයක් බවට පරිවර්තනය කිරීමකි.
ඒ තුළට ඇවිදින්න, ඔබ වෙහෙස මහන්සි වී ක්‍රීඩා කරන විට ක්‍රීඩාවේ නොදැනුවත්ව නීති ඉගෙන ගනු ඇත.
මාව විශ්වාස කරන්න, ආරම්භ කිරීම සඳහා ඔබට කිසිදු “විසිතුරු නමක්” ඇල්ගොරිතමයක් හෝ දත්ත ව්‍යුහයක් දැන ගැනීමට අවශ්‍ය නැත. “වොෆ්ට් ෂොට්” ගැන කවදා හෝ අසා ඇති නමුත් ඔබ ඔබේ වීදියේ සිටින හොඳම පිතිකරුවා නේද?
හරි, අපි ක්‍රමලේඛන ගැටළු වලින් පළමු 20% ජය ගනිමු.
ඔබ දැනගත යුතුයි:
ඕනෑම එක් ක්‍රමලේඛන භාෂාවක් අතරමැදි රඳවා තබා ගැනීම
ඉංග්රීසි! ඉංග්රීසි කේතයට පරිවර්තනය කරන්න!
මෙම මට්ටමේ උදාහරණ ගැටලුවක් ගනිමු: භයානක චන්ඩු
ඔබ කළ යුත්තේ STDIN වෙතින් ආදාන රේඛාව කියවා එම පේළියේ පිටුපසට STDOUT වෙත මුද්‍රණය කිරීමයි. ඉදිරියට යන්න, ඉදිරිපත් කරන්න. ඔබේ පළමු ඒසී එක සොයන්න. තවත් අවශ්‍යද? අපගේ පුහුණුවීම් කොටසේ අපට බර පැටවී ඇත. නිවැරදි ඉදිරිපත් කිරීම් දහස් ගණනක් ඇති අය සොයා බලන්න.
හරි, දැන් ඔබ සැබෑ අභියෝගයක් භාර ගැනීමට සූදානම්. තදින් අල්ලාගෙන සිටින්න, අපි ගැඹුරට කිමිදෙමු.
ඔබ දැනගත යුතුයි:
1. ඇල්ගොරිතම වර්ග කිරීම සහ සෙවීම
2. සේදීම
3. අංක න්‍යාය
4. කෑදර තාක්ෂණය
වැදගත්ම දෙය නම්, ඒවා යෙදිය යුත්තේ කුමක්ද, කවදාද සහ කොතැනද යන්න ඔබ විසින් සොයාගත යුතුය. එය ඇත්තෙන්ම උපක්‍රමශීලී වන අතර එබැවින් ආරම්භකයින්ට විශ්වාසනීය හැඟීමක් ලබා ගැනීමට උපකාර කිරීම සඳහා අපි කේත මොන්ක් ලෙස තරඟ මාලාවක් පවත්වමු. එක් එක් තරඟයට පෙර, අපි යම් මාතෘකාවක් පිළිබඳ නිබන්ධනයක් නිකුත් කරන අතර පසුව තරඟයේ දී ගැටළු ඉලක්ක වන්නේ එම විශේෂිත මාතෘකාව මත පමණි. නිබන්ධන හරහා ගොස් එක් එක් මාතෘකාව පිළිබඳ ප්‍රශ්නයක් හෝ දෙකක් විසඳීමට මම ඔබට නිර්දේශ කරමි.
අප සිතන ආකාරයට රැවටීම සඳහා ප්‍රශ්න රාමු කර ඇති බව මේ වන විට ඔබ තේරුම් ගෙන ඇත. සමහර විට, ඔබ සරල ඉංග්රීසි කේතයක් බවට පරිවර්තනය කරන්නේ නම්, ඔබ අවසන් වන්නේ TLE (කාල සීමාව ඉක්මවා ගිය) තීන්දුවෙනි. කාල සීමාවන් සමඟ සාර්ථකව කටයුතු කිරීම සඳහා ඔබ නව තාක්ෂණික ක්‍රම සහ ඇල්ගොරිතම මාලාවක් ඉගෙන ගත යුතුය. සමහර අවස්ථාවලදී ගතික ක්‍රමලේඛනය (ඩීපී) ගලවා ගැනීමට පැමිණේ. ඇත්ත වශයෙන්ම, ඔබ දැනටමත් බුද්ධිමත්ව මෙම තාක්ෂණය භාවිතා කර ඇත. ඕනෑම තරඟයකදී අවම වශයෙන් එක් ප්‍රශ්නයක්වත් ඩීපී විසින් විසඳිය හැකිය.
රේඛීය අරා දත්ත ව්‍යුහයන් මගින් විසඳිය නොහැකි ප්‍රශ්න ඇති බව ඔබ දැක තිබේ.
1. ප්‍රස්තාර න්‍යාය
2. විසර්ජන කට්ටල සංගමය (යූනියන්-සෙවීම)
3. අවම විහිදෙන ගසක්
මෙම දත්ත ව්‍යුහයන් ඔබට සෑහෙන දුරක් ලබා දෙනු ඇත. එපමණක් නොව, සැබෑ කලාව යනු ප්‍රශ්නයක් විසඳීම සඳහා ඔබ දන්නා ශිල්පීය ක්‍රම වෙනස් කිරීමයි. සියලුම පහසු-මධ්‍යම හා මධ්‍යම මට්ටමේ ප්‍රශ්න මෙම ආකාරයෙන් විසඳා ගත හැකිය.
කෙටි ක්‍රමලේඛන අභියෝගවල ප්‍රමුඛ පුවරුවලට ඉහළින් ඔබ සැදී පැහැදී සිටින අතර, නොපසුබට උත්සාහයක් දරන්න. මා දැනටමත් සඳහන් කර ඇති පරිදි, එය ක්‍රීඩාවක් වන අතර, ඔබ එය ඇත්ත වශයෙන්ම කරන තුරු ඔබ එය ප්‍රගුණ නොකරනු ඇත. ඉදිරියට යන්න, කෙටි තරඟයකට සහභාගී වන්න, ඔබේ ශක්තීන්, දුර්වලතා දැනගෙන ඔරලෝසුව ටික් කරන විට ඔබ ඇඩ්‍රිනලින් මාදිලිය හැසිරවිය යුතු ආකාරය බලන්න.
හැකිතාක් දුරට ඔබේම තර්කනයට ඇලී සිටින්න, ඔබ අවසානයේ ප්‍රශ්නය විසඳීමට අවශ්‍ය ඇල්ගොරිතමයට සමාන දෙයක් ඉදිරිපත් කරනු ඇත. ඔබට එය මදින්න අවශ්‍යයි. මෙම ශිල්පීය ක්‍රම කිහිපයක් මඟින් අවට ඇති ගැටළු වලින් සමහරක් විසඳීමට ඔබට උපකාරී වනු ඇත.
1. කාණ්ඩයේ ගස
2. සංගීත ඇල්ගොරිතම
3. උත්සාහයන්, උපසර්ග ගස, උපසර්ග අරා.
4. අධික ආලෝක වියෝජනය
5. ප්‍රස්ථාර වර්ණ ගැන්වීම, ජාල ප්‍රවාහය
6. වර්ග වියෝජනය.
එබැවින් මෙම සීපී අත්පොත බාගත කර නව දේවල් ඉගෙනීමෙන් සතුටක් ලබන්න. ඒවා අඩු කාල සංකීර්ණත්වයකින් කේත කිරීමට අමතක නොකරන්න.
යාවත්කාලීන කළේ
ආරක්ෂාව ඇරඹෙනුයේ සංවර්ධකයන් ඔබේ දත්ත රැස් කර බෙදා ගන්නා ආකාරය අනුවය. දත්ත රහස්‍යතා හා ආරක්ෂා පරිචයන් ඔබේ භාවිතය, කලාපය හා වයස අනුව වෙනස් විය හැක. සංවර්ධකයා විසින් මෙම තොරතුරු සැපයූ අතර කලින් කලට ඒවා යාවත්කාලීන කරනු ලැබිය හැක.
අලුත් මොනවාද
** Algorithms enhanced
යෙදුම් සහය
සංවර්ධක පිළිබඳව
Neeru Devi
opzact@gmail.com
MANDAWALI BULANDSHAHR
Bulandshahr, Uttar Pradesh 202394
India
undefined
