欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

B題Brightness Begins題意： 有n個電燈泡，在初始時全都是亮著的，接下來，每次操作i可以改變編號為i的倍數(shù)的燈泡的狀態(tài)（開變關(guān)，關(guān)變開）?，F(xiàn)在有k個燈泡是亮著的，問需要的最少燈泡數(shù)n是多少。思路： 首先分析條件，操作i可以改變編號為i的倍數(shù)的燈泡，因此當(dāng)?shù)趇個燈泡有奇數(shù)個數(shù)時，該燈泡會關(guān)閉（初始是1），偶數(shù)則打開。因此，問題更新為求第k個數(shù)的非完全平方數(shù)是多少，這里結(jié)合一個數(shù)學(xué)理論:1~n中有|sqrt(n)|個完全平方數(shù)。即n-sqrt(n)=k，所以通過打表可以得到最終的公式n=k+sqrt(k)code： #include <bits/stdc++...

模版前導(dǎo)： struct Point{ double x,y; }p[N]; //點(diǎn)積代碼 //a*b=0,兩向量垂直 //a*b==|a||b|,兩向量平行 double dot(Point a,Point b){ return a.x*b.x+a.y*b.y; } //求模長 double len(Point a){ return sqrt(a.x*a.x+a.y+a.y); } //a*b/|a||b|,計算夾角 double angle(Point a,Point b){ return acos(dota,b)/len(a)/len(b)); } //>0,點(diǎn)在...

初步接入：Balanced Lineup G（原題鏈接） 題意：      給出長度為n的靜態(tài)數(shù)組和q次詢問，接下n行為數(shù)組a的值，q行每次給你兩個數(shù)a和b，求[a,b]區(qū)間內(nèi)的最大值。 做題思路：      本題是倍增區(qū)間最值的模版題，依舊先講倍增區(qū)間的使用條件：只能使用于數(shù)組查詢可以重復(fù)貢獻(xiàn)的數(shù)組。即當(dāng)查詢數(shù)組時出現(xiàn)重疊，但依舊滿足題意的數(shù)組，如下圖所示，選中的兩個區(qū)間中出現(xiàn)了重疊的數(shù)組，但此時總區(qū)間長度中，最大的值依舊是2      所以本題是可以使用區(qū)間最值求解本題的，接下來是代碼實(shí)現(xiàn)，首先是題目數(shù)據(jù)預(yù)處理，為了方便計算結(jié)果，我們需要先預(yù)處理數(shù)據(jù)，方便在詢問時，直接得出需要的結(jié)果。 ...

國旗計劃：原題鏈接 題意：      輸入：第一行給你一個n和m，n代表邊防戰(zhàn)士的人數(shù)，m代表總共有幾個站點(diǎn)，接下來有n行，每行給你兩個站點(diǎn)C和D，戰(zhàn)士行走的區(qū)間為[C,D]，區(qū)間會重疊，但不會完全覆蓋。      輸出：輸出每個戰(zhàn)士，在以他自身的區(qū)間為起點(diǎn)的前提下，至少需要多少人可以使戰(zhàn)士之間行走的區(qū)間形成一個環(huán)。 做題思路：      初步入手本題，可以想到如果要判斷成環(huán)，最好的辦法是將環(huán)拆分成鏈，即當(dāng)右邊的點(diǎn)小于左邊的點(diǎn)時，說明該點(diǎn)跨過了環(huán)，因此將右邊的點(diǎn)加上站點(diǎn)總數(shù)，即可生成假設(shè)在一條鏈上的兩點(diǎn)間的距離。 初始輸入代碼： cin >>n>>m; fo...

最短？路徑：原題鏈接 題意：      有n個點(diǎn)m條邊和不休息次數(shù)k，希望你從點(diǎn)1出發(fā)到達(dá)點(diǎn)n。當(dāng)你抵達(dá)一個點(diǎn)時，你有兩種選擇：1.休息，消耗ai的時間，2.不休息，消耗1的時間。 注：當(dāng)不休息次數(shù)達(dá)到k時，此時必須在該點(diǎn)休息。 做題思路：      從點(diǎn)出發(fā)到達(dá)某點(diǎn)，很顯然是最短路問題，但考慮到存在休息這一條件，因此使用分層最短路進(jìn)行求解。（是不是做過...鏈接【|||--】)。      分層最短路，將最短路原先的二維地圖，轉(zhuǎn)變?yōu)槿S，其中多出的z軸通常會是最短路多出的變量條件，本題設(shè)置k，作為分層的層數(shù)。      首先對每個點(diǎn)消耗的時間和能夠建立的橋梁（邊）進(jìn)行讀取。 cin &g...

