牛客每日練習 比賽，完全平方數，裝進肚子

2021-10-05 10:12:24 字數 2883 閱讀 4563

你在打比賽，這場比賽總共有12個題

對於第i個題，你的隊伍有a[i]的機率解決她

如果解決不了她呢？

由於所有人討論的都很大聲

所以你有b[i]的概率從左邊那個隊那裡聽會這個題的做法

有c[i]的概率從右邊那個隊那裡聽會這個題的做法

請問最終你們隊伍解出0-12題的概率分別是多少

第一行12個數表示a[1] -> a[12]


第二行12個數表示b[1] -> b[12]


第三行12個數表示c[1] -> c[12]
輸出13行，第i行表示解出i-1題的概率


保留6位小數
示例1

複製

0.20 0.30 0.37 0.40 0.45 0.50 0.57 0.60 0.75 0.76 0.77 0.83


0.85 0.88 0.90 0.94 0.100 0.104 0.105 0.107 0.115 0.120 0.122 0.125


0.128 0.130 0.134 0.140 0.149 0.150 0.152 0.155 0.170 0.183 0.203 0.240
複製

0.000000


0.000000


0.000000


0.000011


0.000160


0.001508


0.009620


0.041938


0.124153


0.243773


0.301960


0.212453


0.064424
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x7ffffff


#define p pairtypedef long long ll;


using namespace std;


const ll mod=1e9+7;


double a[15],b[15],c[15],dp[15][15];


int main()


for(int i=0;i<=12;i++)


printf("%.6lf\n",dp[12][i]);


return 0;


}
多次查詢[l,r]範圍內的完全平方數個數

定義整數x為完全平方數當且僅當可以找到整數y使得y*y=x

第一行乙個數n表示查詢次數


之後n行每行兩個數l,r
對於每個查詢，輸出乙個數表示答案
示例1

複製

5


1 31 4


2 44 4


1 1000000000
複製

121


131622
n <= 100000


0<= l <= r <= 1000000000
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x7ffffff


#define p pairtypedef long long ll;


using namespace std;


const ll mod=1e9+7;


ll ans[50000];


int k,n;


int main()


return 0;


}
自從zzzzone吃完糖果後，他開始改吃巧克力了，他每天想吃n個巧克力增在甜蜜值，他決定早上吃k個巧克力，晚上吃n - k個巧克力，每個巧克力在早上吃和在晚上吃的甜蜜值是不一樣的，他想讓自己得到的甜蜜值最大，並想知道最大是多少。

請你程式設計幫助他。

第一行包含兩個數n，k表示每天要吃的巧克力數量和要在早上吃的數量。（n <= 100000, k <= n)


第二行包含n個整數ai（1 <= i <= n) 表示個第i個巧克力在早上吃可得到的甜蜜值 (ai <= 100000)


第三行包含n個整數bi（1 <= i <= n) 表示個第i個巧克力在晚上吃可得到的甜蜜值 (bi <= 100000)
輸出僅一行包含乙個整數表示zzzzone能獲得的最大甜蜜值。
示例1

複製

2 1


3 62 8
複製

11
早上吃第乙個巧克力得到3甜蜜值，晚上吃第2個巧克力得到8的甜蜜值，所以最大可得到11的甜蜜值。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x7ffffff


#define p pairtypedef long long ll;


using namespace std;


const ll mod=1e9+7;


int n,k;


ll ans;


struct nodep[100010];


bool cmp(node a,node b)


int main()

牛客演算法周周練2 C 完全平方數

題目鏈結 多次查詢 l,r 範圍內的完全平方數個數 定義整數x為完全平方數當且僅當可以找到整數y使得y y x 第一行乙個數n表示查詢次數 之後n行每行兩個數l,r 對於每個查詢，輸出乙個數表示答案 5 1 31 4 2 44 4 1 1000000000121 131622怎麼找 n nn 以內的...

c語言經典例題練習 2（完全平方數）

題目 乙個正整數，它加上100後是乙個完全平方數，再加上168又是乙個完全平方數，請問該數是多少？分析 首先強調一下，完全平方數和完全數不是乙個 概念，完全平方數 若乙個數能寫成某乙個數平方的形式，那麼這個數就是完全平方數，比如25 5 5，36 6 6，那麼25,36都是完全平方數，另外雖然25 ...

牛客每日練習 方塊 I，方塊 II，子串行

有 n 個方塊排成一排，每個方塊都染有顏色，第 i 個的顏色為 ci，一共有三種顏色，分別為紅，黃，藍，現在你可以對相鄰的顏色不同的方塊進行施法，使其變成第三種顏色，比如對相鄰的紅方塊和黃方塊進行施法，就會使其合併為藍方塊。施法順序的不同，可能對最終的結果產生不同的影響，問在最優策略下，最少能剩下多...