原创 ZOJ 3868 GCD Expectation(容斥+快速冪)

GCD Expectation Time Limit: 4 Seconds      Memory Limit: 262144 KB Edward has a set of n integers {a1, a2,...,an}. He r

原创 ZOJ 4102 Array in the Pocket (貪心)

Array in the Pocket Time Limit: 2 Seconds      Memory Limit: 65536 KB BaoBao has just found an array  of  integers in h

原创 ZOJ 3941 Kpop Music Party (貪心+思維+枚舉)

Kpop Music Party Time Limit: 2 Seconds      Memory Limit: 65536 KB Marjar University often hosts Kpop music festival. A

原创 Northwestern Europe Regional Contest (NWERC) 2018 Kattis - brexitnegotiations (貪心+拓撲排序)

Brexit Negotiations As we all know, Brexit negotiations are on their way—but we still do not know whether they will act

原创 UVALive - 8149 Ingredients(拓撲排序+01揹包)

題目鏈接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6171 題意:給你m

原创 ZOJ 3956 Course Selection System (01揹包)

Course Selection System Time Limit: 1 Second      Memory Limit: 65536 KB There are n courses in the course selection sy

原创 2019年第16屆ICPC浙江省省賽 解題報告

A    Vertices in the Pocket 線段樹+二分,待補 B    Element Swapping 如果(i,j)是答案,那麼容易得到 兩式相除得到a[i]+a[j],然後針對右式是否爲0的情況討論一下,再根據第一

原创 UVALive - 8072 - Keeping On Track(樹形dp)

題目鏈接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6094 題意:給你n

原创 ZOJ 4021 Boolean Expression(模擬)

Boolean Expression Time Limit: 1 Second      Memory Limit: 65536 KB Given a valid boolean expression consisting of seve

原创 2019年ICPC南昌網絡賽 D. Match Stick Game (記搜)

題庫鏈接:https://nanti.jisuanke.com/t/38223 Xiao Ming recently indulges in match stick game and he thinks he is good at it.

原创 2019年ICPC南昌網絡賽 J. Distance on the tree(樹鏈剖分+樹狀數組)

題目鏈接:https://nanti.jisuanke.com/t/38229 DSM(Data Structure Master) once learned about tree when he was preparing for NO

原创 2019年4月19日訓練日記

失敗很可怕,但更可怕的是失敗了還不會總結反思。 2019中山大學程序設計競賽(重現賽):(總有那麼幾場比賽想打出題人) 1、簽到題沒注意多組輸入,錯了兩發。 2、三角形那個題數據水,只保留最大的三個判斷肯定是錯的。 依然是多組輸入。 正解

原创 HDU 6521 Party(吉司機線段樹)

Party Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 87    Ac

原创 HDU 6518 Clumsy Keke (思維)

Clumsy Keke Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 88

原创 51nod 2478 小b接水(單調棧)

2478 小b接水 2 秒   262,144 KB   20 分   3 級題 小b將n個寬度相同的積木順序擺在一起,如下圖所示。 現在她告訴你每個積木的高度(可能爲0)。 她想知道如果她從高處倒下一杯水,最多有多少單位的水能被積木接住