台部落yuanxinyu402

題目描述分析：經典貪心題，跟田忌賽馬沒什麼區別。 1. 以最小的代價儘量多的贏 2. 儘量多的平局 3. 剩下的註定要輸了。 #include<cstdio> #include<cstring> #include<a

2020-02-23 15:45:30

題目描述分析：題目中的邊是無向邊，因爲兩個人在一起總有一個會不開心。因爲關係不確定，所以這是個森林。因爲邊數=點數，所以每個連通塊可能是樹，也可能是隻有一個環的基環樹(基環樹就是一棵樹但多了且只多了一條返祖邊(僅出現一個

2020-02-23 15:45:20

題目描述表示看錯題目的一小部分，wa了兩個小時！！！題目大意：有 n 個操作，每次要麼插入一條線段，要麼刪除一條已存在的線段，其中第 i 次插入的線段的長度爲 i。對於每次插入，輸出當前插入的線段能完整覆蓋多少條線段

2020-02-23 15:45:20

題目描述分析： dp[i][j][p][q]表示前i個boy，j個girl，男孩數量-女孩數量的最大值爲p，女孩數量-男孩數量的最大值爲q。因爲可能沒有女孩或者男孩，p，q可能爲負數，就用0表示(p，q是最大值，p，q爲負的情況

2020-02-23 15:45:20

生氣的奶牛題目描述在數軸x上擺放有n（2<=n<=50000）捆乾草堆,沒有任何兩堆在同樣的位置，所有的位置均爲整數。你可以用彈弓射擊射擊數軸上的任意地點。如果你用彈弓以R的力度射擊x處，那麼該處會發生爆炸，爆炸的範圍是以

2020-02-23 15:45:20

【問題描述】給出一棵N個節點的樹，每個節點上有一個正整數權值。給定K。每條路徑都有某個確定的第K大的節點權值，如果路徑上點數比K小則規定第K大權值爲0。現在有一個問題是，在這棵樹裏總共O(N^2)條路徑，他們所有的第K大節點權值中

2018-08-23 08:43:19

題目描述分析：從左邊走到右邊，再從右邊走到左邊，不重複經過點，求最短路。 <=>從左邊有兩個人一起向右邊走，不重複經過點，求最短路。 dp[x][y] : 第一個人在x，第二個人在y點，[1,max(x,y)]的點一定已經走過的最

2018-08-23 08:43:16

時限：1s 內存：64MB 題目描述首先給你一個包含個整數的數列，你需要處理以下兩種操作： 1.對區間內的每個數，乘上或者除以一個整數 2.輸出區間內每個數的乘積對某個特定模數取模的值輸入格式輸入文件的第一行有兩個整數和

2018-08-23 08:43:16

題目描述題目大意：某人要對拳皇的人物做一個排序。輸入一個N，接下來N行每行兩個字符串A B，表示A比B厲害。要求一共有多少種不同的拓撲排序方法。若不能完成排序輸出0。分析： dp[S] （S表示點是否被取出的狀態）：得到S狀態的方案

2018-08-23 08:43:16

題目描述分析： (1).一道動態樹分治的裸題。 (2).神奇的線段樹搞法 Solution： (1).將樹型結構轉換成歐拉序列，成爲線性結構。對於每個點u，擁有in[u]和out[u]的起始和終止位置，若將in[u]看作左括號”(“，

2018-08-23 08:43:16

【問題描述】最近大大很happy，她製作了一些小旗，小旗都排成一列。現在她有四種顏色，分別爲R,B,W,Y。突發奇想的大大決定出個問題考考你。她想知道，n面小旗染色有多少種不同的方案數。這樣太簡單了，答案不就是4^n麼。於是她

2018-08-23 08:43:16

題目描述題目大意：一個機器人想越獄，監獄是一個N*M的網格。每走一格，耗費1個單位的電量。他只能帶一定電量的電池， ‘F’表示起點， ‘S’表示道路可行， ‘D’表示不能經過的地點。 ‘G’表示充電器，只可充電一次，但是可以經過很多次

2018-08-23 08:43:16

題目描述](http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19214) 分析：因爲每種都有無窮多個，所以可以將每個立方體拆成三個正方形，且每種立方體只拆一次。

2018-08-23 08:43:16

時限：1s 內存：64MB 題目描述 Bob發現字節大地上有個城市形成了一個樹形結構。作爲一個旅遊愛好者，Bob想要在個城市之間穿梭。經過調查，Bob知道了每條路的花費。由於時間對他來說很寶貴，他希望字節大地的國王能夠修建一條新路來節

2018-08-23 08:43:15

題目描述題目大意： N個動物圍成一個環，有K個小朋友，每個小朋友可以看到五個連續的動物，每個小朋友都有自己喜歡或討厭的動物，當有一個自己討厭的動物被移走或能看到一個自己喜歡的動物時，這個小朋友就會高興。求最優的移走動物的方案，使得最多的

2018-08-23 08:43:15