原创 華一7.7號水題賽小結
背景 7.7剛考完試，成績很不理想，測試之前覺得自己都可以AK，結果一共5道題，滿分500分，只得300分，所以來寫一個小結 正文 1、 求最大質子問題。 編一程序，輸入正整數 N（N 在 2～2*10 9之間）， 求它的最大質因
2019-07-09 19:32:19
原创 洛谷 1784 數獨（hdu 1426 Sudoku Killer）
洛谷1784 數獨： 首先題意是，給你一個9x9的未填滿的數獨（未填滿用0表示），要求你將這些0的位置上填上數字，以滿足數獨的特性。 解析： 其實這道題爆搜就行，畢竟只是9x9的數獨，直接從每個0的位置開始搜即可 上代碼： #incl
2018-10-27 09:35:25
2
原创 SP3267 【DQUERY - D-query】
首先，題意依舊不用說了；這道題要我們求的是區間有多少個不同的數字。我們發現，假設數組pos[i]表示的是：這個位置是不是數字i所出現的最後一個位置（目前），說以我們只需將輸入的詢問的數組按照右端點從小到大排序，每當我們遇到一個點時，我
2018-10-27 09:35:24
原创 codeforces703D 【Mishka and Interesting sum】
首先，題意就不多說了； 觀察題目，我們發先要求的是出現偶數個數的數的亦或和，根據亦或的性質我們知道，一個數如果被亦或偶數次，那麼就是它本身， 說以稍加思索~~（很容易）~~可以發現， 區間出現偶數次的數的異或和=區間異或和^區間所有不
2018-10-27 09:35:24
原创 刪數問題
題目表述： 就是給你一個數字（不超過250位），再給你數字K，數字k表示，你必須得刪除掉這個數字中的K位，使得這串數字最小，求最小的結果； 題目分析： 我們先來想想，一個數字，在上面情況下儘可能小呢？顯然，只有這個數字的每一位都呈現出
2018-10-21 08:21:14
原创 hdu2546飯卡
扯淡 其實，這個題目背景是已經證實，好奇葩的學校啊。。。那我豈不是可以把卡刷到-INF 正文 首先通讀題目我們發現： 這道題看起來似乎是一個很裸的01揹包，但是，題目裏給了一個限制，即如果我們想買一個一個菜的話，卡里的錢必須得大於或
2018-10-20 09:17:12
原创 字串變換（洛谷P1032 BFS+Hash）
題目描述 這道題實際上就是給你一個字符串，然後給你一些變換規則，問最小需要多少步數可以到達最終的那個字符串； 這道題呢，實際上是不應該用STL的，因爲畢竟2011年STL才解禁，於是寫了一個hash來代替set，目的是使一個子串不重複
2018-10-20 09:17:12
原创 關於STL的小結(持續更新中)
前言 最近又初學完了紫書第五章，特寫此篇博客來作爲一個小結，以備日後用來複習 ——————————————————————————————————— 正文 看完了紫書第五章，才發現自己的STL原來是這麼薄弱。。 我們先一個一個說吧：
2018-10-20 09:17:12
原创 hdu2048()
根據題面可知，這道題實際上就是讓我們求：當所有人都拿不到自己所對應的號時的可能性,實際上就是一個重排問題 直接上代碼 #include <bits/stdc++.h> #define ll long long using names
2018-10-20 09:17:12
原创 關於最短路徑算法的一些小結（Dijkstra,floyd,spfa）
前言 最近幾天，學習完了一些最短路徑算法，由於學習路程艱難曲折，所以寫下了這篇博客來總結一下 ——————————————————————————————————————————————————————————— 正文 floyd 首
2018-10-20 09:17:12
原创 hdu2955Robberies
正文 首先題意是，告訴你一個劫匪，他要去搶劫銀行，告訴你他能忍受的被抓的最大機率，並告訴你每個銀行所擁有的錢數，以及他會被抓的概率，問，在不超過最大限度的情況下，能獲得的最大收益。 解析： 看到這道題，首先反應，這道題是一個01揹包的
2018-10-20 09:17:12