使用例題：最長公共子序列（原題鏈接） 題意：      給你兩個字符串text1，text2，求兩串字符串中的共有最長字序列。 代碼詳解： int longestCommonSubsequence(string text1, string text2) { const int N=1e3+10; //初始化為0 int dp[N][N]={0}; int n=text1.size(); int m=text2.size(); for (int i=1;i<=n;i++) { for (int j=1;j<=m;...

最長遞增子序列（普通版/暴力版） 使用例題：最長上升子序列******。 題意：      給你n個正整數(shù)組成的序列，求從原序列中按順序取出一些數(shù)字排在一起，取出的數(shù)字必須是逐漸增大的。 數(shù)據(jù)量為5000。 代碼詳解：      想要求解本題，最原始的思路即雙重循環(huán)搜索，先遍歷數(shù)組，再遍歷每個值前的所有值（1~i-1），看當(dāng)前值可以放在多少值的后面，利用dp數(shù)組記錄每個數(shù)的最長長度，最后遍歷循環(huán)，找出dp數(shù)組中的最大值。 #include<bits/stdc++.h> using namespace std; const int N=1e3+10; int n; int maxn...

lxy的通風(fēng)報信：原題鏈接。 題意：      給你n*m的地圖，地圖上有a個軍隊和b個敵人，求怎么樣花費(fèi)最少的總路徑，將地圖上所有的軍隊連接，如果能的話，輸出最小花費(fèi)，不能則輸出No。 注：題目只給出n*m的地圖，a和b均未給出 名稱 含義 * 我方軍隊：要連接的點(diǎn) # 敵方軍隊：該點(diǎn)不可以通過 . 可通行的點(diǎn) 做題思路：      本題的數(shù)據(jù)很小加上要求最短路徑總量，解決方法很顯然是生成最小樹，但用二維做最小生成樹很麻煩，所以先找出軍隊并給予每個軍隊編號，轉(zhuǎn)為一維...

A*BBBB：原題鏈接 題意：      給你兩個值a和b，b的每一位都相同，求它們相乘后的結(jié)果。 注意：a和b的長度有1e6。 做題思路：      很顯然本題需要用到高精度，但普通高精度并不能解決本題，所以要針對本題做出優(yōu)化。      首先根據(jù)題意我們可以知道b的每一個值都是相同的，我們用個樣例，看看可以得出什么。 樣例假設(shè)：a=1234,b=111      我們列出計算公式后，可以發(fā)現(xiàn)每...

適用樣例：      給出長度為n的數(shù)組a,求數(shù)組中每個節(jié)點(diǎn)左右出現(xiàn)的第一個比該節(jié)點(diǎn)小的下標(biāo)。 樣例輸入：n:5，a={1,4,2,3,5}。 輸出結(jié)果： 編號（點(diǎn)） 左端 右端 1 0 0 2 1 3 3 1 0 4 3 0 5 4 0 代碼詳解：      本題用單調(diào)棧進(jìn)行求解，當(dāng)進(jìn)行遍歷時，可知當(dāng)出現(xiàn)棧頂比當(dāng)前節(jié)點(diǎn)大時，說明當(dāng)前節(jié)點(diǎn)就是右邊第一個比棧頂小的，用樣例模擬： 編號（點(diǎn)） 狀態(tài) 1 1 2 1,4 3 1,4,2 彈出...

滑動窗口最大值：****。 題意：      給你一個數(shù)組nums，并給你值為k的滑動窗口，現(xiàn)在將窗口從數(shù)組左端到右端，每次移動一格，問每次移動的窗口內(nèi)的最大值為多少。      樣例：數(shù)組nums={1,2,3,4,5}，k=3 狀態(tài) 最大值 [1,2,3],4,5 3 1,[2,3,4],5 4 1,2,[3,4,5] 5      所以最大值數(shù)組為{3,4,5}。 做題思路：   &nbsp...

去除重復(fù)字母：原題鏈接。 題意：      給你一個字符串s，刪除字符串中重復(fù)的字符，使新字符串的字典序最小（不能打亂字符串原順序），且原字符串中出現(xiàn)的字符都要有且僅有一個。 做題思路：      通過題目，我們可以得知想要拿到字典序最小的字符串，只要遍歷字符串并用棧讀入，便利點(diǎn)時重復(fù)循環(huán)：當(dāng)棧頂?shù)淖址笥诋?dāng)前字符時，就刪除該字符，直到當(dāng)前字符不大于棧頂或棧為空時，停止循環(huán)。這樣就可以得到最小的字典序字符串。      但題目要求，每個出現(xiàn)在字...

獲取所有鑰匙的最短路徑原題鏈接 題意：      給你一個二維數(shù)組grid其中： 符號 意義 '.' 代表可走的空房間 '#' 代表不可走的墻壁 '@' 代表出發(fā)的起點(diǎn) 'A'~'F' 代表鎖 'a'~'f' 代表鑰匙      求最少用幾步可以拿完所有鑰匙，如果無法拿到鑰匙請輸出-1。 做題思路：      本題很明顯是最短路問題，但不同的是，多了鑰匙這一條件，所以轉(zhuǎn)變?yōu)槎鄬訄D最短路問題。  &n...

C題：小紅的數(shù)字對對碰(原題鏈接) 題意：      給你一個長度為n的數(shù)組a，并給你任選無次數(shù)限制的兩種方法，求怎么樣可以使數(shù)組長度盡可能短。 方法：      方法一：當(dāng)i<j時，ai+aj<=0時，可以消去ai和aj。      方法二：當(dāng)i<j時，ai^aj<=0時，可以消去ai和aj。 做題思路：      首先我們需要先了解方法一，二是什么意思，有哪些特定條件可...