原创 【POJ 2312】Battle City

這是地址 題意就是精簡版的坦克大戰。。 有草地 打不壞的牆 打的壞的牆 你 和 坦克 特殊優化的BFS 其實是spfa 注意 打的壞的牆代價爲2 //打壞 + 走過去 其他的能走的都是1 #include <iostrea

原创 【2017summer Day1】

srO GTY A.刪除 del 數字出現的種數及個數 優先刪除重複出現的數字 也就是 查詢重複出現的數字的個數 即重複值 // 比如1 1 1 2 3 3 重複值爲3 如果重複值比k小? 從剩下的數字中繼續刪,同時答

原创 Codeforces Round #392 (Div. 2)

╥﹏╥…一打cf本子就死機系列……Rating - -; //rp並沒有++; 蒟蒻默默補題解 A. Holiday Of Equality time limit per test1 second memory limit

原创 【清明】棧和隊列

兩種數據結構。 1.棧 先進後出,類似一個桶,向裏面丟東西,先拿出來的是晚丟進去的 支持棧頂插入刪除,查詢棧大小和是否爲空 STL中:stack 用於dfs 手寫棧: #include <iostream> #include

原创 【codevs 1373】 射命丸文

1373 射命丸文 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解 題目描述 Description 在幻想鄉,射命丸文是以偷拍聞名的鴉天狗。當然,文文的照相機可

原创 Codeforces Beta Round #1

A. Theatre Square 題意:影院的面積是n * m,地磚的面積是a * a; 求最少多少塊地磚能將影院完全覆蓋 鋪地磚可以超過影院面積,但不能重疊,不能把地磚拆開 分析: 看多少塊夠長多少塊夠寬 長 * 寬

原创 【NOIP2012】借教室

1217 借教室 2012年NOIP全國聯賽提高組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鑽石 Diamond 題解 題目描述 Description 在大學期間,經常需要租借教室

原创 【POJ 3159】Candies

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 32592 Accepted: 9110 Description

原创 【codevs 1329】 東風谷早苗

1329 東風谷早苗 時間限制: 1 s 空間限制: 64000 KB 題目等級 : 黃金 Gold 題解 題目描述 Description 在幻想鄉,東風谷早苗是以高達控聞名的高中生宅巫女。某一天,早苗終於入

原创 【NOIP2015】 子串

【codevs 4560】 4560 NOIP2015 D2T2 子串 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解 查看運行結果 題目描述 Description

原创 【codevs 1293】送給聖誕夜的極光

1293 送給聖誕夜的極光 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解 題目描述 Description 聖誕老人回到了北極聖誕區,已經快到12點了。也就是說極光表演

原创 【清明】並查集

樹形數據結構。 顧名思義用作合併查詢。 最初可想象爲多個集合A,B,C,D等 並即合併,C = A U B; 查即查詢,比如查詢A中所有元素 然而都是集合這樣太麻煩了 所以變成了樹形 彼此關係由指向決定,即父親兒子的關係

原创 【NOIP2015】跳石頭

4768 跳石頭 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解 查看運行結果 題目描述 Description 一年一度的“跳石頭”比賽又要開始了! 這項比賽將在

原创 Codeforces Yandex.Algorithm 2011 Round 2 D

D. Powerful array time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputsta

原创 【POJ 3557】Map Generator

Map Generator Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1319 Accepted: 361 Case Time L