原创 2017年icpc西安區域賽G題
題意：就是給你一些區間，每次有q個詢問，每次詢問一個區間的所有子區間的抑或和，數據範圍都是100000。 思路：首先求一下抑或和前綴，然後你會發現對於一個區間的最後結果就是區間選兩個位置的數抑或在一起，考慮拆位，抑或就是這一爲的數字不同的
2020-06-16 12:59:12
原创 2018年icpc瀋陽賽區C題
簡單的計數題，題意是讓你對一個1到n的一個排列執行k次插入排序，排完序以後要滿足最長上升遞增子序列的長度至少爲n-1，問這樣的排列由多少種。做的時候是這樣做的，首先考慮前k個正好是前k個，然後後面的最長上升子序列大於等於n-k-1的排列的
2020-06-16 12:59:12
原创 並查集好題
給你一個n*n的矩陣，每個格子的數代表給格子的海拔，求下一之後的積水是多少。(n<=1000) 思路:思路還是很巧妙的，維護並查集，排序以後從小到大枚舉高度，然後看四周有沒有之前已經訪問過的或者已經flow的，就算是已經漏水的，漏水的話，
2020-06-16 12:59:12
原创 單片機課程設計對小燈操作
代碼很簡單，具體看代碼 /************************************************************************************** * 獨
2020-06-16 12:59:12
原创 簡單dp(免費餡餅)
免費餡餅 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49797
2020-06-16 12:59:12
原创 2017多校第七場02（思維題目）
Build a tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s)
2020-06-16 12:59:12
原创 2019年ccpc秦皇島賽區（I題）
題意就是題目裏面給你了一些字母，然後每個字母是由三個字符代表的，這三個字符的順序是無序，然後現在給你一個字符串，問可以構成這個字符串的最短子串是多長，實測AC。 類似暴力的dp，自己的dp水平還是不行。代碼能力也有待提高。 #inclu
2020-06-16 12:59:12
原创 java練習多組輸入
1086: ASCII碼排序（多實例測試） 時間限制: 1 Sec 內存限制: 128 MB 提交: 49288 解決: 6360 [提交] [狀態] [討論版] [命題人:admin] 題目描述 輸入三個字符後，按各字符的ASCII
2020-06-16 12:59:12
原创 vscode C/C++配置
廢話不多說，直接放上鍊接，這個鏈接寫的挺好的。 https://www.zhihu.com/question/30315894 需要注意的是，如果你發現你的c++11不能使用的話，那你可能需要更換gcc了，你更換完gcc發現還是不行，那麼
2020-04-05 00:47:14
原创 kruskal好題
題意是給你一個01矩陣，1代表陸地，0代表水域，現在要建立不相交的橋來把這些路徑連在一起，填補一個0的格子的花費是1，問最少的花費是多少。 思路：把所有的1的座標全部加入隊列，然後開始bfs,中間標記水距離那個陸地的距離最短，當水遇到陸地
2020-02-23 07:05:43
原创 lucas定理求大數組合數取模
Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-02-23 07:05:43
原创 折半
#include<bits/stdc++.h> using namespace std; const int maxn=1000010; long long a[10010]; typedef pair<int,int> p; map<l
2020-02-23 07:05:43
原创 樹上倍增
題目描述 A 國有 nn 座城市，編號從 11 到 nn，城市之間有 mm 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。 現在有 qq 輛貨車在運輸貨物， 司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。 輸入格式
2020-02-23 07:05:43
原创 拷貝構造函數和移動構造函數
先上代碼： #include<bits/stdc++.h> using namespace std; class node { public : node(int x):a(new int[x]),a_size(x) {
2020-02-23 07:05:43
原创 2019年河南省省賽E題(樹形dp)
題意：就是給你一棵聯通的樹，一共n個節點，每個節點的編號也代表該節點的海拔，現在需要你在這顆樹上找到一個起點，一個終點，滿足先上升後下降的性質，起點或終點不同即爲不同的路徑，問滿足條件的路徑條數由多少條。 思路：直觀的考慮就是先求每個節點
2019-10-26 04:03:49