NOIp初賽題目整理 這個 blog 用來整理扶蘇准備第一輪 csp 時所做的與 csp 沒 有 關 系 的歷年 noip-J/S 初賽題目,記錄了一些我從不知道的細碎知識點,還有一些憨憨題目,不定期更新。 1、(07senior,5) 在C 語言中,表達式 \(23~\mid ...
Noip往年題目整理 fastle 一 歷年題目 按時間倒序排序 年份 T 知識點 T 知識點 T 知識點 得分 總體 day 模擬 Lca,樹上差分 期望dp 挺難的一套題目,偏思維難度,代碼實現到沒有多麻煩除了一個很長的轉移方程 day 楊輝三角 組合數 模擬,思路 狀壓dp day 模擬 Tarjan,拓撲 Dfs,貪心或dp 難度比去年要高,第二天的難度較大,dp和lca較難寫,不過都有部 ...
2017-10-22 19:27 0 1240 推薦指數:
NOIp初賽題目整理 這個 blog 用來整理扶蘇准備第一輪 csp 時所做的與 csp 沒 有 關 系 的歷年 noip-J/S 初賽題目,記錄了一些我從不知道的細碎知識點,還有一些憨憨題目,不定期更新。 1、(07senior,5) 在C 語言中,表達式 \(23~\mid ...
一、 #include<iostream> #include<stack> #include<string> using namespace std; ...
寫在前面 連着刷了 4 天 12 道單調隊列,整理一下這些題的解法,找一找關於單調隊列共性的東西。 一 Luogu 1725 琪露諾 dp 方程想起來比較簡單,但是顯然暴力轉移會 T,考慮單調隊列。 因為題目是要用 dp[i-k] 來更新 dp[i] ,所以單調隊列在轉移的時候 push ...
bzoj 500題紀念 總結一發題目吧,挑幾道題整理一下,(方便拖板子) 1039:每條線段與前一條線段之間的長度的比例和夾角不會因平移、旋轉、放縮而改變,所以將每條軌跡改為比例和夾角的序列,復制一份翻轉后的序列,直接上AC自動機即可。注意特判 1125:hash+splay ...
1.Linux如何掛載windows下的共享目錄? 2、如何查看http的並發請求數與其TCP連接狀態? 還有ulimit -n 查看linux系統打開最大的文件描述符 ...
今天是NOIP2018 Day1的日子,小編作為學生黨,也參加了NOIP。 自測100,太爛了QAQ 希望明天發揮正常。 下面來給題目和我的思路。 T1 鋪設道路 題目描述 春春是一名道路工程師,負責鋪設一條長度為 n的道路。 鋪設道路的主要工作是填平下陷的地表。整段道路 ...
我真的是太菜了,....,隨便點開個NOIP提高組的題目就不會做,真的是懷疑當初自己是怎么拿到省一的..... P7961 [NOIP2021] 數列 先來看一道有意思的計數題,(計數題真的是我的弱項...) 題意大概:給定數列\(v_0,v_1,...,v_m\),從\(0,1,...,m ...
題干 棋盤上AA點有一個過河卒,需要走到目標BB點。卒行走的規則:可以向下、或者向右。同時在棋盤上CC點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為“馬攔過河卒” ...