原创 snoi多校模擬賽 1.18 t3 home

C 回家(home.pas/c/cpp)TL:3S  ML:512MB【Description】       Alice和Bob是一對好兄妹。有一天放學後,他們打算回家。但是,他們還想在路上多玩一會。現在他們有一張地圖,地圖上標註了小鎮的

原创 bzoj4326 noip 2015 運輸計劃

4326: NOIP2015 運輸計劃Time Limit: 30 Sec  Memory Limit: 128 MBSubmit: 1841  Solved: 1173[Submit][Status][Discuss]Descripti

原创 snoi多校模擬賽 1.17 t1 path

A 路徑規劃(path.pas/c/cpp)TL:1S  ML:128MB【Description】kAc在數軸上有N片西瓜地。第 i片的座標是X[i](注意 X並沒有排序)。任意兩片西瓜地座標不同。有一天他要給這N片西瓜地澆水。初始他在

原创 codeforces 886E&&889C Maximum Element

E. Maximum Elementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outpu

原创 codeforces 52B Right Triangles

B. Right Trianglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outpu

原创 snoi多校模擬賽 1.18 t1 query

A 查詢(query.pas/c/cpp)TL:5S  ML:512MB【Description】給定一個含有N個非負整數的序列,請寫一個程序,支持以下兩個操作:1、Q l r  表示求l至r這一段所有數的和,結果對329701061取模

原创 snoi多校模擬賽1.15 t1 travel

解法:樹形dp,dp[k][j][i]表示模k意義下以i爲終點長度爲i的路徑是否存在。轉移:因爲每次最多走一條邊,所以只需要枚舉k轉移即可,方程見代碼,很容易想到。邊界條件就是能直接到的點的dp距離值=1。代碼中爲了簡化,使用了三個數組,

原创 codeforces 856c Eleventh Birthday

C. Eleventh Birthdaytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard out

原创 snoi多校模擬賽1.16 t1 光之大陸

原題:bzoj28732873: 光之大陸Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 70  Solved: 33[Submit][Status][Discuss]Description

原创 codeforces 852F Product transformation

F. Product transformationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar

原创 snoi多校模擬賽 1.16 t2

原題:bzoj29002900: 好玩的數字遊戲Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 99  Solved: 59[Submit][Status][Discuss]Descript

原创 bzoj4195 noi2015 程序自動分析

慘案?noi現場驚現noipd2t1難度題?4195: [Noi2015]程序自動分析Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2312  Solved: 1110[Submit][S

原创 snoi多校模擬賽1.15 t3 string

這道題應該是三道里面最良心的一道題了吧。代碼量和思維難度都比較小。解法:用trie,先把每個串的長度擴到1000(500*2),然後對於每個點訪問時cnt++,最後在所有cnt>1的點中找深度最深的那個,即爲答案證明:爲什麼擴到1000就

原创 snoi多校模擬賽 t3 z

C Z星球(z.pas/c/cpp)TL:2S  ML:512MB【Description】Z星球的居民有獨特的命名方式。在Z星球上,子女的名字都由父親的名字擴展而成。所謂擴展,就是在父親的名字前面和後面各添加一些字母,也可以不添加。例如

原创 bzoj2002 彈飛綿羊

2002: [Hnoi2010]Bounce 彈飛綿羊Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 12641  Solved: 6433[Submit][Status][Discuss]