CF 题目集锦 PART 3 #262 div 2 D_html/css_WEB-ITnose
【#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:
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
output
1210 11
input
8 30 7
output
0514 9 28 11 16
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>

Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

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

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.

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

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.

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.

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.

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.

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.
