原创 jzoj 1261 數字遊戲

Description Charles和sunny在玩一個簡單的遊戲。若給出1~n的一個排列A,則將A1、A2相加,A2、A3相加……An-1、An相加,則得到一組n-1個元素的數列B;再將B1、B2相加,B2、B3相加,Bn-2

原创 jzoj 5050 顏色樹

Description 思源湖畔有一棵樹,那是獨孤玉溪最喜歡的地方。 傳說中,這棵不見邊際的樹有N個節點,每個節點都有1片葉子,每片葉子都擁有K種顏色中的一種,獨孤玉溪喜歡爬到這棵樹上,沿着一條路線摘葉子,並擁有所有顏色的葉子。

原创 SSL 2639 簡單的數學題

Description 由於BPM在之前幹了許多人神共憤的事,於是,神犇們便把他關到了一個小黑屋裏面,BPM很想出去,但是出去需要密碼,密碼是這樣子的: 設S(n,m)爲滿足m mod k + n mod k >= k的所有

原创 BZOJ 1923 [Sdoi2010]外星千足蟲

Description Input 第一行是兩個正整數 N, M。 接下來 M行,按順序給出 Charles 這M次使用“點足機”的統計結果。每行 包含一個“01”串和一個數字,用一個空格隔開。“01”串按位依次表示每隻蟲 子是

原创 bzoj4443: [Scoi2015]小凸玩矩陣

Description 小凸和小方是好朋友,小方給小凸一個N*M(N<=M)的矩陣A,要求小禿從其中選出N個數,其中任意兩個數字不能在同一行或同一列,現小凸想知道選出來的N個數中第K大的數字的最小值是多少。 Input 第一行給出

原创 jzoj 4246【五校聯考6day2】san

Description 小明經常去N 個地點,其中有些地點之間有直接的無向道路(共M 條這樣的道路),可以直接互相到達,這些道路的長短不一。由於小明對這些道路都很熟悉,無論起點和終點在哪裏,總能走最短路。小明有嚴重的強迫症,認爲奇

原创 Hdu3695Computer Virus on Planet Pandora

Problem Description Aliens on planet Pandora also write computer programs like us. Their programs only consist of c

原创 BZOJ1036: [ZJOI2008]樹的統計Count

Description 一棵樹上有n個節點,編號分別爲1到n,每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成一些操作: I. CHANGE u t : 把結點u的權值改爲t II. QMAX

原创 GDKOI 2018

前夕 今年koi就在期末之後,天賜良機啊,不用考期末了 於是度過了最爽的一個學期,只考了一次月考,哈哈哈哈哈哈哈哈~~~ day0 koi在二中比耶,而且我們沒有買飯票,午餐,晚餐都去萬達解決,想吃什麼吃什麼,還有各種飲料甜點,

原创 jzoj 3427 歸途與征程

Description Input 第一行爲字符串A。 第二行爲字符串B。 Output 輸出在B的所有循環同構串中,有多少個能夠與A匹配。 Sample Input 輸入1: aaaa aaaa 輸入2: a*a aaaaaa

原创 poj 2104 K-th Number

Description You are working for Macrohard company in data structures department. After failing your previous task a

原创 jzoj 3660. 【SHTSC2014】信號增幅儀

Description 無線網絡基站在理想狀況下有效信號覆蓋範圍是個圓形。而無線基站的功耗與圓的半徑的平方成正比。現給出平面上若干網絡用戶的位置,請你選擇一個合適的位置建設無線基站 …… 就在你拿起鍵盤準備開始敲代碼的時候,你的

原创 BZOJ1013: [JSOI2008]球形空間產生器sphere

Description   有一個球形空間產生器能夠在n維空間中產生一個堅硬的球體。現在,你被困在了這個n維球體中,你只知道球 面上n+1個點的座標,你需要以最快的速度確定這個n維球體的球心座標,以便於摧毀這個球形空間產生器。

原创 jzoj 3456 恭介的法則

Description 終於,在衆親們的奮鬥下,最終boss 恭介被關進了庫特設計的密室。正當她們鬆了一口氣時,這個世界卻發生了天翻覆地的變化:地面開始下沉,天空開始變成血紅色,海水沸騰……一幅世界末日的圖景。美魚從她手中的古籍《

原创 jzoj 1262 爲奶牛熄燈

Description 奶牛們喜歡在黑暗的環境裏睡覺。當她們每晚回到牛棚準備睡覺時,牛棚裏有L(3<=L<=50)盞燈仍然亮着。所有燈的開關按編號升序排成一列,最左邊的那個開關控制1號燈(所謂控制,也就是如果1號燈現在亮着,那麼按