886C. Petya and Catacombs#墓室探險(set集合)
題目出處:http://codeforces.com/problemset/problem/886/C
題目大意:很多墓穴之間有通道,探險家來回穿梭並記錄日誌
日誌規則:第一次到該墓穴計時間t,0<=t<當前時間i;再次經過記錄i
#include<iostream> #include<set> using namespace std; //集合的運用 int main(){ set<int> all; int n,x; cin>>n; for(int i=0;i<n;i++){ cin>>x; all.insert(x); } cout<<n-all.size()+1<<endl; return 0; }
本題網上有很多方法解決,但是代碼長度都很長。
這個方法雖然實現起來很簡單,利用的集合set的size統計數字的不同個數。
但是理解有點麻煩。
886C. Petya and Catacombs#墓室探險(set集合)
相關推薦
886C. Petya and Catacombs#墓室探險(set集合)
using 記錄 之間 nbsp 個數 clu 利用 int codeforce 題目出處:http://codeforces.com/problemset/problem/886/C 題目大意:很多墓穴之間有通道,探險家來回穿梭並記錄日誌 日誌規則:第一次到該墓穴計時
Java程式設計基礎18——集合(Set集合)
1_(HashSet儲存字串並遍歷) A:Set集合概述及特點 通過API檢視即可 B:案例演示 HashSet儲存字串並遍歷 HashSet<String> hs = new HashSet<>();boolean b1 = h
Petya and Array CodeForces - 1042D (樹狀數組)
byte get .org sin posit width cli 而不是 class D. Petya and Array time limit per test 2 seconds memory limit per test 256 megabytes inp
CF886C Petya and Catacombs
探索 所在 walk list decide hit ora 通道 currently 題目描述 A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not
redis 在 php 中的應用(Set篇)
之間 進行 group center 集合運算 返回 world cut 數據 上一篇:redis 在 php 中的應用(List篇) 本文為我閱讀了 redis參考手冊 之後編寫,註意 php_redis 和 redis-cli 的區別(主要是返回值類型和參數用法) Re
單詞數 (STL set集合)
任務 dsm inpu 排列 結束 -c ostream ret gin 單詞數 Problem Description lily的好朋友xiaoou333近期非常空。他想了一件沒有什麽意義的事情,就是統計一篇文章裏不同單詞的總數。以下你的任務是幫助xiaoou3
【CodeForces - 940E】Cashback(set+DP)
except best ++ -c subarray nload () 最小 cpp Description Since you are the best Wraith King, Nizhniy Magazin ?Mir? at the centre of Vinnyts
【TOJ 1743】集合運算(set集合並、交、差的運用)
運用 導入 -s std 數字 set集合 一行 輸入數據 turn Description 給定兩個集合A和B的所有元素,計算它們的交、並、差集。 Input 輸入數據有多組,第一行為數據的組數T,接下來有2T行,每組數據占2行,每行有若幹個整數,第一行的所有整數構成集
1119 Pre- and Post-order Traversals(30 分)
printf any exists swe ted posit bin separate tin 1119 Pre- and Post-order Traversals(30 分) Suppose that all the keys in a binary tre
Little Elephant and Array CodeForces - 220B(莫隊)
code con for cin arr main sync r+ ring 給一段長為n的序列和m個關於區間的詢問,求出每個詢問的區間中有多少種數字是 該種數字出現的次數等於該數字 的。 #include <iostream> #include <
A - Dogs and Cages HDU - 6243(組合數學)
col class div 所有 思路 clu ac代碼 cage 化簡 題意:在1—n的數字,放入編號為1—n的框中,每個框只放一個數字,問數字與所放的框的編號不同的個數的期望值。 思路:在1—n中任選一個數字,設為k 那麽 k 排到非k編號的框中的方案數為 n!-(
Codeforces 514C. Watto and Mechanism解題報告(字典樹)
test names cin 單詞 turn void can include 傳送門 傳送門 題意:給你一個字典和一些詢問,問你對於每個詢問的字符串必須更改一個字符,能否得到字典中的某一個單詞。 思路:先構造一顆字典樹,然後搜一遍就行了,要註意strlen不能每次都用,常
python基礎—基本資料型別二(set 集合,深淺拷貝)
1、基礎資料型別彙總補充 str int list bool dict tuple 2、集合 set {} 可變的資料型別,(不可雜湊)裡面的元素必須是不可變的資料型別,無序,不重複 以下是集合最重要的兩點: 去重,把一個列表變成集合,就自動去重了。 關係測試,測試兩組資料之前的
POJ 3481 Double Queue(set實現)
Double Queue The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment
CodeForces - 276E Little Girl and Problem on Trees(線段樹)
題意 現在給你一棵這樣的樹,除了根節點外,其他的所有節點度都為2,也就是說除了根節點之外其他的節點都只能有一個節點,現在有兩種操作: 1。以當前節點為中心,距離為d的範圍內的點全部都加上x。 2。查詢某個點的值 思路* 觀察這樣一張圖,你會發現他們其實都是一條一條的鏈狀的,所以對於更新
SOURCE LOCALIZATION: ALGORITHMS AND ANALYSIS 閱讀記錄(2.1)
FINDING THE position of a passive source based on measurements from an array of spatially separated sensors has been an important problem 
L - Vases and Flowers HDU - 4614(線段樹)
Problem Description Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some
CSS學習筆記-CSS的優先順序問題 AND 2018-11-21(21:58)
一、優先順序問題 內聯樣式表>內部樣式表>外部樣式表:就近原則 例如: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>CS
CSS學習筆記-【內聯樣式、內部樣式、外部樣式表】 AND 2018-11-21(21:18)
一、內聯樣式 1.在DIV標籤中新增內聯樣式。 新增style屬性 。 在style中屬性和值得表示方法為: style=“屬性:值;屬性:值”; 例如: <div style="Color: red;border: 1px dashed black" >內聯樣式表</
CSS學習筆記-CSS介紹 AND 2018-11-21(21:04)
一、什麼是CSS? CSS:層疊樣式表(Cascading Style Seets) 樣式定義瞭如何顯示HTML元素。 1.樣式通常儲存在樣式表(.css檔案、css區域)中。 2.把樣式新增到HTML中,是為了解決內容與表現分離的問題。 3.外部樣式表可以極大提高工作效率。 4.外部樣