原创 TYZ 8/25 LJM 交換!交換!

題目大意 交換,交換! 【問題描述】 某佳穆喜歡交換物品,他覺得這樣可以與更多人分享好的事物。 有一天,釗興給了某佳穆n本書,這n本書的有益程度分別是a[i],排成一排。然後釗興告訴他:我可以給你k次機會,你最多可以交換其中k對書的位置

原创 【NOIP2014】D2T2 尋找道路

在有向圖 GG 中,每條邊的長度均爲 11,現給定起點和終點,請你在圖中找一條從起點到終點的路徑,該路徑滿足以下條件: 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。在滿足條件 1 的情況下使路徑最短。 注意:圖 GG 中可能存

原创 TYZ 8/25 ranwen的煩惱

冉文的煩惱 【問題描述】 冉文是個粗心的人,經常不小心把垃圾丟到地上。艾教實在沒辦法,只好派了m個學生,去撿冉文走過路上的垃圾。 假設冉文走過的路線是一條直線,每個位置分別是1..n,每個位置上垃圾的個數是ai。所有學生起始位置都在0,每

原创 TYZ羣賽 8/21解題報告

  TYZ 8/21羣賽 解題報告 賽制:OI 難度:約等於NOIP 題目來自網絡:: 下面有詳細的解說 T1 T1 竊賊和火柴 【問題描述】 一個竊賊進入了火柴倉庫,想要偷儘可能多的火柴。倉庫裏有 m 個集裝箱, 第 i 個集裝箱裏有

原创 TYZ 8/22 人品問題

人品問題 題目描述 網上出現了一種高科技產品——人品測試器。只要你把你的真實姓名輸入進去,系統將自動輸出你的人品指數。yzx不相信自己的人品爲0。經過了許多研究後,yzx得出了一個更爲科學的人品計算方法。這種方法的理論依據是一個非常重要的

原创 TYZ 8/22 艱難的抉擇(非常男女)

T2艱難的抉擇 1. 題目描述 Yzx已經當過多次“媒人”了。他因此獲得了許多經驗。例如,距Yzx觀察,身高相近的人似乎比較合得來。 Yzx在學校策劃了一次大型的“非常男女”配對活動。對於這次活動的參與者,Yzx有自己獨特的選擇方式。他希

原创 TYZ 8/23 物語

題目描述: 3、物語 (monogatari.cpp/c/pas)   【問題描述】 某一天,少年邂逅了同病相連的IA。見面後,IA一把牽起少年的手,決定和他一起逃離部落,離開這個無法容身的是非之地。 要逃離部落,少年和IA就需要先選擇

原创 【NOIP2014】 聯合權值

無向連通圖 G 有 n 個點,n-1 條邊。點從 1 到 n 依次編號,編號爲 i 的點的權值爲 WiWi, 每條邊的長度均爲 1。圖上兩點(u, v)的距離定義爲 u 點到 v 點的最短距離。對於圖 G 上的點對(u, v),若它們

原创 【新手向】NOIP2014 生活大爆炸版石頭剪刀布

請各位神犇繞道,本題爲新手向 題目描述略,請切換網頁以查看 思路:模擬誰都知道,可以不用寫那麼多if啊 直接用二維數組來表示豈不美哉?至於輪迴的話直接mod就好特判一下 #include<iostream> #include<cstri

原创 TYZ 8/25 送分題

送分題 【問題描述】 每個人都會枚舉,所以給大家一個送分題。 區間[L,R]內有多少個數字K滿足: K各個非0位都能被K整除? 例如,250的非0位是2,5,250/2=125,250/5=50。 【輸入格式】 一行,兩個正整數L,R。

原创 TYZ 09/08 琪露諾的算術教室

【Description】  琪露諾是一個可愛的小女孩,經常會思考諸如“到底⑨是 baka,還是 baka 是⑨”之類的 問題。有天,慧音老師給琪露諾出了一道題目:  給定一個長度爲N的自然數數列,等概率

原创 TYZ8/22 超氧化鉀

TYZ羣賽 8/22 T1 超氧化鉀 題目描述 作爲一個化學小考只有77分的同學,小W感覺很有壓力,所以他決定搞化學。今天他開始研究超氧化鉀,這是一種很神奇的離子化合物,在高溫下空間結構是立方體,如下圖所示。有一天教黃交給了小W一個任務:

原创 TYZ 9/13 MAZE2

題目描述 : TL:1S   ML:128MB 【Description】 你所在的迷宮可以用 N 行 M 列的矩陣來描述: 圖標  含義 #  牆,無法通過 .  地面,可以通過 小寫字母(a、b、c、...、z)  鑰匙,可以打開標有

原创 TYZ11/13 解題報告

T1.two 時間計算 【題目描述】 給你兩個日期,問這兩個日期差了多少毫秒。 【輸入格式】 兩行,每行一個日期,日期格式保證爲“YYYY-MM-DD hh:mm:ss ”這種 形式。第二個日期時間一定比第一個日期時間要大兩個日期的年份一

原创 TYZ 8/23 道路覆蓋

道路覆蓋 (cover.cpp/c/pas)   【問題描述】 Tar把一段凹凸不平的路分成了高度不同的N段,並用H[i]表示第i段高度。現在Tar一共有n種泥土可用,它們都能覆蓋給定的連續的k個部分。 對於第i種泥土,它的價格爲C[i]