原创 怒被卡常

被卡常的沒有一絲絲防備。。。要ac可以試着特判一下1 sum之類的。。。 #include <cstdio> #include <cmath> #include <ctime> #include <string> #includ

原创 自己編碼

在又一次消滅林登·萬的戰鬥中,指揮官moreD繳獲了一個神奇的盒子。盒子異常的堅固,以至於完全無法摧毀,唯一打開的方式是通過盒上的密碼鎖。 經過仔細的調查,研究人員一致認爲這個盒子中隱藏了林登·萬和他的弟弟林登·圖的祕密。然而more

原创 呵呵。。。

記錄一下端點間直接路徑,然後跑最短路 #include <cstdio> #include <cmath> #include <ctime> #include <string> #include <cstrin

原创 亂hash的功力

嵌套 【題目背景】 話說 LZH最近有一筆和小 最近有一筆和小 C進行的大交易, 但是由於出現了一些重失誤進行的大交易, 但是由於出現了一些重失誤使得後來他的養殖場都難以負荷 T與 G的個體圈養,這樣慘痛

原创 poj1324

存寬搜狀態的四進制方法還是非常好的呀 #include<stdio.h> #include<string.h> #include<math.h> using namespace std; int dir[4][2]={-1,0,0,1,1

原创 爆搜不解釋poj3009

#include<stdio.h> #include<limits.h> #define MAX 21 int map[MAX][MAX] ; int h, w , min = INT_MAX ;//第一個要注意的就是座標了,不能習慣性地

原创 floodfill

高興的 高興的 TG 【題目背景】 黑心商販 LZH最近研究出了兩種新生物 最近研究出了兩種新生物 WBT(簡稱‘ T’)和 ’)和 GNABYAG(簡稱‘ (簡稱‘ G’),這兩種生物很奇怪,當見到自己

原创 poj2488

字典序最小隻要把方向順序搞一搞就好了 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std;

原创 又是數學亂搞

開心,zkx 打算畫一束花送給cc。 可問題是zkx 發現他並不會畫花,但機智的他卻發現只要先畫一棵五顏六色的樹,再把它翻轉180 度就 是一株漂亮的花了!zkx 決定用p 種顏色花這棵樹。 但是一個節點

原创 poj1475

嵌套式bfs 感覺算是一道比較難的爆搜 #include<cstdio> #include<cstring> #include<iostream> #include<queue> using namespace std; #define

原创 奇環

Description   小松鼠終於吃撐了,她決定逃離這個地方。  我們用一張連通圖來表示整個西湖的範圍,每棵容小松鼠逗留的樹都用 這張圖上的一個點來表示。小松鼠能夠通過只跳一次互相到達的兩棵樹用 圖上

原创 poj2688

bfs 先求出機器人到每個垃圾和各個垃圾之間的距離然後dfs來求tsp問題 #include <iostream> #include <queue> #include <cstring> #inclu

原创 妙啊

先貼一下自己的10分鐘30分暴力。。。 #include <ctime> #include <string> #include <cstring> #include<cstdio> #include <cstdlib>

原创 poj2044

只要記錄4個頂點的不下雨天數還是很妙的 #include<stdio.h> #include<string.h> int DAY[367]; bool mark[366][10][8][8][8][8]; int ys[12] = {

原创 亂搞題

stl亂搞n(logn)^3,莫名其妙的過了 #include <cstdio> #include <cmath> #include <ctime> #include <string> #include <c