xor clique zoj 2018 ACM-ICPC qingdao
求集合s任意的a,b a^b<min(a,b)
一波模擬之後我們可以發現
二進位制位數相等 最高位都為一就可以達成條件
統計一下每個二進位制位的位數
最多的那個位數 裡面的數值可以作為集合s 因為裡面的任意的a,b a^b<min(a,b)
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int ge[50]={0}; int n; scanf("%d",&n); while(n--) { int x; scanf("%d",&x); int index=0; while(x>1) { index++; x/=2; } ge[index]++; } int maxn = *(max_element(ge,ge+50)); printf("%d\n", maxn); } }
相關推薦
xor clique zoj 2018 ACM-ICPC qingdao
求集合s任意的a,b a^b<min(a,b) 一波模擬之後我們可以發現 二進位制位數相等 最高位都為一就可以達成條件 統計一下每個二進位制位的位數 最多的那個位數 裡面的數值可以作為集合s 因為裡面的任意的a,b a^b<
halting_problem zoj 2018 ACM-ICPC qingdao
本題就是一個模擬 用bool陣列判重 如果在執行程式碼的過程中 再次回到標記處 說明出現了迴圈結構 此時死迴圈出現 直接break 輸出no 至於為啥不在if後面直接mark 那是因為add操作一次後再進入迴圈 r的值是暫未改變 直接被判斷為死迴圈 break #includ
press the button zoj 2018 ACM-ICPC qingdao
本題題意 兩個人一個每隔a按b次 另一個每隔c按d次 無論按下多少次動作都是瞬間完成的 按下之後等亮v+0.5秒 總時間為t 時間結束時求counter的數值 這題的迴圈節是lcm 都是兩個時間的倍數嘛 在完整週期的總共按按鈕次數是 (t/a)*b+(t/c)*d
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online——K XOR Clique
題目連結: 【分析】 就是異或的只是 與12th的浙江省賽相似 只要轉換一下思路 就基本可以得出規律了 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int a
ZOJ 4060 - Flippy Sequence - [思維題][2018 ACM-ICPC Asia Qingdao Regional Problem C]
arr sequence 選擇 class ots 部分 ac代碼 while flip 題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4060 題意: 給出兩個 $0,1$ 字符
ZOJ 4067 - Books - [貪心][2018 ACM-ICPC Asia Qingdao Regional Problem J]
題目連結:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 題意: 給出 $n$ 本書(編號 $1 \sim n$),第 $i$ 本書的價格為 $a_i$ 元。我現在手上有若干元錢,我買書的策略為從 $1 \
ZOJ 4063 - Tournament - [遞迴][2018 ACM-ICPC Asia Qingdao Regional Problem F]
題目連結:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063 Input Output Sample Input 2 3 1 4 3 Sample Output Impossible 2 1 4 3 3
ZOJ 4063 - Tournament - [遞歸][2018 ACM-ICPC Asia Qingdao Regional Problem F]
oid 所有 一道 ron 題目 bits tput ac代碼 span 題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063 Input Output Sample Input
ZOJ 4062 - Plants vs. Zombies - [二分+貪心][2018 ACM-ICPC Asia Qingdao Regional Problem E]
題目連結:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 題意: 現在在一條 $x$ 軸上玩植物大戰殭屍,有 $n$ 個植物,編號為 $1 \sim n$,第 $i$ 個植物的位置在座標 $i$,成長值為 $a_i$,初始
ZOJ - 4068 Airdrop (思維)(The 2018 ACM-ICPC Asia Qingdao Regional Contest - K)
Airdrop Time Limit: 2 Seconds Memory Limit: 65536 KB PUBG is a multiplayer online battle royale vide
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online - H Traveling on the Axis-【思維模擬題目】
view 本地 lang char following ring listitem swe src H Traveling on the Axis 作者: 浙江大學競賽命題組 單位: ACMICPC 時間限制: 500 ms 內存限制: 64 MB 代碼長度
2018 ACM-ICPC 青島站 L ZOJ 4069 容斥+列舉+組合計數
//https://paste.ubuntu.com/p/727RRrKPn7/ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; const ll mod
The 2018 ACM-ICPC Asia Qingdao Regional Contest
cin icpc regional pro efi lin lse || ems The 2018 ACM-ICPC Asia Qingdao Regional Contest 青島總體來說只會3題 C #include<bits/stdc++.h>
The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror) - J Books(貪心)
這個題想了好久也沒想出來,轉不過彎來啊。 思路: 先討論Impossible的情況,如果書的價格為0的個數大於所要買的書本的數量,則為Impossible的情況。 然後是Richman的情況,如果n==m則為Richman的情況。 接下來是一般的情況,先將0項
The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror) M Function and Function
此題是一道簽到題目,說是簽到題目但是自己卻做了好久啊。。。如果暴力算的話,會超時。 仔細分析一下會發現f(0)跟f(1)是能夠相互轉化的。所以當算到0和1的時候只需要根據奇偶次運算就能夠判斷結果了。 程式碼如下: #include <cstdio> #includ
The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror)
地址 Rank Solved A B C D E F G H I J K L M 24/282 5/13 . .
The 2018 ACM-ICPC Asia Qingdao Regional Contest(部分題解)
摘要: 本文是The 2018 ACM-ICPC Asia Qingdao Regional Contest(青島現場賽)的部分解題報告,給出了出題率較高的幾道題的題解,希望熟悉區域賽的題型,進而對其他區域賽的準備有借鑑意義。 Function and Function 題意
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online(ACHJK)
A #include<bits/stdc++.h> using namespace std; #define clr(a) memset(a,0,sizeof(a)) #define line cout << "-------------"<&
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online 青島 B Red Black Tree
部落格目錄 原題 傳送門 B Red Black Tree BaoBao has just found a rooted tree with n vertices and (n−1) weighted edges in his backyard. Among the
The 2018 ACM-ICPC Asia Qingdao Regional Contest C Halting Problem
題解 題目大意 n個操作 基礎值r 定義五種操作 add將r增加v beq看r是否等於v如果等於則跳轉到第k條指令 bne看r是否不等於v如果不等於則跳轉到第k條指令 blt看r是否嚴格小於v如果小於則跳轉到第k條指令 bgt看r是否嚴格大於v