原创 zoj1649/hdu 1242(Rescue )
來源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649 http://acm.hdu.edu.cn/showproblem.php?
2020-06-30 02:51:08
1
原创 素數篩選法 （求1~n的素數）
1、下面是求1~n的素數的一般方法： //求1~n的素數一般方法 #include<iostream> using namespace std; int main() { int n,i,j,k=1; bool bo;
2020-06-30 02:51:08
原创 HDU 1009 FatMouse' Trade （貪心、結構體排序）
這是一道基本的貪心算法題，運用結構體排序知識，一次就AC了。 不過耗時有點多，62ms，用什麼辦法可以解決呢？請高手指點。 題目鏈接：http://acm.hdu.edu.cn/showproblem
2020-02-22 10:55:46
原创 poj3984(迷宮問題）
題目鏈接：http://poj.org/problem?id=3984 這題寬度優先搜索的題目，不過最後是輸出最短路徑，而不是步數。 我當時做題時用的方法是，先從最右下到左上用BFS遍歷一遍，記錄好到達每個節點的步數， 然後反過來，從左上
2020-02-22 10:55:46
原创 CodeForces 451B （翻轉一次遞減子序列得到遞增序列） 簡單題
題目大意：判斷能否找到遞減的子列，將其翻轉後得到的整個數列遞增，只能找一次，最後輸出，如果能還要輸出翻轉的首尾位 置，注意數數組下標，不是首尾的數，當然如果本來數列就遞增，就隨便找個數翻一下。
2020-02-22 10:55:46
原创 POJ 1012(約瑟夫問題)
我是直接模擬的，因爲實在想不到什麼好辦法，不過看到0<k<14， 俗話說得好，不管黑貓白貓，抓到老鼠的就是好貓。 於是在自家電腦模擬，打個表，就AC了。 至於還有沒有其他方法，有待研究，大家有什
2020-02-22 10:55:46
1
原创 POJ 1132 Border(邊界） 簡單模擬
這是道簡單的模擬題，直接模擬過程便可，關鍵是找到點的座標與對應格子的關係。 代碼： #include<stdio.h> #include<string.h> int main() { char ch[33][33],d;
2020-02-22 10:55:46
原创 HDU4135 (求a~b內與n互素的數的個數） 容斥原理
掌握了容斥原理後，便會發現，這是一道簡單的容斥原理的題。 題目描述：給定A, B, N (1 <= A <= B <= 10^15，1<=N <= 10^9).求[A,B]區間內與N互素的數的個數 步驟： （1）將問題
2020-02-22 10:55:46
原创 ACM必須掌握的算法
轉載來源：SwordHoly __傳說中的聖劍，攻擊力加250，ORZ！！——http://blog.csdn.net/swordholy/article/details/4448846 第一階段：練經典常用算法，下面的每個算法給我
2020-02-22 10:55:46
原创 求一個數的質因子
其實就是模擬我們筆算的過程 #include<stdio.h> int a[20]; int main() { int n,i,num=0; scanf("%d",&n); for (i=2;i*i<=n;i+
2020-02-22 10:55:46
原创 POJ 1107 W's Cipher （模擬解密）
這是一道簡單的模擬題，不過看題的時間長了點，沒辦法，英語不太好。 題意： 先是將字母和下劃線分爲三類a~i，j~r，s~z和‘_’; 然後，獨立地交換每組的字母，例如：對於 “_icuo_bfnwhoq_kxert”，
2020-02-22 10:55:46
原创 Latex 中文使用方法和示例——分別基於MiKTeX（CTeX套裝）、TeXLive 編譯系統測試CJK、ctex 宏包，PDFLaTeX、XeLaTeX編譯命令及GBK、UTF-8文件編碼的使用
文章目錄1 LaTeX簡介2 基於CTeX套裝（MiKTeX編譯系統）實現中文的使用2.1 CJK宏包 (PDFLaTeX)2.2 CJKutf8宏包 (PDFLaTeX)2.3 ctex宏包2.3.1 PDFLaTeX 命令2.
2020-02-22 10:55:46
9
原创 POJ1017 Packets
這題是道貪心題，可以一步一步模擬的，不過需要點耐心和細心。 （思路就不寫了，看到別人的寫的挺好的，想了解的請參考：優YoU http://blog.csdn.net/lyy289065406/art
2020-02-22 10:55:46
原创 POJ1666(Candy Sharing Game)
這題是道簡單的模擬題，直接模擬遊戲過程就可以了。 #include<stdio.h> int main() { int n,i,tem,a[100],r; bool bo; scanf("%d",&n);
2020-02-22 10:55:46
原创 求n個數(1~n)的質因子
求n個數(1~n)的質因子，我用到了素數篩選法的思想，例如找到素數2,，2是2,4,6,8,10······的質因子， 3是3,6,9,12······的質因子，然後找到素數5，······ （若是求一個數n的質因子，請參考：http:/
2020-02-22 10:55:46