原创 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,表示該測試實例的長方形方格的