原创 JSOI2007奶酪題解

題目描述 奶酪和pizza一樣,是一小塊扇形的固體。在奶酪從工廠裏生產出來的時候,一共有4種形狀,編號爲1~4,分別是圓心角爲72º;,144º;,216º;,288º;的扇形。奶酪的盒子是圓形的,

原创 刪數問題題解

題目描述 給定一個正整數(<=255位),從中刪去n位後,使得剩下的數字組成的新數最小。 輸入格式 第一行,要處理的正整數 第二行,一個整數n (n<255) 輸出格式 僅一行,組成的最小的新數   樣例輸入 1027 3 樣例輸出 0

原创 [NOIP2002]均分紙牌題解

題目描述   有 N 堆紙牌,編號分別爲 1,2,…, N。每堆上有若干張,但紙牌總數必爲 N 的倍數。可以在任一堆上取若於張紙牌,然後移動。   移牌規則爲:在編號爲 1 堆上取的紙牌,只能移到編號爲 2 的堆上;在編號爲 N 的堆上取

原创 藍橋杯 生命之樹 動態規劃DFS

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">生命之樹</span> 在X森林裏,上帝創建了生

原创 STL數字字符串轉換爲數字

<pre name="code" class="cpp">//數字字符串轉換爲數字 #include<iostream> #include<sstream> //庫文件 using namespace std; void main() {

原创 愚蠢的寵物圖解(並查集父思想節點表示法)

題目描述 背景 大家都知道,sheep有兩隻可愛的寵物(一隻叫神牛,一隻叫神菜)。有一天,sheep帶着兩隻寵物到狗狗家時,這兩隻可愛的寵物竟然迷路了…… 描述 狗狗的家因爲常常遭到貓貓的攻擊,所以不得不把家裏前院的路修得非常複雜。狗狗家

原创 翻轉游戲題解

題目描述 翻轉游戲是這樣玩的: 有一張4*4的棋盤,在16個位置上每個位置放着一個棋子,棋子一面是黑色,另一面是白色,棋子或者白色面朝上,或者黑色面朝上。遊戲的走法如下:每一步先選擇一個位置,然後把該位置和上,下,左,右(不越界)相鄰位置

原创 藍橋杯—網絡尋路題解(鄰接表構圖)

問題描述 X 國的一個網絡使用若干條線路連接若干個節點。節點間的通信是雙向的。某重要數據包,爲了安全起見,必須恰好被轉發兩次到達目的地。該包可能在任意一個節點產生,我們需要知道該網絡中一共有多少種不同的轉發路徑。 源地址和目標地址可以相同

原创 藍橋杯 2016 B組第九題 交換瓶子

<span style="color: rgb(51, 51, 51); font-size: 14px; line-height: 1.5; font-family: 'Helvetica Neue', Helvetica, Arial

原创 BFS解迷宮問題,並打印最短路徑

第一行兩個整數n, m,爲迷宮的長寬。   接下來n行,每行m個數,數之間沒有間隔,爲0或1中的一個。0表示這個格子可以通過,1表示不可以。假設你現在已經在迷宮座標(1,1)的地方,即左上角,迷宮的出口在(n,m)。每次移動時只能向上

原创 動態規劃和分治法的初步認識

動態規劃和分治法都是對遞歸算法的一種運用。動態規劃和分治法都是用遞歸算法將一個問題分割成若干的子問題,對子問題進行求解,通過對子問題的組合來解決一個大問題。   分治法:核心思想就是分而治之。將一個問題分解成多個子問題,對每個子問題求解,

原创 神奇的位運算——二進制中1的個數

輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。   方法1:依次右移,使最右側的1依次消失。但需要注意負數右移後會在高位補1,需要將負數轉換爲無符號數。      int NumberOf1(int n) {     

原创 C#的值類型和引用類型解析

一、引用類型與值類型 值類型:直接存儲其值,派生自System.ValueType,部署在棧上。值類型不包含null,值類型在聲明後,不管是否已經賦值,編譯器會爲其分配內存。值類型通常在線程棧上分配(靜態分配)。引用類型:存儲其值的引用

原创 C#基礎鞏固——成員變量修飾符protected 、internal與protected internal

1.類定義 (1)基類     class Assembly1_MyClass1     {         internal int mem_internal_A;     //內部成員         protected int m

原创 C#基礎鞏固——成員函數(屬性)的abstract、override、virtual關鍵字

virtual關鍵字:表示聲明當前函數爲虛函數。 虛函數在聲明時必須顯示聲明virtual關鍵字,虛函數必須具有函數主體(與普通函數無差別)。虛函數在派生類中可以重寫,也可以不重寫。     public class MyBaseClas