原创 codeforces #577(Div.2)

codeforces #577(Div.2) A  Important Exam   A class of students wrote a multiple-choice test. There are nn students in t

原创 洛谷 P1002過河卒

洛谷 P1002過河卒   題目描述 棋盤上AA點有一個過河卒,需要走到目標BB點。卒行走的規則:可以向下、或者向右。同時在棋盤上CC點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。因此稱之爲“馬攔過河卒”。 棋盤

原创 洛谷 P1508 Likecloud-喫、喫、喫

洛谷 P1508 Likecloud-喫、喫、喫 題目背景 問世間,青春期爲何物? 答曰:“甲亢,甲亢,再甲亢;捱餓,捱餓,再捱餓!” 題目描述 正處在某一特定時期之中的李大水牛由於消化系統比較發達,最近一直處在飢餓的狀態中。某日上課,正

原创 pat 1018 錘子剪刀布

題目描述 大家應該都會玩“錘子剪刀布”的遊戲: 現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。   輸入描述: 輸入第1行給出正整數N(<=105),即雙方交鋒的次數。隨後N行,每行給出一次交鋒的

原创 pat 1013數素數

令 P​i​​ 表示第 i 個素數。現任給兩個正整數 M≤N≤10​4​​,請輸出 P​M​​ 到 P​N​​ 的所有素數。 輸入格式: 輸入在一行中給出 M 和 N,其間以空格分隔。 輸出格式: 輸出從 P​M​​ 到 P​N​​ 的所

原创 計蒜客信息學普及組賽前模擬#1(10-26)

計蒜客信息學普及組賽前模擬#1(10-26)  A.爬山 DD 現在想去爬山,她定義從第 i 座山到第 i+1座山的疲勞度是 |a[i]-a[i+1]|, 現在給定 n 座山,初始狀態下 DD 在第一座山上,她想知道整個爬山過程中單次疲勞

原创 codeforces #592(Div.2)

codeforces #592(Div.2) A Pens and Pencils   Tomorrow is a difficult day for Polycarp: he has to attend a lectures and b

原创 csp 201809-1賣菜

問題描述   在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。   第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的

原创 csp201809-2 買菜

問題描述   小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述爲,去店裏買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]..

原创 codeforces #579(div3)

codeforces #579(div3)  A. Circle of Students 題意: 給定一個n個學生的編號,學生編號1~n,如果他們能夠在不改變順序的情況下按編號(無論是正序還是逆序,但不能既有逆序又有正序,例如12354)

原创 洛谷 P1508 Likecloud-吃、吃、吃

洛谷 P1508 Likecloud-吃、吃、吃 題目背景 問世間,青春期爲何物? 答曰:“甲亢,甲亢,再甲亢;捱餓,捱餓,再捱餓!” 題目描述 正處在某一特定時期之中的李大水牛由於消化系統比較發達,最近一直處在飢餓的狀態中。某日上課,正

原创 洛谷 p1387最大正方形

洛谷 p1387最大正方形   題目描述 在一個n*m的只包含0和1的矩陣裏找出一個不包含0的最大正方形,輸出邊長。 輸入格式 輸入文件第一行爲兩個整數n,m(1<=n,m<=100),接下來n行,每行m個數字,用空格隔開,0或1. 輸出

原创 codeforces #578(Div.2)

codeforces #578(Div.2)  A. Hotelier Amugae has a hotel consisting of 1010 rooms. The rooms are numbered from 00 to 99 f

原创 洛谷 P1004 方格取數

原文鏈接:https://www.luogu.org/problemnew/solution/P1004 洛谷 P1004 方格取數   題目描述 設有N \times NN×N的方格圖(N \

原创 洛谷 P1417烹調方案

洛谷 P1417烹調方案 題目背景 由於你的幫助,火星只遭受了最小的損失。但gw懶得重建家園了,就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半,gw發現了一個很嚴重的問題:肚子餓了~ gw還是會做飯的,於是拿出了儲藏的食物準備填飽