原创 [AHOI2009]中國象棋
[AHOI2009]中國象棋 題目描述 這次小可可想解決的難題和中國象棋有關，在一個N行M列的棋盤上，讓你放若干個炮（可以是0個），使得沒有一個炮可以攻擊到另一個炮，請問有多少种放置方法。大家肯定很清楚，在中國象棋中炮的行走方式是：一個
2020-02-25 20:41:44
原创 [學習筆記]kmp學習筆記
kmp學習筆記 問題： 給定兩個字符串，將兩個字符串進行匹配 原理： n^2暴力？那還要這個算法有啥用…… 先看一下簡便的匹配方法： 這時候我們發現在D位置是失配，如果按照暴力方式的話我們要從位置A開始繼續匹配 但是由於前
2020-02-25 20:41:44
原创 [網絡流24題]試題庫問題
試題庫問題 題目描述： 假設一個試題庫中有n道試題。每道試題都標明瞭所屬類別。同一道題可能有多個類別屬性。現要從題庫中抽取m 道題組成試卷。並要求試卷包含指定類型的試題。試設計一個滿足要求的組卷算法。 編程任務： 對於給定的組卷要求
2019-10-26 11:57:02
原创 [BJOI2011]符環
[BJOI2011]符環 題目描述： 在可以煉製魔力強大的法杖的同時，Magic Land 上的人們漸漸意識到，魔力強大並不一定能給人們帶來好處——反而，由此產生的破壞性的高魔力釋放，給整個大陸蒙上了恐怖的陰影。 可控的魔力釋
2018-09-03 16:02:52
原创 [ZJOI2006]書架
[ZJOI2006]書架 題目描述 小T有一個很大的書櫃。這個書櫃的構造有些獨特，即書櫃裏的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候，每次取出一本書，看完後放回書櫃然後再拿下一本。由於這些書太有吸引
2018-09-03 16:02:52
原创 [網絡流24題]方格取數問題
方格取數問題 題目描述 在一個有 m*n 個方格的棋盤中，每個方格中有一個正整數。現要從方格中取數，使任意 2 個數所在方格沒有公共邊，且取出的數的總和最大。試設計一個滿足要求的取數算法。對於給定的方格棋盤，按照取數要求編程找出總和最大
2018-09-03 16:02:52
2
原创 [HAOI2011]problem a
[HAOI2011]problem a 題目描述 一次考試共有n個人參加，第i個人說：“有ai個人分數比我高，bi個人分數比我低。”問最少有幾個人沒有說真話(可能有相同的分數) 輸入輸出格式 輸入格式： 第一行一個整數n，接下來n行每行
2018-09-03 16:02:52
原创 [網絡流24題]魔術球問題
魔術球問題 題目描述 假設有n根柱子，現要按下述規則在這n根柱子中依次放入編號爲1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2個相鄰球的編號之和爲完全平方數。 試設計一個算法，計算出在n根
2018-09-03 16:02:52
2
原创 [NOIP2013]火柴排隊
[NOIP2013]火柴排隊 題目描述 涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有一個高度。 現在將每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 兩列火柴之間的距離定義爲： ∑(ai-bi)^2 其中 ai 表示第一列
2018-09-03 16:02:52
原创 [SDOI2008]Sandy的卡片
[SDOI2008]Sandy的卡片 題目描述 Sandy和Sue的熱衷於收集乾脆面中的卡片。 然而，Sue收集卡片是因爲卡片上漂亮的人物形象，而Sandy則是爲了積攢卡片兌換超炫的人物模型。 每一張卡片都由一些數字進行標記，第i張卡片
2018-09-03 16:02:29
原创 [NOIP2014]飛揚的小鳥
[NOIP2014]飛揚的小鳥 題目描述 Flappy Bird 是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度，讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上的話，便宣告
2018-09-03 16:02:29
2
原创 [NOIP2014]飛揚的小鳥
[NOIP2014]飛揚的小鳥 題目描述 Flappy Bird 是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度，讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上的話，便宣告
2018-09-03 16:02:29
原创 [JSOI2008]最小生成樹計數
[JSOI2008]最小生成樹計數 Description 現在給出了一個簡單無向加權圖。你不滿足於求出這個圖的最小生成樹，而希望知道這個圖中有多少個不同的 最小生成樹。（如果兩顆最小生成樹中至少有一條邊不同，則這兩個最小生成樹就
2018-09-03 16:02:29
原创 [SCOI2008]配對
[SCOI2008]配對 題目背景 四川NOI2008省選 題目描述 你有 n 個整數Ai和n 個整數Bi。你需要把它們配對，即每個Ai恰好對應一個Bp[i]。要求所有配對的整數差的絕對值之和儘量小，但不允許兩個相同的數配對。例如A=
2018-09-03 16:02:29
2
原创 [中山市選2011]殺人遊戲
[中山市選2011]殺人遊戲 Description 一位冷血的殺手潛入 Na-wiat，並假裝成平民。警察希望能在 N 個人裏面，查出誰是殺手。警察能夠對每一個人 進行查證，假如查證的對象是平民，他會告訴警察，他認識的人， 誰是殺手，
2018-09-03 16:02:29