lab – Telegram
213 subscribers
367 photos
354 videos
21 files
324 links
ما اینجا میم میزاریم بینش پست آموزشی
Download Telegram
How many soldiers are there in Han Xin's army? – If you let them parade in rows of 3 soldiers, two soldiers will be left. If you let them parade in rows of 5, 3 will be left, and in rows of 7, 2 will be left.

این مسئله معروفه به قضیه باقی مانده چینی
درواقع اینطوریه که ما دنبال عددی هستیم که باقیماندش به عدد ۳ دو باشه و به عدد ۵ سه باشه و همینطور به عدد ۷ دو باشه
و حداقل تعداد سرباز ها ۲۳ هست
2👍1
👍1🔥1
حتمن تصادفی بوده دیگه😂
🤣8
lab
حتمن تصادفی بوده دیگه😂
مسابقه قبلی که خیلی ناعادلانه نتایجش در نظر گرفته نشده و skip شد ولی بعدش یک مسابقه div 2 شرکت کردم و بلخره رنک آپ کردم
👌3
P24.pdf
854.3 KB
سوالات مسابقه icpc شریف
🔥2
lab
P24.pdf
مسئله k این مسابقه خیلی چالشی بود.
من برا اینکه بتونم judge درست کنم براش رو کد فورسز مجبور بودم راه حلش پیدا کنم (چون فقط تست کیس هاشو داشتم)
حالا نکته جالب اینجاست که من با هوش مصنوعی و کلی خودم رو مسئله فکر کردن تونستم یه کدی دربیارم که بتونه همه تست کیسارو پاس کنه
بعد الان دیدم تو کد فورسز یکی دیگه بعد چند تا ترای اون مسئله رو اکسپت گرفته.
🔥3
lab
مسئله k این مسابقه خیلی چالشی بود. من برا اینکه بتونم judge درست کنم براش رو کد فورسز مجبور بودم راه حلش پیدا کنم (چون فقط تست کیس هاشو داشتم) حالا نکته جالب اینجاست که من با هوش مصنوعی و کلی خودم رو مسئله فکر کردن تونستم یه کدی دربیارم که بتونه همه تست کیسارو…
n, w = map(int, input().split())
a = list(map(int, input().split()))

i = 0
j = n-1
a.sort()
couple = 0
single = 0
m = max(a)
while a:
if a[i] + a[j] <= w and i != j:
couple += 1
if a:
a.pop()
j -= 1
if len(a) == 1:
break
else:
single += 1
a.pop()
j -= 1
ans = 0
# print(couple, single)
if (couple == 0 and single > 1) or m > w:
print(-1)
elif single == 1 and couple == 0:
print(1)
else:
# if couple:
# ans += (couple - 1) * 2 + 1
# if single:
# ans += (single - 1) * 2 + 1
ans += 2 * (couple + (single * 2)) - 1
print(ans)

این کدی که من به کمک هوش مصنوعی نوشتم ( فرمول کار اون بود ) و پرام ریخته بود از اینکه کار میکنه
🔥3
lab
مسئله k این مسابقه خیلی چالشی بود. من برا اینکه بتونم judge درست کنم براش رو کد فورسز مجبور بودم راه حلش پیدا کنم (چون فقط تست کیس هاشو داشتم) حالا نکته جالب اینجاست که من با هوش مصنوعی و کلی خودم رو مسئله فکر کردن تونستم یه کدی دربیارم که بتونه همه تست کیسارو…
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define pb push_back
#define all(v) v.begin(), v.end()
#define endl '\n'


template <typename T>
istream& operator>>(istream &is, vector<T> &v) {
for (auto &i : v) is >> i;
return is;
}

template <typename T>
ostream& operator<<(ostream &os, const vector<T> &v) {
for (const auto &i : v) os << i << ' ';
return os;
}

void solve() {
int n;
cin >> n;
int w;cin>>w;
vector<int>a(n);cin>>a;
sort(all(a));
if(n==1){
if(a[0]<=w)
cout<<"1\n";
else cout<<"-1\n";
return;
}
if(a[0]+a[1]>w)cout<<"-1\n";
else{
int ans=1;
for(int i=2;i<n;i++){
if(a[i]+a[0]>w)ans+=2;
ans+=2;
}
cout<<ans<<endl;
}
}

int32_t main() {
int t=1;
ios_base::sync_with_stdio(false);
cin.tie(NULL);
// cin >> t;
while (t--) {
solve();
}
return 0;
}

و این هم کد اون بنده خدا
و این بنظرم خیلی شگفت انگیزه که چقدر متفاوت میشه به یک مسئله نگاه کرد و حلش کرد.
🔥4
lab
n, w = map(int, input().split()) a = list(map(int, input().split())) i = 0 j = n-1 a.sort() couple = 0 single = 0 m = max(a) while a: if a[i] + a[j] <= w and i != j: couple += 1 if a: a.pop() j -= 1 if len(a)…
داستان از این قراره که یدونه قایق داریم میخاد از پایین برره همه رو ببره بالا برره این قایقه یک ظرفیت مشخصی داره و هرکدوم از اون افراد یک وزن مشخص حالا از ما کمترین میزان رفت و آمد اون قایقه رو میخاد که همه جابجا شده باشن
ولی یسری نکته داره مسئله مثلن اینکه کسی که رفته میتونه برگرده ( خیلی مهمه چون یکسری افراد فقط تنها تو قایق جا میشن ) حالا چون که تعداد رفت و امد قطار بستگی داره به اینکه طرف میتونه قایق رو با ینفر دیگه شریک بشه یا نه.
برا همین من تعداد تیکی ها و جفتی هارو حساب کردم و با اون فرمول آخر تعدادش رو بدست آوردم.
هشت ساله پیش، سوالات مسابقه راند ۳۸۳ کدفورسز رو امیررضا پوراخوان (Arpa) و مهرداد صابری (Batman) آماده کرده بودن.

https://codeforces.com/contest/742
🔥4🥰2
سال نو مبارک!

امیدوارم امسال مثل یه الگوریتم بهینه، بدون پیچیدگی اضافه و با بیشترین بازدهی پیش بره! لحظه‌هات پر از شادی، موفقیت‌هات مثل یک گراف همبند همیشه در جریان، و لبخندهات به اندازه‌ی تعداد اعداد اول بی‌نهایت باشه!

به سالی پر از رشد، یادگیری و پیروزی‌های جدید خوش آمدید!
7🙏1
Proof that it happened.
👍2
Forwarded from Geeky net
امروز امدم از jcal استفاده دیدم یه باگی داره که سال کبیسه رو حساب نکرده! امدم ایمیل بزنم گفتم اول گیت هاب رو چک کنم دیدم سازندش فوت شده یه حس عجیبی بهم دست، اشکان قاسمی سال ها بیش این برنامه رو نوشته بود و هنوز دارند ازش استفاده میکنند. یه بخش قشنگ و ناراحت کننده دنیای نرم افزار آزاد و گنو.
❤‍🔥6👍1
I decided to write for you some jokes as a reward for your efforts on Codeforces :)

Why did the bitwise operator feel powerful? Because it could shift anything.

Why did the dynamic programmer fail his test? He forgot to memorize his answers.

Why did the recursion go to therapy? It kept calling itself.

Why don't developers use elevators? They're afraid of infinite loops.

Why did the debugging session take so long? Because the bug had a recursive nature.

Why did the competitive programmer get kicked out of the bakery? He kept greedily taking all the bread.

https://codeforces.com/blog/entry/140792
😁1