原创 HDU 3126 Nova [2009 Asia Wuhan Regional Contest Online]
題目大意 有n個巫妖，m個精靈，k棵樹，他們都有自己的座標表示自己的位置。巫妖有攻擊範圍和冷卻時間，樹有覆蓋範圍。 如果某個巫妖攻擊精靈的路線（他倆之間的連線）經過樹的覆蓋範圍，表示精靈被樹擋住巫妖攻擊不到。求巫妖殺死所有精靈的時間，若無
2020-02-24 11:14:45
原创 Codeforces Beta Round #2 C. Commentator problem
模擬退火果然是一個很高端的東西，思路神馬的完全搞不懂啊~ 題目大意： 給出三個圓，求一點到這三個圓的兩切線的夾角相等。 解題思路： 對於這個題來說還是有多種思路的 ，不過都搞不明白~~ /害羞臉 用模擬退火來解也是一件賭人品
2020-02-24 11:14:45
1
原创 Codeforces Beta Round #2 A. Winner
果然水到家了，自從回來開始連一道CF的A都做不出來，交了10次WA也是醉了。 題目大意： 給出n個操作，每個操作是某個名字加多少分。求最後誰是第一名。 第一名的定義是：獲得分數最高。如果有多個分數最高，誰最先達到這個分數的就是誰。 每個
2020-02-24 11:14:45
原创 Codeforces Beta Round #6 (Div. 2 Only) A. Triangle
題目大意 給出四條邊，問是否可以取三條邊組成一個三角形，如果不行的話可否組成一個退化的三角形（兩邊之和等於第三邊） 解題思路 水題，啥都不說枚舉即可。 題目代碼 #include <set> #include <map> #include
2018-09-05 02:53:43
原创 Codeforces Beta Round #5 B. Center Alignment
又是模擬，就當練手吧。 題目大意： 給出一段文本，輸出居中顯示的樣子。當左右空白數量不能平均時，上一個靠左，下一個靠右。 解題思路：見代碼~~ 下面是代碼： #include <set> #include <map> #inclu
2018-09-05 02:53:43
原创 Facebook Hacker Cup 2015 Round 1 Winning at Sports (附帶測試數據)
題目描述： Winning at Sports25 points In the game of
2018-09-05 02:53:43
原创 Facebook Hacker Cup 2015 Round 1 Homework（附帶測試數據）
題目描述： Homework10 points Your first-grade ma
2018-09-05 02:53:43
原创 Codeforces Beta Round #4 (Div. 2 Only) D. Mysterious Present
最長上升子序列，這種水題還是一眼就能看出來的。 題目大意： 主人公想在一張w*h的明信片外套信封。他有n個信封，每個信封的長寬給出，問最多能套多少層。給出從小到大的順序。 解題思路： 最長上升子序列，只不過是記憶路徑。 下面是代
2018-09-05 02:53:43
1
原创 Codeforces Beta Round #7 A. Kalevitch and Chess
題目大意 給出一個8*8的矩陣包含黑白色塊，問最少操作幾次可以恢復白色。 解題思路 水題，記錄下行和列黑塊的個數，進行操作即可。 題目代碼 #include <set> #include <map> #include <queue> #i
2018-09-05 02:53:43
1
原创 Codeforces Beta Round #5 D. Follow Traffic Rules
這個題是個高中的物理公式，只要細節處理好就能過（現在最怕的就是細節啊）~~ 題目大意： 城市A、B之間有一條路，長度爲l，在距離A城市d的位置放置了限速標誌，意味着到那個點的時候速度必須不大於限制速度。現有一車在城市A出發，車的加
2018-09-05 02:53:43
原创 Codeforces Beta Round #5 C. Longest Regular Bracket Sequence
經過了一個多月的時間，今天終於可以回到正軌了，繼續開始刷CF。 題目大意： 給出一個只有括號的字符串，求最長“匹配”子串的長度和數量。 解題思路： 設置數組記錄匹配括號段的開頭。 下面是代碼：#include <set> #incl
2018-09-05 02:53:43
原创 Codeforces Beta Round #6 (Div. 2 Only) E. Exposition
題目大意 給出一個正整數序列包含n 個數的。要求找到一類區間，使得區間內的最大數和最小數之間的差不超過k 。輸出區間的最長長度，這樣長度的區間有幾個，並分別輸出各個區間的左右邊界。 解題思路 對序列構造線段樹，查詢區間的最大值和最小值。遍
2018-09-05 02:53:43
原创 Facebook Hacker Cup 2015 Round 1 Autocomplete (附帶測試數據)
題目描述： Autocomplete25 points Since you crave sta
2018-09-05 02:53:43
原创 Codeforces Beta Round #3 C. Tic-tac-toe
井字棋 ，這個模擬也是醉了 題目大意： 給出一個井字棋棋局，判斷他是不是合法的。若合法且出現某人贏是誰贏了，沒出現某人贏是下一步該誰下，還是平局。 解題思路： 分類討論，就是模擬啊 噁心死~~ 下面是（又臭又長的）代碼：
2018-09-05 02:53:42
原创 Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Chocolate
題目大意 有些長度不同的巧克力棒排成一行，A從左往右吃，B從右往左吃。兩人吃的速度相同，不允許暫停，不允許手中的還沒吃完就吃下一個，當兩個人手中的同時吃完並且下一個要吃的是相同的一個時這個巧克力棒歸A吃。問他們最終都吃了幾個。 解題思路
2018-09-05 02:53:42