詣天詣練03

小思維+手速題

題意：即每頁都有個懸念需要到另一頁去找，然後有懸念的一定要看完到那一頁，問你需要多少天。

分析：即更新最大值當懸疑頁數小於等等於當前頁數時+1天。

#includeusing namespace std;

const int maxn = 1e4+ 10;
int n, ans, a[maxn], d;
int main()
printf("%d\n", ans);
return 0;
}

分析：兩邊刪,因為存在《在左邊無法用》刪除，>在最右邊無法用《刪除。因而我們只需要遍歷左右查詢在左邊的《和右邊的》取最小值即可。

#includeusing namespace std;

int t, n;
string str;
int main()
ans1 = ans2 = 0;
for(int i = 0; i < n; i++)
for(int i = n - 1; i >= 0; i--)
if(str[i] == '>') ans2++;
else break;
printf("%d\n", min(ans1, ans2));
}return 0;
}

分析，暴力貪心加優先佇列維護。我們可以將b值按從大到小排序，然後每次乘的最小b都是當前b接下來我們只需維護，優先佇列中至多有k個值即可。

#includeusing namespace std;

const int maxn = 3e5 + 10;
int n, k;
struct nod
a[maxn];
bool cmp(nod x, nod y)
priority_queue, greater> pre;
int main()
ans = max(ans, sum * a[i].b);
}printf("%lld\n", ans);
return 0;
}

不斷連嘛最小值即連1，n-2,n-1才能使他最小。

#includeusing namespace std;

const int maxn = 600;
int n;
long long a[maxn];
void init()
int main()

分析奇數回文串一定有乙個長度為3的回文串，我們只需要判定有沒有即可。

要求不存在奇回文串，說明相鄰的偶數標號的數不相同(奇數同理).

我們不妨用dp [i] [j]表示到i時選擇第j個數的方案數。

d * (k - 1) % mod; 

(s + (k - 2) * d % mod) % mod;

#includeusing namespace std;

const int maxn = 2e5 + 10;
const int mod = 998244353;
#define ll long long
int n, k, tot1, tot2;
long long a[maxn], b[maxn];
long long solve(long long *a, int len)
}res = res * (s + d * (k - 1) % mod) % mod;
if(ls == -1) return res * k % mod;
return res;
}int main()
printf("%lld\n", solve(a, tot1) * solve(b, tot2) % mod);
return 0;
}

詣天詣練01

手速題，題意給你n個車次和到達時間，幫s同學坐上最早的車。車有第一次到達時間和間隔時間。分析 很簡單，只需讓所有車次都變成達到時間之後的，然後挑選最早的那個即可。includeusing namespace std const int maxn 110 int t,n,x maxn struct n...

詣天詣練04

題意 找偶數子串個數。分析 如果i th位置為奇數則以它為末尾的子串都為奇數子串減去i即可。includeusing namespace std const int maxn 65010 int n long long num char ch maxn int main printf lld num...

Openjudge 百練 03 複雜的整數劃分問題

總時間限制 200ms 記憶體限制 65536kb 描述 將正整數 n 表示成一系列正整數之和，n n1 n2 nk,其中n1 n2 nk 1 k 1 正整數 n 的這種表示稱為正整數 n 的劃分。輸入標準的輸入包含若干組測試資料。每組測試資料是一行輸入資料,包括兩個整數n 和 k。0 n 50,0...