Codeforces Round#433 简要题解
來自FallDream的博客,未經(jīng)允許,請(qǐng)勿轉(zhuǎn)載,謝謝。
我的號(hào)自從幾個(gè)月前姿勢(shì)水平過低瘋狂掉分之后就沒動(dòng)過了 ?突然想上點(diǎn)分 ?就打了一場(chǎng)Div1 ?沒想到打到了rank5 ?一發(fā)上橙了,可還行。
ditoly上紅了 ,膜一波 ? ??
----
Div1A ?
感覺就是個(gè)模擬啊。從前往后加入,然后每次取一個(gè)最小的, 堆維護(hù)就行了。
Div1B
是個(gè)暴力...從前往后,從后往前合作一邊 ?暴力更新答案。。。
DIv1C
考慮求不合法的數(shù)量,就是滿足一個(gè)坐標(biāo)都不在這個(gè)區(qū)間內(nèi)的,四種情況都考慮一下,隨便打一個(gè)主席樹啥的支持查詢矩形內(nèi)點(diǎn)的數(shù)量,然后減掉多算的即可。
Div1D
f[i][j]表示前i天,還有j*100塊錢,最多已經(jīng)付了多少錢。稍微腦補(bǔ)一下就感覺很科學(xué),并且只要第二維開到30以上就可以證明正確性。
Div1E
大佬博客
md我好像被卡精度wa了個(gè)幾十次 ?是真菜...
轉(zhuǎn)載于:https://www.cnblogs.com/FallDream/p/codeforces433.html
《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的Codeforces Round#433 简要题解的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 理解 Azure 虚拟机的性能监视
- 下一篇: 威尔逊定理 数学