原创 【BZOJ1044】【HAOI2008】木棍分割
Description 有n根木棍, 第i根木棍的長度爲Li,n根木棍依次連結了一起, 總共有n-1個連接處. 現在允許你最多砍斷m個連接處, 砍完後n根木棍被分成了很多段,要求滿足總長度最大的一段長度最小, 並且輸出有多少種砍的方
2020-07-06 10:23:01
原创 【HDU4576】Robot
Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n cl
2020-07-06 10:23:01
原创 【BZOJ1077】【SCOI2008】天平
Description 你有n個砝碼，均爲1克，2克或者3克。你並不清楚每個砝碼的重量，但你知道其中一些砝碼重量的大小關係。你把其中兩個砝碼A和B放在天平的左邊，需要另外選出兩個砝碼放在天平的右邊。問：有多少種選法使得天平的
2020-07-06 10:23:01
原创 【洛谷2320】【HNOI2006】鬼谷子的錢袋（加強版）
題目背景 鬼谷子非常聰明，正因爲這樣，他非常繁忙，經常有各諸侯車的特派員前來向他諮詢時政。有一天，他在咸陽遊歷的時候，朋友告訴他在咸陽最大的拍賣行（聚寶商行）將要舉行一場拍賣會，其中有一件寶物引起了他極大的興趣，那就是無字天書。但是，他的
2020-07-06 10:23:01
原创 【洛谷1489】貓狗大戰&【BZOJ1899】【ZJOI2004】Lunch午餐
題目描述 新一年度的貓狗大戰通過SC(星際爭霸)這款經典的遊戲來較量，野貓和飛狗這對冤家爲此已經準備好久了，爲了使戰爭更有難度和戲劇性，雙方約定只能選擇Terran(人族)並且只能造機槍兵。 比賽開始了，很快，野貓已經攢足幾隊機槍兵，試探
2020-07-06 10:23:01
原创 【洛谷3335】【ZJOI2013】螞蟻尋路
題目描述 在一個 n*m 的棋盤上，每個格子有一個權值，初始時，在某個格子的頂點處一隻面朝北的螞蟻，我們只知道它的行走路線是如何轉彎，卻不知道每次轉彎前走了多長。螞蟻轉彎是有一定特點的，即它的轉彎序列一定是如下的形式：右轉，右轉，左轉，左
2020-02-25 00:54:06
原创 【BZOJ1057】【ZJOI2007】棋盤製作
Description 國際象棋是世界上最古老的博弈遊戲之一，和中國的圍棋、象棋以及日本的將棋同享盛名。據說國際象棋起源於易經的思想，棋盤是一個8*8大小的黑白相間的方陣，對應八八六十四卦，黑白對應陰陽。而我們的主人公小Q，正是國
2020-02-25 00:54:06
原创 【BZOJ4247】掛飾
Description JOI君有N個裝在手機上的掛飾，編號爲1...N。 JOI君可以將其中的一些裝在手機上。JOI君的掛飾有一些與衆不同——其中的一些掛飾附有可以掛其他掛件的掛鉤。每個掛件要麼直接掛在手機上，要麼掛在其他掛件的掛鉤上
2020-02-25 00:54:06
原创 【BZOJ3295】【Cqoi2011】動態逆序對
Description 對於序列A，它的逆序對數定義爲滿足i<j，且Ai>Aj的數對(i,j)的個數。給1到n的一個排列，按照某種順序依次刪除m個元素，你的任務是在每次刪除一個元素之前統計整個序列的逆序對數。 Input 輸入第一行
2020-02-25 00:54:06
原创 【BZOJ1047】【HAOI2007】理想的正方形
Description 有一個a*b的整數組成的矩陣，現請你從中找出一個n*n的正方形區域，使得該區域所有數中的最大值和最小值的差最小。 Input 第一行爲3個整數，分別表示a,b,n的值第二行至第a+1行每行爲b個非負整
2020-02-25 00:54:06
原创 【UVA1289】Stacking Plates
Description The Plate Shipping Company is an Internet retailer that, as their name suggests, exclusively sells plates.
2020-02-25 00:54:06
2
原创 【洛谷3112】【USACO14DEC】後衛馬克Guard Mark
題目描述 Farmer John and his herd are playing frisbee. Bessie throws the frisbee down the field, but it's going straight to
2020-02-25 00:54:06
原创 【POJ1062】昂貴的聘禮
Description 年輕的探險家來到了一個印第安部落裏。在那裏他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作爲聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說："嗯，如果你能夠替我弄到
2020-02-25 00:54:06
原创 【BZOJ1045】【HAOI2008】糖果傳遞
Description 有n個小朋友坐成一圈，每人有ai個糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個糖果代價爲1。 Input 第一行一個正整數n<=987654321，表示小朋友的個數．接下來n行，每行一個整數ai
2020-02-25 00:54:06
原创 【POJ1275】Cashier Employment
Description A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. Th
2020-02-25 00:54:06