原创 怒被卡常
被卡常的沒有一絲絲防備。。。要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