原创 Polycarp's Practice CodeForces - 1006B

題目鏈接:https://cn.vjudge.net/contest/287272#problem/D 題目大意:n科作業,k天完成。找到每一天完成作業的做大最大值,輸出這k個值的和,再輸出每天包括這個最大數說完成的作業個數,注意由左向右

原创 CodeForces - 801A Vicious Keyboard 797B Odd sum

一:Vicious Keyboard 題目描述:一段字符串由VK組成,在這一段字符串中找有多少對VK,對這一段字符串可以對任一字符修改一次,也可以不進行修改,問這一段字符串中最多有多少對VK ? 解題思路:先對這一段字符串進行遍歷,找出有

原创 CodeForces - 372A 567C 1141A 471A 450A

一 、Counting Kangaroos is Fun   CodeForces - 372A       題目大意:給定n個袋數,只有當a袋鼠的體積大於等於b的兩倍時,a才能把b袋鼠放進它的口袋裏,b袋鼠一旦被放進a的口袋裏,b袋鼠就

原创 The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple (A D )

A:Cooking Competition    ZOJ  2958 題目大意:題不難。但首先要理解題意。一共有四種類型的反饋。輸入的那n個數,代表的是第幾種反饋。用兩個數組儲存,這四種類型分別對Kobayashi and Tohru這兩

原创 馬拉車算法思想

參考鏈接:傳送門1  and 傳送門2 馬拉車算法是用來查找一個字符串的最長迴文串的線性方法。正讀與反讀都一樣的字符串稱爲迴文字符串。比如 “google” 的最長迴文子串爲 “goog”。這個算法的總框架是,遍歷所有的中心點,尋找每個中

原创 字典樹 與 01字典樹

字典樹可以降低空間複雜度;01字典樹可以降低時間複雜度。 字典樹:又稱單詞查找樹,Trie樹,是一種樹形結構,是一種哈希樹的變種。典型應用是用於統計,排序和保存大量的字符串(但不僅限於字符串),所以經常被搜索引擎系統用於文本詞頻統計。它的

原创 馬拉車算法題目poj 3974

題目:傳送門 套用的馬拉車模板 代碼:   #include <iostream> #include <cstdio> #include <cstring> using namespace std; int p[3000005]; ch

原创 ZOJ 4115

C: 題目大意:T個測試案例,每個案例中的n,k中的n代表有一個字符的操作(包括D U L R 四種操作),然後重複k次。問k次後,離原點的最遠距離是多少。  d  =  |x1-x2| + |y1-y2| 。 代碼: #include

原创 The 6th Zhejiang Provincial Collegiate Programming Contest

A:Second-price Auction  ZOJ 3202 題目大意:n人競拍,輸出拍價最高的下標,以及拍價第二高的數值 代碼:   #include <stdio.h> #include <iostream> #include

原创 The 9th Zhejiang Provincial Collegiate Programming Contest (部分)

A: Taxi Fare     ZOJ 3600 題目大意:政策前政策後,對於打車的收費制度不相同,問兩者相差多少前。                在處理四捨五入時,本來使用的round()函數,但總wr -_- (因爲要用兩次rou

原创 The 10th Zhejiang Provincial Collegiate Programming Contest (部分)

B:Break Standard Weight    ZOJ   3706 題目大意:每個案例給出一個x和一個y。x和y你只能分解其中的一個,將一個數分解爲兩個數,然後用這三個數可以得到更多的數。問怎樣分解可以使能使得到的數最多。 思路:

原创 The 11th Zhejiang Provincial Collegiate Programming Contest

C: Talented Chef   ZOJ  3778 題目大意:一共有n道菜,每道菜需要ai步,每次最多同時做m道菜,問最後做完所有的菜,需要的最少的時間。 思路:將n道菜的所有步驟進行加和,比較 sum/m + sum%m  與ma

原创 2017浙江省賽(A D)

A:Cooking Competition    ZOJ  2958 題目大意:題不難。但首先要理解題意。一共有四種類型的反饋。輸入的那n個數,代表的是第幾種反饋。用兩個數組儲存,這四種類型分別對Kobayashi and Tohru這兩

原创 2018浙江校賽

A:Pretty Matrix     ZOJ  4014 題目大意:給一個n*m型矩陣,然後給一個A和B,問矩陣中有元素不符合  a[i,j]>=A  &&   a[i,j]<=B ,所以直接統計滿足  a[i][j]<A || a[i

原创 2018浙江省賽 ZOJ - 4024 4025 4029 4035 4036 4033

 A 、Peak   4024 題目大意: 給n個數,判斷這n個數,從峯值處,峯值向右依次遞減,峯值向左依次遞減。符合輸出Yes,不符合輸出No 代碼:   #include<cstdio> #include<iostream> #in