codeforces Round #275(div2) D解題報(bào)告_html/css_WEB-ITnose
Jun 24, 2016 am 11:55 AM
D. Interesting Array
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
We'll call an array of?n?non-negative integers?a[1],?a[2],?...,?a[n]?interesting, if it meets?m?constraints. The?i-th of the?m?constraints consists of three integers?li,?ri,?qi?(1?≤?li?≤?ri?≤?n) meaning that value??should be equal to?qi.
Your task is to find any?interesting?array of?n?elements or state that such array doesn't exist.
Expression?x&y?means the bitwise AND of numbers?x?and?y. In programming languages C++, Java and Python this operation is represented as "&", in Pascal ? as "and".
Input
The first line contains two integers?n,?m?(1?≤?n?≤?105,?1?≤?m?≤?105)?? the number of elements in the array and the number of limits.
Each of the next?m?lines contains three integers?li,?ri,?qi?(1?≤?li?≤?ri?≤?n,?0?≤?qi?230) describing the?i-th limit.
Output
If the?interesting?array exists, in the first line print "YES" (without the quotes) and in the second line print?n?integers?a[1],?a[2],?...,?a[n]?(0?≤?a[i]?230)?decribing the?interesting?array. If there are multiple answers, print any of them.
If the?interesting?array doesn't exist, print "NO" (without the quotes) in the single line.
Sample test(s)
input
3 11 3 3
output
YES3 3 3
input
3 21 3 31 3 2
output
NO
題目大意：
假設(shè)有n個(gè)非負(fù)數(shù)，現(xiàn)在有m個(gè)限制，a[l] & a[l+1] & a[l+2] ... & a[r] = q。要求根據(jù)上述的限制，輸出符合要求的1~n個(gè)數(shù)，如若不能則輸出“NO”。
解法：
? ? ? ?我們先挖掘題意，弄清楚題目給的已知條件和要我們輸出什么。
? ? ? ?a[l] & a[l+1] & a[l+2] ... & a[r] = q，這是每個(gè)限制的基本形式，由“&”我們可以得知，如若q中的某一個(gè)bit是1的話(huà)，則要求a[l]~a[r]中的那個(gè)bit位都為1。這個(gè)條件看似是限制，現(xiàn)在通過(guò)轉(zhuǎn)化，似乎可以成為我們的已知條件，即每一個(gè)a[i]中的必須要為1的bit。
? ? ? ?通過(guò)上述可知，我們得到每個(gè)a[i]的基本值，然后每一個(gè)限制是一個(gè)區(qū)間，很容易就想到了線(xiàn)段樹(shù)，對(duì)每一條限制進(jìn)行查詢(xún)，看是否沖突，如若沖突則為"NO“，如若不沖突，則就按照a[i]的必須值來(lái)輸出即可。
代碼：
#include <cstdio>#include <cstring>#define Maxbit 29#define M_max 123456#define N_max 123456#define root 1, 1, nusing namespace std;const int noth = (1>1; build(ls, l, mid); build(rs, mid+1, r); tree[v] = tree[ls] & tree[rs];}int query(int v, int l, int r, int ql, int qr) { if (r qr) return noth; if (ql >1; return query(ls, l, mid, ql, qr) & query(rs, mid+1, r, ql, qr);}void init() { scanf("%d%d", &n, &m); for (int i = 1; i > i) & 1) { sum[l[j]]++; sum[r[j]+1]--; } for (int j = 1; j 0) a[j] |= 1 <p></p> </cstring></cstdio>
熱AI工具
Undress AI Tool
免費(fèi)脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動(dòng)的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線(xiàn)上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費(fèi)的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門(mén)文章
熱工具
記事本++7.3.1
好用且免費(fèi)的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開(kāi)發(fā)環(huán)境
Dreamweaver CS6
視覺(jué)化網(wǎng)頁(yè)開(kāi)發(fā)工具
SublimeText3 Mac版
神級(jí)程式碼編輯軟體(SublimeText3)
使用HTML按鈕元素實(shí)現(xiàn)可點(diǎn)擊按鈕
Jul 07, 2025 am 02:31 AM
要使用HTML的button元素實(shí)現(xiàn)可點(diǎn)擊按鈕，首先需掌握其基本用法與常見(jiàn)註意事項(xiàng)。 1.使用標(biāo)籤創(chuàng)建按鈕，並通過(guò)type屬性定義行為（如button、submit、reset），默認(rèn)為submit；2.通過(guò)JavaScript添加交互功能，可內(nèi)聯(lián)寫(xiě)法或通過(guò)ID綁定事件監(jiān)聽(tīng)器以提升維護(hù)性；3.利用CSS自定義樣式，包括背景色、邊框、圓角及hover/active狀態(tài)效果，增強(qiáng)用戶(hù)體驗(yàn)；4.注意常見(jiàn)問(wèn)題：確保未啟用disabled屬性、正確綁定JS事件、避免佈局遮擋，並藉助開(kāi)發(fā)者工具排查異常。掌握這
在HTML頭部元素中配置文檔元數(shù)據(jù)
Jul 09, 2025 am 02:30 AM
HTMLhead中的元數(shù)據(jù)對(duì)SEO、社交分享和瀏覽器行為至關(guān)重要。 1.設(shè)置頁(yè)面標(biāo)題與描述，使用和並保持簡(jiǎn)潔唯一；2.添加OpenGraph與Twitter卡片信息以?xún)?yōu)化社交分享效果，注意圖片尺寸並使用調(diào)試工具測(cè)試；3.定義字符集與視口設(shè)置確保多語(yǔ)言支持與移動(dòng)端適配；4.可選標(biāo)籤如作者版權(quán)、robots控制及canonical防止重複內(nèi)容也應(yīng)合理配置。
2025年初學(xué)者的最佳HTML教程
Jul 08, 2025 am 12:25 AM
TolearnHTMLin2025,chooseatutorialthatbalanceshands-onpracticewithmodernstandardsandintegratesCSSandJavaScriptbasics.1.Prioritizehands-onlearningwithstep-by-stepprojectslikebuildingapersonalprofileorbloglayout.2.EnsureitcoversmodernHTMLelementssuchas,
HTML用於電子郵件模板教程
Jul 10, 2025 pm 02:01 PM
如何製作兼容性好的HTML郵件模板？首先要用表格（table）搭建結(jié)構(gòu)，避免使用div flex或grid佈局；其次所有樣式必須內(nèi)聯(lián)化，不可依賴(lài)外部CSS；接著圖片要加alt說(shuō)明並使用公網(wǎng)URL，按鈕應(yīng)使用帶背景色的table或td模擬；最後務(wù)必在多個(gè)客戶(hù)端測(cè)試並調(diào)整細(xì)節(jié)。
如何使用HTML圖和Figcaption元素將字幕與圖像或媒體關(guān)聯(lián)？
Jul 07, 2025 am 02:30 AM
使用HTML的和可以直觀(guān)且語(yǔ)義清晰地為圖片或媒體添加說(shuō)明文字。 1.用於包裹獨(dú)立的媒體內(nèi)容，如圖片、視頻或代碼塊；2.則作為其說(shuō)明文字，置於內(nèi)部，可位於媒體上方或下方；3.它們不僅提升頁(yè)面結(jié)構(gòu)清晰度，還增強(qiáng)可訪(fǎng)問(wèn)性和SEO效果；4.使用時(shí)應(yīng)注意避免濫用，適用於需強(qiáng)調(diào)並附帶說(shuō)明的內(nèi)容，而非普通裝飾圖；5.不可忽視的alt屬性，它與figcaption的作用不同；6.figcaption位置靈活，可根據(jù)需要放在figure內(nèi)頂部或底部。正確使用這兩個(gè)標(biāo)籤，有助於構(gòu)建語(yǔ)義清晰、易於理解的網(wǎng)頁(yè)內(nèi)容。
如何在沒(méi)有服務(wù)器的情況下處理HTML中的表單提交？
Jul 09, 2025 am 01:14 AM
沒(méi)有後端服務(wù)器時(shí)，仍可通過(guò)前端技術(shù)或第三方服務(wù)處理HTML表單提交。具體方法包括：1.使用JavaScript攔截表單提交以實(shí)現(xiàn)輸入驗(yàn)證和用戶(hù)反饋，但數(shù)據(jù)不會(huì)持久化；2.借助如Formspree等第三方無(wú)服務(wù)器表單服務(wù)收集數(shù)據(jù)並提供郵件通知和重定向功能；3.利用localStorage進(jìn)行客戶(hù)端臨時(shí)數(shù)據(jù)存儲(chǔ)，適合保存用戶(hù)偏好或管理單頁(yè)應(yīng)用狀態(tài)，但不適合敏感信息的長(zhǎng)期保存。
HTML中最常用的全局屬性是什麼？
Jul 10, 2025 am 10:58 AM
class、id、style、data-、title是HTML中最常用的全局屬性。 class用於指定一個(gè)或多個(gè)類(lèi)名以方便樣式設(shè)置和JavaScript操作；id為元素提供唯一標(biāo)識(shí)符，適用於錨點(diǎn)跳轉(zhuǎn)和JavaScript控制；style允許添加內(nèi)聯(lián)樣式，適合臨時(shí)調(diào)試但不推薦大量使用；data-屬性用於存儲(chǔ)自定義數(shù)據(jù)，便於前後端交互；title用於添加鼠標(biāo)懸停提示，但其樣式和行為受限於瀏覽器。合理選擇這些屬性可提升開(kāi)發(fā)效率和用戶(hù)體驗(yàn)。
在HTML中實(shí)現(xiàn)圖像的本機(jī)懶負(fù)荷
Jul 12, 2025 am 12:48 AM
原生懶加載是一種瀏覽器內(nèi)置功能，通過(guò)在標(biāo)籤中添加loading="lazy"屬性實(shí)現(xiàn)延遲加載圖片。 1.它無(wú)需JavaScript或第三方庫(kù)，直接在HTML中使用；2.適合用於頁(yè)面下方非首屏顯示的圖片、圖片畫(huà)廊滾動(dòng)加載項(xiàng)和大型圖片資源；3.不適合首屏圖片或display:none的圖片；4.使用時(shí)應(yīng)設(shè)置合適的佔(zhàn)位空間以避免佈局抖動(dòng)；5.應(yīng)結(jié)合srcset和sizes屬性?xún)?yōu)化響應(yīng)式圖片加載；6.需要考慮兼容性問(wèn)題，部分舊瀏覽器不支持，可通過(guò)特性檢測(cè)並結(jié)合JavaScript方案作
