2018杭電多校第一場(A)
題意:x+y+z = n , n%x=0,n%y=0,n%z=0,求x*y*z 的最大值
題解:
ac code:
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t; scanf("%d",&t); while(t--) { ll n; scanf("%lld",&n); n = n*n*n; if(n%27== 0) printf("%lld\n",n/27); else if(n%32 == 0) printf("%lld\n",n/32); else if(n%36 == 0) printf("%lld\n",n/36); else printf("-1\n"); } re
2018杭電多校第一場(A)
相關推薦
2018杭電多校第一場(A)
bits 題意 img sca name amp alt 題解 .com 題意:x+y+z = n , n%x=0,n%y=0,n%z=0,求x*y*z 的最大值 題解: ac code: #include <bits/stdc++.h>
2018杭電多校第一場1011(hdu 6308)
題解:這題主要會超時,不能用string。可以使用sscanf提取字串。 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue
2018杭電多校第一場1003(hdu 6300)
題解:畫個圖發現只要按橫座標排序,每次取三個點就永遠不會相交 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue> #
2018杭電多校第一場總結
1 Maximum Multiple 這一題上去就想錯了,本來想靠隊友,結果隊友也想錯了,沒辦法破罐子破摔,打表找了規律,過了 按照題解所說 根據不等式xyz<(x+y+z3)3xyz<(x+y+z3)3,所以x,y,z的值相差越小越
2018杭電多校第二場1003(DFS,歐拉回路)
歐拉路 style ear bits its space nbsp 記錄 一個隊列 #include<bits/stdc++.h>using namespace std;int n,m;int x,y;int num,cnt;int degree[100007]
杭電多校第一場 Chiaki Sequence Revisited(找規律)
Chiaki Sequence Revisited Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1624
杭電多校第一場補題-1002 Balanced Sequence
names tar clas n) 遇見 include per 不為 return 1002: Balanced Sequence 題意:給定n個字符串,n的大小在1e5左右,字符串的長度也是1e5,字符串僅由‘(’或‘)’組成,合法串可以不是連續的,將這n個串按照一定的
2018杭電多校第二場:1007 Naive Operations
題目描述 In a galaxy far, far away, there are two integer sequence a and b of length n. b is a static permutation of 1 to n. Initially a is f
2017多校第一場(HDU6038)
還是太菜了這麼多人過的一道題目,自己卻想了這麼久,然而到現在還是不是很清楚這個東西,先寫一個題解吧,題目給的是一個公式 f(i)=bf(ai) 給定了b陣列和a陣列,然後問有多少種對映的方案滿足上式, 首先來看下樣例 f(0)=bf(1) f(1
6304 Chiaki Sequence Revisited[2018杭電多校聯賽第一場 G](找規律+位運算+逆元)
【題意】 給定一個序列a,定義a[1]=a[2]=1,a[n]=a[n-a[n-1]]+a[n-1-a[n-2]](n>=3),求該序列的前n項和是多少,結果對 1e9+7 取模 【輸入格式】 第一行為資料組數T(T<1e5),下面T行每行
2018杭電多校第三場1007(凸包,極角排序)
棧模擬 include struct node 距離 然而 bit const 極角 #include<bits/stdc++.h>using namespace std;typedef const long long ll;struct node{ in
【HDU6298】2018杭電多校訓練賽第一場第一題Maximum Multiple 解題報告
題目連結: 題意: 給定一個數n,找出三個正整數x、y和z,滿足:n=x+y+z,x|n,y|n,z|n。然後求xyz的最大值。 輸入: 第一行輸入T,表示多少個測試用例。下面T行,每行輸入一個數n。 輸出: 對於每一個測試用例,輸出一個數,表示xyz的最大值
2018杭電多校第三場(2018 Multi-University Training Contest 3)
2018 Multi-University Training Contest 3 A題題解:每次取長度為m的子區間,找最大值和起點的最長遞增序列。很明顯是一個滑塊區間維護最大值問題,但是正向維護很難處理count的問題,那麼從後往前
2018杭電多校第九場
A #include <iostream> #include <cmath> #include <cstring> #include <cstdio> #include <algorithm> #include &
杭電多校第二場 1007 HDU-6315 Naive Operations(線段樹)
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 820 Accepte
HDU 6394 Tree 樹分塊或者LCT 2018杭電多校第七場
Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 380 Accepted Submission(
HDU 6397 Character Encoding 容斥 2018杭電多校第八場
Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 510 Acce
HDU 4920(杭電多校訓練#5 1010 題) Matrix multiplication(不知道該掛個什麽帽子。。。)
預處理 ica ref 循環 ring sca esp 題解 code 題目地址:HDU 4920 對這個題簡直無語到極點。。。竟然O(n^3)的復雜度能過。。。。方法有三。。 1:進行輸入優化和輸出優化。。(前提是你的輸入優化不能太搓。。。) 2:利用緩存優化。。詳情
2019杭電多校第二場hdu6602 Longest Subarray(線段樹)
Longest Subarray 題目傳送門 解題思路 本題求一個最大的子區間,滿足區間內的數字要麼出現次數大於等於k次,要麼沒出現過。給定區間內的數字範圍是1~c。 如果r為右邊界,對於一種數字x,滿足條件的左邊界l的範圍是r左邊第一個x出現的位置+1(即這段區間內沒有出現過x,如果x在1~r內都沒有出現過
2018 Multi-University Training Contest 3 杭電多校第三場
整數 其余 for cube cst ace 長度 get 每次 躺了幾天 終於記得來填坑了 1001 Ascending Rating (hdoj 6319) 鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6319 單調隊列