原创 poj-3641(Pseudoprime numbers)
學習快速冪之後做的第一道題，這裏記錄一下。 題目大意：給出兩個數 a 和 p，如果 p 是一個素數，判斷是否滿足公式 a^p %p=a，如果滿足，則輸出yes，否則，輸出no。附鏈接：http://poj.org/problem?id=3
2020-02-20 21:56:48
原创 Cleaner Robot(CF 589J)
這道題一開始我題意理解不清楚，匆忙做了，卻卡在樣例三，這裏記錄一下這道題，卡了挺久。 題目大意：一個清潔機器人打掃房間，從某個地方開始清掃，當遇到障礙物或超出邊界時，順時針旋轉繼續清掃，一開始給出一個圖，圖中標了’U‘、’R‘、’D‘、’
2020-02-20 21:56:48
原创 Filya and Homework(CF #371 Div. 2)
這道題我覺得還行，雖然不考數據結構，畢竟這種類型的題目很多，所以要熟悉一下。 題目大意：給出n個數，然後用一個數 x，用 x 分別去加上或減去所給的數，且只能操作一次，也就是說所給的數只能加上或減去 x 一次，最後使所有數相等。附鏈接：h
2020-02-20 21:56:48
原创 hdu-1878(歐拉回路)
歐拉回路練習題，順便整理一下判斷歐拉回路（歐拉圖）和歐拉通路（半歐拉圖）的條件。 1. 歐拉回路（歐拉圖） 無向圖存在歐拉回路的充要條件：一個無向圖存在歐拉回路，當且僅當該圖所有頂點度數都爲偶數,且該圖是連通圖。 有向圖存在歐拉回路的充要
2020-02-20 21:56:48
原创 逆向工程實驗
又一個計算系統的實驗，這次實驗的主要目標是熟悉GDB調試工具，以及一些彙編的語法。 實驗環境：32位操作系統（Fedora 13）。 實驗內容：本實驗設計爲一個黑客拆解二進制炸彈的遊戲。我們僅給黑客（同學）提供一個
2018-09-05 08:08:58
5
原创 緩衝區溢出攻擊實驗
又一個計繫系統的實驗。這次實驗是基於C語言中gets()的漏洞設計的。 實驗目標：理解程序函數調用中參數傳遞機制、掌握緩衝區溢出攻擊方法、熟悉GDB調試工具和objdump反彙編工具。 實驗環境：Fedora 13
2018-09-05 08:08:58
原创 Git學習筆記（一）
這幾天用到碼雲，趕緊補了一下git的知識。關於git的學習，個人推薦廖雪峯的官方網站Git教程。這裏就把我學到的和用到的做個筆記，方便以後回顧（我所運行的系統是win10）。 這裏就不介紹下載安裝了，直接進入正題。下載安裝
2018-09-05 08:08:58
原创 團體程序設計天梯賽(L1選做)
週末抽點時間做了一下團體程序設計天梯賽的練習集，下面就記錄L1題集中幾道我認爲測試數據有些坑的題目。題意就不再說了，寫一下大體思路。附鏈接：https://www.patest.cn/contests/gplt 。 1. L1-0
2018-09-05 08:08:58
原创 Mike and Chocolate Thieves(CF #361 Div. 2)
看到這道題時，總感覺題目意思有點奇怪，看樣例和最下面的Note可以大概知道它在說什麼。 題目大意：四個小偷去偷巧克力，且後一個偷的數量是前一個的 k 倍，而小偷的揹包最多可以放 n 塊巧克力，問 n 最小爲多少。附鏈接：http://co
2018-09-05 08:08:58
原创 hdu1005--(Number Sequence)
省賽過後，每天都要練題，保持狀態，持續進步。 題目大意：題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1005。 大體思路：一開始採用打表，嘗試找規律，輸入了很多組數
2018-09-05 08:08:58
原创 hdu4717-(The Moving Points)
訓練賽這道題沒做出來，因爲一開始看錯題意了，後來一直wa到怕，直接pass。 題目大意：給出N個點，每個點都在向某個方向移動，且題目保證沒有兩個點具有相同的速度和移動方向。求在什麼時候任意兩點之間的最大距離最短（這裏當時沒
2018-09-05 08:08:58
原创 meta學習筆記
meta是HTML語言head中的一個輔助標籤，它有2個屬性，分別是http-equiv和name。 name屬性的參數值是keywords、description、robots、author，http-equiv的參數值是expir
2018-09-05 08:08:58
1
原创 hdu4726--(Kia's Calculation)
題目大意：給出兩個數，可以隨意變換兩個數種數字的位置，兩數相加不進位，求得到的最大數十多少。題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4726。 大體思路：一開始沒看清楚
2018-09-05 08:08:57
原创 Money Transfers(CF #353 Div. 2)
這道題思維性有點強，想了很久想不出來，後來看了別人的博客，自己動手比畫一下才恍然大悟。 題目大意：題意講得很清楚了，這裏就不再說了，附鏈接：http://codeforces.com/problemset/problem/675/C。 大
2018-09-05 08:08:57
原创 並行計算-openMP學習筆記(2)
在正式編寫並行程序前，需要先了解一下共享任務結構。所謂共享任務結構，即將結構中所包含的代碼分給線程組中各個線程去執行。第一個線程爲0，也即主線程，在共享任務結構的入口沒有路障，而出口（即結束處）有一個隱含的路障，只有線程0
2018-09-05 08:08:57