原创 HDU6470廣東工業場
矩陣快速冪裸題，推出關係矩陣就行 #include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; con
2019-03-29 21:22:18
原创 枚舉字符串的所有連續子串
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int main(){ char s[100],a[100]; s
2019-03-11 19:16:11
原创 UVA 10881 Piotr's ant
個人認爲這個思維題很有意思。想通兩個點思路就很清晰了。 1.螞蟻的碰撞調頭，可能會導致不好估計終點距離，但如果我們把碰撞調頭看成直接穿過，就可以輕易算出，T秒後的位置，但這樣就要解決另一個問題，怎麼按順序輸出螞蟻的狀態和位置
2018-09-13 03:18:02
原创 c++對大範圍的數據進行數據離散化（含重複數據）
在我們只需要利用數值之間的大小關係，而不需要其具體值來進行運算的時候。對數據進行離散化操作，可以解決因爲數據範圍太大而造成的一些尷尬（比如數組，線段樹，樹狀數組因爲數據範圍太大，可能會難以操作或者超時），或者節約程序運行的時間。 #inc
2018-09-07 22:24:20
1