原创 SDNU 1519.lmh’s Function 找循環節
1519.lmh’s Function Problem Description One day,lmh did a problem in HDU.But he doubted thisproblem is wrong.At la
2020-06-16 07:18:06
原创 HDU 6038 Function 找循環節
這題比賽的時候題意就看了半天，看到最後看懂了，感覺是找循環但是不知道怎麼處理，也沒再做。比完賽對着標程看才明白這題的做法。 題意是說有兩個數組a,b，他們之間滿足關係式，比如對於第一組數據，寫出關係即可得到，再通過b的值，
2020-06-16 07:18:06
1
原创 HDU 6047 Maximum Sequence 數論 貪心
題意是說有兩個數組，a和b，然後讓你擴展a數組後面的n位，擴展的方法是先在b數組中隨意挑出一個數（這個數只能挑一次），之後ai≤max{aj-j│bk≤j<i}，然後要求出最後n位a數組的和最大的情況。 爲了讓a數組後面和
2020-06-16 07:18:06
原创 位運算（C/C++中的一些技巧）
最近做多校聯合，標程裏面大量的位運算看得我雲裏霧裏的，但同時又感到了位運算的神奇之處，特寫此篇整理。（只針對於C/C++，別的語言是否適用不知道= =） 因爲計算機的運算模式是以二進制爲基礎，所以十進制運算在計算時會被轉換
2020-06-16 07:18:06
原创 HDU 6063 RXD and math 打表找規律 快速冪
題意沒什麼多說的，就是一個公式，計算這個公式的結果。 按照這個公式先來打個表處理一下看能得到一個怎樣的結果，會發現： #include<iostream> #include<cstdio> #include<cs
2020-02-22 20:02:19
原创 HDU 6077 Time To Get Up 模擬
題意是說一個LED燈輸出時間，將這個 LED燈顯示的時間輸出出來就可以了。就是一個簡單的模擬，也沒什麼好多說的。 下面AC代碼： #include<iostream> #include<cstdio> #include<
2020-02-22 20:02:19
原创 HDU 6082 度度熊與邪惡大魔王 DP
度度熊與邪惡大魔王 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊爲了
2020-02-22 20:02:19
原创 HDU 6045 Is Derek lying? 水題
題意是說給出Derek和Alfia倆個人的成績，以及他們選擇題是怎麼選擇的答案。問這個成績是否合理，合理的話說明Derek說了真話，輸出"Not lying"，否則就說明Derek說了謊，輸出"Lying"。 先去找出他們
2020-02-22 20:02:19
原创 “玲瓏杯”#19 A -- A simple math problem 找規律
DESCRIPTION You have a sequence an, which satisfies: Now you should find the value of ⌊10an⌋ . INPUT Th
2020-02-22 20:02:19
原创 HDU 6055 Regular polygon 暴力枚舉
題意很好理解，是說給出n個點，問這n個點能構成幾個正多邊形。 因爲給出的點都是整數點，所以就相當於這個正多邊形必須是一個格點多邊形，而能組成格點正多邊形的只有正方形，所以只要找出能構成的所有正方形就可以了。先將所有有的點標
2020-02-22 20:02:19
原创 HDU 6070 Dirt Ratio 二分+線段樹
題意是說給出一組數，在這一組數中找一個區間，使這個區間內AC題數/提交數的值最小。（假設每個區間內最後一次提交都是AC的） 因爲保證每個區間都是有題AC的，所以這裏可以直接簡化爲區間內題目種數/區間長度，但在如何更快的處理
2020-02-22 20:02:19
原创 HDU 6033 Add More Zero 數論 水題
題意是說計算機處理數據的能力爲2^m-1，而一個人的能力爲10^k，給出計算機的m值，要求出這個人的能力相應的k值。簡單而言就是去求2^m-1=10^k。 因爲已經知道2^m一定是一個偶數，所以-1可以省略不急，因爲-1不
2020-02-22 20:02:19
原创 頭文件常用數值
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<climits> using namespace std; int m
2020-02-22 20:02:19
原创 HDU 6130 Kolakoski 打表
題意是說有一個數組，1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……，如果將這個數組相同的數字合併成一個數就會變成1,22,11,2,1,22,1,22,11,2,11,22,1……，然後再來看這
2020-02-22 20:02:19
原创 HDU 6075 Questionnaire 水題 判奇偶
題意是說給出n個數，然後求出合適的m和k，使得這些數mod m之後的數等於k的個數比不等於k的個數要多。題目樣例給的是5 3，但其實不用擔心樣例，因爲題目說的是any of them，只需輸出合適的一組就可以了。所以簡單去想，一個
2020-02-22 20:02:19