其他

曆屆試題 城市建設   時間限制：1.0s   記憶體限制：256.0MB     錦囊1 錦囊2 錦囊3 問題描述

題目 題目分析 對動態規劃題目的理解不是特別深，所以看了別人的部落格進行學習，給出部落格地址交錯匹配部落格，說的非常好也非常詳細，但是預先處理寫的不是很好，我用自己想到的思路寫了出來，清晰明白一點。 #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn =

                                     二叉搜尋樹     &

#pragma comment(linker,

#pragma comment(linker,

題目連結：點擊開啟連結 解析： 深搜。用vis數組做標記，1的代表第一個數組，0的代表第二個數組。通過dfs產生第一個遞增的數組，然後檢查餘下數字組成的第二個數組。 完整代碼： #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>

Description 讀入一個只包含 +, -, *, / 的非負整數計算運算式，計算該運算式的值 Input 測試輸入包含若干測試案例，每個測試案例佔一行，每行不超過200個字元，整數和運算子之間用一個空格分隔。沒有非法運算式。當一行中只有0時輸入結束，相應的結果不要輸出 Output 對每個測試案例輸出1行，即該運算式的值，精確到小數點後2位 Sample Input 1 + 2 4 + 2 * 5 - 7 / 11 0 Sample Output 3.00 13.

Description 在實驗室中，Nathan Wada作為助手的職責是測定兩個樣品的重量差異。當樣品的差異很小時，使用天平能比使用 彈簧秤得到更精確的結果，所以他只使用天平來測得一些樣品的重量差。他偶爾會被詢問一些樣品的重量差，而他 能否回答這些問題取決於在回答相應問題時他已經得到的測量結果。由於他所在處理的測量資料是巨大的，所以他 希望你能寫個程式幫他處理資料和回答問題。

Description 共有m部電影，編號為1~m，第i部電影的好看值為w[i]。 在n天之中（從1~n編號）每天會放映一部電影，第i天放映的是第f[i]部。 你可以選擇l,r(1<=l<=r<=n)，並觀看第l,l+1,…,r天內所有的電影。如果同一部電影你觀看多於一次，你會感到無聊，於是無法獲得這部電影的好看值。所以你希望最大化觀看且僅觀看過一次的電影的好看值的總和。 Input

Problem Description A murder happened in the hotel. As the best detective in the town, you should examine all the N rooms of the hotel immediately. However, all the doors of the rooms are locked, and the keys are just locked in the rooms, what a

Problem Description Gardon和小希玩了一個遊戲，Gardon隨便想了一個數A（首位不能為0），把它去掉一個數字以後得到另外一個數B，他把A和B的和N告訴了小希，讓小希猜想他原來想的數字。不過為了公平起見，如果小希回答的數雖然不是A，但同樣能達到那個條件（去掉其中的一個數字得到B，A和B之和是N），一樣算小希勝利。而且小希如果能答出多個合格數字，就可以得到額外的糖果。 所以現在小希希望你編寫一個程式，來協助她找到儘可能多的解。 例如，Gardon想的是A=31,B=

Problem Description Given a positive integer N, you should output the leftmost digit of N^N. Input The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.

第一類Stirling數 s(p,k) s(p,k)的一個的組合學解釋是：將p個物體排成k個非空迴圈排列的方法數。 s(p,k)的遞推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 邊界條件：s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0 遞推關係的說明： 考慮第p個物品，p可以單獨構成一個非空迴圈排列，這樣前p-1種物品構成k-1個非空迴圈排列，方法數為s(p-1,k-1)；

這道題目 意思要好好看，好好研究一下，然後慢慢想想，你會發現比較簡單。我一開始沒有做出來，然後看了大牛的部落格，那天晚上不知道怎麼死都看不進去，看不懂，第二天我先好好看了一下題目，發現了這句話（q是所屬主件的編號），其實這道題目是在另外一道簡單的 01背包上改編而來的，原題大概意思是：告訴 N和M；N表示總錢數，M表示希望購買物品的個數；然後就是從第2行到第m+1行，第j行給出了編號為j-1的物品的基本資料，每行有2個非負整數v p

Description 思源湖畔有一棵樹，那是獨孤玉溪最喜歡的地方。 傳說中，這棵不見邊際的樹有N個節點，每個節點都有1片葉子，每片葉子都擁有K種顏色中的一種，獨孤玉溪喜歡爬到這棵樹上，沿著一條路線摘葉子，並擁有所有顏色的葉子。 獨孤玉溪會選擇一個起點，並沿著樹邊走，然後最終停在一個終點上(起點和終點可能相同)，當然了每一個結點只能經過一次(每一片葉子只能摘一遍)。獨孤玉溪突生奇想，有多少種不同的方案能滿足自己呢。(兩種方案不同若且唯若起點不同或終點不同)。 Solution

DAY1： 第一題，一看就知道是尾碼數組，不過忘記了尾碼數組有一個東西怎麼線性處理，所以就只能夠暴力搞尾碼數組，所以也只能暴力搞尾碼數組，然後暴力的來求。把height從大到小填進去是一個很套路的東西，但是只打過一次尾碼數組，對他的用法還不太熟練。所以對於很多省選的知識，由於打得不多，所以很多東西還不是很熟練，一定要找一個時間再去熟悉熟悉。 第二題，從來沒有在比賽的時候做過SG函數之類的東西，所以這題一分都沒有拿過，之前並沒有涉及過組合遊戲之類的東西，所以發現自己還有一些省選的知識還不知道，

#include<stdio.h>#include<string.h>int a[510],b[510];int dp[510];//這個數組表示每個i位置的最大公用遞增子序列的長度int main(){ int t,m,n,i,j; scanf("%d",&t); while(t--) { scanf("%d",&m); for(i=1; i<=m; i++

Description Solution 雖然這隻是Sone0裡很小的一部分，但是我認為這是最煩的一部分，對著一個錯誤的題目調了兩天TAT（最後才發現自己的程式的輪換打反了）。 如果想直接用一棵LCT來做有一個最簡單的想法，就是把x到y這段提取出來，然後再輪換一下。但是，這個想法明顯有問題，因為輪換的時候只是換了一下相對順序，並沒有交換權值的大小，就是說在下一次詢問編號的時候，原來的點x權值c，換了之後，還是會訪問到點x和權值c。這樣權值就根本沒有換過。

本文主要參考文末資料中的步驟，自己重新跑了一遍，大部分和上述資料中的相同，有些補充和改動． Caffe提供mnist, cifar10, ImageNet1000等資料庫，對於mnist和cifar10，資料集的準備是通過調用代碼自己下載並完成，而ImageNet10的資料需要自己下載．我們可以參考ImageNet10的處理方式來產生caffe需要的lmdb/leveldb資料格式，然後進行training和testing. 1.準備圖片資料

Description 小d同學最近在翻轉棋的遊戲，這個棋類遊戲的棋子是黑白兩面的，他玩這個遊戲他已經玩了很久了，他覺得沒有什麼新意了，所以他打算換一種玩法。首先他把這些黑色和白色的棋子排在了一條直線上，之後就是他考驗自己的時候了，他會隨機選一個數k,然後每次翻轉連續的k個棋子，他的目標是把所有的棋子全部變成白色的。但是他的時間有限，他最多有翻轉m次的時間。所以問題來了，他需要你告訴他他能不能按照這個條件下完成他的最後目標。 Input