Heim Web-Frontend HTML-Tutorial CF 题目集锦 PART 3 #262 div 2 D_html/css_WEB-ITnose

CF 题目集锦 PART 3 #262 div 2 D_html/css_WEB-ITnose

Jun 24, 2016 am 11:57 AM
cf div

【#262 div 2 D. Little Victor and Set】


【原题】

D. Little Victor and Set

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Little Victor adores the sets theory. Let us remind you that a set is a group of numbers where all numbers are pairwise distinct. Today Victor wants to find a set of integers S that has the following properties:

  • for all x  the following inequality holds l?≤?x?≤?r;
  • 1?≤?|S|?≤?k;
  • lets denote the i-th element of the set S as si; value  must be as small as possible.
  • Help Victor find the described set.

    Input

    The first line contains three space-separated integers l,?r,?k (1?≤?l?≤?r?≤?1012; 1?≤?k?≤?min(106,?r?-?l?+?1)).

    Output

    Print the minimum possible value of f(S). Then print the cardinality of set |S|. Then print the elements of the set in any order.

    If there are multiple optimal sets, you can print any of them.

    Sample test(s)

    input

    8 15 3
    Nach dem Login kopieren

    output

    1210 11
    Nach dem Login kopieren

    input

    8 30 7
    Nach dem Login kopieren

    output

    0514 9 28 11 16
    Nach dem Login kopieren

    Note

    Operation  represents the operation of bitwise exclusive OR. In other words, it is the XOR operation.


    【题意】给定范围L和R,在这之间选P个不同的自然数,其中1

    【分析】很显然的结论,K^(K+1)=1,其中K是偶数。当K>3时,我们可以选连续的4个自然数使异或和为0。(当然注意要特判R-L+1的大小)。当K=1时,就是L。当K=2时,显然只能构造异或为1的情况。

    所有的推论都指向一个问题:当K=3的一般情况怎么做?

    【题解】对于那个情况,我一直觉得能贪心构造,但是怎么也想不出简单易行且效率高的算法。

    其实很简单。我们设L

    在二进制中,异或和为0的情况是1,1,0或0,0,0。显然Z的第一位是1,然后X和Y是0。

    因为是贪心,我们要尽量使Y靠近Z(因为如果Z符合范围,Y显然越大越好)。

    那么第二位我们就让Y靠近Z。我们把Z那位设成0,X和Y都设成1,即如下形式:

    110000000

    101111111

    011111111

    当然脑补可能会萎...

    为了少特判,我在R-L+1小的时候直接暴力寻找。

    【代码】

    #include<cstdio>#include<algorithm>#include<iostream>#define E endl#define INF 999999999999999ll#define RE return 0using namespace std;typedef long long LL;LL len,sum,ans,C,wri[15],temp[15],i,S,L,R,k,x,z;inline void DFS(LL now,LL C,LL sum){  if (now==R+1)   {    if (sum>=ans||!C) return;len=C;ans=sum;    for (int i=1;iR) return;  DFS(now+1,C,sum);if (C+1>k) return;  temp[C+1]=now;DFS(now+1,C+1,sum^now);}int main(){  cin>>L>>R>>k;  if (L==R) {cout3)  {    S=(L&1)?L+1:L;    cout=L) {cout  <p class="sycode">   <br>  </p> </iostream></algorithm></cstdio>
    Nach dem Login kopieren
    Erklärung dieser Website
    Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

    Heiße KI -Werkzeuge

    Undresser.AI Undress

    Undresser.AI Undress

    KI-gestützte App zum Erstellen realistischer Aktfotos

    AI Clothes Remover

    AI Clothes Remover

    Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

    Undress AI Tool

    Undress AI Tool

    Ausziehbilder kostenlos

    Clothoff.io

    Clothoff.io

    KI-Kleiderentferner

    AI Hentai Generator

    AI Hentai Generator

    Erstellen Sie kostenlos Ai Hentai.

    Heißer Artikel

    R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
    2 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
    Repo: Wie man Teamkollegen wiederbelebt
    4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
    Hello Kitty Island Abenteuer: Wie man riesige Samen bekommt
    4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

    Heiße Werkzeuge

    Notepad++7.3.1

    Notepad++7.3.1

    Einfach zu bedienender und kostenloser Code-Editor

    SublimeText3 chinesische Version

    SublimeText3 chinesische Version

    Chinesische Version, sehr einfach zu bedienen

    Senden Sie Studio 13.0.1

    Senden Sie Studio 13.0.1

    Leistungsstarke integrierte PHP-Entwicklungsumgebung

    Dreamweaver CS6

    Dreamweaver CS6

    Visuelle Webentwicklungstools

    SublimeText3 Mac-Version

    SublimeText3 Mac-Version

    Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

    Wie richte ich das Ein-Klick-Makro von Logitech ein? Siehe Makroeinstellungen der Logitech-Maus Wie richte ich das Ein-Klick-Makro von Logitech ein? Siehe Makroeinstellungen der Logitech-Maus Mar 14, 2024 pm 10:50 PM

    Mausmakros weisen den Maustasten eine Reihe komplexer Vorgänge zu, die einfach als Tastenkombinationseinstellungen für die Maus verstanden werden können. Nachdem Sie auf die Schaltfläche geklickt haben, um das Mausmakro festzulegen, können Sie einige Vorgänge ausführen, die normalerweise nicht möglich sind. Wie stellt man also Mausmakros ein, wenn man CF spielt? Werfen wir einen Blick auf das Tutorial zur Makroeinstellung der cf-Logitech-Maus. 1. Installieren Sie zunächst die Logitech-Spielesoftware auf Ihrem Computer und klicken Sie dann wie durch den Pfeil im Bild gezeigt, um die Benutzeroberfläche für benutzerdefinierte Tasteneinstellungen zu öffnen. Als nächstes müssen Sie eine Taste auswählen, z. B. die linke Taste, auf den kleinen Pfeil klicken und dann im Popup-Menü „Befehl bearbeiten“ auswählen, damit Sie die Benutzeroberfläche für die Makroeinstellung der linken Taste öffnen können. 3. Klicken Sie dann auf die Schaltfläche, wie durch den roten Pfeil im Bild dargestellt, klicken Sie auf das Textfeld und geben Sie einen beliebigen Schlüssel ein. Beachten Sie, dass beispielsweise A

    Wie man mit CSS erkennt, dass einem Div eine Ecke fehlt Wie man mit CSS erkennt, dass einem Div eine Ecke fehlt Jan 30, 2023 am 09:23 AM

    CSS-Methode, um zu erkennen, dass einem Div eine Ecke fehlt: 1. Erstellen Sie eine HTML-Beispieldatei und definieren Sie ein Div. 2. Legen Sie die Hintergrundfarbe für die Breite und Höhe des Div fest. 3. Fügen Sie dem zu löschenden Div eine Pseudoklasse hinzu eine Ecke und setzen Sie die Pseudoklasse auf „Die gleiche Farbe wie die Hintergrundfarbe verwenden“, drehen Sie sie dann um 45 Grad und positionieren Sie sie dann an der Ecke, die entfernt werden muss.

    Implementierung eines Browserskripts zur Wortmarkierungsübersetzung basierend auf der ChatGPT-API Implementierung eines Browserskripts zur Wortmarkierungsübersetzung basierend auf der ChatGPT-API May 01, 2023 pm 03:28 PM

    Vorwort Seit Kurzem gibt es auf GitHub ein Browser-Skript, das neben der Browser-Plugin auch Polier- und Zusammenfassungsfunktionen unterstützt -ins, es verwendet auch Tauri-Paketierung, abgesehen von der Tatsache, dass Tauri den Rust-Teil verwendet, ist der Browser-Teil immer noch relativ einfach zu implementieren. Heute werden wir ihn manuell implementieren. Über die von openAI bereitgestellte Schnittstelle können wir beispielsweise den folgenden Code kopieren und in der Browserkonsole eine Anfrage initiieren, um die Übersetzung abzuschließen //Beispiel constOPENAI_API_KEY="s

    Was sind die Unterschiede zwischen div und span? Was sind die Unterschiede zwischen div und span? Nov 02, 2023 pm 02:29 PM

    Die Unterschiede sind: 1. div ist ein Element auf Blockebene und span ist ein Inline-Element. 2. div belegt automatisch eine Zeile, während span nicht automatisch umgebrochen wird. 3. div wird zum Umschließen größerer Strukturen und Layouts verwendet span wird zum Umschließen von Text oder anderen Inline-Elementen verwendet. 4. div kann andere Elemente auf Blockebene und Inline-Elemente enthalten, und span kann andere Inline-Elemente enthalten.

    Was ist das Div-Box-Modell? Was ist das Div-Box-Modell? Oct 09, 2023 pm 05:15 PM

    Das div-Box-Modell ist ein Modell, das für das Webseiten-Layout verwendet wird. Es behandelt Elemente auf einer Webseite als rechteckige Boxen. Dieses Modell enthält vier Teile: Inhaltsbereich, Innenabstand, Rand und Rand. Der Vorteil des Div-Box-Modells besteht darin, dass es das Layout der Webseite und den Abstand zwischen Elementen leicht steuern kann. Durch Anpassen der Größe des Inhaltsbereichs, des Innenrands, des Rands und des Außenrands können verschiedene Layouteffekte erzielt werden Das Box-Modell bietet außerdem einige Eigenschaften und Methoden, mit denen der Stil und das Verhalten der Box über CSS und JavaScript dynamisch geändert werden können.

    Was ist der Unterschied zwischen iframe und div? Was ist der Unterschied zwischen iframe und div? Aug 28, 2023 am 11:46 AM

    Der Unterschied zwischen iframe und div besteht darin, dass iframe hauptsächlich zum Einführen externer Inhalte verwendet wird, die Inhalte von anderen Websites laden oder eine Webseite in mehrere Bereiche unterteilen können. Jeder Bereich verfügt über einen eigenen unabhängigen Browsing-Kontext, während div hauptsächlich zum Unterteilen von und verwendet wird Organisieren Sie den Inhaltsblock zur Layout- und Stilkontrolle.

    Wie man den Rauchkopf im WIN10-System einstellt, vgl Wie man den Rauchkopf im WIN10-System einstellt, vgl Feb 26, 2024 pm 04:17 PM

    Anpassungsschritte: 1. Klicken Sie auf dem Win10-Systemdesktop mit der rechten Maustaste auf die Schaltfläche „Einstellungen“. 2. Klicken Sie auf das Symbol „System“. 3. Klicken Sie auf den Menüpunkt „Anzeige“. 5. Klicken Sie auf die Schaltfläche „Alle Modi auflisten“. 6. Wählen Sie unter allen Modi „1024*768 True Color“ aus. 7. Klicken Sie oben auf die Beschriftung „Monitor“. auf 60 Hz; 8. Klicken Sie auf „OK“ und starten Sie den Computer neu.

    So zeigen Sie zwei Divs nebeneinander an So zeigen Sie zwei Divs nebeneinander an Nov 01, 2023 am 11:36 AM

    Die Methoden sind: 1. Setzen Sie die beiden div-Elemente auf das Attribut „float:left;“ 2. Verwenden Sie das Flex-Layout von CSS, um Elemente einfach nebeneinander anzuzeigen.

    See all articles