原创 2017年8月8日提高組T2 呀!迴文串

Description 小B的名字是由前n個小寫字母組成的一個長度爲m字符串。一天,小B看上了一個金髮碧眼的漂亮妹子,但妹子在知道了小B的名字後,就無情地拋棄了小B,而原因竟然是小B的名字不夠優美!在小B的追問下,妹子告訴小B,只有迴文串

原创 ssl 2674 覆蓋

Description 現在小B拿到了一條長度爲n的木塊,初始時上面什麼顏色都沒有。爲了美觀,現在小B希望把它的n個單位長度分別塗上紅、綠、藍三種顏色,每種顏色可以用一個大寫字母表示,分別是:RGB。作爲一個不合格的油漆工,每次你可以把一

原创 P3386 【模板】二分圖匹配(網絡流與線性規劃24題01飛行員配對方案問題)

題目背景 二分圖 題目描述 給定一個二分圖,結點個數分別爲n,m,邊數爲e,求二分圖最大匹配數 輸入輸出格式 輸入格式: 第一行,n,m,e 第二至e+1行,每行兩個正整數u,v,表示u,v有一條連邊 輸出格式: 共一行,二分圖最大匹

原创 PKU 2777 Count Color

題目大意: 在一條直線上插入不同顏色的線段,看有多少段顏色相同的線段。 (note:加入有大神嫌題目不夠詳細的話 傳送門:http://poj.org/problem?id=2777) 輸入輸出格式: 給一個l(直線的長度。。直線有長度

原创 2017年8月7日提高組T1 呵呵

題目 Description 這天,小A得到了一個序列a[1],a[2]…a[n],他想知道有多少個二元組(i,j)滿足i!=j且a[i]是a[j]的因數。 Input 第一行有一個正整數n,第二行包含n個整數。 Output 輸出一行

原创 ssl 2688 根

Description 一天,小B得到了一棵n個節點的樹。無聊至極的小B想要找出一個點,使得以這個點爲根時,所有點的深度之和最大。但小B打開手機,發現他最愛的re:creator又更新啦,於是這個無聊的任務就交給你了。 Input 第一行

原创 洛谷 P1462 通往奧格瑞瑪的道路

題目背景 在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士,他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被衆多聯盟的士兵攻擊後,他決定逃回自己的家鄉奧格瑞瑪 題目描述 在艾澤拉斯,有n個城市。編號爲1,2,3,…,n。

原创 洛谷 P1373 小a和uim之大逃離

題目背景 小a和uim來到雨林中探險。突然一陣北風吹來,一片烏雲從北部天邊急涌過來,還伴着一道道閃電,一陣陣雷聲。剎那間,狂風大作,烏雲佈滿了天空,緊接着豆大的雨點從天空中打落下來,只見前方出現了一個披頭散髮、青面獠牙的怪物,低沉着聲音說

原创 洛谷

題目描述 公元五八○一年,地球居民遷移至金牛座α第二行星,在那裏發表銀河聯邦 創立宣言,同年改元爲宇宙曆元年,並開始向銀河系深處拓展。 宇宙歷七九九年,銀河系的兩大軍事集團在巴米利恩星域爆發戰爭。泰山壓 頂集團派宇宙艦隊司令萊因哈特率領十

原创 P2024 食物鏈

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

原创 洛谷 P1092 蟲食算

題目描述 所謂蟲食算,就是原先的算式中有一部分被蟲子啃掉了,需要我們根據剩下的數字來判定被啃掉的字母。來看一個簡單的例子: 43#9865#045 +8468#6633 44445509678 其中#號代表被蟲子啃掉的數字。根據算式,我們

原创 洛谷 P1801 黑匣子_NOI導刊2010提高(06)

題目描述 Black Box是一種原始的數據庫。它可以儲存一個整數數組,還有一個特別的變量i。最開始的時候Black Box是空的.而i等於0。這個Black Box要處理一串命令。 命令只有兩種: ADD(x):把x元素放進BlackB

原创 洛谷 P2762 太空飛行計劃問題

題目背景 題目描述 W 教授正在爲國家航天中心計劃一系列的太空飛行。每次太空飛行可進行一系列商業性實驗而獲取利潤。現已確定了一個可供選擇的實驗集合E={E1,E2,…,Em},和進行這些實驗需要使用的全部儀器的集合I={I1,I2,…In

原创 洛谷 P1339 [USACO09OCT]熱浪Heat Wave

題目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are

原创 c++ 字符串

c++字符串詳解(轉) 之所以拋棄char*的字符串而選用C++標準程序庫中的string類,是因爲他和前者比較起來,不必擔心內存是否足夠、字符串長度等等,而且作爲一個類出現,他集成的操作函數足以完成我們大多數情況下(甚至是100%)的