2018 ACM-ICPC 南京站 G Pyramid 找規律
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const ll inv24=41666667; int main() { int t; ll n; scanf("%d",&t); while(t--&&scanf("%lld",&n)!=EOF) printf("%lld\n",n*(n+1)%mod*(n+2)%mod*(n+3)%mod*inv24%mod); return 0; }
相關推薦
2018 ACM-ICPC 南京站 G Pyramid 找規律
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const ll
2018 ACM-ICPC 南京站 D Country Meow
題目:點選開啟連結 題意:最小球覆蓋裸題。 分析:三分套三分再套三分(x,y,z三個方向巢狀三分)或者模擬退火。 程式碼一(三分): #include<algorithm> #include<iostream> #include<fstream> #inc
2018 ACM-ICPC 南京站 D Country Meow 最小球覆蓋(模擬退火&三分)
//模擬退火 #include <iostream> #include<cstdio> #include<algorithm> #include<cstring
2018 ACM/ICPC 南京站 & GYM 101981
A Adrien and Austin 給定一堆石子,每個人可以從其中連續的拿出一段,最優情況下,問最後誰能獲得遊戲的勝利。 需要注意的是,當n==0時,此時先手是無法取石子的,此時輸出Austin 程式碼實現: /* Look at the star Look a
2018 ACM/ICPC 南京站小結
第一次打現場賽,又是在半主場,其實挺激動的,但是結果不盡人意 熱身賽 開幕式後的熱身賽就打得有些問題,四個題都不難,我們都想到了做法,但因為機時不夠+細節問題導致前兩個小時一直沒有過題,然後AC的三道題相距都在20分鐘內。。。,比如我做的計數問題,學長已經幫我把
2018 ACM-ICPC 青島站 F 找規律打表
#include<bits/stdc++.h> using namespace std; const int maxn=1025; int dp[maxn][maxn],pre[maxn]; void init(int x1,int y1,int x2,int y2) { i
2018 ACM-ICPC 瀋陽站感想
瀋陽站過去了兩個禮拜,想了一下果然還是要記錄一下自己這次的經歷。 第一天在飛機上遇到了kblack,我們就坐在他後面,非常激動,就想著要個簽名,我鼓起勇氣把自己的模板遞過去,然後被拒了(奠定了後面的劇情),然後就觀察了他一路,他們氣氛還是非常輕鬆愉快的。然後下了飛機就直接去酒店,酒店非常大,還是非常
2018 ACM-ICPC 青島站 E 貪心
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; typedef long long ll; ll a[maxn],b[maxn]; int n; bool check(ll level,ll sum
2018 ACM-ICPC 青島站 L ZOJ 4069 容斥+列舉+組合計數
//https://paste.ubuntu.com/p/727RRrKPn7/ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; const ll mod
2018 ACM/ICPC 瀋陽站小結
第二次現場賽,能拿金已經很開心了 熱身賽 開幕式後的熱身賽都是訓練過的三個題,40min基本就解決了,剩下的時間就是在除錯機器什麼的 現場賽 上來隊友先過了J的模擬,我看了看G題,發現可做就直接上了,差1min搶到FB,有點可惜。然後隊友努力搞J題約瑟夫問題的兩
2018 ACM/ICPC 瀋陽站 J How Much Memory Your Code Is Using?
題目描述 In the C++ language, the values of variables are stored somewhere in the computer memory as zeros and ones. Our program does not nee
2018 ACM/ICPC 瀋陽站 C Insertion Sort
題目描述 Insertion sort is a simple sorting algorithm that builds the final sorted array one item at an iteration. More precisely, insertion
2018 ACM-ICPC 南京
文章目錄 2018 ACM-ICPC 南京站 A Adrien and Austin D. Country Meow Problem G. Pyramid Problem I. Magic Potion Problem
2018 ACM-ICPC南京網路賽 Magical Girl Haze(分層最短路)
There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici. Haz
【分層最短路】dijkstra講解+複習 /2018 ACM-ICPC南京網路賽 Magical Girl Haze
首先,HDU-2544 來回顧一下dij這個東西(連結: 這裡) 講解: (來源:坐在馬桶上學演算法) 不斷對邊進行鬆弛 (以下為copy) 演算法的基本思想是:每次找到離源點(上面例子的源點就是 1 號頂點)最近的一個頂點,然後以該頂點為中心進行擴充套件,最終得到
2017-2018 ACM-ICPC Nordic ——Problem G 。Galactic Collegiate Programming Contest
Time limit: 6 secondsPicture by GuillaumePreat on Pixabay, cc0One hundred years from now, in 2117, the InternationalCollegiate Programmi
【分層圖/ 變形最短路】2018 ACM-ICPC 南京網路賽
題意: 給出一張有向圖,能夠把最多k條邊的權值變為零,問從點1到點n的最短距離是多少。 題解一: 分層圖。 建立k張一模一樣的有向圖,層與層之間用權值為零的邊相連。 層與層之間的跳躍就是代表選擇了一條邊權值變為零。 跑一遍迪傑斯特拉,輸出最後一層的點n距離就是
The 2018 ACM-ICPC CCPC寧夏 G-Factories(樹形dp+揹包)
題目:給你n個城市,n-1條道路,每兩個城市僅有一條通路,即一個樹形結構。讓你選擇m個葉子節點建立工廠,使得最終任意兩個工廠之間距離的累加和最小。 思路:考慮點之間的關係很繁瑣,所以我想的是對於一條邊來說考慮經過了它多少次。dp[u][i]表示u節點為根的子樹上選擇了i個葉
2018 ACM-ICPC 徐州賽區 G題
(有任何問題歡迎留言或私聊 && 歡迎交流討論哦 Catalog Problem:網路預賽-G Trace Portal傳送門 原題目描述在最下面。 我理解的題意大概是:有nn
Number Theory Problem(The 2016 ACM-ICPC Asia China-Final Contest 找規律)
hide ever wan ace test spl res con ani 題目: Mr. Panda is one of the top specialists on number theory all over the world. Now Mr. Panda is