NOIP2015 普及組(Junior) 解題報告
收到兩枚金幣；之后三天（第四、五、六天），每天收到三枚金幣；之后四天（第七、八、九、十天），每天收到四枚 ...
原文：NOIP2015普及組第四題推銷員
好久沒有寫博客了，今天再寫一篇。還是先看題： 試題描述 阿明是一名推銷員，他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死胡同，出口與入口是同一個，街道的一側是圍牆，另一側是住戶。螺絲街一共有 N 家住戶，第 i 家住戶到入口的距離為 Si 米。由於同一棟房子里可以有多家住戶，所以可能有多家住戶與入口的距離相等。阿明會從入口進入，依次向螺絲街的 X 家住戶推銷產品，然后再原路走出去。阿明每走 米就 ...
2016-08-03 12:29 0 2608 推薦指數：
相關推薦
推銷員問題
旅行商問題，即TSP問題（Traveling Salesman Problem）又譯為旅行推銷員問題、貨郎擔問題，是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發的城市。路徑的選擇目標是要求得的路徑 ...
NOIP2015-普及組復賽-第一題-金幣
題目描述 Description 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣；之后兩天（第二天和第三天），每天收到兩枚金幣；之后三天（第四、五、六天），每天收到三枚金幣；之后四天（第七、八、九、十天），每天收到四枚金幣……；這種工資發放模式 ...
noip2015 提高組 解題報告
完美退役。。。說好的不卡常呢QAQ day1： T1：模擬題？。。考察選手將題目描述翻譯成代碼的能力233 //其實真相是考驗rp。。論代碼雷同的危害233 T2：簡單圖論，每個點出度為 ...
noip2015 子串
P2679 子串 369通過 2K提交 題目提供者2014白永忻 標簽動態規划字符串NOIp提高組2015 難度提高+/省選 ...
NOIP2015提高組復賽Day1Day2詳解
T1:填幻方 這道題目非常水，直接按照題目里說的做就行了 其實機智的你們可以直接跳過題面直接開始做 View Code T2:信息傳遞 題目描述 有 n個同學(編號為 1 到 n)正在玩一個信息傳遞的游戲。在游戲里每人都有一個固定的信息傳遞 ...
noip2015 斗地主
P2668 斗地主 291通過 2.5K提交 題目提供者洛谷OnlineJudge 標簽搜索/枚舉2015NOIp提高組 難度提高+/省選 ...
【noip2015】跳石頭
題目描述 一年一度的“跳石頭”比賽又要開始了！這項比賽將在一條筆直的河道中進行，河道中分布着一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 N 塊岩石（不含起點和 ...