洛谷 P3951 小凱的疑惑
題目鏈接
一開始看到這題，我的內心是拒絕的。
以為是同余類bfs，一看數據1e9，發現只能允許O(1)的算法，數學還不太好，做不出來，其實應該打表找規律。
看到網上的題解，如果兩個都必須拿，結果一定是a*b，由於對稱性，如果可以不拿，就減(a+b)。
結果就是a*b-a-b。
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 long long a,b; 5 int main() 6 { 7 scanf("%lld%lld",&a,&b); 8 printf("%lld\n",a*b-a-b); 9 return 0; 10 }
洛谷 P3951 小凱的疑惑
相關推薦
洛谷 P3951 小凱的疑惑
-s sca pan lld b- 結果 return target 疑惑 題目鏈接 一開始看到這題，我的內心是拒絕的。 以為是同余類bfs，一看數據1e9，發現只能允許O(1)的算法，數學還不太好，做不出來，其實應該打表找規律。 看到網上的題解，如果兩個都必須拿，結果一定
洛谷 P3951 小凱的疑惑 找規律
deb 時空 輸入格式 代碼 添加 cpp std 不知道 c++ 目錄 題面 題目鏈接 題目描述 輸入輸出格式 輸入格式： 輸出格式： 輸入輸出樣例 輸入樣例： 輸出樣例： 說明 思路 證明 AC代碼 include<bits/stdc++.h>
洛谷P3951小凱的疑惑
“一條大河波浪寬風吹稻花香兩岸……” 一個讓我跳河的題 第一感覺與a*b關係 第二感覺樣例a+b-1 a+b-1規律不普遍 第三感覺組合數（黑人問號？？？） 然後emmm……沒有第四感覺了…… 堅持第一感覺 會發現a*b減了a+b 如果發現瞭如此簡單粗暴的規律可能我也不敢寫emmm…… 老實
洛谷 3951 小凱的疑惑
pri 格式 turn splay pla 存在 reset lin std 洛谷 3951 小凱的疑惑 題目描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，
【數論】洛谷_3951 小凱的疑惑
題意 給出兩個數aaa，bbb，求不能由這兩個數加起來得到的數的最大值。 思路 結論是答案為a∗b−a−ba*b-a-ba∗b−a−b，本人數論蒟蒻，這裡上大佬的題解。 程式碼 #include &l
洛谷U32670 小凱的數字(比賽)
一行 題解 pri 網址 tex 明顯 turn fff -- 題目網址 https://www.luogu.org/problemnew/show/U32670 題目背景 NOIP2018 原創模擬題T1 NOIP DAY1 T1 or DAY 2 T1 難度
Luogu P3951 小凱的疑惑
題目描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意：輸入資料保證存在 小凱無法準確支付的商品。 輸入輸出格式 輸入格式
洛谷—— P1926 小書童——刷題大軍
基礎 描述 amp class for ons 輸入輸出 dash print https://www.luogu.org/problem/show?pid=1926#sub 題目背景 數學是火，點亮物理的燈；物理是燈，照亮化學的路；化學是路，通向生物的坑；生物是坑，埋
洛谷 P1926 小書童——刷題大軍
i++ show 哲學 輸出格式 時間 for mes 數學 blank 題目背景 數學是火，點亮物理的燈；物理是燈，照亮化學的路；化學是路，通向生物的坑；生物是坑，埋葬學理的人。 文言是火，點亮歷史宮燈；歷史是燈，照亮社會之路；社會是路，通向哲學大坑；哲學是坑，埋葬文科
洛谷P1164 小A點菜（01背包求方案數）
pac clas print can += 題目 但是 轉移 lac P1164 小A點菜 題目背景 uim神犇拿到了uoi的ra（鐳牌）後，立刻拉著基友小A到了一家……餐館，很低端的那種。 uim指著墻上的
洛谷P1373 小a和uim之大逃離
[0 color logs lba ios 矩陣 輸出格式 方案 i++ P1373 小a和uim之大逃離 題目背景 小a和uim來到雨林中探險。突然一陣北風吹來，一片烏雲從北部天邊急湧過來，還伴著一道道閃電，一陣陣雷聲。剎那間，狂風大作
洛谷 P3802 小魔女帕琪
求概率 double ... 強力 概率 輸入 還需 數字 元素 題目背景 從前有一個聰明的小魔女帕琪，興趣是狩獵吸血鬼。 帕琪能熟練使用七種屬性（金、木、水、火、土、日、月）的魔法，除了能使用這麽多種屬性魔法外，她還能將兩種以上屬性組合，從而唱出強力的魔法。比如
洛谷 P3817 小A的糖果
namespace get %d https 解釋 ostream ans cstring 整數 P3817 小A的糖果 題目描述 小A有N個糖果盒，第i個盒中有a[i]顆糖果。 小A每次可以從其中一盒糖果中吃掉一顆，他想知道，要讓任意
洛谷—— P2117 小Z的矩陣
發現 左右 clas ora www. stdout register 上一個 規模 https://www.luogu.org/problemnew/show/2117 題目描述 小Z最近迷上了矩陣，他定義了一個對於一種特殊矩陣的特征函數G。對於N*N的矩陣A，A的所
洛谷——P1375 小貓
include str 復制 輸入 sed -s ide 技術分享 div P1375 小貓 題目描述 有2n只小貓站成一圈，主人小明想把它們兩兩之間用繩子綁住尾巴連在一起。同時小明是個完美主義者，不容許看到有兩根繩子交叉。請問小明有幾種連線方案，可以把讓所有小貓兩兩配
洛谷 P1426 小魚會有危險嗎【模擬/題意理解】
這一 space hid onclick 數據 display play ron 一次 題目描述 有一次，小魚要從A處沿直線往右邊遊，小魚第一秒可以遊7米，從第二秒開始每秒遊的距離只有前一秒的98%。有個極其邪惡的獵人在距離A處右邊s米的地方，安裝了一個隱蔽的探測器，
洛谷.3802.小魔女帕琪(概率)
次數 namespace names () -i 題目 gpo strong 這樣的 題目鏈接 /* 設f[i]表示當前i往後6位沒有重復ai的次數，n = ∑a[i] 則 f[i] = a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) * a5
洛谷P1120 小木棍
AD ive 傳送門 cnblogs 剪枝 %d 同時 開始 格式 題目傳送門 題目描述喬治有一些同樣長的小木棍，他把這些木棍隨意砍成幾段，直到每段的長都不超過50。 現在，他想把小木棍拼接成原來的樣子，但是卻忘記了自己開始時有多少根木棍和它們的長度。 給出每段小
【刷題】洛谷 P2709 小B的詢問
putc spa 之前 輸入格式 包含 -- query define \n 題目描述 小B有一個序列，包含N個1~K之間的整數。他一共有M個詢問，每個詢問給定一個區間[L..R]，求Sigma(c(i)^2)的值,其中i的值從1到K，其中c(i)表示數字i在[L..R]中
洛谷 P2709 小B的詢問 【莫隊】
加油 ide close turn sample getch pac ID sed 洛谷 P2709 小B的詢問 題目描述 小B有一個序列，包含N個1~K之間的整數。他一共有M個詢問，每個詢問給定一個區間[L..R]，求Sigma(c(i)^2)的值,其中i的值從1到