原创 CodeForces 589B Layer Cake
當時做的時候沒做出來，後來才知道挺簡單的，只是之前欠缺點思維。 題意：給你n層蛋糕的長和寬，他們的高統一爲1，求怎樣按照某層蛋糕的寬和某層的長，使得切出的蛋糕體積最大。 思路：做的時候如果簡單想用暴力三重循環肯定超時，那麼就需要優化，考慮
2020-06-15 22:23:52
原创 CodeForces 631C
這題說起來還是得把握題目隱含的提示找出解題思路。 題意：給出一個長度爲n的序列下面會有m個操作，每個操作有兩個數t，r，當t等與1時將序列前r個數升序排列，當t爲2時將序列前r個數降序排列，最後輸出最後的序列。 思路：需要注意到的是這m個
2020-02-22 08:55:15
原创 Codeforces Round #209 (Div. 2) D - Pair of Numbers
題意：給你一個長度爲n的數列ai，然後找出最大的r-l，r代表右下標，l代表左下標，條件是l<=j<=r,al..ar都被aj整除。 思路：遍歷，使用left和right定位左右區間大小。 代碼如下： #include<bits/stdc
2020-02-22 08:55:15
原创 最短路算法 Dijkstra Bellman-Ford SPFA
Dijkstra算法求單源最短路徑 特點：以起點爲中心向外層層擴展，直到擴展到終點爲止。 算法僞代碼： 清除所有點的標號 設d[0]=0;其他d[i]=INF 循環n次{ 在所有未標號結點中，選出d值最小的結點x 給
2020-02-22 08:55:15
原创 CodeForces 669D
誒，沒想到這題是D題，不錯不錯，我居然做出來了。 題意：給你n對男女圍成一個圈然後有q個詢問，詢問有兩種當第一個數爲1是後面一個數爲x代表所有男生移動x步，而如果第一個數爲2代表第一個女生對應的男生和第二個女生對應的男生互換位置，後面所有
2020-02-22 08:55:15
原创 Codeforces Round #207 (Div. 2) C - Knight Tournament
這題有三種做法，通常做法是線段樹，當你熟悉STL可以用set做，但有更牛的優化做法，在空間上完虐前兩種。 題意：輸入n和m，代表n個騎士和m場對決，每個騎士的編號從1~n，每個對決會給出l,r,x表示從l到r這區間的所有人蔘加這場對決，勝
2020-02-22 08:55:15
原创 SPOJ AMR11J
題意：輸入數字t表示t組數據，然後每組輸入n和m表示n行字符串長度爲m，字符由小寫英文字符和'.'和'#'構成，每個英文字符代表一個初始點會向周圍即上下左右擴散，每到一點如果是'.'則將這點改爲該英文字符如果是#則不變，當兩種英文字符同時
2020-02-22 08:55:15
原创 2016 Personal Training #5 Div.2 Gym 100637J
C - 寅 Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Description
2020-02-22 08:55:15
原创 2016 Personal Training #6 Div.2 G
題意：讓我們模擬醫院救治病人的過程，每次會有不同病重程度的病人來醫院，每次醫院會選擇程度最高的來救治，當輸入第一個字符爲P 後面跟着數字表示t0,s(t0),r;當字符爲A時表示醫院要選擇一名病人救治後面跟着的數字表示時間t，病重隨時間變
2020-02-22 08:55:15
原创 2016 Personal Training #9 Div.2
啊~，對於這套題我最想說的是我H居然沒過，看來當時真的是比較累（雖然沒做多長時間就去吃飯了-_-!!），賽後睡一覺再看題不到20分鐘AC了，腦窩疼T_T。 晚上補題不順，B是矩陣快速冪明天在更新。 Gym 100735D 題意：給你n個
2020-02-22 08:55:05
原创 2016 Personal Training #7 Div.2 CodeForces 589A Email Aliases
這題涉及面有點廣啊，做之前建議先了解map和vector這些STL知識，字符串瞭解下strcpy和strcmp函數知識，c++中string輸出記得用c++ cout輸出。 題意：輸入個數n然後輸入n行字符串，所有這些字符串大小寫不區分，
2020-02-22 08:55:05
原创 Codeforces Round #209 (Div. 2) C - Prime Number
CodeForces 359C 題意：給你序列ai，和x，求 的分子分母的最大公約數。 思路：化簡公式得分母s=xa1 + a2 + ... + an，那麼每個分子的表示即爲x(s-ai),那麼求最大公約數，即分子的表現形式即爲(x^k)
2020-02-22 08:55:05
原创 CodeForces 468A
這題本來不想說但是我被騙的這麼慘還是得說下。 題意：給出一個數n，然後用1~n這n個數通過加，減，乘得到24. 思路：給出這些時，我被他人誤解了題意，自己也理解錯了部分題意，並不是加減乘全用上，當你計算出一個數時下次可以用這個數。 代碼如
2020-02-22 08:55:05
原创 Codeforces Round #205 (Div. 2) CodeForces 353B Two Heaps
CodeForces 353B 這題題意多次理解錯誤，卡了很長時間，最後看別人解析才意識到，另外codeforces上的題解沒懂什麼意思，但不妨礙做這道題。 題意：給你兩堆數，輸入初始狀態前n個數爲1堆後n個爲2堆，題目要求將這些數交換堆
2020-02-22 08:55:05
原创 2016 Personal Training #8 Div.2 A B H
A - Combination Lock 題意：給你四個數，n,T1,T2,T3,鎖是從0~n-1，當你選擇一個起始點時如果是T1那麼只要順時針轉兩圈即可，如果不是T1那麼順時針轉兩圈後再順時針轉到T1，接着第二步逆時針轉一圈，然後再逆時
2020-02-22 08:55:05