原创 2019.4.13 校賽初賽總結
A題 E題: 知識點:快速冪 快速冪的模板: typedef long long LL; LL binarypow(LL a,LL b,LL m) { LL ans=1; while(b>0){
原创 數論——exgcd:S - C Looooops POJ - 2115
A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C
原创 數論:R - 青蛙的約會 POJ - 1061
兩隻青蛙在網上相識了,它們聊得很開心,於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上,於是它們約定各自朝西跳,直到碰面爲止。可是它們出發之前忘記了一件很重要的事情,既沒有問清楚對方的特徵,也沒有約定見面的具體位置。不過
原创 LSC最長公共子序列的長度B - Common Subsequence HDU - 1159
郭哥與瑞瑞在玩一個遊戲。 他們先各自寫下一串字符,然後互相展示。展示過後,他們再從自己寫的那串字符中依次挑出若干字符(保持原有順序不變),組成新的一串。他們希望自己新組成的字符串與對方新組成的完全相同,並且儘可能長。 例
原创 A - Max Sum HDU - 1003
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, give
原创 D - Two TVs CodeForces - 845C
Polycarp is a great fan of television. He wrote down all the TV programs he is interested in for today. His list con
原创 C - 前m大的數 HDU - 1280
還記得Gardon給小希佈置的那個作業麼?(上次比賽的1005)其實小希已經找回了原來的那張數表,現在她想確認一下她的答案是否正確,但是整個的答案是很龐大的表,小希只想讓你把答案中最大的M個數告訴她就可以了。 給定一個包含N(N<=
原创 M - Find a way HDU - 2612
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have
原创 A - Bi-shoe and Phi-shoe LightOJ - 1370
Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his succe
原创 A - Diverse Strings CodeForces - 1144A
A string is called diverse if it contains consecutive (adjacent) letters of the Latin alphabet and each letter occurs
原创 D - Nirvana CodeForces - 1143B
Kurt reaches nirvana when he finds the product of all the digits of some positive integer. Greater value of the produ
原创 B - Parity Alternated Deletions CodeForces - 1144B
Polycarp has an array a consisting of n integers. He wants to play a game with this array. The game consists of sever
原创 A - 一隻小蜜蜂...
有一只經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。 其中,蜂房的結構如下所示。 Input 輸入數據的第一行是一個整數N,表示測試實例的個數,然後是N 行數據,每行包含兩個整數a
原创 C - 數塔
在講述DP算法的時候,一個經典的例子就是數塔問題,它是這樣描述的: 有如下所示的數塔,要求從頂層走到底層,若每一步只能走到相鄰的結點,則經過的結點的數字之和最大是多少? 已經告訴你了,這是個DP的題目,你能AC嗎? Input 輸入
原创 B - 骨牌鋪方格
在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,爲2× 3方格,骨牌的鋪放方案有三種,如下圖: Input 輸入數據由多行組成,每行包含一個整數n,表示該測試實例的長方形方格的