一、+restful+

1.題目大意:給定平面上的三個點A,B,C,Alan需要從A走到C再走到B,Bob需要從A直接走到B,要求Alan走過的長度不能超過最短路長度+t1,Bob走過的長度不能超過最短路長度+t2,求兩人在一起最多走多久(分開后再匯合不算一起走) 設(shè)Alan最多走L1,Bob最多走L2 首先如果Bob能陪伴Alan全程(即L2≥Distance(A,C)+Distance(C,B)),那么答案顯然為min(L1,L2) 否則兩人分離時Bob一定還沒有經(jīng)過C點 容易發(fā)現(xiàn)答案是單調(diào)的,我們不妨二分答案 不妨設(shè)。

2.題目大意:給定平面上的一些點,求這些點能組成的所有三角形的面積之和 首先我們枚舉每一個點 以這個點為fun6868備用網(wǎng)址-fun6868備用網(wǎng)址原點建立平面直角坐標(biāo)系 然后將第一.四象限和x.y軸正半軸上的點按照斜率排序 枚舉第二個和第三個點 這樣做是O(n^3)的 肯定超時 但是我們發(fā)現(xiàn)了什么? 對于每個點k 它對答案的貢獻為: (x1*yk-y1*xk)+(x2*yk-y2*xk)+...+(x_(k-1)*yk-y_(k-1)*xk) =(x1+x2+...+x_(k-1))*yk-(y1+y2+...+y_(k-1))*xk 于是。

3.題目大意:給定三角形三個頂點的坐標(biāo),判斷是否可形成三角形,如果可形成三角形,求三角形內(nèi)切圓面積與外接圓面積. 輸入格式第一行一個整數(shù) T,表示數(shù)據(jù)的組數(shù).接下來 T 行,每行 6 個整數(shù) x1,y1,x2,y2,x3,y3 表示三個點的坐標(biāo) 輸出格式對于每組數(shù)據(jù),如果不能組成三角形,輸出"NO SOLUTION",否則輸出兩個空格分隔的實數(shù),分別表示內(nèi)切圓和外接圓的面積.相對誤差或者絕對誤差在 10^-6范圍內(nèi)就認(rèn)為是正確的. 樣例輸入: 40 3 4 0 0 00 0 10 10 -。

excel

題:https://ac.nowcoder.com/acm/contest/4853/E 題意:對于一對點(u,v)要是dis(u,v)==k,就會對這對點的LCA產(chǎn)生a[x]+a[y]的貢獻(LCA!=u&&LCA!=v) 分析:簡單的dsu,把每個點當(dāng)作LCA去統(tǒng)計子樹深度個數(shù),經(jīng)過LCA的路徑就是深度之和: 對于每個點u深度對應(yīng)要達成k的深度要為2*deep[LCA]-deep[u]+k; #includebits/stdc++.h using namespace sfun6868備用網(wǎng)址-fun6868備用網(wǎng)址。。

zookeeper ：

題目大意:給定一個多邊形,求對稱軸數(shù)量 我X 這究竟是怎么想到KMP的-- 首先 將邊字符化 即找到這個多邊形的中心 然后用與中心構(gòu)成的三角形的邊-角-邊的方式表示這條邊 將邊順時針掃一遍 然后倍增至長度為2n-1 再逆時針掃一遍 逆時針掃的那遍在順時針那遍中出現(xiàn)的次數(shù)就是對稱軸數(shù)目 用KMP算法就能搞出來 證明自己YY吧 出題人卡精度喪心病狂... #include cmath #include cstdio #include cstring #inclu。

題目大意:給定一個圓,一堆粒子在里面反射,每個粒子只能撞墻k次,求全程粒子間距離的最小值 每兩個粒子之間計算一遍 反射就是把射線沿著切線作fun6868備用網(wǎng)址-fun6868備用網(wǎng)址鏡像變換 隨便搞搞咯-- #include cmath #include cstdio #include cstring #include iomanip #include iostream #include algorithm #define M 110 #define E。

●system

題目大意:給定一個字符串和一個字符串集合,問從集合中選出若干個串組成給定母串的不同方案數(shù). 題解:有些類似于背包問題.狀態(tài)很好表示,為:\(dp[i]\) 表示母串前 i 個字符的不同方案數(shù),因此,有狀態(tài)轉(zhuǎn)移方程為:\(dp[i]=\Sigma dp[j],s[j+1...i]=s_0,s_0\in set\) ,可以發(fā)現(xiàn)若枚舉 \(j i\) 作為決策集合的話,時間復(fù)雜度將是 \(O(n^2)\) 的.優(yōu)化:可以用 Trie 來直接進行匹配,具體操作如下:將每個集合中的串倒序插入 Trie。

●調(diào)度系統(tǒng)

題目大意:給你幾個數(shù),這些數(shù)里面只有0或1,你有兩種操作:1.把一段區(qū)域內(nèi)的所有數(shù)前后交換位置.2.把一段區(qū)域內(nèi)所有數(shù)取反.(區(qū)域可大可小,可以是所有數(shù)也 ? ? ? ? ? ? ? ? ? ? ? 可以只有一個數(shù)).兩個操作各有它的代價,你操作一次就要消耗一次代價,求把所有數(shù)都變成1所需要的最小代價. 輸入:第一行輸入n , ab, c :表示有n個數(shù),操作1代價b,操作2代價c: ? ? 第二行輸入n個數(shù),就是你要操作的數(shù)組. 輸出:一行,輸出最小代價. 題目分析: 1.如何運用操作1 :。

