弱校聯盟10 3

problem a。 best matched pair

找出最大的每一位遞增1的一對乘積，$n^2$列舉

#includeusing

namespace
std;
int n,a[2000],ans=-1
;bool ck(int
a)    
return1;
}int
main()

problem b。 help the princess!

公主能否逃到出口且不被士兵們趕上。

從出口bfs，如果出口離公主比離任意乙個士兵近，則可以逃出。

#include#define n 205

using
namespace
std;
intn,m;
char
mp[n][n];
int dx[6]=;
int dy[6]=;
int sod=-1
,pri;
intvis[n][n];
struct nodeq[50000
];void
bfs();
if(p.x>=0 && p.x=0 && p.y}}}
}int
main(),vis[i][j]=1
;        }
}bfs();
if(sod!=-1 && sod<=pri)puts("no"
);    
else puts("
yes"
);}

problem d。 parentheses

問你需要交換t次即可匹配正確的長度最小、字典序最小的括號序列。

n對括號最多需要1+2+..+n次交換，當它是)))..(((的形式時，)))(((需要6次，然後把中間兩個交換一下，))()((就還需要5次，再交換一次靠近左邊的)(，變成了)())((就需要4次，而3次，只要2對括號。

t次交換，先找出需要多少對括號，然後先給它)))...(((的形式，然後交換s-（p-t）（比如5次交換，就是3-（6-5）=2）和s.

#include#define n 1000000

using
namespace
std;
intt,s,p;
char
a[n];
intmain()

Parentheses（弱校聯盟十一專場）字典序

question 題目詳情 d題 題目大意 稱為平衡的，平衡裡面巢狀平衡也是平衡的，現在給你乙個數，要求你輸出乙個最短字串經過移動這麼多步就可以達到平衡狀態 而且這個字串的字典序最小，規定 的字典序小於 解題思路 經過我們一番推導會發現找到一些狀態，例如 1 3 6 10 以此類推，找到這些狀態，就...

弱校聯盟 10 7 G （poj3737）

應該是有公式的，本弱不會，用的三分法。這是個單峰函式，體積先隨著半徑的增長而變大，然後變小。此 在poj上選擇用c 提交，不要用g include include using namespace std const double eps 1e 8 define pi acos 1.0 double ...

弱校聯盟con 7 失戀得小T（字尾陣列）

小 t 最近失戀了，開始懷疑人生和愛情，他想知道在這世界中去偽存真後還剩多少。小 t 在網上拿到了代表大千世界的長字串，刪掉了所有換行空格和標點符號，只剩下了小寫字母。現在字串中有好多重複的子串，相同子串裡只有乙個是 real 的。為了讓小 t 走出失戀，你一定要告訴他這個世界上 real 的東西有...