原创 2017年省選總結

2017省選快樂2333.。。。。。。。。。 Day1: 第一題:因爲最近在學的就是樹形dp,第一題的樹也很明顯,狀態轉移方程式也出來得比較快(我的意思是和自己比),然而,,,想起來簡單,寫的時候卻碰到了很多問題,先是排除非法情況時漏了一

原创 20170711考試總結

隔膜 【問題描述】 steam 夏季大促銷來啦,azui 大爺最近在 steam 上買了 1mol 的遊 戲。一天他突然發現了一個搬磚的遊戲:有 N 種磚頭,每種磚頭有 mi 個,每一個的價值爲 di。每一個單位時間你必須搬一塊磚,到無磚

原创 zkw線段樹,區間修改,最值查詢(差分)

#include<algorithm> #include<cstdio> #include<iostream> #include<cstdlib> #include<ctime> #include<cmath> #include<cstr

原创 Fence

Fence Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4970   Accepted: 1565 Descrip

原创 20170725考試總結

第一題:膜拜AZUI 題目描述 一天,小A給了J·G一道水題,J·G一眼秒了,現在J·G想考考你們: 小A有N個燈,排成了一列,現在小A給出來一個叫做azui的奇葩操作,我們把開着的燈看作數字1,把關着的燈看作數字0,定義0 azu

原创 Crime Management CodeForces - 107D

Crime Management CodeForces - 107D 問題描述: Zeyad 想要在埃及犯下N項罪行並且不想受到懲罰。有若干種類的罪行。例如,行賄是一項罪行但是當行賄重複兩次的時候就不被認爲是犯罪。因此,行賄在犯偶數次的

原创 20170904考試總結

1.售票機(ticket.cpp/c/pas) 【題目描述】 售票機是一個類似於ATM的設備,它有一個鍵盤,如下圖所示。 鍵盤分成4行8列。 你在買票的時候,輸入要去的目的地即可出票。爲了使得輸入更快更方便,它有一個功能,在輸入的過程

原创 20170825考試總結

第一題:傳遞情報 transport 題目描述:一個n個點,m條邊的圖中有一條邊毀壞,只有走到該邊起點時才能被發現,求使用一種策略使從1到2最壞情況下走過的距離儘可能短。 題解:考慮用f[i]表示沒有路被毀壞地從1走到i,然後發現一條從i

原创 20191021考試總結

第一題:病毒分裂 題目描述: A學校的實驗室新研製出了一種十分厲害的病毒。由於這種病毒太難以人工製造了,所以專家們在一開始只做出了一個這樣的病毒。這個病毒被植入了特殊的微型芯片,使其可以具有一些可編程的特殊性能。最重要的一個性能就是,專家

原创 20160721考試總結

第一題:生氣的奶牛 題目描述 在數軸x上擺放有n(2<=n<=50000)捆乾草堆,沒有任何兩堆在同樣的位置,所有的位置均爲整數。你可以用彈弓射擊射擊數軸上的任意地點。如果你用彈弓以R的力度射擊x處,那麼該處會發生爆炸,爆炸的範圍是

原创 20170722考試總結

上午: 第一題:迴文圖 題目描述 輸入 第一行,三個空格間隔的整數 n,m,k 接下來 m 行,每行兩個整數 x 和 y,表示座標爲(x,y)的格子已被塗上了顏色(0 <= x,y < n)。 輸出 輸出僅一行爲一個

原创 20170909考試總結

第一題:迴文數組 palindrome 題目描述:如果數組A中每個元素i,都有A[i]=A[N-i+1],(第一個元素下標爲1).則稱數組A是迴文數組。現在給出一個數組,你可以這樣修改數組中的元素:將相鄰的兩個元素替換爲這兩個元素之和。注

原创 20171105考試總結

T1:質數 題目描述:小 X 是一位熱愛數學的男孩子,在茫茫的數字中,他對質數更有一種獨特的情感。小 X 認爲,質數是一切自然數起源的地方。在小 X 的認知裏,質數是除了本身和 1 以外,沒有其他因數的數字。但由於小 X 對質數的熱愛超乎

原创 20170819考試總結

第一題:排列問題permutation 題目描述:長度爲n的序列(a1,a2,a3…an)恰好包含1-n的每一個數字,定義magic(a,b)=max(a1,b1)+max(a2,b2)+…+max(an,bn),給定n,k求有多少對排列

原创 20191021考試總結2

第一題:數列 題目描述:對於一個長度爲n的數列,第i個數爲xi。對於給定的a,b,c找到一個最小的i,使得: a*(i+1)*x^2+(b+1)*i*x+c+i=0。 輸入數據被進行了防離線加密,假設讀到a,b,c真實要詢問的是a+L