洛谷2018 6月賽

2022-05-10 03:22:29 字數 2958 閱讀 7845

對於初中生來說簡直就是閱讀理解場,感覺之前自學的高中物理全白學了。

t1:[

物理]平拋運動:

題意概述:怎麼概述,我自己還沒完全看懂呢...

事實上是個名副其實的簽到題。首先發現了一些公式,然後發現關鍵就是$t$,只要有了$t$,別的就都可以隨便算啦。

這時候就發現乙個很奇妙的事情,$v_$好像給了兩種表示方法?於是就可以把兩種方法聯立一下求出$t$來,就愉快的a掉這個題。(自作聰明的我把g當做9.8於是得了一次0分,一定要好好讀題!!)竟然看題看了0.5h...

# include # include 

# include

using

namespace

std;

double

v,th;

double

t,vx,vy;

const

double g=10.0

;int

main()

[物理]平拋運動

t2:[化學]相對分子質量:

題意概述:計算乙個分子式的相對分子質量。

巨型模擬,可與「時間複雜度」一題相媲美。因為這道題,我終於學會了map。現在再去看**感覺非常佩服自己,如果不是洛谷表示這題沒有部分分,我估計就騙一點分就放棄了,但是既然沒有部分分,只好強行寫了1.5h,寫了150行去做這個題。

# include # include 

# include

# include

# include

using

namespace

std;

string

a,no;

int l,h=0,ans=0

,num;

map

m;void

init()

intmain()

if(a[h+1]!='_'

)

else

s+=num*m[no];

no=""

; }

h++;

}if(a[h+1]!='_'

) ans+=s;

else

ans+=num*s;

no=""

; }

}else

if(a[h]=='~'

)

ans+=num*180

; no=""

; }

h+=5

; }

else

if(a[h]>='

a'&&a[h]<='z'

)

else

ans+=num*m[no];

no=""

; }

}h++;

}if(ans%10

) printf(

"%.1lf

",ans*0.1

);

else

printf("%d

",ans/10

);

return0;

}

[化學]相對分子質量

t3:[生物]能量流動:

題意概述:食物網上有許多能量在流動!我也概括不了這題在講啥。

沒做...主要是沒有空了,其實是很簡單的,本來可以做的,然而t2寫的太久。

因為能量每傳遞一層就損失很多,所以要盡量少傳遞幾層,看起來像是個貪心,事實上也是。每種生物盡量從編號小的物種開始吃,而且只吃到最低點就可以了,

事實上這題挺坑的,雖然題目描述沒提輸出位數,可是觀察樣例輸出7位是最好的,用cout就會被卡精度...這種卡精度的題就是應該用ioi賽制考才比較好呢。

# include # include 

# include

# define r register

intusing

namespace

std;

int rx,n,s,h=0

;double a[100005

];int r[100005

];char

rc;int

read()

return

rx;}

intmain()

for (int i=1;i<=n;++i)

if((a[i]-nu)*5

<=a[h])

else

nu+=a[h]*0.2,a[h]=0,h++;}}

double res=0

;

for (int i=0;i<=n;++i)

res+=a[i]*0.2

; printf(

"%.7lf

",res);

return

0;

}

[生物]能量流動

t4:[語文]

湊字數:

題意最好理解的題沒有之一。

然而我就是不會這也沒有什麼辦法。

t5:[數學]因子個數和:

題意概述:求乙個數的因子的因子的因子的(*k)的因子個數和。

聽講評的唯一收穫就是這道題聽懂了一點。$pollard-rho$和矩陣快速冪/組合數。

t6:[英語]z語言:

字串匹配,聽說要用平衡樹,所以這道題明年再見吧。

最後展示一下我很23333的成績:

講評挺有意思的(打擾了),但是感覺並不能靠講評聽懂不會的題...下次看看電子版題解就行了(感覺月賽講評有點晚,聽到23:00之後感覺神情恍惚)。

那麼,洛谷月賽,下個月再見。

洛谷月賽總結

include using namespace std char s 1000005 long double l,r,t,wsl,wsr,dr,dl,fu bool pd,big,lx,rx inline long long read int main if pd if ful strlen s i...

洛谷月賽 禮物

題解 首先我們會發現題目限制等價於要同乙個組中的數不能再2進製下呈包含關係 然後可以建一張郵箱無圖,找最長鏈 我們考慮ai只有10 6 從大到小考慮,列舉刪掉每一位的連邊方法 複雜度20 10 6 這麼做的正確性是顯然的 因此從小到大插入每個數,貪心的放在前面這個正確性可以反證 include us...

洛谷 9月月賽

題目描述 眾所周知,在一些特殊的部門,如果密碼能夠讓乙個人就解開,就會非常不安全。pic pre invoked code,預生成密碼 誕生了。這個密碼比較安全,是因為它必須由三個人保管。系統首先預先生成三個大整數a b c,計算出它們的與and 或or 和sum並儲存,然後將a b c分別告訴這三...