ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-03-03 13:40:38 -0500
  • مشاهده شده: 428 بار
  • بروز شده: 2015-03-04 07:17:12 -0500

پرسش‌های مشابه:

یافتن کوتاه ترین دور در گراف ساده

کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک

مرجع فارسی برای الگوریتم های هندسی و 2sat

تعداد زیردنباله های نا حسابی

کد برای بررسی یک ریختی 2 گراف

گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند

کسی جزوه یا سوال خوب برای segment tree داره؟

محاسبه‌ی دفعات چرخیدن n سرباز در یک ردیف

پیدا کردن ترتیبی که اجرای آن میانگین زمانی کمتری داشته باشد

چگونه برنامه نویسی (الگوریتمی) را در حد پیشرفته یاد بگیریم ؟

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

سوال سایت codeforces 519-D در مورد رشته ها

2

سلام.اول از همه این لینک اصلی سوال : لینک سوال میگه یه رشته داریم به طول حداکثر 100000. هر حرفی یه وزنی داره. مجموع تعداد زیر رشته هایی رو میخوایم که : 1:حرف اول و آخر اون یکی باشه و 2:مجموع وزن حروف ای زیر رشته منهای وزن حرف اول و آخر اون زیر رشته برابر 0 بشه رو میخوایم.

برنامه-نویسی الگوریتم codeforces رشته زیر-رشته
2015-03-03 13:40:38 -0500
کریمینال 283 ● 6 ● 9 ● 19
پاک‌کردن   ویرایش سوال
نظرات

Soal baghalie :D

2015-03-03 14:30:05 -0500 آرش خن

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 07:27:17 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 06:28:06 -0500 امیر شکری

2 پاسخ

11

http://paste.ubuntu.com/10519257/
age ehtiaj be tozih dari aslan negaran nabash chon ke man tozih nemidam

2015-03-03 14:39:16 -0500
آرش خن 487 ● 4 ● 21 ● 26
پاک‌کردن   ویرایش پاسخ
نظرات

خیلی ممنون.ولی یه همچین منبعی رو خودم در دسترسم بود:لینک در موردش توضیح میخوام و الگوریتم دقیق لطفا.

2015-03-03 14:45:41 -0500 کریمینال

sum[i] = jame value haye 0 ta i va intorie ke age ma bazeye l ta r ro jamesho bekhaim intori bedast miarim -> sum[r]-sum[l-1

2015-03-03 14:51:21 -0500 آرش خن

hala man goftam ke age dota sum barabar basham darinsorat age yekishoon i bashe yekishoon j ke j bozorgtare az i + 1 ta j jameshoon mishe sefr az in nokte estefade kardam va be ezaye har character jamashoono endakhtam to map ke bebinam chanta yeksan darim...

2015-03-03 14:52:24 -0500 آرش خن

ای خدا خیرت بده مردم تا متنای اینگلیسی رو بخونم.خیر از جوونیت ببینی.کاملا شیرفهم شدم.

2015-03-03 15:09:40 -0500 کریمینال

Khahesh mikonam!

2015-03-03 23:25:05 -0500 آرش خن
2

اول یه دنباله sum تعریف کن و مجموع اعداد عنصر اول تا i ام رو تو [ sum[i بریز. عدد هر حرف رو هم تو [num[i بریز.

این سوال با map حل میشه و خیلی سخت نیست(معما چو حل گشت آسان شود!). یک آرایه ی 26 تایی از map به صورت int و long long int تعریف می کنی که منظور از [m[0][1 (فرض کن اسم map مون m باشه) یعنی تعداد حروف a(حرف 0 ام) که sumشون برابر 1 است.

واضحه که اگه یه دنباله بین دو حرف i ام j ام مجموع صفر داشته باشه با فرض اینکه هر دو حرف، حرف x ام باشن اونوقت:

[num[x]+sum[i]=sum[j

پس ما دفعه j ام باید

[[m[x][sum[j]- num[x

رو (یعنی تعداد دنباله هایی که با x شروع و تموم میشن و sumشون برابر [sum[i]- num[x است)

به ans اضافه کنیم و

[[m[x][sum[j رو ++ کنیم. آخرشم ans رو چاپ می کنیم.

کد من!

2015-03-04 07:05:24 -0500
مهدی غ 785 ● 8 ● 13 ● 22
پاک‌کردن   ویرایش پاسخ
نظرات

ممنون با جواب آرش خان متوجه شدم.http://codeforces.com/contest/519/submission/10142059

2015-03-04 10:37:27 -0500 کریمینال

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.