原创 HDU 3001 Travelling 狀態壓縮+暴力

題目鏈接 題目描述 Description 給你一個N個點M條邊的無向帶權圖。起點是任意的,要求每個點最多走兩次,把所有的點遍歷完一遍,費用最小是多少,注意有重邊(被坑到)。 輸入描述 Input Descrip

原创 HDU 4578 Transformation 線段樹+數學公式推導

題目鏈接 題目描述 Description 給出一個長度爲N的序列,初始值全爲0。支持三種操作,同時維護區間冪的和。 第一種操作:區間加上一個數。 第二種操作:區間乘上一個數。 第三種操作:區間變成一個數。 輸入描述 Input

原创 九月二十三日青理工比賽賽後總結

九月二十三日,帶着滿腔的熱血、幻想和憧憬再一次踏入了比賽賽場,不同的身份卻有着相同的感受。曾經作爲一名高中生,一名OIer,如今成爲一名大一新生,一名ACMer。但在賽場上,我們都是公平的,都有同一個目標那就是儘自己最大的努力,拿儘可

原创 HTML自學 第一節

HTML簡介 ——————————————————————————————— 參考W3School HTML與標籤 ·HTML:是一種用來描述網頁的語言。 ·HTML標籤用一對尖括號<>包圍關鍵詞。 ·HTML標籤通常成對存在

原创 POJ 3321 Apple Tree dfs序+線段樹

題目地址POJ3321 題目描述: There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree

原创 CODE[VS]3306 水果姐逛水果街3 樹鏈剖分+線段樹

題目鏈接 題目描述 Description 連續兩天都沒有被cgh難倒,水果姐心情很不錯,第三天又來逛水果街。 今天cgh早早就來到了水果街等水果姐,因爲他帶來了幫手cys。cgh的魔法是把水果街變成樹結構,而cys的魔法是瞬間改變

原创 CODE[VS] 3729 飛揚的小鳥 揹包

題目鏈接 題目描述 Description Flappy Bird 是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度,讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上

原创 CODE[VS]1074 食物鏈 擴展域並查集

題目鏈接 題目描述 Description 動物王國中有三類動物 A,B,C,這三類動物的食物鏈構成了有趣的環形。A吃B,B吃C,C吃A。現有N個動物,以1-N編號。每個動物都是A,B,C中的一種,但是我們並不知道它到底是哪一

原创 Angel beats 生命的真正意義(轉載,輕微劇透)

寫在前面的話:這幾天,有些悵然,忽然想起自己唯一追完的一部番《Angel beats》,在百度貼吧看見了shidulou大神的帖子,才發現自己以前根本就沒有看懂這部番,今天轉過來紀念一些東西,勉勵自己。 生命的真正意義 “ 活着,是件美好

原创 CODE[VS] 1066 引水入城 DFS+貪心

題目地址 題目描述 Description 在一個遙遠的國度,一側是風景秀美的湖泊,另一側則是漫無邊際的沙漠。該國的行政 區劃十分特殊,剛好構成一個N行M列的矩形,如上圖所示,其中每個格子都代表一座城 市,每座城市都有一個海

原创 洛谷P1312 Mayan遊戲 DFS+剪枝(3s搜爆!)

題目鏈接 題目描述 Description Mayan puzzle 是最近流行起來的一個遊戲。遊戲界面是一個7 行5 列的棋盤,上面堆放 着一些方塊,方塊不能懸空堆放,即方塊必須放在最下面一行,或者放在其他方塊之上。遊 戲通關是

原创 CODE[VS] 1105 過河 狀態壓縮DP

題目鏈接 題目描述 Description 在河上有一座獨木橋,一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子,青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數,我們可以把獨木橋上青蛙可能到達的

原创 HTML自學 第二節

HTML 基礎 ——————————————————————————————— 參考W3School 標題 HTML標題是通過“h1”-“h6”等標籤來定義的。 例如: <html> <body> <h1> 標題1 </h1> <h

原创 CODE[VS] 2645 Spore SPFA

題目鏈接http://codevs.cn/problem/2645/ 題目描述 Description : 某陳和某Y 最近對一個遊戲着迷.那是Electronic Arts 今年發佈的優秀的模擬經營類遊戲,Spore. 在Spore