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