1101 - 萌萌噠的第六題
time limit：2s
memory limit：128mbyte
submissions：286solved：95
description
乙個凸多邊形的每個角都是rgb三種顏色的其中一種，保證相鄰的兩個點顏色都不一樣，請問是否能用多條不相交的對角線把多邊形切成多個三角形，使得每個三角形的三個角顏色都不一樣。
上述問題對於你來說可能比較簡單，但是出題人遇到乙個難題，他不會寫special judge。也就是說當你把輸出給出來，他不知道怎麼判斷是否正確，現在給出輸入和輸出，請你判斷這個輸出是否正確。
input
包含多組資料(<=15)，其中每組資料： 第一行乙個整數表示多邊形的頂點數n(4 <= n <= 1000), 接下來一行乙個長度為n的只包含rgb三種字元的字串，表示多邊形每個點的顏色，相鄰的字元在多邊形上相信，第一和最後乙個字元相鄰 接下來n－3行，每行兩個整數a, b(1 <= a, b <= n)表示這兩個編號的點鏈結一條對角線，保證這兩個點在多邊形上不相鄰。（注意：a不等於b，沒有重邊，即沒有兩對a b一樣。）
output
每組資料輸出一行，"yes"表示這個答案正確，"no"表示這個答案錯誤。
sample input 7
rbgbrgb
1 3
3 7
5 7
5 3
4
rgrg
1 3
sample output
yesno
因為n-3條邊，直接判斷邊連線的兩個點的顏色是否相同就可以了，還需要判斷邊是否交叉
#includeusing namespace std;
struct q
a[1000+10];
int n;
int main()
for(int i=0;i
F Spy string（思維，暴力）
題意 給你n個長度為m的字串，要求你找出乙個字串，這個字串需要滿足與這n個字串的差別 字元不同 數最大為1，如果找不到則輸出 1。思路 既然我們要找到乙個字串，和每乙個字串的差別都小於等於1，那麼我們直接拿第乙個字串，對於每一位，從a到z列舉，如果列舉完了所有位，還找不到，那就找不到符合條件的串，因...
L Ray in the tube 思維 暴力
思路 思維 暴力。記 a b a,ba,b的橫座標距離為xxx。1.當x xx為奇數時，顯然x 1 x 1x 1包含所有奇數的情況。2.當x xx為偶數時，因為任何偶數質因數分解都可分解為 2k1 p2k 2 pm km 2 times p 2 dots p m 2k1 p 2k2 pm km 所以...
計算幾何你瞎暴力 玲瓏oj C語言
problem description 今天h考完了期末考試,他在教學樓裡閒逛,他看著教學樓裡一間間的教室,於是開始思考 如果從乙個座標為 x1,y1,z1 的教室走到 x2,y2,z2 的距離為 x1 x2 y1 y2 z1 z2 那麼有多少對教室之間的距離是不超過r的呢?input 第一行是乙個...