原创 矩陣操作（5）
矩陣操作主要是用在圖論裏面，求k步的方案或者最短路 HDU2157 /*********************** http://acm.hdu.edu.cn/showproblem.php?pid=2157 題意：給定一個有向圖，問
2020-06-26 18:24:40
原创 大數卡特蘭數
關於卡特蘭數的介紹：http://baike.baidu.com/link?url=ClVyY47KI51GLOK4wJjghAPe0iNHgrgb4zUxrwO1SKGHZXsCR9Ftnhb7driZ8dQmT6mRSQW4BgYbU
2020-06-26 18:24:40
原创 歐拉函數FZU1969
（轉） /******************** 題意：G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++)
2020-06-26 18:24:40
原创 POJ1430
鏈接：http://poj.org/problem?id=1430 題意：求斯特靈數S（n,m）%2 分析：由於數據較大，不能根據第二類斯特靈數來求解S（n,m）的值，那麼就要用到Sierpinski三角形中的一個結論 S(N,K)=C(
2020-06-26 18:24:39
原创 POJ1850&&POJ1496
POJ1850 /**************************** http://poj.org/problem?id=1850 1.先通過計算分別得到每一位數（這兒的位數是指字符片段的長度）對應的第一個片段的序號， 在此基礎
2020-06-26 18:24:39
原创 windows 文件操作
Windows提供了一類API來讀、寫和管理磁盤文件。 使用API函數讀寫文件時，首先要使用CreateFile函數創建文件對象，調用成功會返回文件句柄。我們以此句柄爲參數調用ReadFile和WriteFile函數，進行實際的讀寫操作；
2020-06-06 12:35:20
原创 POJ3252
轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1301472836 大致題意： 輸入兩個十進制正整數a和b，求閉區間 [a ,b] 內有多少個Round number
2020-02-24 12:49:34
原创 2013年9月11日熱身賽
HDU4716 簡單題 #include<iostream> #include<cstdio> using namespace std; char a[12][14]; void print() { for(int i=0;i<
2020-02-24 12:49:34
原创 A*
初識A*算法 A*在遊戲中有很典型的用法，是人工智能在遊戲中的代表。 A*算法在人工智能中是一種典型的啓發式搜索算法，爲了說清楚A*算法，我看還是先說說何謂啓發式算法。 一、何謂啓發式搜索算法 在說它之前先提提狀態空間搜索。
2020-02-24 12:49:34
原创 矩陣經典操作（4）
這是關於斐波拉切的經典操作 POJ3070 這是關於斐波拉切數列用矩陣表示的最基本的題，正如題目描述的那樣，f[i]=A^i.a[0][1]，在這兒A爲固定矩陣 | 1 1 | A = |
2020-02-24 12:49:34
原创 2013年長春網絡賽
1004 找規律： 答案爲m*n/m^n 由於數據較大，而且涉及到gcd，因此用java比較好 import java.math.*; import java.util.Scanner; import java.io.*; publi
2020-02-24 12:49:34
原创 Sierpinski三角形
Sierpinski三角形的構造 和之前介紹的兩種圖形一樣，Sierpinski三角形也是一種分形圖形，它是遞歸地構造的。最常見的構造方法如上圖所示：把一個三角形分成四等份，挖掉中間那一份，然後繼續對另外三個三角形進行
2020-02-24 12:49:34
原创 n元線性同餘方程模板
/***************** n元線性同餘方程 鏈接：http://acm.sgu.ru/problem.php?contest=0&problem=140 題意：給定A[i],b,p求是否有x[i]滿足要求--
2020-02-24 12:49:34
原创 POJ1150
原文鏈接：http://www.cppblog.com/abilitytao/archive/2009/10/31/99907.html 題目鏈接：http://poj.org/problem?id=1150 題意很簡單，要求你求出一個排
2020-02-24 12:49:34