原创 swjtu2382(Paint Box)
題目鏈接:http://swjtuoj.cn/problem/2382/ 容斥原理。首先,用k種顏色的方案爲c(k,k)*(k)*(k-1)^(n-1),從k種顏色方案中減去用k-1種顏色方案c(k,k-1)*(k-1)*(k-2)^(
原创 最長不XX子序列
#include <iostream> #include <cstdio> using namespace std; int a[200020]; int g[200020]; int k; void Find(int i) //最
原创 ecnu3260(袋鼠媽媽找孩子)
題目鏈接:http://acm.ecnu.edu.cn/problem/3260/ 仍然是搜索,暴力,每嘗試一個方向,就把另外的幾個方向全部堵死(造牆),如果搜到終點時步數大於等於k,則停止一切搜索,輸出地圖。 嘗試四個方向的時候不知道具
原创 記住密碼、自動登錄、顯示密碼
記住密碼和自動登錄 利用SharedPreferences可以實現記住密碼和自動登錄的功能。 在onCreate方法中添加以下代碼: //記住密碼和自動登錄 rememberPwd.setChecked(false); autoLogin
原创 HDU3555
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 與HDU2089(不要62)相比,這道題是 “ 要49 ” ,比 “不要62” 的 dp[len][pre] 數組多了一個維度:dp
原创 HDU2795
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 信息最多200000條,所以高度也不會超過200000,以高度爲下標建立線段樹(1 到 n ),初始值全都是w,保留最大值,每次取最大
原创 POJ2528
題目鏈接:http://poj.org/problem?id=2528 區間增減模板題,不論是update還是query中都要進行下放標記。 #include <iostream> #include <cstdio> #define ls
原创 HDU1542
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 矩形面積並 對於浮點數的離散化,真心看不懂啊…… #include <cstdio> #include <cstring> #incl
原创 Android註解式綁定控件
一般的綁定 headPicture = (ImageView)findViewById(R.id.UserHeadPicture); 註解式綁定 1) 導butterknife.BindView包:http://jingyan.
原创 ViewFlipper
ViewFlipper 1.手勢註冊 在res文件夾下新建anim文件件,存放left_in.xml、left_out.xml、right_in.xml、right_out.xml四個文件。 left_in.xml文件內容: <?xml
原创 POJ1324(Astar)
題目鏈接:http://poj.org/problem?id=1324 狀態記錄:只記錄頭的位置,其他的部分只要從頭部開始沿着連續的方向走就好了,所以只要記錄身體與前一段的方向即可。 單純的BFS也能做,這裏作爲練習用A*。 先貼A*模板
原创 Android保存String到文件和從文件中讀取String
保存inputText到默認文件“data/data/com.example.項目名/files/data”中(路徑是默認的) private void save(String inputText){ FileOutpu
原创 HDU3709
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3709 ull dfs(int len, int piovt, int sum, bool limit),目前處理到第len位,第piovt
原创 swjtu2383(Music Problem)
題目鏈接:http://swjtuoj.cn/problem/2383/ 當n大於3600時,一定可以,證明:當(presum[i]-presum[j])%3600 == 0時,成立,根據抽屜原理,當n > 3600時,一定有pres
原创 POJ3252
題目鏈接:http://poj.org/problem?id=3252 2進制的數位dp。 int dfs(int len, int num0, int num1, bool start, bool limit),已經處理到第len位,之