原创 【基礎練習】【單調隊列和其他】10.19.2015校內測試總結

雖然最後也沒有寫完而且不想寫了 但還是寫一下題解 會有用的 題目:http://www.doc88.com/p-1196564818693.html 大概是這樣 1.集卡片 用一個單調隊列(或者說不重複隊列)掃一遍即可。對於每個新掃到的

原创 【基礎練習】【強連通tarjan】codevs1332 上白沢慧音題解

題目描述 Description       在幻想鄉,上白澤慧音是以知識淵博聞名的老師。春雪異變導致人間之裏的很多道路都被大雪堵塞,使有的學生不能順利地到達慧音所在的村莊。因此慧音決定換一個能夠聚集最多人數的村莊作爲新的教學地點

原创 【基礎練習】【DFS】codevs2806 紅與黑題解

題目描述 Description 有一個矩形房間,覆蓋正方形瓷磚。每塊瓷磚塗成了紅色或黑色。一名男子站在黑色的瓷磚上,由此出發,可以移到四個相鄰瓷磚之一,但他不能移動到紅磚上,只能移動到黑磚上。編寫一個程序,計算他通過重複上述移動

原创 【日常學習】【搜索遞推和其他】10.21.2015校內測試總結

哭瞎了···昨天夜裏寫了一半多的博客因爲卡機就這麼沒了TUT今天重新寫,浪費我多少時間TUT 第一題 RQNOJ358 線段 畫個圖就知道是兩點間距離的二倍···(我太傻竟沒看出來) 但是!這是小圓圓心在大圓外的情況,如果在大圓內部,畫圖

原创 【基礎練習】【強連通tarjan】vijos1021-1023 Victoria的舞會系列題解

題目連接:https://vijos.org/p/Victoria%E7%9A%84%E8%88%9E%E4%BC%9A 這是一個圖論的系列題目,題目比較簡單,主要在於數據實在是弱···兩百個點暴搜都能過啊··· vijos用戶體驗還是不

原创 【基礎練習】【二分】codevs1766 裝果子題解

題目描述 Description 果園裏有n顆果樹,每棵果樹都有一個編號i(1≤i≤n)。小明已經把每棵果樹上的果子都摘下來堆在了這棵樹的下方,每棵樹下方的果子體積爲ai。 現在小明將拿來m個袋子把這些果子都裝進袋子裏。每個袋子的

原创 【基礎練習】【搜索/枚舉】codevs1168 火柴棒等式題解

題目來自NOIP2008 題目描述 Description 給你n根火柴棍,你可以拼出多少個形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。用火柴棍拼數字0-9的拼法如圖所示: 注

原创 【基礎練習】【強連通tarjan】codevs2822 愛在心中題解

題目描述 Description “每個人都擁有一個夢,即使彼此不相同,能夠與你分享,無論失敗成功都會感動。愛因爲在心中,平凡而不平庸,世界就像迷宮,卻又讓我們此刻相逢Our Home。” 在愛的國度裏有N個人,在他們的心中都有着

原创 【基礎練習】【強連通tarjan】codevs4093 EZ的間諜網絡題解

題目描述 Description 由於外國間諜的大量滲入,學校安全正處於高度的危機之中。YJY決定挺身而作出反抗。如果A間諜手中掌握着關於B間諜的犯罪證據,則稱A可以揭發B。有些間諜收受賄賂,只要給他們一定數量的美元,他們就願意交

原创 【map練習】【map+模擬】codevs1164 統計數字題解

題目描述 Description 【問題描述】 某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*109)。已知不相同的數 不超過10000 個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大

原创 【日常學習】【全排列】next_permutation函數版全排列

今天蒙花將軍提醒,在ruka(紫書)上發現了全排列的一種新方法,應用了next_permutation函數,這是一個專門求下一個全排列的函數,在算法庫裏 #include #include #include//函數在這裏 using n

原创 【日常學習】【二分】【單調隊列優化線性DP】codevs3342 綠色通道題解

題目描述 Description 《思遠高考綠色通道》(Green Passage, GP)是唐山一中常用的練習冊之一,其題量之大深受lsz等許多oiers的痛恨,其中又以數學綠色通道爲最。2007年某月某日,soon-if (數

原创 【基礎練習】【貪心】codevs2612 最優分解方案題解

題目描述 Description 爲了迎接聖誕,信息學興趣小組的同學在輔導老師的帶領下,舉辦了一個盛大的晚會,晚會的主要內容是做遊戲。經過第一輪的遊戲,不少同學將會獲得聖誕特別禮物,但這時細心的數學課代表發現了一個問題:留下來的人

原创 【基礎練習】【二分】codevs2072 分配房間題解

題目描述 Description yh擁有一條街道,街道上共有n間房子,每間房子的座標爲xi(yh的房子比較神奇,可能重疊)。 同時,yh有m個女朋友(這是事實),yh打算給每位女朋友分配一間房子。兩個女朋友間的距離相隔越近,她們

原创 【基礎練習】【IDA*】codevs1288 埃及分數題解

題目描述 Description 在古埃及,人們使用單位分數的和(形如1/a的, a是自然數)表示一切有理數。 如:2/3=1/2+1/6,但不允許2/3=1/3+1/3,因爲加數中有相同的。 對於一個分數a/b,表示方法有很多種