題目鏈結
解法
規律題目,給你乙個長度為n
nn的序列,從1...
n1...n
1...
n乙個演算法,地i−t
hi-th
i−th
都會將序列中第i
ii個數取走.
問不能取的時候,第x
xx個數是多少,保證x
xx的合法性.
多寫幾個n
nn就發現序列只剩偶數,輸出2∗x
2*x2∗
x即可.
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
unsigned
long
long ull;
const
int maxn =
1e5+10;
intmain()
return0;
}
解法
給你乙個圖,圖上的點要麼是′#′
'\#'
′#′,要麼是′.′
'.'′.
′,當′#′
'\#'
′#′是整行且整列,才認為圖里有乙個十字架.
給你乙個圖,問最少要塗幾個點才能有乙個十字架.
貪心找即可.
預處理存下一行和一列的′.′
'.'′.
′的個數,然後遍歷即可.
注意的是,如果一行和一列的交叉是′.′
'.'′.
′,需要把答案−1-1
−1.
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
unsigned
long
long ull;
const
int maxn =
5e4+10;
int a[maxn]
, b[maxn]
;string s[maxn]
;int
main()
int minn=4*
5e5;
for(
int i =
0; i < n; i++
)for
(int j =
0; j < m; j++)if
(s[i]
[j]==
'.')
minn =
min(minn, a[i]
+ b[j]-1
);else
minn =
min(minn, a[i]
+ b[j]);
cout <}return0;
}
題目大意
給你三個字串s,t
,p
s,t,p
s,t,p.
操作o pt
optop
t為可以將p
pp中的任意長子串放進s
ss的任意位置.
問你能不能通過opt
optop
t把ss
s變成ttt.
解法
先看在s
ss,是不是可以變成t
tt.即,只要s
ss有的,t
tt都有,而且順序也是相同即可.
再看p
pp中的字母可不可以補全s
ss.就解決了.
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
unsigned
long
long ull;
const
int maxn =
1e2+10;
char s[maxn]
, t[maxn]
, p[maxn]
;int
main()
map<
char
,int
>mp;
for(
int i =
0; i < len1; i++
) mp[s[i]]++
;for
(int i =
0; i < len3; i++
) mp[p[i]]++
;bool f =1;
for(
int i =
0; i < len2; i++)if
(mp[t[i]])
mp[t[i]]--
;else
if(f)
cout <<
"yes"
<< endl;
}return0;
}
中石油訓練賽 招待 思維
題目大意 給出乙個天平，砝碼由3的冪次組成，再給出物品重量，求如何擺放砝碼能使得天平平衡 題目分析 既然給出的砝碼是3的冪次組成，那麼我們就將給出的物品重量轉換為三進製即可，那麼表示其每一位只有可能是0,1,2三個數字，我們假設物品擺在a盤，那麼 當前位數字為0，就說明該冪次沒有貢獻，所以不做處理 ...
中石油訓練賽 姓氏 思維 水題
在乙個很大的課室裡，裡面有很多學生在聽課。l老師挑選了其中的n個不同的學生起立回答問題，l老師對起立的每乙個學生都是問同樣的問題 在本課室裡，和你同姓的學生有多少人 不包括你自己 這n個起立的同學的回答如下 第1位起立的同學回答 和我同姓的，除了我之外，本課室裡還有a 1 個學生。第2位起立的同學回...
中石油訓練賽十 天平
莫名感覺這道題和找零錢是一樣一樣的，便於記憶情況下，還是給寫一下比較好 簡單思路 貪心，要使右盤所放砝碼最少，則要從較大質量的砝碼開始放起。小 t 到 cz 中學上的第一堂課是物理課，第一堂課 l 老師就把大家帶到創新實驗室去 做實驗了，實驗的內容是天平稱物。眾所周知天平是物理實驗室中的一種衡量物體...