cfD. Ehab and another another xor problem(思維)

来源:https://www.cnblogs.com/zwfymqz/archive/2018/12/05/10069038.html
-Advertisement-
Play Games

題意 "題目鏈接" 系統中有兩個數$(a, b)$,請使用$62$以內次詢問來確定出$(a, b)$ 每次可以詢問兩個數$(c, d)$ 若$a \oplus c b \oplus d$返回$1$ 若$a \oplus c = b \oplus d$返回$0$ 若$a \oplus c define ...


題意

題目鏈接

系統中有兩個數\((a, b)\),請使用\(62\)以內次詢問來確定出\((a, b)\)

每次可以詢問兩個數\((c, d)\)

\(a \oplus c > b \oplus d\)返回\(1\)

\(a \oplus c = b \oplus d\)返回\(0\)

\(a \oplus c < b \oplus d\)返回\(-1\)

保證/需要保證\(0 \leqslant a, b, c, d, < 2^{30}\)

Sol

嚴重懷疑自己小學數學沒學好,剛開始以為\(a, b, c, d < 2^{30}\)說明每位只有兩次機會,然後模擬了\(4 * 4 * 3\)種情況後發現怎麼都搞不了,今天看std發現是每位詢問兩次後還有額外的兩次詢問機會qwqqqqq

如果多兩次機會的話就能搞了,因為我打比賽的時候遇到的問題就是如何確定出當前兩位和除去這兩位之後的大小關係。這樣我們可以上來先詢問出\((a, b)\)的大小關係,然後xjb特判一下。。

標算好神仙啊。。

#include<bits/stdc++.h> 
#define Pair pair<int, int>
#define MP(x, y) make_pair(x, y)
#define fi first
#define se second
//#define int long long 
#define LL long long 
#define rg register 
#define pt(x) printf("%d ", x);
#define Fin(x) {freopen(#x".in","r",stdin);}
#define Fout(x) {freopen(#x".out","w",stdout);}
using namespace std;
const int MAXN = 1e6 + 10, INF = 1e9 + 10, mod = 1e9 + 7;
const double eps = 1e-9;
int Query(int c, int d) {
    printf("? %d %d\n", c, d); fflush(stdout);
    int opt; scanf("%d", &opt); return opt;
}
int a, b, flag, B = 29;
main() {
    flag = Query(0, 0);
    for(int i = B; i >= 0; i--) {
        int x = Query(a | (1 << i), b), y = Query(a, b | (1 << i));
        if(x == y) {
            if(flag == 1) a |= (1 << i);
            else b |= (1 << i); 
            flag = x;
        } else if(x == -1) {
            a |= (1 << i);
            b |= (1 << i);
        }
    }
    printf("! %d %d", a, b);
    return 0;
}

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 聲明 本系列文章內容全部梳理自以下幾個來源: 《JavaScript權威指南》 "MDN web docs" "Github:smyhvae/web" "Github:goddyZhao/Translation/JavaScript" 作為一個前端小白,入門跟著這幾個來源學習,感謝作者的分享,在其基 ...
  • 繼承 1.Class可以通過extends關鍵字實現繼承。 繼承類的所有屬性和方法。 2.constructor方法和toString方法之中,都出現了super關鍵字,它在這裡表示父類的構造函數,用來新建父類的this對象。 3.子類必須在constructor方法中調用super方法,否則新建實 ...
  • 前端之 HTML 前言 python 基礎、網路編程、併發編程與資料庫要開始告一段落了,從現在開始進入前端的學習。前端的東西多且雜,需要好好地練習。 什麼是前端 前端即網站前臺部分,運行在 PC 端,移動端等瀏覽器上展現給用戶瀏覽的網頁。隨著互聯網技術的發展,HTML5、CSS3,前端框架的應用,跨 ...
  • js獲取月的第幾周和年的第幾周。 來自:https://blog.csdn.net/nu11_/article/details/53910724?utm_source=blogxgwz4 ...
  • 此文介紹好用的數據介面測試工具 Postman,能幫助您方便、快速、統一地管理項目中使用以及測試的數據介面。 ...
  • 2016-10-02 20:19:51 其實 設計模式 有很多人都談過,我自己認為沒有必要再去造輪子之類的,想了想算了,還是開個主題,用作自己以後查找方便。 市面上關於設計模式的書籍琳琅滿目,我自己推薦幾個(如果以後還有,會繼續在這邊文章添加): 下麵列舉的書籍都是豆瓣的鏈接,如果想買書的話,自己去 ...
  • 註解: @Cacheable // 在方法調用前,先在緩存中去找,若沒有,則在方法調用結束後,放到緩存中,屬性cacheNames、key。key中可以使用SpEl表達式,如#id,#root.args[0] @CachePut // 每次調用方法,都會刷新緩存。預設是調用方法後刷新;屬性可以使用 ...
  • 狀態模式(State Pattern)又稱為狀態對象模式,該模式允許一個對象在其內部狀態改變時改變其行為。 定義: 當一個對象內部狀態改變時允許改變行為,這個對象看起來像改變了其類型。 狀態模式的核心是封裝,狀態的變更引起行為的變動,從外部看來就好像該對象對應的類發生改變一樣。 狀態模式的類圖如下所 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...