原创 Linux操作系統CentOS詳細安裝步驟

在正式安裝Linux系統之前先準備好如下軟件: 虛擬機:VMware workstation (鏈接:https://pan.baidu.com/s/1ki8waepP12UYzHlKsG7T5A 提取碼:963u) 鏡像:CentOS

原创 n維空間被m個n-1維的“刀”最多切出多少塊

我們經常會遇到比如說一條直線最多能被m個點分成多少部分,一個平面最多能被m條直線分成多少部分,一個球最多能被m個平面分成多少部分,..........像這種數論問題我們大家都知道是有固定公式的,下面就一起來瞅瞅公式的由來八,深入的瞭解也更

原创 【Comet OJ - Contest #4】B.奇偶性

題目鏈接:奇偶性 題意: 輸入、、根據公式  求出 。 思路: 由於是對2取模,因此,我們可以知道每個數的值只有2種可能,1或0,如果是奇數,值就爲1,如果是偶數,值就爲0,所以我們只用判斷到一共有多少奇數即可; 從公式中我們可以看出後面

原创 2019河南省第十二屆ACM省賽之旅

        今年的省賽對我們學校來說真心不爽,畢竟去年我們還抱了金獎回來,結果今年毫不留情的給我們潑了一盆帶冰涼水,拿的都是銅獎,搞得回去路上的氣氛都怪怪的,比賽結束後的我也感覺要被自己菜哭了,本來想着這可能是我最後一次參加省賽了,一

原创 【HDU 2612】Find a way(bfs)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 題意: yifenfei要回寧波見他的好朋友Merceki,但是yifenfei住在鄉村,而Merceki住在市中心,因此他們約定在K

原创 【HDU 3746】Cyclic Nacklace(KMP求循環節)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 題意: 最少還要加多少珠子能使手鍊變成循環手鍊。 思路: 這題和HDU的1358題類似,求出字符串的最小循環節即可。 My  Code

原创 【HDU 2159】FATE(完全揹包)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2159 Problem  Description: 最近xhd正在玩一款叫做FATE的遊戲,爲了得到極品裝備,xhd在不停的殺怪做任務。久而久

原创 【POJ 1679】The Unique MST(Kruskal算法)

題目鏈接:http://poj.org/problem?id=1679 題意: 給定一個連通的無向圖,判斷最小生成樹是否唯一,唯一輸出最小生成樹的值,不唯一輸出'Not Unique!'. 思路: 利用Kruskal算法,先生成一個最小生

原创 【POJ 3026】Borg Maze(BFS+Prime算法)

題目鏈接:http://poj.org/problem?id=3026 題意: 有一個迷宮,迷宮裏面有一些外星人,你需要通過掃描迷宮來同化隱藏在迷宮中的外星人,迷宮裏的S是起點,搜索的開始是由多個人組成的,搜索過程中,在外星人處或搜索開始

原创 最小生成樹詳細講解(Prime算法+Kruskalsuanfa)

生成樹        一個連通圖(如果圖中任意兩點都是連通的,那麼圖被稱作連通圖。如果此圖是有向圖,則稱爲強連通圖(注意:需要雙向都有路徑))的生成樹是該連通圖的一個極小連同子圖,它含有圖中全部頂點,和構成一棵樹的(n-1)條邊.如果在一

原创 【HDU 1875】暢通工程再續(Kruskal算法)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem  Description: 相信大家都聽說一個“百島湖”的地方吧,百島湖的居民生活在不同的小島中,當他們想去其他的小島

原创 第九屆河南理工大學算法程序設計大賽 H. Mo的面積

題目鏈接:https://www.hpuoj.com/contest/16/problem/H/ Problem  Description: 單測試點時限: 1.0 秒 內存限制: 512 MB Mo的老師給了他兩個矩形,讓他求兩個矩形的

原创 第九屆河南理工大學算法程序設計大賽 C. Asia區域宮

題目鏈接:https://www.hpuoj.com/contest/16/problem/C/ Problem  Description: 單測試點時限: 1.0 秒 內存限制: 512 MB 遠古洪荒時期,女王Alice和戰神Bob因

原创 twice天梯之旅

        這次天梯實在不想寫總結,太爛了,爛了,了,了了,,,,(想逃,但是還是不要逃了,畢竟說出來還可以把不愉快分給你們點兒 / 溜了溜了)         2019年3月30日早上8.我坐着大巴踏上了不愉快的路(雖然當時挺愉快)

原创 藍橋杯之旅

 先來點兒實在的,附上一張藍橋杯比賽地點的圖養養眼         2019年3月23下午2.我們坐上了開往河南農大的列車,到下午大概4點多列車到達了目的地。(在車上的我還是很piapia的,畢竟自己還是太菜)我們首先去了賓館認了認路,