台部落MintGreenTZ

Poweroj和codevs上數據都有問題，點這裏可以提交：https://oj.hsefz.info/problem/13 題意：記一個開區間 z=(L,R) 的長度 |Z|=R−L 。給定實直線 L 上 n 個開區間

2020-02-24 01:17:44

給你 n 個正整數 ai ，回答 m 個詢問：有三種詢問: XOR x ，查詢 max(ai xor x) OR x ，查詢 max(ai or x) AND x ，查詢 max(ai and x) n,m≤100

2020-02-24 01:17:44

給定一個 n×n 的棋盤，棋盤上每個位置要麼爲空要麼爲障礙。定義棋盤上兩個位置 (x,y),(u,v) 能互相攻擊當前僅當滿足以下兩個條件： 1.x=u 或 y=v 2.對於 (x,y) 與 (u,v) 之間的所有位

2020-02-24 01:17:44

題意簡述：求以下不定方程非負整數解的組數：∑ni=1Xi=m 0≤Xi≤li,i=1,2,3,…,n 數據範圍：n≤20,m≤1018,li≤m 一開始毫無想法，因爲上限限制只能揹包，不能隔板，就是沒想到容斥。問題如果

2020-02-24 01:17:44

實際上就是個傻逼線段樹，但是我頭一次注意到讀入優化會吃掉後面一個字符，結果讀入區間的右括號就被讀入優化吃掉了QAQ 還有就是忘記合併子樹信息，以後update一定要專門寫一個函數。 #include<bits/stdc++.h>

2020-02-24 01:17:44

題意：聽着自己美妙的曲子，小Z進入了夢鄉。在夢中，小Z彷彿又回到了自己縱橫考場的年代。在夢中，小Z參加了一場考試，這場考試一共有 n 道題,每道題的最終得分都是一個大於等於 0 的整數。然而醒來後，小Z忘記了自己每道題的得分。

2020-02-24 01:17:44

傳送門： http://www.lydsy.com/JudgeOnline/problem.php?id=2752 題面： Y901高速公路是一條重要的交通紐帶，政府部門建設初期的投入以及使用期間的養護費用都不低，因此政府在這條高

2018-09-03 19:08:25

題面：有 N (1≤N≤105) 個村莊, 第 i 個村莊有一個權值 Ai 。定義 Bi=A1+A2+.....+Ai 。保證 BN=0 。你需要從任意一個村莊出發,然後遍歷任意多個村莊,之後回到出發的村莊。我

2018-09-03 19:08:25

傳送門: http://www.lydsy.com/JudgeOnline/problem.php?id=3661 題解：解法一：網絡流按天建分層圖，兩天之間一隻兔子如果都可以出行，就直接連向下一天，所有上一天能出行的兔子連

2018-09-03 19:08:25

題意: 熱愛電子娛樂的同學們對於技能樹一定不陌生.就是說,要先學習低級的垃圾技能,特定的幾個垃圾技能學會了,才能學習更強的技能.比如說,要先學火球術和烈火牆,才能學習地獄烈焰.科技樹也是一樣.要先研究出電力和內燃機,才能研究工業學.

2018-09-03 19:08:25

傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=3662 題意：聰明的兔子定義了三個函數: • g(x) 表示將 x 十進制表示中各位數字從高位到低位降序排列組成的數字。

2018-09-03 19:08:24

題目描述：站臺的長度是 L ，星之船最左側的門稱爲第 1 個門，對於滿足 1≤i≤N 的整數，星之船的第 i 個門與第 1 個門之間的距離是 Di ，並且有 0=D1<D2<…<DN−1<DN≤L 。站臺上有 M 個乘客

2018-09-03 19:08:24

傳送門： http://www.lydsy.com/JudgeOnline/problem.php?id=3663 題意：兔子們決定在自己的城堡裏安排一些士兵進行防守。給出 n (1≤n≤2000) 個點的座標，和城堡裏一個圓心在

2018-09-03 19:08:24

傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=1455 題目描述：羅馬皇帝很喜歡玩殺人遊戲。他的軍隊裏面有 n (1≤n≤106) 個人，每個人都是一個獨立的團。最近舉行了一

2018-09-03 19:08:24

題意簡述：有 n 個玩具，m 家店買這些玩具，只能進 k 個店，要每種玩具各買一份並且代價最小，求最小總價格。數據範圍： 1≤m≤40 ,1≤n≤100 ,0≤pi,qi≤107 題解：一開始想暴搜，結果看周圍人都紛紛網絡

2018-09-03 19:08:24