哭泣天使
時間限制：1000 ms | 記憶體限制：65535 kb
難度：5
描述
doctor who乘著tardis帶著amy來到了乙個星球，一開tadis大門，發現這個星球上有個壯觀的石像群，全是一些天使石像，有的石像在哭泣，有的石像像在微笑，共有m行n列，doctor用「音速起子」掃瞄了一下整個石像群，得到了每行天使中在哭泣的天使的個數。當他與amy在這裡行走了一段時間之後，doctor忽然想起了什麼，懷疑這些石像是不是傳說中的一種黑暗生物——「哭泣天使」——一種看似石像，卻會在人不看它的時候移動，會強制把人送回某個過去的時間點，並藉此汲取時間能量的生物。doctor可不想自己和amy迷失在乙個未知的時間點裡，於是doctor立刻用「音速起子」又掃瞄了整個石像群，想再看看每行的在哭泣的天使個數與剛才是否相符，但是，越急就越容易出錯，他一不小心掃瞄錯了，掃瞄出了每列中哭泣的天使的個數。現在，由於音速起子的能量不足了，他不能夠再次掃瞄，他想根據已有的資料判斷出是否有天使改變了自己的表情，從哭泣變成不哭泣或者從不哭泣變成哭泣了。
輸入
第一行是乙個整數t，表示共有t組測試資料(t<=50)
每組測試資料第一行是兩個整數m,n(0
輸出
如果能根據已有資訊判斷出必然有石像改變了表情，則輸出terrible
如果根據已有資訊無法確定石像發生了改變，則輸出not sure (有時，你確定兩次掃瞄時狀態相同，但由於不確定之間是否發生過改變，故也輸出not sure)
樣例輸入
22 3
1 11 1 0
3 30 1 2
3 0 0
樣例輸出
not sure
terrible
**
[張云聰]原創
上傳者
張云聰解題：最大流，居然卡dinic，把源點匯點反轉，建立逆圖，果斷ac了。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includeview code11 #include
12 #include 13
#define ll long long
14#define pii pair15
#define inf 0x3f3f3f3f
16using
namespace
std;
17const
int maxn = 810;18
struct
arc
25};
26 arc e[maxn*maxn];
27int
head[maxn],d[maxn],cur[maxn];
28int
tot,n,m,s,t;
29void add(int u,int v,int
flow)
35bool
bfs() 48}
49}50return d[s] > -1;51
}52int dfs(int u,int
low) 63}
64if(!tmp) d[u] = -1;65
return
tmp;66}
67int dinic(int
sum)
74return
ans;75}
76int
main()
90for(int i = 1; i <= m; ++i)
95 printf("
%s\n
",sum == sum2&&dinic(sum) == sum?"
not sure
":"terrible");
96}97return0;
98 }
nyist 組隊賽（三）
本次比賽是浙江省賽的題，做了5 道題感覺水平有點次啊，讓我感到差距太大，自己需要學的知識好有很多 比賽前10分鐘我來晚了隊友等著我讀題，當我來的時候，當時別人已經把a題給a出來了，a題就是乙個大水題，1分鐘讀題 2分鐘 接著就是c題2分鐘讀題 n分鐘思考 2分鐘 n 20 也是乙個水題，接著g題，模...
nyist 組隊賽（四）
本次已是第四次組隊賽了，感覺狀態不太好，隊友之間配合的不是那麼默契，a，b,c，g,f,h題都是比較水的題目，不過在做題的過程中 總是讓人感覺出乎意外，第一題即wa了一次，緊接著第二題wa了3次，英文水平還是太差啊，需惡補一下，就因為前兩題的判斷失誤，導致f題這麼水 的題，都不敢輕易地寫 比人家慢了...
nyist 小光棍數
描述 最近topcoder的xd遇到了乙個難題，倘若乙個數的三次方的後三位是111，他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111，現在他想知道第m m 10000000000 個小光棍數是多少？輸入 有多組測試資料。第一行乙個整數n，表示有n組測試...