原创 分油問題

分油問題 Description 設有大小不等的3個無刻度的油桶,分別能盛滿 X、Y、Z(都小於等於 100)升油,初始時第一個油桶盛滿,另外兩個爲空。現在,要想在某一瓶中分出 T升油。分油時可把一個桶裏的油倒入另外的桶中,或者將

原创 POJ 3659 Cell Phone Network

POJ 3659 Cell Phone Network Description Farmer John has decided to give each of his cows a cell phone in hopes to enc

原创 【NOI1999】生日蛋糕

【NOI1999】生日蛋糕 Description 7月17日是Mr.W的生日,ACM-THU爲此要製作一個體積爲Nπ的M層生日蛋糕,每層都是一個圓柱體。 設從下往上數第i(1<=i<=M)層蛋糕是半徑爲Ri,高

原创 初等數論

初等數論 大佬們一個晚上講完了n個知識點,蒟蒻只能事後默默的記下來了…… 一點點關於超級初等的數論的聽課筆記,可能會有不充足或者順序不對的地方,請見諒(畢竟我是蒟蒻嘛)…… 前言 1、求出所有因子 //求x的所有因子 for (int

原创 CJOJ 1029 【NOIP2012】同餘方程

【NOIP2012】同餘方程 Description 求關於 x 的同餘方程 ax ≡ 1 (mod b)的最小正整數解。 Input 輸入只有一行,包含兩個正整數 a, b,用一個空格隔開。 Output

原创 CJOJ 1659 【中學高級本】倒酒

【中學高級本】倒酒 Description Winy是一家酒吧的老闆,他的酒吧提供兩種體積的啤酒,a ml和b ml,分別使用容積爲a ml和b ml的酒杯來裝載。 酒吧的生意並不好。Winy發現酒鬼們都非常窮。有時,他們會因爲負擔

原创 CJOJ 1504 整數合併

整數合併 Description 現在給你一些連續的整數,它們是從 A 到 B 的整數。一開始每個整數都屬於各自的集合,然後你需要進行如下操作: 每次選擇兩個屬於不同集合的整數,如果這兩個整數擁有大於等於 P 的公共質因子,那麼把

原创 HDU 2544 最短路

HDU 2544 最短路 Problem Description 在每年的校賽裏,所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候,卻是非常累的!所以現在他們想要尋找最

原创 CJOJ 1283【NOIP2014】尋找道路

【NOIP2014】尋找道路 Description 在有向圖 G 中,每條邊的長度均爲 1,現給定起點和終點,請你在圖中找一條從起點到 終點的路徑,該路徑滿足以下條件: 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 在

原创 CJOJ 1272 韓信點兵

韓信點兵 Description 韓信是中國軍事思想“謀戰”派代表人物,被後人奉爲“兵仙”、“戰神”。“王侯將相”韓信一人全任。“國士無雙”、“功高無二,略不世出”是楚漢之時人們對其的評價。作爲統帥,他率軍出陳倉、定三秦、擒魏、破代

原创 聲明

本博客更新的都是一個蒟蒻的學習總結、記錄 牛犇勿噴 %%%各神犇 蒟蒻QQ:1242964133,大佬多多指導

原创 CJOJ 2440 大話西遊

大話西遊 Description “大話西遊” 是一個在中國非常流行的在線遊戲, 由 NIE 公司開發和維護。 這個遊戲來源於著名的小說《西遊記》 和周星弛的電影, 遊戲的背景故事充滿奇幻色彩, 引人入勝。 遊戲裏面有很多片區域,

原创 CJOJ 1160 熱浪

熱浪 Description 得克薩斯淳樸的民衆們這個夏天正在遭受巨大的熱浪!!!他們的得克薩斯長角牛吃起來不錯,可是他們並不是很擅長生產富含奶油的乳製品。Farmer John此時以先天下之憂而憂,後天下之樂而樂的精神,身先士卒地

原创 hihocoder 1298 : 數論五·歐拉函數

hihocoder 1298 描述 小Hi和小Ho有時候會用密碼寫信來互相聯繫,他們用了一個很大的數當做密鑰。小Hi和小Ho約定了一個區間[L,R],每次小Hi和小Ho會選擇其中的一個數作爲密鑰。 小Hi:小Ho,這次我們選[L,

原创 hihocoder 1303 : 數論六·模線性方程組

hihocoder 1303 描述 小Ho:今天我聽到一個挺有意思的故事! 小Hi:什麼故事啊? 小Ho:說秦末,劉邦的將軍韓信帶領1500名士兵經歷了一場戰鬥,戰死四百餘人。韓信爲了清點人數讓士兵站成三人一排,多出來兩人;站成五