“師創杯”山東理工大學第九屆ACM程序設計競賽
A:簽到題,直接LL做
B:模擬。沒什麽好寫的
C:求k * m % n == 0最小的k,k = n / (gcd(n,m))
D:bfs
E:把第一和第二棵樹hash起來,然後在第一棵樹每個節點找一下相等的
F:規律題
考慮len == 1的時候,年份範圍是
2009 - 2018
len == 2的時候年份範圍是
2019 - 2118..
然後遞增,l[i] = r[i - 1] + 1,r[i] = l[i] + 10^i - 1.
再隨便特判一下就做完了G:題意很迷,題意就是輸入一篇文章,可以有錯字,問你最大的kpm是多少,排序,然後枚舉正確的字數
H:奇數先手敗,偶數先手勝
I:種類壓成一個LL,然後直接線段樹,操作從+-變成異或
J:隨便做
期間發現太多傻逼題意讀不懂還有模擬題不想碼,就掛機了,玩了大半個小時鬥地主。歡樂豆沒了之後回來做完了。
“師創杯”山東理工大學第九屆ACM程序設計競賽
相關推薦
“師創杯”山東理工大學第九屆ACM程序設計競賽
ash gcd 線段 種類 最大的 排序 回來 block 年份 A:簽到題,直接LL做 B:模擬。沒什麽好寫的 C:求k * m % n == 0最小的k,k = n / (gcd(n,m)) D:bfs E:把第一和第二棵樹hash起來,然後在第一棵樹每個節點找一下相
哈爾濱理工大學第七屆程序設計競賽決賽(網絡賽-高年級組)A - 所有情況的和
mod 測試數據 理工大學 網絡賽 種類 -c spa amp 決定 題目描述 在acimo星球, tabris 是一名勇敢的屠龍勇士,在上綠島屠龍前決定挑選N種裝備武裝自己,現在每種裝備有兩個,**但每種裝備tabris必須選擇拿一個**,**不能多也不能少**。每
哈爾濱理工大學第七屆程序設計競賽初賽(高年級組)E - 音樂轉換
con 難點 desc 哈爾濱 最大 需要 ont 字符串長度 直接 題目描述 John是一位熱衷的音遊愛好者。 一天,他正在玩音遊,碰到了一個難題。他面前有一個初始旋律,遊戲目標是要把這一段初始旋律變成目標旋律。但是,難點在於,John並不能隨意的改變這一旋律
2018年長沙理工大學第十三屆程序設計競賽 題解
pair UC www. queue 一行 priority char s tps PC 【題目鏈接】 A - LL 簡單題。 #include <bits/stdc++.h> using namespace std; int T;
2018年長沙理工大學第十三屆程序設計競賽 G 逃離迷宮
-h solution algorithm 如果 space 重復 都是 程序 empty 題目描述 給你一個n*m的圖,地圖上‘.‘代表可以走的地方,而‘#‘代表陷阱不能走,‘P‘代表人物位置,‘K‘代表鑰匙,‘E‘代表出口。人物一個,鑰匙有多個,(‘K‘的數量&
“浪潮杯”山東省第九屆ACM大學生程式設計競賽
目錄 題目描述 輸入描述: 輸出描述: 輸入 輸出 解析: 程式碼: 題目描述 輸入描述: 輸出描述: 輸入 輸出 題目描述 輸入描述: 輸出描述: 輸入 輸出 題目描述 輸入描述: 輸出描述: 輸入 輸出 題
“浪潮杯”山東省第九屆ACM大學生程式設計競賽 F Four-tuples (容斥原理)
題目連結 比賽時推了好久的容斥,結果推錯了,過了樣例就交了,然後A了。後來才知道這題有bug。菜啊。 題意:給定四個區間(li,ri)(li,ri)(閉區間),求一個四元組(x1,x2,x3,x4)(x1,x2,x3,x4),滿足xixi在區間(li,ri)
電子科技大學第九屆ACM趣味程式設計競賽第二場(正式賽) 題解
A::魔王的直播 注意23:59之後是00:00即可,找出所有迴文字元,取最近. #include <bits/stdc++.h> using namespace std; bool check(int a,int b) { int c=a%10*
2018年北京信息科技大學第十屆程序設計競賽暨ACM選拔賽-B-precise math function
AI 計算 ac代碼 AS esc lag .com load des 題目描述 喜愛ACM的PBY同學遇到了一道數學難題,已知底數n,請你幫他準確的計算出結果a = nπ(n的π次方),結果保留小數點後x位。 輸入描述: 第一行是一個整數t,表示測試實例的
第十四屆中北大學ACM程序設計競賽 J.ZBT的遊戲
並集 然而 思想 pda color 引號 遞歸 接下來 pushd 問題描述 第14屆中北大學程序設計競賽來了,集訓隊新買了一大堆氣球,氣球一共有K種顏色(1<=K<=256),氣球的顏色從1-K編號。 ZBT童心未泯,他發明了一種擺放氣球的遊戲,規則如下。
東南大學第十三屆程序設計競賽初賽題解
可能 評分 n+2 info for pri 是否 div col 問題 A: 天梯評分系統 題目描述 在一個下雨的日子,沈學姐和四個好基友約定無事一同打dota(dota是一個5對5的MOBA類遊戲)因為想證明誰最NB,他們就全部註冊新號去爬天梯了。天梯有一套完整的
scu oj 4442 Party(2015年四川省acm程序設計競賽)
vector ++ _id ons hit 2015年 play border gre Party n frogs are invited to a tea party. Frogs are conveniently numbered by 1,2
2017 ECJTU ACM程序設計競賽 矩陣快速冪+二分
input ostream limit urn n) font -- truct i++ 矩陣 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Su
陜西師範大學第七屆程序設計競賽網絡同步賽 F WWX的禮物【數學/k進制下x^n的位數/log】
操作 使用 margin TP 想要 -- ble dji 禮物 鏈接:https://www.nowcoder.com/acm/contest/121/F來源:牛客網 題目描述 WWX的女朋友送給了他一個禮物,可是禮物卻被一把K進制密碼鎖
陜西師範大學第七屆程序設計競賽網絡同步賽 J 黑貓的小老弟【數論/法拉數列/歐拉函數】
發現 word 輸出 alt 同步 ios deb 包括 CI 鏈接:https://www.nowcoder.com/acm/contest/121/J來源:牛客網 題目描述 大家知道,黑貓有很多的迷弟迷妹,當然也有相親相愛的基友,這其中
HUST第八屆程序設計競賽-G小樂樂打遊戲(雙bfs)
遊戲 subject tin () nbsp 逃離 emp include 時間 題目描述 小樂樂覺得學習太簡單了,剩下那麽多的時間好無聊,於是便想打遊戲。 最近新出了一個特別火的遊戲,叫吃豬,小樂樂準備玩一玩。 吃豬遊戲很簡
“玲瓏杯”鄭州輕工業學院第九屆ACM程式設計大賽暨河南高校邀請賽-正式賽
2127 Problem A tmk射氣球 幾何 2128 Problem B base64解密 讀題 2129 Pro
第13屆景馳-埃森哲杯廣東工業大學ACM程序設計大賽
規律 == https als body can out pan AC G.旋轉矩陣 題解:LR和RL等同沒有旋轉,所以旋轉到最後等價於只向左旋或只向右旋。 感受:fuckkkkk!if-else結構竟然寫掛了,比賽結束後真想找塊豆腐撞死。 比賽時寫的左旋: 1 /*左
【第13屆景馳-埃森哲杯廣東工業大學ACM程序設計大賽-J】 強迫癥的序列
print for 之前 using name blog 序列 希望 工業 小A是一個中度強迫癥患者,每次做數組有關的題目都異常難受,他十分希望數組的每一個元素都一樣大,這樣子看起來才是最棒的,所以他決定通過一些操作把這個變成一個看起來不難受的數組,但他又想不要和之前的那個
【第13屆景馳-埃森哲杯廣東工業大學ACM程序設計大賽-F】等式(因子個數)
space ont std scribe 輸出符 sca 別人 i++ 博客 題目描述 給定n,求1/x + 1/y = 1/n (x<=y)的解數。(x、y、n均為正整數) 輸入描述: 在第一行輸入一個正整數T。接