2018年湖南省第十四屆大學生計算機程式設計競賽 CSU 2164: 2018
題目傳送門
不會自己推,比賽現場找規律
程式碼:
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=2000+100;
const LL mod=1e9+7;
LL ans[maxn][maxn];
int main(){
for(int i=1;i<=2000;i++) ans[1][i]=i;
for(int i=2;i<=2000;i++) for(int j=1;j<=2000;j++) ans[i][j]=(ans[i][j-1]+ans[i-1 ][j]+1)%mod;
int n,m;
while(scanf("%d%d",&n,&m)==2){
printf("%lld\n",1LL*ans[n][m]*ans[n][m]%mod);
}
}
相關推薦
2018年湖南省第十四屆大學生計算機程式設計競賽 CSU 2164: 2018
題目傳送門 不會自己推,比賽現場找規律 程式碼: #include<bits/stdc++.h> using namespace std; typedef long long L
湖南省第十二屆大學生計算機程式設計競賽 2016
1803: 2016 Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 537 Solved: 343 [Submit][Status][Web
2018湖南省第十四屆“嘉傑杯”大學生計算機程式設計競賽總結
經過三個月的幸苦練習,在省賽這個大舞臺上,我們小隊收穫了一枚銅牌。 從一開始刷南陽oj八十道水題,vj上的二十場校賽,再到多校的場場自閉,CF的熬夜作戰。嗯,我確實付出了很多。 然而我始終在思考,我這麼多的付出到底學到了什麼。貌似也接觸了許多新演算
湖南省第十四屆“嘉傑杯”大學生計算機程式設計大賽 總結
通過這次比賽發現自己和大佬們的差距還很大,此次 做出題目六題以上基本是一等獎了,我們隊伍只做出了三個題,拿銅。 這次比賽也是我們第一次參加大型ACM賽事,完全沒有信心,是以
2018湖南省第14屆大學生計算機程式設計競賽---賣萌表情
用貪心來求。我的理解:用貪心來解決問題時要優先選擇貢獻大的。 對於後2種表情,直接列舉就行。 對於前面2種表情,先選擇倒著的笑臉,因為出現‘^ ’時,倒著的笑臉能儘可能多的使用‘v’. #include<bits/stdc++.h> #define ma
湖南省第十屆大學生計算機程式設計競賽:酷酷的單詞
1505: 酷酷的單詞 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 237 Solved: 88 [Submit][Status][Web Board] Description 輸入一些僅由小寫字母
湖南省第十屆大學生計算機程式設計競賽:殘缺的棋盤
1511: 殘缺的棋盤 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 169 Solved: 56 [Submit][Status][Web Board]Description] Input 輸入
2017年湖南省第十三屆大學生計算機程式設計競賽-D Tian Ji's Horse Race Again
思路:貪心。對於King的馬a[n]和Tian的馬b[n],交換的k匹馬,肯定是取a[n]的最大值和b[n]的最小值交換,那麼對於a[],b[]的比較排列是固定的,因此主要怎麼求贏得次數,由於a,b都是由小到大排序的,因此可以先求出對於b[i]至少要交換多少匹馬才能夠
2018年 浙江省第十五屆程式設計省賽總結
2018年4月29日浙江省程式設計競賽 熱身賽 上午試機前跑到2樓看了下哪種顏色氣球多【青藍紫黑粉】,試機時看了下熱身賽題目,好像就是浙大校賽原來的熱身賽題沒多大差別啊。。。試機的時候調了一下環境,不過之後問了下監考的小哥哥,居然說下午位置應該是會換的。。。
2017年湖南省第十三屆大學生計算機程式設計競賽賽後總結
兩個月的賽前準備,終於在這一天,拿回了屬於我們蘇子降氣湯的榮耀,也是寫一篇部落格紀念紀念下,第一參加大賽的經歷。 身為本小組的隊長,但是整體的程式設計水平還是處於兩位隊友的水平之下(不是謙虛,是事實
【題解】:中南大學第十二屆大學生程序設計競賽
最小 lars 樹狀 大學生 感覺 比賽 相對 程序設計 競賽 ps:感覺比昨天晚上的華師題目質量高一點,至少emmm,題面沒有那麽多bug。 下面忽略了水題,只給出我覺得有價值的幾個題目的題解和代碼: 【C:神山神石】: 題意: 每一天
湖南省第八屆大學生計算機程式設計競賽C題 Updating a Dictionary
#include <cstdio> #include <cstdlib> #include <string> #include <cctype> #include <map> #include <set> using namespac
戰場的數目——湖南省第六屆大學生計算機程式設計競賽
戰場由若干單位正方形積木組成。積木佔據了連續的若干列,且圖形周長等於它最小包圍矩形的周長。假設戰場的圖形周長為p,一共有多少種可能的戰場? 戰場不能恰好為一個矩形。 例如,p<8時沒有符合要求的戰場,p=8時有2種戰場: p=10有9種戰場: 要求輸出方案總
湖南省第六屆大學生計算機程式設計競賽 弟弟的作業
你的弟弟剛做完了“100以內數的加減法”這部分的作業,請你幫他檢查一下。每道題目(包括弟弟的答案)的格式為a+b=c或者a-b=c,其中a和b是作業中給出的,均為不超過100的非負整數;c是弟弟算出的答案,可能是不超過200的非負整數,也可能是單個字元"?",表示他不會算
湖南省第六屆大學生計算機程式設計競賽 戰場的數目
戰場的數目 在上題中,假設戰場的圖形周長為p,一共有多少種可能的戰場? 例如,p<8時沒有符合要求的戰場,p=8時有2種戰場: p=10有9種戰場: 要求輸出方案總數模987654321的值。 Input輸入檔案最多包含25組測試資料,每個資料僅包含
湖南省第六屆大學生計算機程式設計競賽__弟弟的作業
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; int chang
CSU 1112 機器人的指令 (湖南省第八屆大學生計算機程式設計競賽 )
1112: 機器人的指令 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 2335 Solved: 841
湖南省第六屆大學生計算機程式設計競賽I
I - 射擊遊戲 A和B在玩一個射擊遊戲,戰場由若干單位正方形積木組成。積木佔據了連續的若干列,且圖形周長等於它最小包圍矩形的周長。下圖(a)是一個合法的戰場,但(b)和(c)都不是:(b)中有空列;(c)的圖形周長為14,而最小包圍矩形(用虛線畫出)的周長為12。
《內蒙古自治區第十二屆大學生程序設計競賽試題_D: 正品的概率》
思路 ret positive page string n) 分享 ive all 問題 D: 正品的概率 內存限制:128 MB時間限制:1 S標準輸入輸出 題目類型:傳統評測方式:文本比較上傳者:外部導入 提交:36通過:7 返回比賽
第十五屆浙江省ACM程式設計競賽小記
因為前段時間一直在找實習的緣故,比賽前幾乎沒怎麼練習,所以對這場比賽本不抱太大希望。 早上7.30在學校門口集合,坐著大巴去浙江大學紫金港校區比賽,這是第二年到浙江大學參加ACM競賽,心情依舊是很歡悅。 下午12點開始正賽,我開場讀了A題,隊友一個登賬號,