2018.10.6 NOIP模擬賽解題報告
心路歷程
預計得分:\(100 + 100 + 20 = 220\)
實際得分:\(100 + 100 + 30 = 230\)
辣雞模擬賽。。
T1T2都是一眼題,T3考驗卡常數還只有一檔暴力分。
開場發現T1只要用堆維護一下就行,20min切掉,時間有點長因為花了好長時間在找pbds的頭文件。。
T2很裸的拆位+期望dp,就是分情況討論有點惡心。
T3我想了1h結果正解是壓位優化暴力qnmd。。。
咦?好像連題解一塊寫完了。。。。那就只貼一下代碼吧。。
算了代碼也懶得發了數據包戳著兒
2018.10.6 NOIP模擬賽解題報告
相關推薦
2018.10.6 NOIP模擬賽解題報告
報告 pan 期望 spa mat 分情況討論 。。 都是 數據 心路歷程 預計得分:\(100 + 100 + 20 = 220\) 實際得分:\(100 + 100 + 30 = 230\) 辣雞模擬賽。。 T1T2都是一眼題,T3考驗卡常數還只有一檔暴力分。 開場發現
2018.10.03 NOI+模擬賽 解題報告
得分: 30+5+0=3530+5+0=3530+5+0=35(考得真不咋滴) T1T1T1:奧義商店(點此看題面) 以為很簡單,對著這題想了一個多小時,最後果斷打了個暴力交了… … 看完題解發現其實
2018.10.26 NOIP2018模擬賽 解題報告
得分: 0+10+100+10+100+10+10(T1T1T1死於假題面,T3T3T3死於細節… …) P.S.P.S.P.S.由於原題是圖片,所以我沒有上傳題目描述,只有資料。 T1T1T1:顏料
【比賽報告】2018.10.19 NOIP模擬賽卷十九
比賽時間:2018.10.19 選手:lrllrl 用時:2.5h 得分:10+0+30=40 #include<cstdio> #include<cstring> #include<algorithm> using
2018.10.30 NOIp模擬賽 T1 改造二叉樹
【題目描述】 小Y在學樹論時看到了有關二叉樹的介紹:在電腦科學中,二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作“左孩子”和“右孩子”。二叉樹被用作二叉搜尋樹和二叉堆。隨後他又和他人討論起了二叉搜尋樹。 什麼是二叉
2015-9-13 NOIP模擬賽解題報告(by hzwer)
++ ron 解題報告 正整數 max 決策 pty uri 由於 小奇挖礦 「題目背景」 小奇要開采一些礦物,它駕駛著一臺帶有鉆頭(初始能力值w)的飛船,按既定路線依次飛過喵星系的n個星球。 「問題描述」 星球分為2類:資源型和維修型。 1.資源型:含礦物質量a[i],若
2018.10.17 NOIP模擬賽
T1 刺客信條 分析 這道題當時做的時候想到了二分的做法,但是沒想出來怎麼二分。所以華麗的爆0了。 那麼我們考慮二分距離,把每個人抽象成一個圓(為什麼不是方形呢?方形的頂點到中心的距離和方形的邊上一點到照片中心的距離各不相同),這個圓的半徑r就是我們要二分的。
2014-10-5 NOIP模擬賽
str 隨機 一個人 保留 有根樹 tree noip 否則 數據規模 祖孫詢問 (tree.pas/c/cpp) 【問題描述】 已知一棵n個節點的有根樹。有m個詢問。每個詢問給出了一對節點的編號x和y,詢問x與y的祖孫關系。 【輸入格式】 輸入第
2017-10-13 NOIP模擬賽
color style http gen 9.png noi image push front 入陣曲 #include<iostream> #include<cstdio> #define
2017-10-18 NOIP模擬賽
click truct using res dfs freopen close amp max 紙牌遊戲 #include<iostream> #include<cstdio> #include<ctime
2017-10-24 NOIP模擬賽
b- 不一定 urn 要求 接下來 time -a -- 技術分享 括號序列 (bracket) Time Limit:1000ms Memory Limit:128MB 題目描述 LYK有一個括號序列,但這個序列不一定合法。 一個合法的括號序列如下:
2017-10-28 noip模擬賽by WISCO 信息組
卡常 有一個 struct 根節點 space pau 證明 class 數學 第一次做模擬賽,自我感覺良好(大概是這套題比較簡單) T1 名稱為“數據結構”,這也太坑了點……233 要維護一個數列(初始為零),支持區間加與查詢。 查詢的是一個區間中有多少數滿足min&
2017 11.6 NOIP模擬賽
max 卡特蘭 push gist const span map ext 理學 1.數學老師的報復(attack.pas/c/cpp)【問題描述】11 班數學大佬 YXN 又在上數學課的時候把班主任 MP6 的錯誤當眾挑出來了,MP6 再一次感到很難堪,於是決定報復
2018.02.12 noip模擬賽T2(未完待續)
代碼 8.0 scrip 復雜度 [] rip nbsp script 個數字 二兵的賭註 Description遊戲中,二兵要進入了一家奇怪的賭場。賭場中有n個莊家,每個莊家都可以猜大猜小,猜一次一元錢。每一次開彩前,你都可以到任意個莊家那裏下賭註。如果開彩結果是大,你就
2018.10.30 NOIP模擬 字胡串(單調棧+容斥)
傳送門 對於每個點,用單調棧求出它左右第一個比他大的位置。 然後對每個點 O ( l
2018.10.30 NOIP模擬 有環無向圖(dijkstra+巧妙建圖)
傳送門 建圖巧妙啊。 對於每個點的出邊,我們將它們排序之後依次連邊。 這樣可以把 O (
2018.10.30 NOIP模擬 排列樹(樹形dp+組合數學)
傳送門 考試的時候亂搞過了。 其實題目就是讓你求拓撲排序方案數。 直接樹形 d p dp
Noip模擬題解題報告
Pro 題目連結 Sco 預計得分:100+100+100=300100 + 100 + 100 = 300100+100+100=300 實際得分:100+100+0=200100 + 100 + 0 = 200100+100+0=200 被第三題給虐了,打
2018.10.01 NOIP模擬 卡牌遊戲(貪心)
描述 L最近喜歡上了一個卡片遊戲,遊戲規則是: 2個人一共拿2n張卡片,編號1…2n,每個人n張,然後進行n輪出牌,每輪2個人都打一張牌,,點數大的玩家每次獲1分 L可以預測到對方要打牌的順序。 同時,
2018.10.01 NOIP模擬 偷書(狀壓dp)
傳送門 狀壓dp經典題。 令f[i][j]f[i][j]f[i][j]表示到第i個,第i−k+1i-k+1i−k+1~iii個物品的狀態是j時的最大總和。 然後簡單維護一下轉移就行了。 由於想皮一下果斷