hihoCoder程式設計練習賽69

時間限制:5000ms

單點時限:1000ms

記憶體限制:256mb

給定乙個小寫字母字串，請判斷它是否有長度為偶數的非空連續回文子串

輸入包含多組資料。

每組資料報含一行乙個小寫字母字串 s

1 ≤ |s| ≤ 105

對於每組資料如果存在，輸出yes，否則輸出no

樣例輸入

cabbad

ababa

yes

no

1

//2018-07-29
2 #include 3 #include 4 #include 5 #include 6
7using
namespace
std;89
string
str;
1011
bool check(int
p)15
16int
main()
1727
if(!ok)cout<
<
2930
return0;
31 }

時間限制:20000ms

單點時限:1000ms

記憶體限制:256mb

在 a 國有乙個秘密**組織，這個**組織是由若干對雙人組合構成的

現在**組織有一批新人加入，為了防止背叛，組織規定來自相同城市的人不能配對在一起

現在已知 a 國有 n 個城市，且新人中來自第 i 個城市的有 ai 人，求最多組成幾個配對

第一行乙個正整數 n

第二行 n 個數，第 i 個數是 ai

1 ≤ n ≤ 103

0 ≤ ai ≤ 109

輸出最多組成幾個配對

樣例輸入

3

1 2 3

3

1

//2018-07-29
2 #include 3 #include 4 #include 5 #include 6
7using
namespace
std;89
intmain()
1020
if(mx > sum-mx)cout
21else cout<2
<
2223
return0;
24 }

時間限制:20000ms

單點時限:1000ms

記憶體限制:256mb

給定 n, k，求乙個最大的整數 m，使得 km 是 n! 的約數

第一行兩個正整數 n, k

2 ≤ n,k ≤ 109

輸出最大的 m

樣例輸入

5 2

3

1

//2018-07-29
2 #include 3 #include 4 #include 5 #include 6 #include 7
#define ll long long89
using
namespace
std;
1011
const ll inf = 0x3f3f3f3f3f3f3f3f;12
13 mapfactor;
1415
void
get_fact(ll k)22}
23}24}
2526
void
print_factor()30}
3132
intmain()
3341
get_fact(k);
42         ll ans =inf;
43for(auto &f: factor)
52             ans = min(ans, sum/b);53}
54         cout
5657
return0;
58 }

hihoCoder程式設計練習賽11 物品價值

描述 小hi現在有n個物品，每個物品都有乙個價值。並且這n個物品總共有m個不同的屬性，每個物品都具有其中若干屬性。小ho要從中選出若干物品，滿足每個屬性都正好有奇數個物品擁有，且被選出的物品價值總和最大。你能幫助小ho完成任務麼？輸入 第一行乙個數t 10 表示資料組數。對於每一組資料 第一行兩個數...

hihoCoder 程式設計練習賽第45場

一共四道題 題目1 互補二元組 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述給定n個整數二元組 x1,y1 x2,y2 xn,yn 請你計算其中有多少對二元組 xi,yi 和 xj,yj 滿足xi xj yi yj且i j。輸入第一行包含乙個整數n。以下n行每行兩個...

hihocoder 程式設計練習賽59第三題樹的權重

題目 其實就是乙個樹的轉移中心的題。以1為根節點做一遍dfs可以得到1到其他所有點 的距離之和。求某點到其他點的距離之和的時候可以根據最初的情況轉移。比如設點k是點1的子節點，w k w 1 cnt k n cnt k 其中cnt k 是k的子樹的節點個數 包括k本身 當根節點由乙個點轉移到它的子節...