原创 串的計數--動態規劃和高精度
http://www.rqnoj.cn/Problem_38.html 題目:串的記數 問題編號:38 題目描述 一個長度爲3N字符串滿足:由N個A,N個B,N個C組成,對於它的任意前綴,滿足A的個數>=B的個數>=C的個數。
原创 Ski Lift--動態規劃,類似青蛙過河,沒有狀態壓縮
http://www.rqnoj.cn/Problem_42.html 題目:Ski Lift 問題編號:42 題目描述 建造滑雪場的升降軌道。起點和終點的高度已知,x座標分割成若干份,間隔爲1,每一點都給出支架的高度。要選擇
原创 過河卒-動態規劃+高精度
http://www.rqnoj.cn/Problem_69.html 題目:過河卒 問題編號:69 題目描述 如圖,A 點有一個過河卒,需要走到目標 B 點。卒行走規則:可以向下、或者向右。同時在棋盤上的任一點有一個
原创 wxpython基本控件
1、wxpython基本控件 http://blog.csdn.net/karldoenitz/article/details/11531323 一、靜態文本控件 wx.StaticText(parent, id, label
原创 python 文件和文件夾操作
http://blog.csdn.net/hk_jh/article/details/8973116 ---------------------------- 有關文件夾與文件的查找,刪除等功能 在 os 模塊中實現。使用時需先導入
原创 展演隊形--動態規劃
http://www.rqnoj.cn/Problem_73.html 題目:展演隊型 問題編號:73 題目描述 學校要每個班出一個表演項目,但是爲了讓隊伍裏的同學都露一下臉所以老師要求前一排的人必須比後一排的人少爲了好看也不能
原创 未出現的子串--動態規劃
http://www.rqnoj.cn/Problem_90.html 題目:未出現的子串 問題編號:90 題目描述 [說明]此題中的子數字串,數字並不一定連續出現在母數字串中.比如我們定義1 3 是串1 5 3 的一個子串,但
原创 Python利用pymssql訪問mysql數據庫
#coding=utf8 #!/usr/bin/env python #------------------------------------------------------------------------------- # N
原创 找啊找啊找GF --動態規劃--類似採藥
http://www.rqnoj.cn/Problem_57.html 題目:找啊找啊找GF 問題編號:57 題目描述 題目背景 "找啊找啊找GF,找到一個好GF,吃頓飯啊拉拉手,你是我的好GF.再見." "誒,別再見啊..."
原创 python生成exe文件報no module _mssql錯誤
利用Pyintaller +python2.7 打包生成Exe 命令: python pyinstaller路徑\pyinstaller.py -w --onefile等參數 要打包文件.py 在import pymssql之後,怎麼都
原创 免費午餐--最長下降子序列
http://www.rqnoj.cn/Problem_167.html 一、思路 x1,x2...xn 其中的xi,xi+1...xj 爲最長下降子序列 那麼x1...xj+1的最長下降子序列 和xi,xi+1一樣 f[i] 記錄
原创 愚蠢的礦工--樹形動態規劃
http://www.rqnoj.cn/Problem_30.html 一、思路 題目是多叉樹,原本想 0 0 0 3 =0 1 2 =0 2 1 = 0 3 1 但是要列舉的情況太多,就採
原创 合唱隊形---最長上升子序列變形
http://www.rqnoj.cn/Problem_26.html 一、思路 感覺自己好笨 雖然知道是求兩次最長上升子序列,一邊上升,一邊下降 我愣是理解成了,寫兩個,都是順序來,一個是求順序的最長上升 一個是順序的最長下降 怎麼調
原创 又上鎖妖塔--動態規劃
http://www.rqnoj.cn/Problem_82.html 一、思路 最後跳至塔頂有三種可能 1、從 i-1 直接跳至 2、從i-2 直接跳至 3、從i-1 爬至 那在i-1,i-2能不能爬 所以定義f(i, 0) f(i
原创 採藥--動態規劃
http://www.rqnoj.cn/Problem_15.html總結:1、寫的很順利,很快就寫好了,成功ac,嘗試加些註釋結果加的亂七八糟2、調試問題1,提交的時候int max[101][1001]; 如果定義成全局變量就會報錯,