UVA 10716 Evil Straw Warts Live 回文數 貪心
題意:給出一串字符串,每次交換相鄰的兩個字符,求到達回文串的最少交換次數。 每次找最外面的兩個字母,如果相同就向內縮進判斷,如果不同,就找到裡面能夠讓兩邊
Regional 2011, Asia - Kuala Lumpur 解題報告
#include <iostream> #include <algorithm> #include <cstring>
[LeetCode]Populating Next Right Pointers in Each Node II
** * Definition for binary tree with next pointer. * struct TreeLinkNode
HDU 3829 Cat VS Dog ( 最大獨立集 = 頂點數 - 最大匹配數)
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
HDU 4465 - Candy(概率與數學優化)
2012成都Regional的B題,花了一個小時推出了式子,但是搞了好久發現都控制不了精度,後來突然想到組合數可以用log優化,改了之後就AC了 &nbs
hdu 3658 How many words
思路: 遞推+矩陣快速冪 分析: 1 題目的意思是在52個英文字母裡面選擇m個字母組成一個字符串,滿足以下兩個條件。第一是相鄰的兩個字符的ASCLL碼的絕
ural 1869. New Year Cruise
描述:從Vladivostok站Moscow站共有n個站台,Vladivostok記為1,Moscow記為n,火車來回往返。現在給出從車站i到車站j和j到