原创 CCF青少年計算機程序設計評級標準(二)

二級標準 2.1  定義         瞭解什麼是算法,能夠用程序設計語言實現簡單算法,解決問題。 2.2  知識要求         1.      邏輯表達式。         2.      條件嵌套,循環嵌套,數組。      

原创 【codevs】1503 愚蠢的寵物

題解: #include <iostream> #include <algorithm> #include <cstring> using namespace std; #define maxn 1000000+100 int fath

原创 CCF青少年計算機程序設計評級標準(六)

六級標準 1.1  定義         掌握基本的數據結構知識,能夠根據實際需求設計算法編寫程序,解決問題。 1.2  知識要求         1.      樹、圖的存儲         2.      哈希表、集合數據結構    

原创 CCF青少年計算機程序設計評級標準(三)

三級標準 1.1  定義         具有較強的程序實現能力,使用一種計算機程序設計語言編寫程序,解決問題。 1.2  知識要求         1.      數制及其轉化,信息編碼,位運算。         2.      字符串

原创 【codevs】1074 食物鏈

題解 題目要求我們判假,如果我們用並查集來做這道題,應該何從下手呢?首先,很顯然的是,我們必須維護一個點與點關係的集合,通過這個關係集合來判假。原始的並查集只能用於維護“屬於同一類“的這種關係,但是這道題卻還要求我們維護吃的關係,這樣才

原创 第一章 C++的初步知識

1.1 瞭解計算機硬件和軟件 1.1.1 計算機和信息技術的發展 1.信息與信息技術         (1)信息是以適合於通信、存儲或處理的形式來表示的知識或消息。         (2)信息的特徵:可識別性、可存儲性、可擴充性、可壓

原创 CCF青少年計算機程序設計評級標準(五)

五級標準 1.1  定義         掌握簡單數據結構知識,並結合已學算法和數學知識編寫程序,解決問題。 1.2  知識要求         1.      指針類型。         2.      一般線性表,隊列,堆棧,二叉樹的

原创 CCF青少年計算機程序設計評級標準(四)

四級標準 1.1  定義         瞭解幾種常用的算法,並運用這些算法編寫程序,解決問題。 1.2  知識要求         1.      結構類型,文件操作。         2.      數據類型的內在含義。      

原创 【codevs】1073 家族

題解 #include <stdio.h> #include <iostream> using namespace std; int father[5000+100]; void init(int n) { for(int i=1;i

原创 【rqnoj】PID343 mty的考驗

題解 #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int father[1000+10]; int a[1000+10

原创 【codevs】1069 關押罪犯

題解       簡單 #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int n,m,father[40100],x,y;

原创 CCF青少年計算機程序設計評級標準(一)

一級標準 1.1  定義         瞭解什麼是計算機程序,能夠編寫計算機程序解決簡單問題。 1.2  知識要求         1.      程序的基本結構         2.      標識符與關鍵字。         3. 

原创 【codevs】2639 約會計劃

題解: 簡單的並查集應用。 #include <stdio.h> #include <iostream> #include <map> #include <string> using namespace std; #define

原创 最短路專題練習

一、入門難度 1、HDU 2544(一級) 【題意】 給出n個頂點m條邊,以及每條邊的權值爲w,求1到n的最短路 【思路】 裸題 2、HDU 2066 (一級) 【題意】 因爲草兒的家在一個小鎮上,沒有火車經過,所以她只能去鄰近的城市坐火

原创 BZOJ 1002: [FJOI2007]輪狀病毒

題解:基爾多夫矩陣推出一個遞推式:f[i]=f[i-1]*3-f[i-2]+2 #include <iostream> #include <cstdio> using namespace std; struct data{ i