2018.12.15【NOIP提高組】模擬B組 題目
T1 收集卡片
一個長度為 n的字串,每次可以刪除一段連續的子串,求最小刪除子串長度和使得刪除的串中所含字元包含原字串每種字元
T2 基因變異
給定
a陣列和
m次詢問,回答
p->
q的最小步數
每步內可以進行的兩種操作:
- x的某一位取反
- x-> x xor ai
T3 abcd
給定長度為
n的四個陣列
a,
b,
c,
d
找到一個數組
x使得
i=1∑nxici=0[ai≤xi≤bi]
求
max{i=1∑nxidi}
相關推薦
2018.12.15【NOIP提高組】模擬B組 JZOJ 100047 基因變異
題目 JZOJ 100047 基因變異 思路 設 x x
2018.12.15【NOIP提高組】模擬B組 JZOJ 100046 收集卡片
題目 JZOJ 100046 收集卡片 思路 維護一個區間,列舉結束訂閱的時間判斷能否晚點訂閱,開一個變數模擬指標維護即可。 ——鳴謝 w
2018.12.15【NOIP提高組】模擬B組 題目
T1 收集卡片 一個長度為 n n n的字串,每次可以刪除一段連續的子串,求最小刪除子串長度和使得刪
2018.12.15【NOIP提高組】模擬B組
解題報告 JZOJ 100046 收集卡片 題目 分析 程式碼 JZOJ 100047 基因變異 題目 分析 程式碼 JZOJ 100044 abcd 題目
2018.12.15【NOIP提高組】模擬B組 總結
前言 紀中 A A A組某大佬跑來水了個AK
2018.12.15【NOIP提高組】模擬B組 JZOJ 100044 abcd
題目 JZOJ 100004 abcd 思路 其實就是一個多重揹包 二進位制拆分跑得比單調佇列優化還快。。。 程式碼(二進位制優化) #include<cstdio> #include<cctype> #include<cst
2018.12.08【NOIP提高組】模擬B組 總結
與紀中的一群大佬比賽,竟然水到了 R a k 1
2018.12.08【NOIP提高組】模擬B組 JZOJ 5223 B
描述 給定一個 3 × 3 3\
2018.12.08【NOIP提高組】模擬B組 JZOJ 3518 進化序列
描述 有 A 1 ,
2018.12.08【NOIP提高組】模擬B組 JZOJ 100042 保留道路
描述 很久很久以前有一個國家,這個國家有N個城市,城市由1,2,3,…, N N N標號,城市間有M
2018.12.08【NOIP提高組】模擬B組 JZOJ 5123 diyiti
描述 給定 n n n根長度為
2018.12.08【NOIP提高組】模擬B組
遲到的解題報告 JZOJ 5123 diyiti 分析 程式碼 JZOJ 100042 保留道路 題目大意 分析 程式碼 JZOJ 3518 進化序列 題目大意
2018.12.22【NOIP提高組】模擬B組 總結
Part 1(8:20~10:00) 剛看道題覺得 T 1 T1
2018.12.22【NOIP提高組】模擬B組 JZOJ 3519 靈能矩陣
大意 給定一棵樹,規定每個點的權值為其所有葉子節點的權值和,現在只能減少葉子節點的權值,問使所有節點的子節點權值都相同的最少總減少值 資料範圍: 對於15%的資料, 1
2018.12.22【NOIP提高組】模擬B組 JZOJ 3511 cza的蛋糕
大意 給定一個 n × m n\
2018.12.22【NOIP提高組】模擬B組 JZOJ 2700 數字
大意 求 A = x
2018.12.30【NOIP提高組】模擬A組 JZOJ 5354 導彈攔截
大意 三維導彈攔截 思路 對於最多幹掉的導彈數,由於導彈同時發射的,所以我們可以排序,然後 O (
2018.12.30【NOIP提高組】模擬賽C組總結
2018.12.30【NOIP提高組】模擬賽C組總結 今天成功迴歸開始做比賽 感覺十分良(zhōng)好(chà)。 統計數字(count.pas/c/cpp) 字串的展開(expand.pas/c/cpp) 矩陣取數遊戲(game.pas/c/cpp)
2018.12.08【NOIP提高組】模擬B組100042. 保留道路
原來的思路是排序g,列舉最大的g,接著將g邊權小於這個g的邊排序做mst。 O(m^2) 我們發現,後面的步驟可以簡化,排完g後,將邊逐條加入一個邊集b中。 i :1-> m 列舉最大的g,(同上)(這條一定要選)mst的答案。 現在我們有n條邊,其中n-1條是我們之前mst篩下的,還
2018.12.08【NOIP提高組】模擬B組 5123. diyiti
(File IO): input:yist.in output:yist.out Time Limits: 2000 ms Memory Limits: 524288 KB Detailed Limits Downloads Description 給定n 根直的木棍,要從中選出6 根木