原创 poj The Clocks 1166
/* 題意：給一個3*3的圖，每個數字都在0-3的範圍內，0代表鐘錶12點，1代表3點，2,3，分別代表6點和9點有九種方式 移動，每種移動特定的幾
2020-07-06 08:46:10
原创 hdu Different Digits 1664
/* 和poj2283是同一道題 題意：給你一個數n找到一個數先要保證這個數的元素最少，在保證元素最少的情況下，保證這個數最小，元素最少指的是， 111111就是一個元素，12222就是連個元素。 思路： 對於任意的整數 n ，必然存在一
2020-07-06 08:46:10
原创 hdu 逃離迷宮 1728
/* 以源點爲爲一個隊列，搜遍隊列所有元素的四個方向，存到另一個隊列，在遍歷另一個隊列 這樣我們就不用考慮，是否拐過彎了 */ #include<s
2020-07-06 08:46:10
原创 nyist oj nyoj 865
/* 這個題暴力了一下找了個規律用歐拉函數快速篩素因數加上規律就過了 給出任意一個數n化成素數冪的乘積的形式最後的結果等於各個素數冪的個數相乘 比如
2020-07-06 08:46:10
原创 二分查找下界 下界
#include<stdio.h> #include<algorithm> using namespace std; int a[10000]; i
2020-07-06 08:46:10
原创 後綴數組之倍增算法
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define MAXN 123123 char s[MAXN]; int sa
2020-02-21 06:40:37
原创 poj 1256 Anagram
/* 題意：有t組數據，每組有不超過13個字符的字符串，有大小寫的區分順序是'A'<'a'<'B'<'b'<...<'Z'<'z'.輸出所有的全排列
2020-02-21 06:40:37
原创 快速求出歐拉函數值
/* 歐拉函數的定義:E(k)=([1,n-1]中與n互質的整數個數). 因爲任意正整數都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解質因數形式)
2020-02-21 06:40:37
原创 hdu 1026 Ignatius and the Princess I
/* 題意：給一個n*m的圖，圖中有X,有.有數字，x代表牆，.代表路，數字代表當走到這個地方的時候，還要停留多少 秒，問你從左上角到右下角的最少時
2020-02-21 06:40:37
原创 rmq算法
1. 概述 RMQ（Range Minimum/Maximum Query），即區間最值查詢，是指這樣一個問題：對於長度爲n的數列A，回答若干詢問RMQ（A,i,j）(i,j<=n)，返回數列A中下標在i，j之間的最小/大值。這兩個問題
2020-02-21 06:40:37
原创 bnuoj Musical Chairs 約瑟夫環非遞歸
/*問題描述：n個人（編號0~(n1-1))，從0開始報數，報到(m-1)的退出，剩下的人繼續從0開始報數。求勝利者的編號。 我們知道第一個人(編號
2020-02-21 06:40:37
原创 HDU 1983 Kaitou Kid - The Phantom Thief (2)
/* dfs+bfs 最多有四個，因爲把入口的上下左右的四個方向都堵住，肯定偷不到寶石， 所以用深搜枚舉每一個點，用廣搜判斷是否能偷到，廣搜是用三維
2020-02-21 06:40:37
原创 胡搞
1.查內存的使用情況：tasklist，其實這是查每個進程的情況。2.查CPU的使用情況，在CMD命令行下沒有這類命令了。另外：有一個systeminfo（執行後，請用鼠標拖動右邊的滾動條查看）可以在“處理器（Processor(s)）”
2020-02-21 06:40:37
原创 hdu 超級密碼 1226
/* 同餘的定義：如果m|(a-b)則a同餘b即a與b對m取餘後的餘數相同 定理： 【1】如果a1同餘b1（mod m） a2同餘b2(mod m)
2020-02-21 06:40:37
原创 hdu 1254 推箱子
/* bfs+bfs,首先是上一步的人位置能否在某個方向推動箱子，然後就是箱子移動後的標記，開一個三維數組進行標記 前兩維標記座標，第三維標記箱子從
2020-02-21 06:40:37