一.題目大意:沒看.反正就是求最小圓覆蓋. 思路:一個神奇的算法--隨機增量法.可以證明,這個算法可以在O(n)的時間復(fù)雜度內(nèi)求出最小圓覆蓋.雖然好像能卡掉的樣子,但是加上一句random_shuffle就卡不掉了. 具體的過程是這樣的: 在全局記錄一個圓,表示目前的最小圓覆蓋.從頭開始掃描.遇到第一個不在當(dāng)前最小圓覆蓋內(nèi)的點的時候: 將這個點與當(dāng)前最小圓覆蓋的圓心為直徑做一個圓,作為當(dāng)前的最小圓覆蓋.從頭開始掃描.遇到第一個不在當(dāng)前最小圓覆蓋的點的時候: 將剛才的兩個點和當(dāng)前點做三角形,將這個三角。

題目大意:平面內(nèi)有一些點,我們要通過一些方式來走遍這所有的點,要求一個點只能走一次,只能向左轉(zhuǎn)而不能向右轉(zhuǎn).求遍歷這些點的順序. 思路:數(shù)據(jù)范圍是可以怎么搞都0ms的(n=50,case=100),所以只要有思路就可以了. 只能左轉(zhuǎn),想想好像有點像凸包啊.但是這個題要遍歷所有的點,所以就把已經(jīng)走過的點刪掉,然后像凸包一樣的往前走,每次找一個沒走過的極角最小的點走,然后把它標(biāo)記上.最后都走完就全部遍歷完了. CODE: #include cmath #include。

樹結(jié)構(gòu)控件

二.題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuild it. The ruins form a closed path on an x-y plane, which has?n?endpoints. The endpoints locate on?(。

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路: 數(shù)學(xué)題,推公式.這種大量的多組輸入暴力解決是不可能的,一般是規(guī)律或者推公式. 根據(jù) 最大公約*最小公倍=x*y 推出如下解題公式 x*x-a*x+最大公約數(shù)*b=0 到了這里發(fā)現(xiàn)還多一個未知數(shù)最大公約(當(dāng)然這也是本題最難最關(guān)鍵的部分),其實可以取巧,充分利用給出的條件a,b和樣例2結(jié)果猜想驗證一下,可以很驚喜的發(fā)現(xiàn)gcd(a,b)=gcd(x,y)!程序可以完美解方程解決. 至于。

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6223 參考題解:https://blog.csdn.net/qq_40482495/article/details/78492841 注意優(yōu)先隊列自定義比較級的用法!! 1 #include bits/stdc++.h 2 using namespace std; 3 #define ll long long 4 #define ull unsigned long long 5 #define。

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6233 題意:一個樹上有m個人,每個人在某個節(jié)點上,每個時刻每個人可以和一個與他距離大于 1 的點進行交流,然后往交流的人的方向走一步,當(dāng)他一個人沒有可以交流的人時就不可以走了,問所有人都不走的期望時間是多少. 題解:假設(shè) t 時刻兩個距離最遠的人的距離為 x,則在 t + 1 時刻這兩個人距離為 x - 2,因為這兩個人在這一時刻走的方向是一定的,而在 t 時刻距離為 x - 1 的兩個人,因為題目。

●移動互聯(lián)網(wǎng)

1.題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6441 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descriptionpeople in USSS love math very much, and there is a famous math problem .give you two integers n,a,。

2.fun6868備用網(wǎng)址-fun6868備用網(wǎng)址題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6470 這道題目題解就扔了個矩陣快速冪啥都沒寫.....這題解是太看得懂我這個弱雞了. 既然是矩陣快速冪那么先扔個矩陣快速冪的學(xué)習(xí)鏈接:https://www.luogu.org/problemnew/show/P3390 廢話不說上圖.這個是斐波那契數(shù)列的矩陣的推導(dǎo). 既然有這種騷東西,肯定有其他的遞推式.然后就是我們JX大佬給的神圖,我研究半天才懂 有了這些工具,那么這道題目就可以解決了,繼續(xù)上我。

●分享互聯(lián)網(wǎng)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6534 Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 160????Accepted Submission(s): 52 Problem Description Chika gives y。

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6606 考慮二分答案,我們二分一個值\(x\),那么要怎么來驗證這個答案是否可行,考慮dp求解,設(shè)\(dp[i]\)為前i個在答案為\(x\)的情況下劃分最最多組數(shù),那么若\(dp[n] \geq k\) 則這個x可行, 很顯然可以看出\(x\)是單調(diào)的,所以二分. \[dp[i] = max(dp[j]) + 1 (sum[i] - sum[j-1] \leq x)\] 如果直接采用暴力枚舉的話復(fù)雜。

●page

1.題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6629 題意求字符串的每個后綴與原串的最長公共前綴之和. 比賽時搞東搞西的,還搞了個后綴數(shù)組...隊友一說擴展kmp我都自閉了,這不就是擴展kmp的第一步,求原串的每個后綴與原串的最長公共前綴嘛. 需要注意的就是題目準(zhǔn)確問的是按照文中所給的代碼執(zhí)行需要判斷幾次,如果最長公共前綴等于該后綴的長度,則會判斷Next[i]次(Next[i]為以i為開始的后綴與原串的最長公共前綴).如果不等,則會判斷Next。。

2.fun6868備用網(wǎng)址-fun6868備用網(wǎng)址題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6667 思路:求個sum總和,另外再設(shè)個變量s=sum: for循環(huán)遍歷過去 第i個的時候 他可以喝h=min(a[i],sum-b[i])杯奶茶 , 每次用s減去喝掉的 當(dāng)s0的時候代表沒有足夠的可以喝了?h就賦值為剩下的奶茶數(shù)量 ans每次累加h的值 #includebits/stdc++.h using namespace std; #define ll long long ll。

時間： 2019-01-13

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的c语言6大设计原则 控制反转,fun6868备用网址-fun6868备用网址的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。