洛谷9月月賽T1——預生成密碼
其實這題只是一道比較簡單的數學題。
輸入給出了a,b,c三個數的與或和
由於要a盡可能小,a相同則b盡可能小,b相同則c盡可能小
所以a最小一定是and,此時若要b盡可能小,c就要盡可能大,c最大就是or了,則b就等於sum-or-and。
#include<cstdio> long long a,b,c,an,o,su; int main(){ while(scanf("%lld%lld%lld",&an,&o,&su)==3){ a=an;c=o;b=su-a-c; printf("%lld %lld %lld\n",a,b,c); } return 0; }
本文由Yzyet編寫,網址為www.cnblogs.com/Yzyet。非Yzyet同意,禁止轉載,侵權者必究。
洛谷9月月賽T1——預生成密碼
相關推薦
洛谷9月月賽T1——預生成密碼
-a cnblogs turn code -o style su- col blog 其實這題只是一道比較簡單的數學題。 輸入給出了a,b,c三個數的與或和 由於要a盡可能小,a相同則b盡可能小,b相同則c盡可能小 所以a最小一定是and,此時若要b盡可能小,c就要盡可能大
【洛谷九月月賽T1】簽到題(bsgs)(快速乘)
code 是我 好的 取模 lin pri sca ast for 說好的簽到題呢qwq。。。。怎麽我簽到題都不會啊qwq 之後看了bsgs才發現貌似不是那麽那麽難fake!!什麽東西。。。 先貼上部分分做法(也就是枚舉1的個數,然後每一步都進行取模(這和最後取模結果一樣,
【洛谷5月月賽】玩遊戲(NTT,生成函數)
wap class char gist 一個 我們 max 卷積 include 【洛谷5月月賽】玩遊戲(NTT,生成函數) 題面 Luogu 題解 看一下要求的是什麽東西 \((a_x+b_y)^i\)的期望。期望顯然是所有答案和的平均數。 所以求出所有的答案就在乘一個逆
洛谷七月月賽
bfs scanf col sca 貪心 排序 ont pre open A題 分析:直接貪心即可,註意要long long 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #in
洛谷10月月賽R1·普及組
ack com iostream read n) none 水題 cin 初始 SAC E#1 - 一道不可做題 Jelly 這題是大水題,隨便AC。 就是要註意一點:初始溫度與熔點的大小關系。 就是因為這個。。wa了。。 #include<iostream>
【LGR-047】洛谷5月月賽
cti stat strong 半徑 要求 一起 lin 算法 pac 這次我期待了很久的Luogu賽制崩掉了 傳說中的Luogu神機就這樣被卡爆了 然後我過了20min才登上Luogu的網站,30min後才看到題目 然後交T1TM的不給我測!!!然後又叫了一次機子就炸了,
洛谷5月月賽T30212 玩遊戲 【分治NTT + 多項式求ln】
LG AI getchar make DG mit pla con 形式 題目鏈接 洛谷T30212 題解 式子很容易推出來,二項式定理展開後對於\(k\)的答案即可化簡為如下: \[k!(\sum\limits_{i = 0}^{k} \frac{\sum\limits_
【題解】洛谷6月月賽 —— 「數學」約數個數和
分解 pri clas left pac 這樣的 DC 兩個 探測 看德國戰墨西哥去了結果發現比賽只剩下30分鐘……當然之後又思考這題挺久也還是不會做。看了一下題解,覺得這個做法挺厲害的,在這裏記錄一下: 原式實際上就是:(\(K +=
【LGR-049】洛谷7月月賽
while size printf class jump 二分 ++ 一個 sin Preface Luogu八月月賽都結束了我才來補七月月賽 這次月賽還是很狗的,在紹一的晚上恰逢刮臺風,然後直接打到一半斷網了 結果都沒有交上去GG 感覺這次難度適中,解法也比較清新自然吧,
洛谷十月月賽
如果 打表 奇數 new 回文 十月 http clas 維護 (比賽鏈接)[https://www.luogu.org/contestnew/show/11084] T1 50分 : 暴力 100分· : 臨時數組記錄位置 T2 先看s = 0時 對於一個合理串 把它每一
洛谷十月月賽2T1瀏覽器P4932
傳送門 https://www.luogu.org/problemnew/show/P4932 題面 題目描述 __stdcall給了你n個點,第i個點有權值x[i],對於兩個點u和v,如果x[u] xor x[v]的結果在二進位制表示下有奇數個1,那麼在u和v之間連線一個Edg
「P4996」「洛谷11月月賽」 咕咕咕(數論
題目描述 小 F 是一個能鴿善鵡的同學,他經常把事情拖到最後一天才去做,導致他的某些日子總是非常匆忙。 比如,時間回溯到了 2018 年 11 月 3 日。小 F 望著自己的任務清單: 看 iG 奪冠; 補月賽題的鍋。 小 F 雖然經常咕咕咕,但他完成任務也是很厲害的,他一次性可以完成剩
[洛谷11月月賽]
比賽連結 T1 思路 按照斐波那契的式子到著往前推就行,f[i]=f[i+2] - f[i+1],當找到某個值使得f[i] = 0,f[i+1] = 1的時候就停止。 程式碼 //https://www.luogu.org/problemnew/show/P4994 #include<cstd
「P4994」「洛谷11月月賽」 終於結束的起點(枚舉
一次 分享 ted main orange 多少 質因子 生涯 nbsp 題目背景 終於結束的起點終於寫下句點終於我們告別終於我們又回到原點…… 一個個 OIer 的競賽生涯總是從一場 NOIp 開始,大多也在一場 NOIp 中結
洛谷11月月賽
https://www.luogu.org/contestnew/show/12006 我是比賽完後在去寫的 這是我第一次打洛谷月賽,之前一次是比賽完才去看而且寫了第一題就沒寫後面的了 284分,太水了,rank85左右 第一題第二題AC了,第三題寫了3^n的演算法,知道會超時,也知道滿分做法應該是隻
洛谷10月月賽II
#A: P4924 [1007]魔法少女小Scarlet 這道題考了矩陣旋轉 其實很考驗推公式的能力和程式碼能力 這裡有個小技巧 可以設(x, y)為原點,然後去推公式,然後實際操作中橫座標加上x,縱座標加上y就好了。 順時針(i, j) -> (j, -i) 逆時針(i, j) ->
【洛谷九月月賽加賽】 kls與flag
主要涉及到map的用法,看到題目時不要思維定式,靈活轉化即可A掉。 code: #include<iostream> #include<map> using namesp
【洛谷11月月賽T3】【P4996】咕咕咕(組合數)
遲到的題解 昨天亂翻的時候感覺這道題挺有意思的 一眼看過去狀態壓縮亂搜 轉移方程大概是 設f[i]表示從0轉移到i的遺憾值之和 f[i]=sigma(f[j])+val[i]*dis[i] dis[i]=sigma(dis[j]) 其中j是i的子集,dis[i]表示從0轉移到i的方案數之和 妙啊有70分了 /
洛谷10月月賽弐·黑科技第一題階梯報告
題目描述 uim最近在研究一種遊戲,叫做“yyy棋”。 這種遊戲的規則很簡單,就是有一個A*B的棋盤和黑白兩色的棋子,兩個人輪流在下在格子裡面。你可以下黑棋或者白棋,中途可以更換顏色,可以下在任何你喜歡的地方,但是要符合以下條件: 1、這個位置不能已經被別
洛谷11月月賽題解(A-C)
心路歷程 辣雞T3卡我1.5h題意,要不是最後nlh跟我解釋了一下大樣例估計這次是真涼透了。。 A P4994 終於結束的起點 打出暴力來發現跑的過最大資料?? 保險起見還是去oeis了一波,然後被告知第一個滿足條件的位置不會超過\(2n +2\) 贏了 #include<bits/stdc++.h&g