20151031的NOIP模擬賽
這次聯訓被虐成狗了,今天的第一題我拿到了過後打表找規律,發現是
第二題看到題之後想到了題解的解法,但是我根本不覺得這樣寫不會超時,因為這是一個就算均攤時間複雜度也會略微超過
第三題考試的時候沒有時間看了,直接輸出-1騙了5分,沒做出來我認為原因除了時間以外,是對於貪心技巧的不明瞭。
做題一定看時間,第一題浪費的時間如果放到第三題,那麼我應該還能得到很大一部分分!
相關推薦
【NOIP模擬賽】密碼鎖
提示 都是 sin urn 輸入 題目 fin i++ 元素 題目描述 hzwer有一把密碼鎖,由N個開關組成。一開始的時候,所有開關都是關上的。當且僅當開關x1,x2,x3,…xk為開,其他開關為關時,密碼鎖才會打開。 他可以進行M種的操作,每種操作
calc(NOIP模擬賽Round 3)
sum int 快速冪 else 定義 urn open left ans 原題: D e s c r i p t i o n 給三個正整數n,m和p,求(n^1+...n^m) mod p。 Input 一行,三個整數n,m和p。 Output 輸出答案。 S a m p
panel(NOIP模擬賽Round 4)
else ane log 情況 target 告訴 open panel 模擬 原題傳送門 好吧,,這道題。。本來以為挺難的。打了個暴力bfs+hash(期望得分30,實際得分30) 奇特的是,這道題如果不用hash(期望得分20,實際得分100),好吧數據實在是太水了(不
ping(NOIP模擬賽Round 4)第一次程序Rank 1!撒花慶祝!~(≧▽≦)/~
target 暴力 fin clas return ring freopen geo 是不是 原題傳送門 恩,就是裸的字符串處理啦。 連標程都打的是暴力(隨機數據太水啦!吐槽。) 本來O(n^2q)TLE好吧。、 然後我發明了一種神奇的算法,隨機數據跑的很快!,當然最壞復雜
第一飯堂 JDFZ模擬賽
int strcmp efi cst str struct can fin cmp 呃呃,貪心就可以了,似乎沒有什麽太多的東西了 1 #include <cstdio> 2 #include <algorithm> 3 #include &l
【0521模擬賽】小Z愛數學
csu 復雜度 ace pan chan printf 排序 fine 個數 題目描述 小Z想求F(n,k),F(n,k)表示n的所有因數pi中,滿足n/pi <= k 的和。 小Z發現還是很水,所以他決定加大難度。 求 小Z還準備了很多個詢問。現在你來解決一下吧。
YYH的王國(NOIP模擬賽Round 6)
%d int clu org space std n) https ble 原題傳送門 好吧,這道題還是結論題, 我們很容易就發現如果所以點都向1連邊,那麽答案一定最優。 所以我們只要計算2+3+4+5+...+n即可。 記住!不要智障地用for循環! 等差數列!! #i
YYH的蒼天大竹(NOIP模擬賽Round 6)
線段樹 include tps max add 一段 fin problem tree 原題傳送門 這道題我們很顯然要用DP來做。 那麽首先我們需要構造出一個DP方程 f[i]肯定由另一個狀態dp轉移後+1得到,那麽這個狀態是什麽呢? 很明顯就是mint[i]~i-k(在此
YYH的球盒遊戲(NOIP模擬賽Round 6)
ans 當前 read || fff clu pan reg lan 原題傳送門 這題的算法優化真是博大精深、 具體我們一個一個來講。 我們先看這道題的算法,(這。。裸的費用流啊。。。) 然後我們發現負邊(好吧,其實沒有什麽用。spfa可以跑) 首先所有的球都要向源點連費用
小紅帽的畫筆(NOIP模擬賽Round 7)
一個數 .com urn 只需要 1-1 前綴 每次 高精 mat 又到了神奇的模擬賽時間~ 真是喪~ 好吧我們來看看題目 小紅帽是Pop star上最著名的人類畫家,她可以將任何畫出的東西變成真實的物品。賦予她這樣神奇能力的正是她手上的畫筆。 小紅帽每次作畫時,都需要用到
校內模擬賽20170604
轉載 pre puts for pac cst iostream ++ www 香蕉錘——雙向鏈表 #include<iostream> #include<cstdio> using namespace std; inline int read()
2017.6.11 校內模擬賽
++ sid point define false sizeof 思路 res spa 題面及數據及std(有本人的也有原來的) :2017.6.11 校內模擬賽 T1 自己在紙上模擬一下後就會發現 可以用棧來搞一搞事情
bananahill(NOIP模擬賽Round 8)
codec 一道 線段樹 其中 esp 代碼 names 由於 %d 題目描述 香蕉川由座香蕉山組成,第i座山有它的高度。小Z準備從左到右爬這裏的恰好座香蕉山,但他不希望山的高度起伏太大,太過顛簸,會讓本就體育不好的他過於勞累。所以他定義了爬山的勞累度是所有爬的相鄰的兩座山
2014-5-10 NOIP模擬賽 by coolyangzc
[1] clas 表示 格式 不同的 tdi 命令 正整數 style Problem 1 機器人(robot.cpp/c/pas) 【題目描述】 早苗入手了最新的Gundam模型。最新款自然有著與以往不同的功能,那就是它能夠自動行走,厲害吧。 早苗的新模型可以按照輸
洛谷 U360 子矩陣 (NOIP模擬賽T1)題解
題解 實現 oid ac代碼 格式 memset algorithm min ons 題目鏈接:https://www.luogu.org/problem/show?pid=U360 題目背景 夏令營 題目描述 小A有一個N×M的矩陣,矩陣中1~N*M這
2017 無奈的模擬賽
gif -m nod push 必須 cti 接下來 display 宋體 悲劇的開始~~~~ 競賽時間:????年??月??日??:??-??:?? 題目名稱 第二題 死亡 凝視
6.30模擬賽
ret 繼續 集合 ++ 新元素 != fff utility 文件包含 1.盤子序列(disk) 【題目描述】 有 n 個盤子。盤子被生產出來後,被按照某種順序摞在一起。初始盤堆中如果一 個盤子比所有它上面的盤子都大,那麽它是安全的,否則它是危險的。稱初始盤堆為
7.2模擬賽
中一 -s cloc ges orz body -1 平時 詳解 1.lpy 的魔法農場 Description 有 n 個人在 lpy 的農場裏面工作。員工從 1 到 n 編號。每一個人種一種蘑菇。剛開始每一個人在自己的田地負責自己的蘑菇,這樣的話公司裏面就有 n
2017.07.10【NOIP提高組】模擬賽B組
font mic 集合點 之間 現在 problem 決定 family 打破 Summary 今天題目總體不是難,但是分數很低,只有100+10+30,其中第二題還是以前做過的,第一題設計數論,而且以前做過同一個類型的題目,比賽推了很長時間。第三題時以前做過的原題,
2017.07.11【NOIP提高組】模擬賽B組
span 結果 數組 運算 重要 eight 一點 對數 理解 Summary 今天的比賽打得還不錯,第一題被同桌灌輸的貪心,純模擬洗腦了,然後steal的看了一下,發現怎麽也對不了,一直在檢查。最後10分鐘才找出反例,推出動態規劃方程,沒有想到怎麽轉移,比賽就結束了