原创 洛谷10月月賽R2·浴谷八連測R3 -Chtholly-

T1 浮游大陸的68號島 T2 Chtholly Nota Seniorious T1 這個題還是比較簡單的,畢竟是第一題。 首先,不要想複雜的數據結構,因爲中間沒有修改值,蒟蒻就是因爲高大上的數據結構不精通,所以沒有走彎

原创 刷題#R9

立方體 cube.in/.out/.cpp 【問題描述】 在 n 維空間中,一個單位立方體由 2^n 個點組成。 他們的座標形如 (x 1 ,x 2 ,…,x n ),x i ∈ {0,1}。 定義 n 維

原创 P1868 飢餓的奶牛(區間問題)

題目傳送 和 P1280 尼克的任務差不多 不重疊的區間最大覆蓋。 dp解法。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm>

原创 刷題#R1

立方數(cubic) Time Limit:2000ms Memory Limit:128MB 題目描述 LYK定義了一個數叫“立方數”,若一個數可以被寫作是一個正整數的3次方,則這個數就是立方數,例如1,8,27就是最小

原创 最多區間

原題 請允許我起個很土的名字。 題目大意:有多個活動,每個活動都有開始和結束的時間,在同一時刻不能同時參見多個活動,問最多能參加多少個活動? 對於100%的數據,n≤1000000,0≤ai<bi≤1000000。 貪心。

原创 NOIP 模擬題 國際跳棋

B 國際跳棋 文件名 輸入文件 輸出文件 時間限制 空間限制 chess.cpp/c/pas chess.in chess.out 1s 512MB 題目描述 國際跳棋是一種古老的棋類遊戲,遠在古埃及法老時期就已存在,現代國

原创 P2985 [USACO10FEB]喫巧克力

題目傳送 二分答案+貪心 需要注意的問題是,最後上下的巧克力要在最後一天喫完! 因爲這個問題,調了2個小時! #include<iostream> #include<cstdio> #include<cstring> #incl