51Nod1305 Pairwise Sum and Divide(1和2的利用率)
這道題就是找規律的問題。可以試試各種資料發現每次計算的值只有0,1,2。1和1計算是2,1和除1以外任何數,2和2計算是1,其他計算都是0.
所以只要記錄2和1的次數就能算出總和了。
#include<iostream> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; int n; ll fun(ll a[]) { ll i,sum=0; ll n2=0; for(i=0;i<n;i++) { if(a[i]==2) n2++; if(a[i]==1) sum+=n-1; } return sum+(n2-1)*n2/2; } ll a[100000]; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; cout<<fun(a)<<endl; return 0; }
相關推薦
51Nod1305 Pairwise Sum and Divide(1和2的利用率)
這道題就是找規律的問題。可以試試各種資料發現每次計算的值只有0,1,2。1和1計算是2,1和除1以外任何數,2和2計算是1,其他計算都是0. 所以只要記錄2和1的次數就能算出總和了。 #include<iostream> #include<cmath> #incl
51nod 1305 Pairwise Sum and Divide(暴力 or 簡單數學)
思路: 看到(a[i] +a[j])/(a[i] * a[j]) 就想到了1/a[i] + 1/a[j]; 可能是之前寫大數寫出陰影和數學比較差把看到乘法就想到先分解,並沒想到這個化簡後的式子,a[i] ,a[j]和1、2有關。 當a[i] ==
1305 Pairwise Sum and Divide(數學 ,規律)
sum content %d sort bar mco retext 但是 clu HackerRank 1305 Pairwise Sum and Divide 有這樣一段程序,fun會對整數數組A進行求值,其中Floor表
1305 Pairwise Sum and Divide(思維)
基準時間限制:1 秒 空間限制:131072 KB 分值: 5 難度:1級演算法題 收藏 關注 有這樣一段程式,fun會對整數陣列A進行求值,其中Floor表示向下取整: fun(A) sum = 0 for i = 1 to A.
1305 Pairwise Sum and Divide
eof targe c++ 復制代碼 bits name question get fun 1305 Pairwise Sum and Divide 題目來源: HackerRank 基準時間限制:1 秒 空間限制:131072 KB 分值: 5 難度:1級算法題 有
51nod P1305 Pairwise Sum and Divide ——思路題
沒有 scan 找規律 floor iostream span 把他 F12 out 久しぶり! 發現的一道有意思的題,想了半天都沒有找到規律,結果竟然是思路題。。(在大佬題解的幫助下) 原題戳>>https://www.51nod.com/onlineJudg
[51nod] 1305 Pairwise Sum and Divide 數學
size ont col 取整 include 次數 lld output ext 有這樣一段程序,fun會對整數數組A進行求值,其中Floor表示向下取整: fun(A) sum = 0 for i = 1 to A.length
51Nod 1305 Pairwise Sum and Divide | 思維 數學
time inf 最終 範圍 F12 %d com bsp art Output 輸出fun(A)的計算結果。 Input示例 3 1 4 1 Output示例 4first try: #include "bits/stdc++.h" using namespace
Pairwise Sum and Divide
href str com clas out ios using class 2-2 題目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305 統計1和2的數量 1-1是2 1-x(不為1)是1
51 nod 1305 Pairwise Sum and Divide
1305 Pairwise Sum and Divide 1 秒 131,072 KB 5 分 1 級題 有這樣一段程式,fun會對整數陣列A進行求值,其中Floor表示向下取整:fun(A) sum = 0 for i = 1 to A.length
Toposort Description 給出一個有向圖,判斷圖中是否存在迴路。 Input: 第1行:輸入圖的頂點個數N(1 ≤ N≤ 2,500)和C(圖的邊數,1 ≤ C ≤ 6,20
Toposort Description 給出一個有向圖,判斷圖中是否存在迴路。 Input: 第1行:輸入圖的頂點個數N(1 ≤ N≤ 2,500)和C(圖的邊數,1 ≤ C ≤ 6,200); 第2到C+1行中,第i+1行輸入兩個整數,分別表示第i條邊的起點和終點的編號
【UVA】10375-Choose and divide(組合數化簡)
根據定義每個數肯定能化成這樣的形式: p1^a * p2 ^ b * p3 ^ c ……,這裡 p1,p2,……pn都是素數 先快速打出素數表,之後統計沒個素數出現個個數就可以了 14024226 10375 Accepted C++ 0.325 2014-0
python語言程序設計(1,2周)
提示 imp 函數 語句 form eva convert rgb色彩 eth 實例1: 溫度轉換???????????????????????????????????????????????????????????????????????????????? 描述 這是"實
C總結【二】(1.函式 2.陣列)
函式 1.函式的定義 計算機的函式,是一個固定的一個程式段,或稱其為一個子程式,它在可以實現固定運算功能的同時,還帶有一個入口和一個出口,所謂的入口,就是函式所帶的各個引數,我們可以通過這個入口,把函式的引數值代入子程式,供計算機處理;所謂出口,就是指函式的函式值,在計算機求得之後,
104. Maximum Depth of Binary Tree(1.private 2.void)
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthe
CF1066EBinary Numbers AND Sum(字首和,二進位制)
題目大意 現在,給你兩個位數為 n 和 m 的兩個二進位制數a,b,現在,我們要進行如下操作: 計算a&b 答案累加上一個操作的值 bbb右移一位,最後一位直接捨棄 現在,請你算出最終的答案,並輸出,答案對998244353取模 輸入輸出格式: 輸入格式: 第一行,兩個整
1.4 Installation and Setup(安裝和設定)
1.4 Installation and Setup(安裝和設定) 這裡我們用Anaconda發行版作為Python的使用環境,推薦安裝Python3.6,本書就是用Python3.6程式碼寫成的。(譯者:我使用的也是Anaconda,Python版本是3.5,與3.6沒有任何使用上的差別) 譯者:針對不
angular2^ typescript 將 文件和Json數據 合並發送到服務器(1.客戶端處理)
src ica div .html web ready 進行 form med 首先介紹下框架基本流程 (web > webservice 【前端架構】 ) > (nodejs 【 數據中轉站 】) >(api 【後臺接口】) --web (htm
四周第二次課(1月3日) 5.1 vim介紹 5.2 vim顏色顯示和移動光標 5.3 vim一般模式下移動光標 5.4 vim一般模式下復制、剪切和粘貼
技術 完成 1.0 正在 tin carp 3.4 style ransac 四周第二次課(1月3日)5.1 vim介紹5.2 vim顏色顯示和移動光標5.3 vim一般模式下移動光標5.4 vim一般模式下復制、剪切和粘貼 [root@localhost ~]# [r
五周第四次課(1月11日) 8.6 管道符和作業控制 8.7/shell變量 8.8 shell變量 8.9 環境變量配置文件
pool res boot sda gpo img ifd 變量名 選項 五周第四次課(1月11日)8.6 管道符和作業控制8.7/shell變量8.8 shell變量8.9 環境變量配置文件擴展bashrc和bash_profile的區別 http://ask.ape