原创 [NOIP模擬賽]保證的利潤
題目描述 運氣是投注的基礎。有些人通過深入瞭解他們所投注的知識來提高機會和收益。 我們將採取不同的方法。 各種博彩公司爲同樣的結果提供不同的賠率或配額。（賠率x意味着如果你投注1歐元並正確預測結果，那麼你會收到x歐元。 如果你不正確地預測
2020-07-05 15:47:13
3
原创 [BZOJ3388]peaks弱化版
題目描述 有n個節點，m條邊，點和邊都帶權 有q個如下形式的詢問：從節點x出發，經過權值不超過w的邊所能到達的所有節點中，最大的點權是多少。n,m,q≤20w 輸入 第一行：n,m 接下來一行n個數表示點權 接下來m行表示邊，每行三個數
2020-07-05 15:05:02
原创 [NOIP模擬賽]樹
題目描述已知有一棵有根樹，樹的形態未知，但是已知樹的最大深度爲D，並且深度爲i的結點有Ci個（1≤i ≤D）。求在所有可能的樹中， 直徑最長的樹的直徑是多少？ 輸入格式 第1行：1個整數D，表示最大的深度第2行：D個整數，表示Ci輸入
2020-07-05 15:05:02
原创 [BZOJ3395]迴文串
問題描述 有n（1≤n≤4）種字母，第種字母有ai（1≤ai≤10^9）個，你可以任意排列這些字母的順序來組成一個字符串。你的任務是判斷是否存在一種排列方式使得字符串中本質不同的迴文子串的個數爲n。 輸入格式 每個輸入文件包含多組數據
2020-07-05 15:05:02
原创 [NOIP模擬賽]排列問題
題目描述 長度爲N的排列是一個序列(a1, a2, ..., an)，恰好包含從1到N的每一個數字。例如，(3, 1, 4, 5, 2)是一個長度爲5的排列。 對於兩個排列a和b，定義magic(a, b) = max(a1, b1)
2020-07-05 15:05:01
1
原创 [NOIP模擬賽]大整數的冪
題目描述 輸入兩個正整數A，B。 你有一個數字X，X初始爲1。每次你可以對X進行以下兩種操作之一： 給X乘上一個任意的質數P 給X乘上它目前的一個因子d 輸出將X變成A^B所需要的最少操作次數 輸入格式 第一行：一個整數，表示A（2≤
2020-07-05 15:05:01
原创 [NOIP模擬賽]喫糖果
題目描述小D有一包糖果和N張卡片。每張卡片上都有一個正整數Pi。小D想這樣喫糖果，他把兩張卡片用線串起來，如果兩張卡片上的數字分別爲Pa和Pb，他就喫掉min(Pa%Pb，Pb%Pa)的糖果。他想最終把所有的卡片都串起來——即提起一張卡片
2020-07-05 15:04:51
原创 [NOIP模擬賽]押韻
題目描述LCS表示最長公共後綴長度。如果兩個單詞A，B押韻，當且僅當LCS(A,B)>=MAX(A,B)-1。如果一個序列押韻，當且僅當該序列中任意相鄰的兩個單詞押韻。現在，給你一片文章，文章中沒有相同的兩個單詞。請你從該文章中選擇任意
2020-05-31 10:56:31
原创 [NOIP模擬賽]黑白棋
題目描述 給你一個n*n的網格。每個格子只會是這三種之一：x(黑塊),o(白塊),.(空格)。當前網格上沒有任意兩個白塊相鄰，任意白塊上下左右必有一個空格。現在你要向空格上放黑塊，對於任意一個白塊上下左右如果全是黑塊，那麼這個白塊就
2020-05-31 10:56:31
原创 [NOIP模擬賽]越唱越勇
題目描述有一個歌手，他有 n 首歌可以唱，第 i 首歌有一個所需時間 duration[i] 和聲調 tone[i]。本題的歌曲從0~n-1編號。 如果歌手在唱聲調爲 y 的歌之前的最後一首歌聲調爲 x，那麼他需要額外 |x-y| 的時
2020-05-31 10:56:31
原创 [HDU6118][2017"百度之星"程序設計大賽 - 初賽（B）]度度熊的交易計劃
Problem Description 度度熊參與了喵哈哈村的商業大會，但是這次商業大會遇到了一個難題：喵哈哈村以及周圍的村莊可以看做是一共由n個片區，m條公路組成的地區。由於生產能力的區別，第i個片區能夠花費a[i]元生產1個商品，但
2020-02-21 23:59:32
原创 [BZOJ3396]任務調度
問題描述有n個任務，第個任務有自己的截止時間 和懲罰 。完成一個任務需要一個單位時間。我們期望任務在截止時間 前完成，這樣我們不會受到懲罰，否則我們會受到 的懲罰。你的任務是找到一個調度方案，使得受到的懲罰總和儘量小。 輸入格式 第一
2020-02-21 23:59:22
原创 [BZOJ3389]信號連接
題目描述 輸入 輸出 樣例輸入4 250 06 812 0 14 0 樣例輸出5.00000000 數據規模 n≤100 精度要求1e-6,建議保留8位輸出來源 by azui 題解： 不存在可行方案即兩點中最長的距離r>T
2020-02-21 23:59:22
原创 [BZOJ3390]荒島野人
題目描述 輸入 輸出 樣例輸入 8 73 41 22 33 13 64 57 81 10 00 00 11 01 01 0 0 1 樣例輸出300022 1 數據規模 來源 by azui 題解：找橋（又稱割邊）。 若一條
2020-02-21 23:59:22
原创 [NOIP模擬賽]同色齒輪問題
題目描述給出N個被染成紅色，綠色或藍色的齒輪，求至少刪除多少個齒輪纔可以滿足以下三個條件： 1.給每個顏色分配一個方向（順時針或逆時針）。 2.相同顏色的齒輪必須按照相同的方向旋轉。 3.這些齒輪中存在着若干對咬合關係，具有咬合關係的齒輪
2020-02-21 23:59:21