原创 【“盛大遊戲杯”第15屆上海大學程序設計聯賽 K】【貪心】購買裝備

購買裝備 發佈時間: 2017年7月9日 18:17   最後更新: 2017年7月9日 21:05   時間限制: 1000ms   內存限制: 128M 描述 最近盛大的一款遊戲傳奇世界極其火爆。遊戲玩家John,想購買遊

原创 【“盛大遊戲杯”第15屆上海大學程序設計聯賽 O】【爆搜 最短路】隨機傳送 需要補題解

隨機傳送迷宮 發佈時間: 2017年7月9日 18:17   最後更新: 2017年7月9日 21:04   時間限制: 1000ms   內存限制: 128M 描述 小Y做了一個隨機迷宮生成器,生成的迷宮可以用n∗m的矩陣來

原创 【HDU6153 2017中國大學生程序設計競賽 - 網絡選拔賽 D】【KMP 或 擴展KMP】A Secret 匹配串前綴中含有的模板串前綴長度和

A Secret Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 7

原创 【“盛大遊戲杯”第15屆上海大學程序設計聯賽 J】【歐拉函數 約數歐拉函數之和爲本身】

膜一下將帶給你好運 發佈時間: 2017年7月9日 18:17   最後更新: 2017年7月9日 21:05   時間限制: 1000ms   內存限制: 128M 描述 歐拉函數ϕ(n)被定義1~n中與n互質的數的個數。例

原创 2017CCCC天梯賽決賽 賽後總結

稍微刷了幾道題,所以果然還是做崩了。 賬號hdhd1_hdu0_s3_8  密碼a80d46 拿了252分,總排名算第16名?手速還是不夠,依舊被csy虐慘了233333。 前期開錯了題,先做的L2-004,速度不夠,大概10

原创 2019 ICPC 上海 M Blood Pressure Game [血壓遊戲] 出題人原封不動標程

忘記貼個中文題面了~~ 作爲前來上海大學參加ICPC比賽的退役ACMer現役JBer,小明每次來上海大學參加比賽,都會打鐵。心裏就會產生一種"這是什麼JB比賽"的念頭。爲了排解痛苦,他就會去上海的迪士尼坐過山車。他很喜歡這種血壓拉滿的感

原创 【HDU6742 2019 CCPC 秦皇島 】MUV LUV ALTERNATIVE 曼哈頓劇院 兩出口觀衆逃生最短時間

  應島娘邀請,自費機票回國打比賽。 隊名——友誼是魔法。最終榜單如下——https://ccpc.io/post/187   這題是場上的L題。 一年多不寫題也不想題情況下遇上了這場比賽的L題。是個貪心題,所以恰好撞我槍口上了。 不誇張

原创 【“盛大遊戲杯”第15屆上海大學程序設計聯賽 G】【暴力模擬或狀態DP高效做法】戰鬥

購買裝備 發佈時間: 2017年7月9日 18:17   最後更新: 2017年7月9日 21:05   時間限制: 1000ms   內存限制: 128M 描述 最近盛大的一款遊戲傳奇世界極其火爆。遊戲玩家John,想購買遊戲

原创 第二屆CCPC女生賽 粗略題解(要做重現的不要看哦)

因爲再不全力投入華爲軟件精英挑戰賽就來不及了! 而且直播時講過題了,所以只能粗略寫一個題解,希望大家包涵>.< 基本可以參考代碼,可以畫圖模擬加思考腦補其原理與過程23333~~ 會後續有人寫題解的啦!感謝參加經費、人員都不足的第二屆CC

原创 【“盛大遊戲杯”第15屆上海大學程序設計聯賽 M】【線段樹 時間維度線段樹 前綴和標記 離線詢問】風力觀測 歷史最大值

風力觀測 發佈時間: 2017年7月8日 22:05   最後更新: 2017年7月8日 23:29   時間限制: 1000ms   內存限制: 128M 描述 小Y正在觀測y地區的風力情況,他在一條直線上依此設定了n個觀測

原创 【HDU6154 2017中國大學生程序設計競賽 - 網絡選拔賽 E】【貪心 構造】CaoHaha's staff 方格紙畫面積最小筆畫數

CaoHaha's staff Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(

原创 【“盛大遊戲杯”第15屆上海大學程序設計聯賽 H】【水題預處理】調和序列

調和序列 發佈時間: 2017年7月9日 18:17   最後更新: 2017年7月9日 21:05   時間限制: 1000ms   內存限制: 128M 描述 給定一個長度爲n的非負整數序列,下標爲0,1,…,n−1. 

原创 【HDU6152 2017中國大學生程序設計競賽 - 網絡選拔賽 C】【暴力 鴿巢原理】Friend-Graph

Friend-Graph Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 【“盛大遊戲杯”第15屆上海大學程序設計聯賽 L】【狀壓DP 枚舉子集 + 分塊預處理】零件組裝

零件組裝 發佈時間: 2017年7月9日 18:17   最後更新: 2017年7月9日 21:04   時間限制: 1000ms   內存限制: 128M 描述 現有n個零件,小Y花費了很多時間來收集它們,現在他想把零件拼在

原创 【Codeforces Round 169 (Div 2) E】【數據結構區間維護】Little Girl and Problem on Trees 大菊花樹的距離性修改查詢

E. Little Girl and Problem on Trees time limit per test 2 seconds memory limit per test 256 megabytes input sta