原创 2020.1.6 大一寒假訓練(棧)

填坑。大一寒假培訓第一部分Day7——棧,未開Contest。 Problem A:NEFU1624 程序員輸入問題 數組: #include<bits/stdc++.h> using namespace std; int mai

原创 2020.2.22 寒假大一2.22考試

Problem A:NEFU2122 熊熊對對碰 //#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; map<pair<int, int>,

原创 尺取法

簡介 尺取法顧名思義,像尺子一樣一段一段去取,又叫雙指針法、毛毛蟲法; 尺取法根據實際情況反覆地推進區間開頭和結尾; 當數據量較大時,尺取法相較於暴力枚舉成爲一種高效的枚舉區間的方法; 尺取一般用於求有一定限制的區間個數或最

原创 2019.12.31 大一練習賽

2019年最後一天 Problem A:NEFU1609 QWQ和QAQ //搬運自隊友,已徵得本人同意 #include <bits/stdc++.h> using namespace std; struct cp {

原创 字符串匹配算法

給定兩個字符串A和B,請判斷B是否是A的子串。 如果是,返回B在A中第一次出現的位置; 如果不是,返回-1。 什麼意思呢?我們來舉一個例子: 字符串A: a b b c e f g h 字符串B: b c e 字符串B是A的子串,B

原创 2020.2.14 大一寒假訓練九(素數篩)

Problem A:NEFU586 純素數 每一位單獨處理出來 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+1; int cnt=0, max1

原创 2020.2.18 大一寒假訓練十一(set)

Problem A:NEFU743 明明的隨機數 模板題。 #include<bits/stdc++.h> using namespace std; int n, t; set<int> s; int main() { i

原创 2020.1.6 大一寒假集訓最終測試(Contest)

Problem A:NEFU2101 28的因子 OJ裏解除限制慎用。。指不定哪次就出玄學問題。 RE五次,最後以自暴自棄的心態刪掉解除限制語句結果AC了。。 #include<bits/stdc++.h> using names

原创 2020.1.1 大一寒假集訓二(排序)

新年快樂!!! 今天主要是排序題。 題目很水,數據很弱,本人很菜。 Problem A:NEFU1481 誰考了第k名-排序 #include<iostream> #include<cstdio> #include<algorit

原创 2020.1.5 大一寒假訓練六(二分查找)

開啓快樂的二(玄)分(學)之旅~ 只放我會的題23333 Problem A:NEFU956 二分查找 手搓一個二分: #include<bits/stdc++.h> using namespace std; int a[1000

原创 2020.2.17 大一寒假訓練十(map)

今天的題目數量較少,但是也能入魂。 Problem A:NEFU1687 保齡球 匹配好對應關係即可。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace

原创 2020.1.4 大一寒假訓練五(GCD&&快速冪)

Problem A:NEFU1077 最大公約數和最小公倍數 #include<bits/stdc++.h> using namespace std; int main() { int a, b; while(cin>>a>

原创 2020.2.12 大一寒假訓練七(隊列)

Problem A:NEFU1634 報數 約瑟夫環問題。 #include<bits/stdc++.h> using namespace std; queue<int> child; int main() { ios::

原创 最大公約數與最小公倍數

概念 公約數:有 k 個非零整數 ,若 ,使得能被d整除,則稱 d 爲  的公約數。 最大公約數:公約數中的最大值稱爲最大公約數,記爲:。 公倍數:有 k 個非零整數 ,若 ,使得d能被整除,則稱 d 爲  的公倍數。 最小公倍數:公倍數

原创 因子

文章目錄一、N的因子的個數和因子的和1、因子個數2、因子和二、N!因子的個數和因子的和因子的個數三、求特定式子因子的個數 一、N的因子的個數和因子的和 1、因子個數 公式 解釋 對於一個p來說都有(x+1)種選擇, 由高中數學組