原创 並查集(How Many Tables)

在初高中數學中我們都學過集合,也就知道集合的交集和並集。所以思路應該很明確,但是用代碼表示要注意一下幾個坑: 1)兩個集合中可能有重複的元素,一定要查重;   2)兩個集合合併,一定要將兩個集合的所有元素都歸到一個集合內;  用一個經典的

原创 ACM 博弈專題(5種模板)

(一)巴什博弈(BAsh Game) 題目模板 只有一堆n個物品 兩個人輪流取,每次只能取1~m個物品,誰先取完,誰勝利;(n,m是輸入的隨機數) 解題思路 當 n = m + 1 時 第一個取的人不可能獲勝; •當 n = k*(m

原创 華爲雲鯤鵬CentOS7虛擬機下載安裝GNOME圖形化後鼠標圖標消失解決辦法

華爲雲centos雲服務器,購買後初始狀態是沒有操作界面的,只能進行命令模式。 安裝命令參考博客:CentOS 7系列彈性雲服務器安裝圖形化界面 問題現象: 操作系統安裝過後,使用遠程登錄,鼠標可以用但是屬於摸瞎操作,可以點但是沒有光標出

原创 CentOS 7系列彈性雲服務器安裝圖形化界面

華爲雲初始場景是不提供圖形化界面的需要自己安裝。 限制條件: 雲服務器的內存不小於2g(小於2g會出現無法啓動等問題) 我的由於是華爲雲,因此需要華爲雲的鏡像源 操作方法: 1.安裝圖形桌面 命令: yum groupinstall "S

原创 VMware虛擬機連不上Xshell(網絡問題)解決辦法

首先檢查一下設置是否有問題: 1.VMware虛擬機網絡鏈接方式一般選擇NAT模式 2.如果選擇的是NAT模式,則使用的是VM8虛擬網卡 3.對VM8虛擬網卡進行設置 這裏我設置的是95網段(在保證網段不衝突的前提下隨意設置) 4

原创 選班長

也就是簡單的約瑟夫還問題  n個人圍成一圈 開始報數 報到3 的離開 再從1開始報數 直到剩餘一個人 並把他的序號輸出 #include<stdio.h> int main() { int n,a[100000],b=0,i,c=

原创 簡單的冒泡排序

#include<stdio.h> int main() { int a[100],n,i,j,t; scanf("%d",&n); for (i=1;i<=n;i++) { scanf("

原创 字符串的輸入與輸出

單字符的佔位符爲“%c”;只讀取一個字符 字符串的佔位符爲“%s”;讀取一箇中間沒有空格且沒有換行的字符串 gets();讀取一整行內所有字符(包括空格),但不讀取回車; puts();輸出字符串,跟gets相對應,也包括空格 #incl

原创 HDU 2019多校聯賽 1004題Vacation(HDU-6581) 思維題

6581 題目鏈接 題意: 有n+1輛車要過馬路,信號燈一直爲綠。每個車的長度爲,距離停止線產長度,速度爲。現在要求求出第0輛車(據停車線最遠的)從開始到車頭通過停止線經過的時間。每輛車可以無縫銜接。 思路: 既然可以無縫銜接,那麼就讓可

原创 POJ 生日蛋糕 DFS+剪枝

題目鏈接 題目大意:一個多層生日蛋糕。要求下面一層一定要比上面的一層大而且高,求符合該條件的蛋糕,其中最小的表面積;  解題思路: 要求出最小表面積且下面的要比上面的大,所以每一層的半徑和高度最小值爲該層的層數(從上到下數的層數),這樣一

原创 2019年河南省第十二屆ACM大學生程序設計競賽(賽後總結)

        省賽原題:https://blog.csdn.net/qq_41181881/article/details/90047130                 今年是ACM大學生程序設計競賽舉辦的第十二年也是第十二屆,在全

原创 2019年河南省ACM大學生程序設計競賽原題

A題:可以用kmp,也可以暴力 B題:動態規劃 C題:可以用kmp,也可以暴力 D題:直接求每段的斜率,算出每個點的收益y然後相加即可,22點必定有一趟車 E題:求樹的路徑有多少個,建樹就完了(比賽時很多人認爲是並查集) F題:(最大的爭

原创 計算機網絡謝希仁第七版課後答案完整版-word版可供免費下載 概率論與數理統計-第三版-王鬆桂-課後答案[2-7章]-pdf版

計算機網絡參考答案: 百度雲盤 鏈接: https://pan.baidu.com/s/1ptQMTYJfVcZISd91lDrBiA 提取碼: yps5  概率論參考答案 鏈接: https://pan.baidu.com/s/1d3f

原创 2019年第十屆藍橋杯 賽後總結(帶原題)

原題鏈接: https://pan.baidu.com/s/1KG9TmFdYTsLO-4i1cVNCXQ 提取碼: xjk9  總結:         藍橋杯分爲兩個部分,填空題和編程大題,填空題只需要答案,不管你用什麼方法只有答案正確

原创 與gets()作用相同的三種函數用法

由於較多最新版本的編譯器不支持gets()函數了,所以大家可以用下面這三種方法替代。(可以讀空格,到換行結束)自己感覺哪種好記就用哪個吧。 1.scanf(); #include <cstdio> using namespace std