今天是第一天來中山，有點小期待啊，我來說一下吧，這次考試，我考的一般，但是我覺得嗎，自己差的不是一點半點啊，所以qaq，我要努力訓練，哈哈哈哈。
首先我來看一下這次考試的題目吧、
水叮噹得到了一塊五顏六色的格仔形地毯作為生日禮物，更加特別的是，地毯上格仔的顏色還能隨著踩踏而改變。
為了討好她的偶像虹貓，水叮噹決定在地毯上跳一支輕盈的舞來賣萌~~~
地毯上的格仔有n行n列，每個格仔用乙個0~5之間的數字代表它的顏色。
水叮噹可以隨意選擇乙個0~5之間的顏色，然後輕輕地跳動一步，地毯左上角的格仔所在的聯通塊裡的所有格仔就會變成她選擇的那種顏色。這裡連通定義為：兩個格仔有公共邊，並且顏色相同。
由於水叮噹是施展輕功來跳舞的，為了不消耗過多的真氣，她想知道最少要多少步才能把所有格仔的顏色變成一樣的。
每個測試點包含多組資料。
每組資料的第一行是乙個整數n，表示地攤上的格仔有n行n列。
接下來乙個n*n的矩陣，矩陣中的每個數都在0~5之間，描述了每個格仔的顏色。
n=0代表輸入的結束。
對於每組資料，輸出乙個整數，表示最少步數。
sample input
2sample output0 0
0 03
0 1 2
1 1 2
2 2 1
0
0對於30%的資料，n<=53
對於50%的資料，n<=6
對於70%的資料，n<=7
對於100%的資料，n<=8，每個測試點不多於20組資料。
好的，這就是第一題的題目，首先我來講一講我的心路歷程，我一開始並沒有看到（左上角）這三個字，一直在想——這怎麼爆搜啊，每個點列舉一遍qaq？？，那豈不是慢到飛起。知道某些原因（我是不會說是別人告訴我的qaq），我才發現。其實最主要的是這一組資料
0 2 0
1 0 0
1 0 0
標答是3，然而我怎麼看都是2，所以我再讀了一遍（別問我標答從何而來），就發現了左上角qaq，之後又花了我很長的差不多30多秒想到了迭代加深搜尋，然後我的思路就截止了。
來來來考場**貼乙份
#include#include#include#include#include#include#include#include#define int long long
using namespace std;
inline int read()
c=getchar();
} while(isdigit(c))
return x*f;
}int a[9][9][101];
int n;
inline void scsc(int t)
); while(!q.empty())
); }
} }}void dfs(int step,int ti,int p)
if(step==p)
for(int i=0;i<=5;i++) }
}signed main()
for(int i=1;i<=n;i++)
}int aa=0;
while(aa<=100)
aa++;
} printf("%lld\n",ans);
} return 0;}/*
53 0 3 0 0
5 0 2 5 5
4 3 5 3 0
2 4 3 4 4
4 4 0 0 4
*/
（第一眼看的像鎳化釩與氯氣qaq應該是認錯了吧）
vani和cl2在一片樹林裡捉迷藏……
這片樹林裡有n座房子，m條有向道路，組成了一張有向無環圖。
樹林裡的樹非常茂密，足以遮擋視線，但是沿著道路望去，卻是視野開闊。如果從房子a沿著路走下去能夠到達b，那麼在a和b裡的人是能夠相互望見的。
現在cl2要在這n座房子裡選擇k座作為藏身點，同時vani也專挑cl2作為藏身點的房子進去尋找，為了避免被vani看見，cl2要求這k個藏身點的任意兩個之間都沒有路徑相連。
為了讓vani更難找到自己，cl2想知道最多能選出多少個藏身點？
第一行兩個整數n，m。
接下來m行每行兩個整數x、y，表示一條從x到y的有向道路。
乙個整數k，表示最多能選取的藏身點個數。
sample input
4 4sample output1 23 2
3 44 2
2對於20% 的資料，n≤10，m<=20。
對於60% 的資料, n≤100，m<=1000。
對於100% 的資料，n≤200，m<=30000，1<=x,y<=n。
這一到題目我居然a了，自以為想出了二分圖演算法就美滋滋，（然而旁邊的黃越大佬深搜廣搜雙管齊下，就有80，頓時覺得自己tcl了）
這道題一看連通性，那不就是floyd嗎，然後再求最小路徑覆蓋嗎？？？
好吧話不多說上**
#include#include#include#include#include#include#include#include#define int long long
using namespace std;
inline int read()
c=getchar();
} while(isdigit(c))
return x*f;
}int a[201][201],f[201],ans;
bool dis[201][201],bz[201];
inline bool find(int x)}}
return false;
}signed main()
for(int k=1;k<=n;k++)}}
}for(int i=1;i<=n;i++)}}
for(int i=1;i<=n;i++)
}printf("%d",n-ans);
return 0;
}
對於每一組測試資料資料：
第1行：乙個正整數k
第2行：k個正整數，表示第i桶油漆可以粉刷的石柱個數，ci。
對於每組輸入資料，輸出一行乙個整數，表示粉刷的方案數mod 1000000007。
sample input
3sample output31 2 3
52 2 2 2 2
101 1 2 2 3 3 4 4 5 5
1030% n≤10, t≤539480
85937576
50% n≤15, t≤5
80% k≤15,ci≤5,t≤500
100% k≤15,ci≤6,t≤2000
（突然發現自己題目都不是）
好的，我來說一下自己的解題思路
好吧其實我這一道題沒有做出來，我已開始想的方法過於暴力以至於最小的點都有可能過不了，所以乾乾脆脆的放棄了（乾乾脆脆好吃美味）
其實就是把所有的柱子進行列舉所以複雜度o（
好吧，第三題我就補貼**了，就當我是0分把qaq（雖說我就是0分，德瑪西亞）
這次的考試整體難度我覺得還適應，不至於想某些題一樣連暴力都做不出來，啦啦啦，所以，正解待會兒再發。
心路完，正解見
2019中山紀念中學夏令營 Day1 JZOJ
t1 題目描述 時間限制 1000 ms 空間限制 128000 kb 具體限制 goto problemset 題目描述 wexley最近發現了乙個古老的螢幕遊戲。遊戲的螢幕被劃分成n列。在螢幕的底端，有乙個寬為m列的籃子 m 輸入第一行，兩個整數n m，如題所述 第二行，乙個整數k，表示掉落的蘋...
1 17 1 28中山紀念中學培訓總結
這是我第一次來紀中培訓，在這個高手雲集的地方，我感受到了自己的渺小。比我優秀的人多了去了，這讓我意識到人外有人，天外有天，也激發了我奮鬥的動力。在一次次的全力以赴的比賽中，我收穫了新的知識和技巧，即使很疲勞，但這個過程是快樂的。這裡的訓練方式是我前所未見的 早上做比賽，下午講題，晚上改題。所以需要我...
2465 中山市選2009 小球
題目鏈結 題目大意 n個球，每個球都有乙個分數，同時有m個瓶子，每個瓶子都有固定的容量和分數上界x 每個放進去的球分數必須小於等於x 求最多放進瓶子的球數以及在球最多的前提下的最高分數 題解 這個資料範圍明顯是網路流模板 基礎的貪心思路 因為不能浪費掉分數上界高的瓶子，所以瓶子按照分數上界排序，球按...