牛客練習賽43
B.Tachibana Kanade Loves Probability
題目鏈接:https://ac.nowcoder.com/acm/contest/548/B
題意:求出$\frac{m}{n}$的$k_{1}$到$k_{2}$位小數($1\leq n,m,k_{1},k_{2} \leq 10^{9}$)(&0\leq k_{2}-k_{1}\leq 10^{5}$)
$m\times 10^{k_{1}-1}\, \mathbf{mod}\, n$
牛客練習賽43
相關推薦
牛客練習賽43 Tachibana Kanade Loves Probability(快速冪)
blank frame clas ref des get cst -c 來源 鏈接:https://ac.nowcoder.com/acm/contest/548/B來源:牛客網 題目描述 立華奏在學習初中數學的時候遇到了這樣一道大水題: “
牛客練習賽43
pan font spa pro ade test .com -s $1 B.Tachibana Kanade Loves Probability 題目鏈接:https://ac.nowcoder.com/acm/contest/548/B 題意:求出$\frac{
最小生成樹--牛客練習賽43-C
space names truct str algo 接下來 題目 tchar 最小生成樹 牛客練習賽43-C 鏈接: https://ac.nowcoder.com/acm/contest/548/C 來源:牛客網 題目描述 ? 立華奏是一個剛剛開始學習 OI 的萌新。
牛客練習賽6 B-點權和
帶來 nbsp ont turn end () ans ace tdi #include <stdio.h> #include <algorithm> #include <math.h> #include <string.h>
牛客練習賽6
code 分享 無語 cin isp pri 全部 std 不變 A題: 方法一:一元二次方程求解,但是會有精度誤差,+1個點特判一下。 #include <bits/stdc++.h> using namespace std; ty
牛客練習賽7 E 珂朵莉的數列(樹狀數組+爆long long解決方法)
src main stdin scanf return n) can print con https://www.nowcoder.com/acm/contest/38/E 題意: 思路: 樹狀數組維護。從大佬那裏學習了如何處理爆long long的方法
牛客練習賽7 E 珂朵莉的數列
arc scanner print amp tar [] next ++ implement 珂朵莉的數列 思路: 樹狀數組+高精度 離散化不知道哪裏寫錯了,一直wa,最後用二分寫的離散化 哪位路過大神可以幫我看看原來的那個離散化錯在哪裏啊 通過代碼: im
牛客練習賽9 B - 珂朵莉的值域連續段
clas ++ sca 答案 brush light 需要 練習 oid 題目描述 珂朵莉給你一個有根樹,求有多少個子樹滿足其內部節點編號在值域上連續 一些數在值域上連續的意思即其在值域上構成一個連續的區間 輸入描述: 第一行有一個整數n,表示樹的節點數
牛客練習賽1 補題記錄
樹形 中文 push .html 分答 subst clas n) str A 矩陣 中文題意,要找一個最大的k階子矩陣在原矩陣中出現過兩次。 需要將這個矩陣進行Hash,也就是需要二維Hash,先把每一行Hash了,再把每一列Hash了,有一點前綴的感覺。 預處理完Has
牛客練習賽10 E題 數列查找 (分塊思想 + 莫隊算法)
意義 blog str aps mes blank ref pair rem 題目鏈接 數列查找 考慮分塊然後跑莫隊, 設$c[i]$為$i$在當前維護的區間內出現的次數, $g[i]$為在當前維護的區間內有多少個數出現次數為$i$, $bg[i]$把出現次數分塊
牛客練習賽12 A 圓圓 . B 迷宮
main cstring mar mem pre 所有 ble ios math 題目描述 我們定義一個圓 C 為以原點 (0, 0) 為中心的單位圓(半徑為 1 的圓)。給定在 C 圓周上相異的兩點 A, B。請問由 A 出發,沿著圓周走到 B,是順時針走比較近,還是逆時
牛客練習賽11 B trie樹+拓撲判環 E 分治求平面最近點對
define ima 字典序 父親 name return 如果 int body 牛客練習賽11 B 假的字符串題意:給定n個字符串,互不相等,你可以任意指定字符之間的大小關系(即重定義字典序),求有多少個串可能成為字典序最小的串,並輸出它們。 tags:好題 對
牛客練習賽13
sig 字典序 end type 數位 大於等於 幸運 pos != 幸運數字 I 定義一個數字為幸運數字當且僅當它的所有數位都是4或者7。 比如說,47、744、4都是幸運數字而5、17、467都不是。 現在,給定一個字符串s,請求出一個字符串,使得: 1、它所代表的整數
牛客網Nowcoder 牛客練習賽13 A. 幸運數字Ⅰ B.幸運數字Ⅱ(數組或者dfs) C.幸運數字Ⅲ(思維)
tps sum quest 兩個 long 練習 clas tdi return A.幸運數字Ⅰ 鏈接:https://www.nowcoder.com/acm/contest/70/A來源:牛客網 水題。 代碼: 1 #include<iost
牛客練習賽 16
分享 數字 出現一次 你會 高度 %d lse 字典序 BE 在各位ak的大佬中,我感覺我寄幾好菜啊。。。 題目描述 給定字符串s,s只包含小寫字母,請求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence
牛客練習賽16
mes 編號 其它 ioe true def %s long long #define A 字典序最大的子序列 > 25960019 一開始潛意識看成了循環,最長子串…… 找每個字母最晚出現的位置,那麽比它小的字符必須出現在 在它之後的位置 1 #incl
牛客練習賽17
true gree clear alt bit double tin con () 長方體 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main(){ 5 int X1, X
牛客練習賽17 B-好位置
AI 差分 int 數據 lan AR max code names 傳送門 題意:本來慣例中文題不解釋的, 但是有些人不懂這個題意, 簡單的來說, 就是s1每一個的每一個字符都可以和別的字符構成一個子串 == s2。 算了還是慣例中文題意不解釋吧。 題解:其實以前寫no
轉載:牛客練習賽17 c 規律題
ont alt 技術分享 targe Go 註意 輸出 #define 一個 轉載:https://www.cnblogs.com/zzqc/p/8995135.html C.鏈接:https://www.nowcoder.com/acm/contest/109/C來源:牛
<牛客練習賽20>
最短 sca pre view while else lse include return A.禮物 題意:有n種1元禮物和m種2元禮物 你有k元你能搭配出多少種組合 題解:他們都寫的背包 發現我不會 就枚舉買幾個1元的禮物 剩下部分買2元的 然後用組合數學搞搞