question：題目詳情（d題）(
題目大意：「（）」稱為平衡的，平衡裡面巢狀平衡也是平衡的，現在給你乙個數，要求你輸出乙個最短字串經過移動這麼多步就可以達到平衡狀態（而且這個字串的字典序最小，規定『（』的字典序小於『）』）
解題思路：經過我們一番推導會發現找到一些狀態，例如:1->」)(「; 3->」))((」 ; 6->」)))(((」 ;10->」))))((((」 ;以此類推，找到這些狀態，就可推出其他數字對應的狀態，因為要字典序最小，所以我們盡可能的吧乙個『（』往前移動例如5->」))()((」 ; 4->」)())((」 但絕不可能3->」()))((」 因為我們保證最短3->」))((」 所以先打出一張表，然後找到這個數在表中的位置,詳情見**
#include
#include
#include
#include
#include
using
namespace
std;
const
int inf=0x3f3f3f3f;
typedef
long
long ll;
ll f[50005];
int main()
for(int i=1;icout
<<"(";
return
0;}
弱校聯盟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 pr...
弱校聯盟 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 的東西有...