牛客網暑期ACM多校訓練營（第五場）
J-plan
題目描述
There are n students going to travel. And hotel has two types room:double room and triple room. The price of a double room is p2 and the price of a triple room is p3.Now you need to calulate the minimum total cost of these students.
輸入描述:
The first line has three integers n, p2, p3
輸出描述:
Output the minimum total cost.示例1
輸入
4 2 3
輸出
4示例2
輸入
5 1 3
輸出
3
備註:
1<=n<=10^9
1<=p2,p3<=10^9
解題思路：
AC代碼：
牛客網暑期ACM多校訓練營（第五場）
相關推薦
牛客網暑期ACM多校訓練營（第五場）
bject desc price line 代碼 hot describe room acm J-plan 題目描述 There are n students going to travel. And hotel has two types room:double ro
牛客網暑期ACM多校訓練營（第五場）H subseq（樹狀陣列）
題意 給定一個序列 a[1..n]，求下標字典序第 k 小的嚴格遞增子序列 題解 考慮逐位確定，每次計算 a[i…n] 中，以a[i]這個數字為開頭的嚴格遞增子序列的個數，用樹狀陣列統計，然後1…n與k比較，小於k就減去dp[i]，否則就放a[i]，當然要保證a[i]大於前一個放的數；這
牛客網暑期ACM多校訓練營（第五場）H. subseq 樹狀陣列
Problem H. subseq Input file: standard input Output file: standard output Time limit: 2 seconds Memory limit: 256 m
牛客網暑期ACM多校訓練營（第五場）J plan【分類】
答案無非那麼幾種，要麼都用2，要麼都用3，要麼3主2補，要麼2主3補。 #include<iostream> #include<cstring> #include<c
牛客網暑期ACM多校訓練營（第五場）F take【線段樹】
題意：給出一條n個節點的路，從1走到n，每個點有一定概率出現一個價值為w的鑽石，如果這個鑽石比手裡的鑽石大，他就把之前的扔了選這個。求扔的期望。 分析： 每一個點的扔的概率為，之前比它大的鑽石都沒有出現的概率。 那麼我們就可以通過線段樹來維護這個概率，
牛客網暑期ACM多校訓練營（第五場）G max【數學】
給出一個cc，給出一個取值範圍[1,n][1,n]。在範圍中取兩個數a,ba,b使得 gcd(a,b)=cgcd(a,b)=c,最大化 a∗ba∗b。 答案相當於是c∗c∗x∗yc∗c∗x∗y 其
牛客網暑期ACM多校訓練營（第三場）：Coloring Tree（函數的思想）
ems put any n-1 ace sta .html res ted 之前兩次遇到過函數的思想的題，所以這次很敏感就看出來了。可以參考之前的題： https://www.cnblogs.com/hua-dong/p/9291507.html Christm
牛客網暑期ACM多校訓練營（第三場）
元素 namespace 添加 point star cmp rds pri dex 牛客網暑期ACM多校訓練營（第三場） A. PACM Team 01背包，輸出方案，用bool存每種狀態下用的哪一個物品，卡內存。官方題解上，說用char或者short就行了。還有一種做
2018牛客網暑期ACM多校訓練營（第三場）C Shuffle Cards（可持久化平衡樹/splay）
car 訓練營 shu cas queue math getchar() %d fir 題意 牌面初始是1到n，進行m次洗牌，每次抽取一段放到最前面。求最後的序列。 分析 神操作！！！比賽時很絕望，splay技能尚未點亮，不知道怎麽用。 殊不知，C++庫裏有rope
牛客網暑期ACM多校訓練營（第四場） F
退出 targe using void pre .com 多重循環 break clu 參考：http://www.cnblogs.com/Jadon97/p/9383027.html 1 #include <iostream> 2 #include &l
牛客網暑期ACM多校訓練營（第四場） J 貪心
lse return .com == esp com long 2.0 nbsp 鏈接： https://www.nowcoder.com/acm/contest/143/J #include<bits/stdc++.h> using namespace st
牛客網暑期ACM多校訓練營（第六場） I Team Rocket(線段樹)
div 訓練 mem 線段樹 acm its cas 大於 pan 題意： 給定n個區間， m次詢問， 每次詢問給一個點， 問這個點在哪些區間內， 然後刪掉這些區間。 分析： 將n個區間按L大小升序排列， 然後將這些區間視為點構建一棵n個點的線段樹， 樹的節點記錄這個區間的
2018牛客網暑期ACM多校訓練營（第九場）A -Circulant Matrix(FWT)
html ++ oid logs sync const stdout i++ scan 分析 大佬說看樣例就像和卷積有關。 把題目化簡成a*x=b，這是個xor的FWT。 FWT的講解請看：https://www.cnblogs.com/cjyyb/p/9065615
牛客網暑期ACM多校訓練營（第九場） A題 FWT
coder using lse -a 訓練 wiki png mes font 鏈接：https://www.nowcoder.com/acm/contest/147/A來源：牛客網 Niuniu has recently learned how to use Gauss
牛客網暑期ACM多校訓練營（第六場）I Team Rocket
then ica for each oar bject www 訓練營 line subject 題目鏈接：https://www.nowcoder.com/acm/contest/144/I 時間限制：C/C++ 4秒，其他語言8秒空間限制：C/C++ 262144K，其
牛客網暑期ACM多校訓練營（第六場）J Heritage of skywalkert
題意 lcm time \n main 一句話 bsp boa first 題目鏈接：https://www.nowcoder.com/acm/contest/144/J 時間限制：C/C++ 1秒，其他語言2秒空間限制：C/C++ 262144K，其他語言524288K6
牛客網暑期ACM多校訓練營（第四場）A.Ternary String（擴充套件尤拉定理）
題意 每秒鐘2後面加一個1,1後面加1個0，然後刪除第一個字元，問需要多少秒才能刪完 題解 可以發現：0會使答案加1,1會使答案T*2+2，2會使答案T變成(2^(T+1)-1)*3，所以一邊計算即可，但是由於要取模，所以需要擴充套件尤拉定理，證明轉載自http://blog.csdn.
牛客網暑期ACM多校訓練營（第四場）C. Chiaki Sequence Reloaded 數位DP
Problem C. Chiaki Sequence Reloaded Input file: standard input Output file: standard output Time limit: 1 seconds M
牛客網暑期ACM多校訓練營（第三場）D 字串匹配 FFT
題目連結 題意：給定兩個串A，B，問A中有多少個長度等於B的子串與B相似，兩個同樣長度的字串相似的條件是：對於對應位置上的字元，差的絕對值不大於1 思路： 可以類似於FFT用於字串匹配的演算法。 假設AAA的長度為mmm，BBB的長度為nnn，且下標均從1開
牛客網暑期ACM多校訓練營（第八場）G Counting regions【幾何公式推導】
(n−1)(n−2)(n2−3n+12)/24(n−1)(n−2)(n2−3n+12)/24 #include<iostream> #include<cstring>