1101 - 萌萌噠的第六題
time limit：2s
memory limit：128mbyte
submissions：306solved：104
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
7rbgbrgb1 33 75 75 34rgrg1 3
sample output
yesno
一開始狂wa啊，wa到懷疑人生，後來看了題解才知道他要判斷兩對角線是否相交……
懵逼……
#include #include #include #include #include #include using namespace std;
#define ll long long
const int maxn = 1e3 + 6;
char s[maxn];
bool key = false;
int n;
struct node
;vectorp;
int main()
//判斷相交
for (int i = 0; i < p.size()&&key; i++)
}} if (key)
puts("yes");
else
puts("no");
} return 0;
}
玲瓏杯 1099萌萌噠的第四題
給乙個數x，定義乙個函式f x 的結果是x的各位數字的平方和，若經過無數次遞迴操作之後若結果為1，也就是f f f f x 1，那麼這個數被認為是乙個特別的數。給出乙個數x請問這個數是否特別。input 包含多組測試資料 20 每組資料一行乙個整數x 1 x 1000000000 output 每組...
玲瓏OJ 1097 萌萌噠的第二題 LIS
1097 萌萌噠的第二題 time limit 5s memory limit 128mbyte submissions 610solved 155 description 一條東西走向的河兩邊有都排著工廠，北邊有n間工廠a提供原材料，南邊有n間工廠b進行生產。現在需要在工廠a和工廠b之間建運輸橋以...
玲瓏OJ 1100 萌萌噠的第五題 dp
1100 萌萌噠的第五題 time limit 10s memory limit 128mbyte submissions 322solved 67 description 給出乙個長度為m的字串，請問有多少個長度為n的字串不存在子串等於給出的字串。為了簡化問題，我們規定所有字串只包含小寫英文本母。...