原创 [牛客競賽]rin和快速迭代
題目描述 ”數論真的太好玩了喵~“——hoshizora rin rin最近喜歡上了數論。 然而數論實在太複雜了，她只能研究一些簡單的問題。 這天，她在研究正整數因子個數的時候，想到了一個“快速迭代”算法。設 爲 的因子個數，
2020-07-08 02:14:53
原创 [寬度優先搜索] Acwing 1097 池塘計數
農夫約翰有一片 N∗M 的矩形土地。 最近，由於降雨的原因，部分土地被水淹沒了。 現在用一個字符矩陣來表示他的土地。 每個單元格內，如果包含雨水，則用”W”表示，如果不含雨水，則用”.”表示。 現在，約翰想知道他的土地中形成了多少
2020-06-14 23:42:33
原创 [整數拆分] Ignatius and the Princess III
Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.”
2020-06-14 23:42:33
原创 [單調棧]模板題
P5788 【模板】單調棧 題目描述 這個思路也和單調隊列的思路是相似的，就是要記錄一些值使得下一次求f(i)的時候不把它右邊的數全部遍歷一遍。從右往左看，如果新加入的這個數比之前的數字還大的話，要原來的數就沒有什麼用了，所以構
2020-06-14 23:42:33
原创 HRBUST - 1955 數獨 （DFS遞歸）
題面 數獨應該是一個大家都玩過的遊戲，說的就是在一個99的方格中填入一些數字，符合以下規則： 1.每一列或每一行中1-9只能出現一次。 2.這個數獨劃分成的9個小的33的方格矩陣內，從1-9的每個數只能出現一次。 Input 輸入
2020-06-14 23:42:33
原创 [單調隊列]滑動窗口
P1886 滑動窗口 /【模板】單調隊列 題目描述 有一個長爲 n 的序列 a，以及一個大小爲 k 的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動後窗口中的最大值和最小值。 解題思路 如果按照暴力方法做的話，每
2020-06-14 23:42:33
原创 [單調棧]Cow Acrobats
Farmer John’s N (1 <= N <= 50,000) cows (numbered 1…N) are planning to run away and join the circus. Their hoofed f
2020-06-14 23:42:33
原创 [數據結構棧] L2-032 彩虹瓶
題目描述 彩虹瓶的製作過程（並不）是這樣的：先把一大批空瓶鋪放在裝填場地上，然後按照一定的順序將每種顏色的小球均勻撒到這批瓶子裏。 假設彩虹瓶裏要按順序裝 N 種顏色的小球（不妨將順序就編號爲 1 到 N）。現在工廠裏有每種顏色的
2020-06-14 23:42:33
原创 幾種c/c++可以讀取空格的方法
個字符串分爲一個一個字符輸入 char s[100]; int i=0; while(scanf("%c",&s[i]),s[i]!=’/n’) i++; s[i]=’/0’; 遇到換行停止輸入，並且將換行替換爲/0
2020-06-14 23:42:33
原创 [水題]Array with Odd Sum
You are given an array a consisting of n integers. In one move, you can choose two indices 1≤i,j≤n such that i≠j an
2020-06-14 23:42:33
原创 概率論與數理統計（一）
還不會的地方： 大數定律，第六章， 3，4章。 連續型函數的概率密度函數 離散型的比較好求，直接帶值就可以，重點是連續型的。函數的概率密度函數，就是告訴你X的分佈，讓你求Y=g(X)的分佈。 公式法求一維概率密度函數 首先根據x的
2020-06-14 23:42:33
原创 學習知識心得
學習知識最忌諱浮皮潦草，蜻蜓點水。一兩天刷完一門課，看似效率很高，但是一做題發現什麼都不會。爲什麼？那些知識我好像都理解都掌握了呀？爲什麼我好像效率很高，很快就能突擊一門課程，但是一個學期過去，回顧自己學到的知識，還是那麼有限？
2020-06-14 23:42:33
原创 Linux中ls的用法
在linux系統中，可以說一切皆文件。文件類型包含：普通文件，目錄，字符設備文件，塊設備文件，符號鏈接文件等 我們可以用file這個命令來查看文件的屬性: 這裏可以看到1.sh是個腳本文件 下面開始介紹下ls這個命令的常用的用法
2020-06-14 23:42:33
原创 [算法競賽進階指南] Acwing 128. 編輯器
你將要實現一個功能強大的整數序列編輯器。 在開始時，序列是空的。 編輯器共有五種指令，如下： 1、“I x”，在光標處插入數值x。 2、“D”，將光標前面的第一個元素刪除，如果前面沒有元素，則忽略此操作。 3、“L”，將光標向左移
2020-06-14 23:42:33
原创 [寬度優先搜索] Acwing 188. 武士風度的牛
農民John有很多牛，他想交易其中一頭被Don稱爲The Knight的牛。 這頭牛有一個獨一無二的超能力，在農場裏像Knight一樣地跳（就是我們熟悉的象棋中馬的走法）。 雖然這頭神奇的牛不能跳到樹上和石頭上，但是它可以在牧場上
2020-05-15 11:43:53