原创 師大培訓前第二次測試
寫在前面：最長上升子序列，一個模型居然錯掉了，本題數據較大需要離散，沒有對數據範圍引起重視，小於等於邊界沒有判定清楚，細節不到位只有70分;第二題是dfs序的應用，之前沒聽懂。。。：現在補上：摘自：dfs序DFS序 參考許昊然《數據結構漫
2020-06-21 20:56:54
原创 SDFZ夏令營考試（-）
考試代碼 ##Bfs #include<cstdio> #include<iostream> using namespace std; int q[100005]; bool isok[100005]; int n,ans
2020-06-21 20:56:54
原创 模擬6月7日
題目描述jyx和cyy打賭，比誰24點算得快，算得慢的那個人請客。24點的規則是這樣的：給定4個1..9的整數，用括號改變運算順序，通過加、減、乘、除中的一系列運算，得到整數24。注意所有中間結果必須是整數(例如(2*2)/4是允許的，而
2020-06-21 20:56:54
1
原创 二維數狀數組
二維樹狀數組，顧明思義，其實就是樹狀數組的二維形式。 主要運用: 1.單點更新 2.子矩陣求和 其中getSum求的是矩陣從(1,1)到(x,y)這個矩陣的和，如果我們需要求某個子矩陣的和,那麼 res=getSum(x2,y2)+get
2020-06-21 20:56:54
原创 NOIP「2018」
第一週： 考試一： 轉變思想 （1）- 動態規劃專題。從一開始沒頭緒，到後來慢慢能做對一些簡單的dp。： 70 （2）- 從不會暴力，到首先打暴力，寫複雜度不優的算法然後想優化。 ：0 考試二： （1）-
2020-06-10 08:51:06
原创 stl set使用模板
明明的隨機數描述明明想在學校中請一些同學一起做一項問卷調查，爲了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤100），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應着不同的學生的學號。然後再把這些
2020-02-24 05:50:19
原创 STL模板庫及應用
C++中substr函數的用法#include<string>#include<iostream>using namespace std;main(){string s("12345asdf");string a=s.substr(0,
2020-02-24 05:50:19
原创 師大培訓前考試
一開始推公式沒推出來。好不容易推出來結果告訴我是錯的？？未必取膜錯了？？沒開longlong，沒保存？？？這次考試超級水啊，什麼鬼gaide我也是醉了，一點沒保存，體驗極差;第二題dfs方法不對，應該直接打完一個纔對，最後十分鐘纔想到，沒
2020-02-24 05:50:19
原创 最長公共子序列（二分dp，轉最長上升）
給出1-n的兩個排列P1和P2，求它們的最長公共子序列。輸入輸出格式輸入格式：第一行是一個數n，接下來兩行，每行爲n個數，爲自然數1-n的一個排列。輸出格式：一個數，即最長公共子序列的長度輸入輸出樣例輸入樣例#1：複製5 3 2 1 4
2020-02-24 05:50:19
原创 高精度比較大小string
描述：n個人有各自的名字，和分數，數字很大，要用高精度才行，如何給他們從大到小排序？解決：用sruct和sort1。分數是string類型的，如果數字位數（用.size（））相同，比較各位的字符大小，否則按位數從大到小排;bool cmp
2020-02-24 05:50:19
原创 6.10搜索奶酪
題目描述現有一塊大奶酪，它的高度爲 hhh ，它的長度和寬度我們可以認爲是無限大的，奶酪 中間有許多 半徑相同 的球形空洞。我們可以在這塊奶酪中建立空間座標系，在座標系中， 奶酪的下表面爲 z=0z = 0z=0 ，奶酪的上表面爲 z=h
2020-02-24 05:50:19
原创 中位數，堆，優先隊列
題目描述給出一個長度爲 NNN 的非負整數序列 AiA_iAi ，對於所有 1≤k≤(N+1)/21 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2 ，輸出 A1,A3,…,A2k−1A_1, A_3, …, A_{2k -
2020-02-24 05:50:19
原创 線段樹
轉自：點擊打開鏈接以下以維護數列區間和的線段樹爲例，演示最基本的線段樹代碼。(0)定義：[cpp] view plain copy #define maxn 100007 //元素總個數 #define ls l,m,rt<<1 #
2020-02-24 05:50:19
原创 揹包問題
01揹包例題：採藥題目描述辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裏對他說：“孩子，這個山洞裏有一些不同的草藥
2020-02-24 05:50:19
原创 位運算
轉自：厲害啦位運算簡介及實用技巧（一）：基礎篇 去年年底寫的關於位運算的日誌是這個Blog裏少數大受歡迎的文章之一，很多人都希望我能不斷完善那篇文章。後來我看到了不少其它的資料，學習到了更多關於位運算的知識，有了重新整理位運算技巧的
2020-02-24 05:50:19