原创 Prime Set ZOJ - 3988
Given an array of integers , we say a set is a prime set of the given array, if and is prime. BaoBao has just fo
2020-07-02 11:52:49
原创 Codeforces Round #419 (Div. 2) B. Karen and Coffee 預處理+技巧
. Karen and Coffee time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input ou
2020-07-02 11:52:49
原创 哈理工訓練賽 青蛙過河 dp
題目： 在河上有一座獨木橋，一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點：0，1，……，L（其中
2020-07-02 11:52:49
原创 uva12113 暴力枚舉+回溯遞歸
第一個博客，就獻給這道題吧。這道題其實思路不難，但也是搞了我一些時間，題意不難懂，就是給出一個4*4的棋盤，然後用2*2的紙去填充，並且最多用6張。 首先突破口肯定在這個6上，紙的數量不多，再通過仔細觀察後發現，紙擺放的位置只有9種情況，
2020-07-02 11:52:49
2
原创 二分圖匹配 板子（匈牙利&HK）
僅僅是板子。 HK： #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<queue> using namespace st
2020-02-23 23:19:12
原创 c++ BigInteger模板 非常好的板子
轉一手非常好的BigInteger板子，雖然我也沒太看懂，但經過無腦套用，還是很好用的。 #include <cstdio> #include <algorithm> #include <cstring> using nam
2020-02-23 23:19:12
原创 OpenJ_POJ C16D Extracurricular Sports(找規律，大整數）
這個題題目大意不難懂，就是找到一堆數，使得這些個數得和等於這些個數的最小公倍數。 分析：這就是一個存粹得找規律題，找到規律之後再套上一個大整數得模板完美解決。但是這個規律是真的卡到我了。。。。但是找到之後才發現原來這個規律很簡單：首先不難
2020-02-23 23:19:12
原创 uva 1625 Color Length (dp)
題意：有兩個字符串，從兩個字符串中取字符組成一個新串，並規定跨度L（c）表示該字符在新串中最大位置和最小位置的差，最終求所有L（c）的和； 解：這個題的思路好想，就是用dp[i][j]來表示當前已經從第一個中取了i個從第二個中取了j個字符
2020-02-23 23:19:12
原创 uva307 dfs
把博客當作一個記錄代碼的地方吧。這個題想一想還真的挺不錯的，能提高對回溯法的理解。題意不難理解，一堆切開的小木棒，然後把這些小木棒合起來，找到這些合起來的小木棒的最小長度，最關鍵的一點這些小木棒合起來的長度都是一樣的。 我開始的思路試枚舉
2020-02-23 23:19:12
原创 Queue CodeForces - 141C (思維腦洞題）
C. Queue time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standar
2020-02-23 23:19:12
原创 POJ 3069 簡單的貪心
題意：給出一些點和這些點能延伸的距離，標記最少的點使得所有的點都可以被標記到（一個點能左右延伸到另一個點，則另一個點視爲被標記）。 分析：走彎路了。。。直接貪心用循環從最做邊開始走就行了。。。結果。。我一開始不知怎麼着想錯了。。。用的二分
2020-02-23 23:19:12
原创 uva 116 Unidirectional TSP（dp-遞歸版）
拿到這個題，首先這個求最小和非常的簡單，麻煩的是要求出最短路徑。 這個真的是卡了我一陣子。本來紫書上是有解答代碼的，但我想用遞歸去實現，所以一直也就沒看書上的代碼。從網上搜了搜呢，也都是書上的做法，沒有創意。 但好在最終終於是想到了遞歸的
2020-02-23 23:19:12
原创 矩陣快速冪+倍增法（純模板）
Mat power(Mat M,int P){ Mat tot(1); while (P){ if (P&1) tot=tot*M; P>>=1,M=M*M; } retur
2020-02-23 23:19:12
原创 UVA 1600 Patrol Robot bfs
題意：給出一個網格，這個網格中有一些障礙，求從左上角右下角的最短距離，且不能連續穿過K個障礙。 分析：求最短路徑嘛，首先想到的肯定會是bfs，那怎麼判斷連續K個障礙呢？因爲是連續的嘛，所以如果下一個要搜的點不是障礙，那麼它的k就是0了，然
2020-02-23 23:19:12
原创 2017 ACM 區域賽青島站（現場賽） K Our Journey of Xian Ends
Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexp
2020-02-23 23:19:02