原创 模擬賽 序列問題（時間限制：1s；空間限制：128MB）
題目描述 小H是個善於思考的學生，她正在思考一個有關序列的問題。 她的面前浮現出了一個長度爲n的序列{ai}，她想找出兩個非空的集合S、T。 這兩個集合要滿足以下的條件： 1. 兩個集合中的元素都爲整數，且都在 [1, n] 裏，即Si
2020-07-02 21:02:33
原创 模擬賽 長途旅行（時間限制：1s；空間限制：256M）
題目描述 JY是一個愛旅遊的探險家，也是一名強迫症患者。現在JY想要在C國進行一次長途旅行，C國擁有n個城市(編號爲0,1,2...,n - 1)，城市之間有m條道路，可能某個城市到自己有一條道路，也有可能兩個城市之間有多條道路，通過每
2020-02-22 05:55:22
原创 模擬賽 改造二叉樹（時間限制 1s；空間限制 256M）
題目描述 小Y在學樹論時看到了有關二叉樹的介紹：在計算機科學中，二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作“左孩子”和“右孩子”。二叉樹被用作二叉搜索樹和二叉堆。隨後他又和他人討論起了二叉搜索樹。 什麼是二叉搜索樹呢？二叉
2020-02-22 05:55:22
原创 vijos P1739 計算係數
描述 給定一個多項式(ax + by)^k，請求出多項式展開後x^n * y^m項的係數。 格式 輸入格式 共一行，包含5個整數，分別爲a，b，k，n，m，每兩個整數之間用一個空格隔開。 輸出格式 輸出共1行，包含
2020-02-22 05:55:22
1
原创 模擬賽 最大公約數（時間限制：1s，空間限制：128MB）
問題描述 話說CD比較欠扁，他表示在課室的日子沒有教主在旁邊打他的日子太寂寞了，所以這一晚，他終於來到了電腦室被打。由於CD是大家的寵物，於是大家都來打CD了。電腦室裏有n個人，第i個人希望打CD ai下。但是太多人打CD，他又會不爽，於
2020-02-22 05:55:22
原创 模擬賽 計算（時間限制：1s；空間限制 64MB）
題目描述 求(n^1+n^2+n^3+......+n^m)%p的值。 樣例輸入 2 2 5 樣例輸出 1 數據範圍 n,p<=10^8,m<=10^17 題解 先說一下，這道題通法是矩陣乘法（話說……noip考這個？）。 linux機
2020-02-22 05:55:22
原创 POJ 2420 A Star not a Tree?
Description Luke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (
2020-02-22 05:55:22
原创 模擬賽 滑動的窗戶（時間限制：3s；空間限制256MB）
題目描述 在一個包含n個元素的數組上，有一個長度爲k的窗戶在從左向右滑動。窗戶每滑動到一個位置，我們都可以看到k個元素在窗戶中。如下的例子所示，假設數組爲 [1 3 -1 -3 5 3 6 7]，而k等於3: 窗戶位置 最小值 最大值
2020-02-22 05:55:22
原创 模擬賽 弱點（時間限制：2S；空間限制：256MB）
題目描述 一隊勇士正在向你進攻，每名勇士都有一個戰鬥值ai。但是這隊勇士卻有一個致命弱點，如果存在i<j<k使得ai>aj>ak，則會影響他們整體的戰鬥力。我們將這樣的一組(i,j,k)稱爲這隊勇士的一個弱點。請求出這隊勇士的弱點數目。輸
2020-02-22 05:55:22
原创 vijos P1514 天才的記憶
描述 從前有個人名叫W and N and B,他有着天才般的記憶力，他珍藏了許多許多的寶藏。在他離世之後留給後人一個難題(專門考驗記憶力的啊！)，如果誰能輕鬆回答出這個問題，便可以繼承他的寶藏。題目是這樣的：給你一大串數字（編號
2020-02-22 05:55:22
原创 BZOJ 2789: [Poi2012]Letters
Description 給出兩個長度相同且由大寫英文字母組成的字符串A、B，保證A和B中每種字母出現的次數相同。 現在每次可以交換A中相鄰兩個字符，求最少需要交換多少次可以使得A變成B。 Input 第一行一個正整數n (2<=
2020-02-22 05:55:22
原创 模擬賽 數列（時間限制 1s；內存限制：128MB）
題目描述 Czy手上有一個長度爲n的數列，第i個數爲xi。 他現在想知道，對於給定的a,b,c，他要找到一個i，使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。 如果有多個i滿足，Czy想要最小的那個i。 Czy有
2020-02-22 05:55:22
原创 模擬賽 刷漆（時間限制：1s；空間限制：128MB）
問題描述 Czy做完了所有的回答出了所有的詢問，結果是，他因爲腦力消耗過大而變得更虛了:)。幫助Czy恢復身材的艱鉅任務落到了你的肩上。 正巧，你的花園裏有一個由N塊排成一條直線的木板組成的柵欄，木板從左到右依次標號1到N。這N塊木板中，
2020-02-22 05:55:22
原创 高精度模板之高精乘高精
話說就要noip了，前兩天模擬賽考了一道需要壓位的高精乘高精，然後我發現高精度乘法還沒有模板。話說我的寫法很難看吧！因爲發現考試時高精度都不是單純的計算，又剛好學過了重載運算符，所以感覺這樣寫可能會方便一些吧。不管怎樣，至少應該還是夠用了
2020-02-22 05:55:22
原创 vijos P1200 ganggang的煩惱
背景 Zhang Gangrui 年紀大了，記性不好，保險箱的密碼記不住了，他只記得密碼是一個數的階乘各個位的數相加的和，最後還有個T或F， 代表這個數是否爲素數，正好，你到他家去了，他請你幫他這個忙，並答應事成之後給你10000
2020-02-22 05:55:22